我想知道在给定最小和最大数量的 1 的情况下，是否有一种有效的算法可以生成长度为 n 的 0 和 1 的所有组合。
例子：
n=4 min=2 max=3
0011 0101 1001 0110 1010 1100 (with 2 1's)
0111 1011 1101 1110 (with 3 1's)
我知道我可以用二进制数从 (n-min)*0(min)*1 到 (max)*1 (n-max)*0 （例如，0011 到 1110）并取所有这些那 满足约束，但我想知道是否有更有效的算法。
【问题讨论】：
有一个简单的算法可以迭代大小 n 和 k 的组合：
n的位向量开始，其中最后一个k位为1。n的位向量，其中第一个k位是1）：
一种。在位向量中找到最后一个01 序列。将其更改为 10 并将所有随后的 1 位（必须紧随其后）移动到序列的末尾。有一个简单的无循环位操作技巧可以做到这一点。你可以在我对这个问题的回答中看到它：Find n-th set of a powerset
【讨论】：
0101 中，last 01 在末尾，所以下一个组合是0110。 1 必须紧跟最后一个 01，因为如果有 1 并且它们不紧跟最后一个 01，那么它们必须紧跟其他一些 0，所以最后一个01 不能是最后一个 01，矛盾的证明。 2序列是：0011，0101，0110，1001，1010，1100。