web-dev-qa-db-ja.com

xビット長のバイナリシーケンスのすべての順列

1と0のx文字の長さの文字列のすべての順列を見つけるためのクリーンで賢い方法（Pythonで）を見つけたいと思います。理想的には、これは高速で、あまり多くの反復を行う必要はありません...

したがって、x = 1の場合、次のようにします。['0'、 '1'] x = 2 ['00'、 '01'、 '10'、 '11']

等..

今私はこれを持っています、それは遅くてエレガントではないようです：

    self.nbits = n
    items = []
    for x in xrange(n+1):
        ones = x
        zeros = n-x
        item = []
        for i in xrange(ones):
            item.append(1)
        for i in xrange(zeros):
            item.append(0)
        items.append(item)
    perms = set()
    for item in items:
        for perm in itertools.permutations(item):
            perms.add(perm)
    perms = list(perms)
    perms.sort()
    self.to_bits = {}
    self.to_code = {}
    for x in enumerate(perms):
        self.to_bits[x[0]] = ''.join([str(y) for y in x[1]])
        self.to_code[''.join([str(y) for y in x[1]])] = x[0]
pythonalgorithmcombinatorics
25
ComputationalSocialScience

itertools.productはこれのために作られています：

>>> import itertools
>>> ["".join(seq) for seq in itertools.product("01", repeat=2)]
['00', '01', '10', '11']
>>> ["".join(seq) for seq in itertools.product("01", repeat=3)]
['000', '001', '010', '011', '100', '101', '110', '111']
61
Josh Bleecher Snyder

この単純なもののために過度に賢い必要はありません：

def perms(n):
    if not n:
        return

    for i in xrange(2**n):
        s = bin(i)[2:]
        s = "0" * (n-len(s)) + s
        yield s

print list(perms(5))
6
Glenn Maynard

これを行うには、 itertools.product() を使用できます。

import itertools
def binseq(k):
    return [''.join(x) for x in itertools.product('01', repeat=k)]
5
Sebastian Paaske Tørholm

Python 2.6以降：

['{0:0{width}b}'.format(v, width=x) for v in xrange(2**x)]
5
Ignacio Vazquez-Abrams

私の前にあるすべての巧妙な解決策に称賛を送ります。これを行うための低レベルの手に負えない方法は次のとおりです。

def dec2bin(n):
    if not n:
        return ''
    else:
        return dec2bin(n/2) + str(n%2)

def pad(p, s):
    return "0"*(p-len(s))+s

def combos(n):
    for i in range(2**n):
        print pad(n, dec2bin(i))

それはトリックを行う必要があります

2
inspectorG4dget