Python生成无重复二进制排列的高效实现方法

这个问题我太熟了！itertools.permutations之所以会输出重复结果，是因为它会把列表里的重复元素（比如两个1、两个0）当作不同的独立元素来生成排列，所以自然会出现重复的元组。如果直接用set(a)去重，对于小数据量（比如你例子里的4个元素）勉强能用，但要处理30个元素的话，这种方法完全不可行——permutations生成的排列数会是天文数字（30!约等于2.65×10³²），内存根本装不下，更别说去重了。

高效的核心思路：利用组合而非排列 #

二进制排列的本质，其实是选择哪些位置放1（或0），剩下的位置自动放另一个数。比如你的例子里有2个1和2个0，本质就是从4个位置中选2个放1，剩下的放0——这样生成的结果天然没有重复，而且效率极高。

代码实现 #

我们可以用itertools.combinations来生成所有放置1的位置索引，然后构建对应的排列。用生成器（yield）的方式还能避免一次性加载所有结果到内存，进一步提升效率：

import itertools

def unique_binary_permutations(count_ones, total_elements):
    # 遍历所有"放置1的位置"的组合
    for positions in itertools.combinations(range(total_elements), count_ones):
        permutation = [0] * total_elements
        for pos in positions:
            permutation[pos] = 1
        yield tuple(permutation)

# 测试你的原始案例：2个1，共4个元素
for p in unique_binary_permutations(2, 4):
    print(p)

如果你的输入是一个现成的列表（比如[1,1,0,0]），可以先统计1的数量和总元素数，再调用函数：

input_list = [1, 1, 0, 0]
count_ones = input_list.count(1)
total_length = len(input_list)

for perm in unique_binary_permutations(count_ones, total_length):
    print(perm)

为什么这个方法适合处理30个元素？ #

对于30个元素的场景，假设其中有n个1，我们只需要生成C(30, n)个结果（组合数）。比如当n=15时，组合数是155117520——这个数值虽然大，但完全在现代计算机的处理范围内，而且生成器的方式不会占用过多内存。相比之下，用permutations生成所有排列再去重，根本是不可能完成的任务。

内容的提问来源于stack exchange，提问作者maicon