Variationen mit Wiederholung

Question

Wenn eine Liste von z.l = [1,0] mit zwei Elementen Ich muss alle möglichen Variationen mit 5 Elementen mit Wiederholungen erstellen.Ich habe itertools.combinations ausprobiert, aber gib mir, was ich wollte.

Mit gegebenem n = 2 und k = 5 sollte ich 2^5 = 32-Elemente erhalten und das Ergebnis sollte folgendermaßen aussehen:

results = [11111,11110,11101,11100,11001,11011,11010,...00000]

Answer 1

>>> 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']

Answer 2

Dies entspricht einer Schleife über 0..k ^ n-1 und der Ausgabe des aktuellen Index in Basis n.Dies reduziert Ihr Problem auf die Basiskonvertierung (was im Wesentlichen einer langen Division entspricht).