JavaScript Permutations（布爾變量）

Question

所以我正在開發一個項目，我有（相當於）15個布爾變量，帶有相關的“成本”和其他屬性。

我想迭代這15個布爾變量的每個排列 （例如全0，全1等），這樣我就可以進行進一步的分析。

我的結果可能是一個所有2 ^ 15 = 32k排列的數組（很好）。 讓每個元素成為一個字符串可能沒問題。

我試過尋找解決方案（比如： JavaScript中的排列？ ），但這些並不是我想要的。

非常喜歡JavaScript解決方案，雖然我知道在Python中使用像itertools這樣的東西可以執行類似的操作。 正如我最初嘗試一起破解某些東西，我試圖想到一個遞歸解決方案（節拍有15個for循環），但我可以使用一些幫助。

謝謝你！

Answer 1

我寫了一個可以做到這一點的小庫。 它使用ES2015發電機。

https://github.com/acarl005/generatorics

const G = require('generatorics')

const states = G.baseN([ true, false ], 15)

// get the next iteration with .next() and so on...
console.log(states.next().value)
console.log(states.next().value)
console.log(states.next().value)

// or use a loop
for (let state of states) {
  console.log(state)
}