跳到主要內容

求出n取k組合的列表 TypeScript 版

有人提到求出n取k組合系列中,JavaScript版本寫得太差,一堆內建轉型別的語法。於是用最近學的TypeScript改寫,應該能夠更容易理解。

class Combinations {
    all: number;
    want: number;
    list: Array<string> = [];

    constructor(total: number, want: number) {
        this.all = total;
        this.want = want;
        this.calc('', total, want);
    }

    addlist(list: Array<string>, head: string, tail: string): void {
        head = head.concat(tail)
        list.push(head);
    };

    calc(before: string, all: number, want: number): void {
        let tail: string = '';
        if (want === 0) {
            tail = "";
            for (let i: number = 0; i < all; i++) {
                tail = tail.concat('0');
            }
            this.addlist(this.list, before, tail);
        } else if (all === want) {
            tail = '';
            for (let j: number = 0; j < all; j++) {
                tail = tail.concat('1');
            }
            this.addlist(this.list, before, tail);
        } else if (all === 1) {
            this.addlist(this.list, before, want.toString());
        } else {  // all must > want
            this.calc(before.concat('0'), all - 1, want);
            this.calc(before.concat('1'), all - 1, want - 1);
        }
    };
}

//主程式
const comb: Combinations = new Combinations(5, 3);

console.log('共:', comb.list.length, '個');
for (let i in comb.list) {
    console.log(comb.list[i]);
}



  

留言

這個網誌中的熱門文章

自然人憑證讀卡機驅動程式

鳥毅用的是第一代的自然人憑證讀卡機,EZ100PU(後來有同事買EZmini可以讀SIM卡似乎更好),每年報稅時用一次。 本來只是要申請些政府業務,一時之間找不到光碟,沒想到在 驅動程式下載 居然看到Linux和Mac的驅動程式,剩下的就是政府單位的網頁和程式應該改版了吧!!!

在Windows Server設定L2TP over IPSec VPN

簡單地說,macOS Sierra與iOS 10發表後,大家忽然發現Apple不再支援PPTP,所以一定得設定其他的VPN型態。若不要另外裝client,用L2TP是最方便的,SSL VPN雖然好,但若沒有安裝Agent要連線到任一電腦或是非網頁服務還是挺麻煩的。

DBeaver 介面語言

DBeaver是我個人頗常用的一套跨平台Database管理工具,最近升級後發現Windows版本居然變成簡體中文,而且無法切換為英文。