JavaScript 排列( bool 变量)

Question

所以我正在从事一个项目，其中我有(相当于)15 个 bool 变量，以及相关的“成本”和其他属性。

我想遍历这 15 个 bool 变量(例如全 0、全 1 等)的每个排列，以便我可以执行进一步的分析。

我的结果大概是一个包含所有 2^15 = 32k 排列的数组(这很好)。让每个元素都是一个字符串可能没问题。

我尝试寻找解决方案(例如:Permutations in JavaScript?)，但这些并不是我要找的。

非常喜欢 JavaScript 解决方案，尽管我知道使用类似 itertools 的东西在 Python 中可以执行类似的操作。当我最初尝试将一些东西组合在一起时，我试图想出一个递归解决方案(有 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)
}