たとえば2つの要素のリストを考えると、l = [1,0]
繰り返しのある5要素のバリエーションをすべて作成する必要があります。itertools.combinationsを試しましたが、欲しいものを教えてください。
与えられたn = 2
とk = 5
私は2^5 = 32
要素を取得する必要があり、結果は次のようになります:
results = [11111,11110,11101,11100,11001,11011,11010,...00000]
たとえば2つの要素のリストを考えると、l = [1,0]
繰り返しのある5要素のバリエーションをすべて作成する必要があります。itertools.combinationsを試しましたが、欲しいものを教えてください。
与えられたn = 2
とk = 5
私は2^5 = 32
要素を取得する必要があり、結果は次のようになります:
results = [11111,11110,11101,11100,11001,11011,11010,...00000]
>>> import itertools
>>> ["".join(item) for item in itertools.product("10", repeat=5)]
['11111', '11110', '11101', '11100', '11011', '11010', '11001', '11000', '10111',
'10110', '10101', '10100', '10011', '10010', '10001', '10000', '01111', '01110',
'01101', '01100', '01011', '01010', '01001', '01000', '00111', '00110', '00101',
'00100', '00011', '00010', '00001', '00000']
これは、0..k ^ n-1をループして、現在のインデックスをベースnに出力することと同じです。これにより、問題がベース変換に軽減されます(これは基本的に筆算に相当します)。