有没有办法遍历所有平衡的位向量？

Question

假设一个具有 2^n 位的位向量。如果它恰好有 2^(n-1) 位 1（位 0 也是如此），则它是一个平衡位向量。给定 n，我可以打印出 O(2^n) 中的所有 2^n 位平衡位向量吗？

Answer 1

你不能。

打印单个 2^n 位向量需要 O(2^n) 时间，打印所有可能的向量需要 O(2^n*nCr(2^n, 2^(n-1))) - 更多。