尽可能以最快的方式生成所有n位二进制数

Question

如何生成所有可能的n位字符串组合？我需要以最快的方式生成20位字符串的所有组合.(我目前的实现是通过按位AND和右移操作完成的,但我正在寻找更快的技术).

我需要将位串存储在数组(或列表)中以获得相应的十进制数,例如 -

0 --> 0 0 0

1 --> 0 0 1

2 --> 0 1 0 ...等

任何的想法？

Answer 1

蟒蛇

>> n = 3
>> l = [bin(x)[2:].rjust(n, '0') for x in range(2**n)]
>> print l
['000', '001', '010', '011', '100', '101', '110', '111']