Variazioni con ripetizione
-
27-10-2019 - |
Domanda
Dato un elenco di es.due elementi l = [1,0]
Ho bisogno di creare tutte le possibili variazioni di 5 elementi con ripetizioni.Ho provato itertools.combinations ma dammi quello che volevo.
Con n = 2
e k = 5
dati dovrei ottenere elementi 2^5 = 32
e il risultato dovrebbe essere simile a questo:
results = [11111,11110,11101,11100,11001,11011,11010,...00000]
Soluzione
>>> 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']
Altri suggerimenti
Ciò equivale a eseguire un ciclo su 0..k ^ n-1 e restituire l'indice corrente in base n.Il che riduce il tuo problema alla conversione di base (che è essenzialmente equivalente alla divisione lunga).
Autorizzato sotto: CC-BY-SA insieme a attribuzione
Non affiliato a StackOverflow