跳到主要內容

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

Personal Bookmark

Java SE 6 + Firefox 2 UI 問題 As I do . Google拋棄了了SOAP API,浮想聯翩 https://www.gandi.net/ VS 2005 SP1中文版推出 Windows Vista中文版下載 ASP.NET 2.0網頁執行管線與快取原理 Cache 2.0快取架構與快取資料自動移除架構圖 flickr sync 分享與試用 SUN Looking Glass 3D圖形介面發布1.0 雅虎勵精圖治推動改革 Wait and see 國內某SOC疑遭駭客入侵 大砲開講 Very Important! 微軟公佈Vista安全程式介面草案 一窺Google開原碼庫房乾坤 qing is writing a dig girl net... wait and see

完美簡繁轉換

因為之前一直用ConvertZ轉影片字幕檔,但是我在家用Mac居多, 加上聽完HITCON 2011後在公司也不太想用Windows了(大誤) ,而且ConvertZ必須自己指定檔案的編碼,對於多檔轉換時很麻煩(找的字幕檔編碼不一定是某種編碼),希望能有更方便的解決方案。原本想要用 開放中文轉換 , opencc ,但是在Windows編譯上遇到困難,後來又看到 convert2utf8 ,本以為它會自動轉換編碼,用了才發現不會,再找了 Universal Encoding Detector ,自己加上自動編碼偵測,並在轉換檔加上 BOM 。