鳥毅的Blog

  由於被同事質疑在某專案中引用的 Library 太多未使用到的方法，決定自行開發一個減肥程式。

同事要找出n中取k的所有 組合 列表，他想出了一個很簡單的表示法。例如說3取1會有3個,就表示為 001、010、100 這的確是再簡單不過，非常清楚也利於程式使用。他使用的方法是寫一個int, 用for迴圈，從1到2的n次方-1的數字跑一遍，再把每個數字的位元做比對。 但是問題來了，數字小時這樣沒什麼問題，但是他的樣本n超過int的長度，只好改用long，而且光是long就跑很久，最近遇到的問題還超過long〈超過64個〉。