跳到主要內容

求出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的驅動程式,剩下的就是政府單位的網頁和程式應該改版了吧!!!

用ZedGraph畫統計圖

Update: 沒想到這篇居然變成Google搜尋ZedGraph第一篇中文網頁,不過還是誠心建議用Windows上的C#先看一下 免費的圖表元件:Microsoft Chart Controls ,除非你非得用.Net 2.0(Windows 2000)或是用 Mono 。 BTW,我並不想成為微軟MVP,所以本Blog並不是有問必答的喲^_^ 才剛貼完上一篇,馬上就有位朋友丟過來一個LGPL Open Source元件的網址: ZedGraph 。 參考: A flexible charting library for .NET

Ubuntu 安裝 Dlink DWA-182 802.11ac USB Wireless driver

買了一張D-Link的 DWA-182無線網卡 ,想要拿到Linux來用。