Wie erzeuge ich alle n-großen Sätze aus einer Liste von k Elementen?

Question

Gegebene eine Menge von k Elemente (z. B. {1,2,3}, für k=3), wie generiere ich alle möglichen Sätze der Länge n mit den ursprünglichen Satzwerten? Es sollte k**n solche Listen geben.

Answer 1

können Sie das itertools Modul verwenden:

>>> from itertools import permutations 
>>> s = set((1,2,3)) 
>>> list(permutations(s)) 

[(1, 2, 3), (1, 3, 2), (2, 1, 3), (2, 3, 1), (3, 1, 2), (3, 2, 1)] 

>>> list(permutations(s, 2)) 
[(1, 2), (1, 3), (2, 1), (2, 3), (3, 1), (3, 2)] 

UPDATE: Vielleicht ist mehr wie das, was gefragt wurde:

>>> from itertools import chain, combinations_with_replacement, permutations 
>>> list(set(chain.from_iterable(permutations(x) for x in combinations_with_replacement(s, 3)))) 
[(1, 3, 2), 
(1, 3, 1), 
(3, 3, 1), 
(1, 1, 1), 
(3, 3, 3), 
(2, 3, 2), 
(3, 3, 2), 
(2, 3, 3), 
(2, 3, 1), 
(3, 2, 2), 
(3, 1, 3), 
(3, 2, 3), 
(3, 1, 2), 
(1, 2, 1), 
(3, 1, 1), 
(3, 2, 1), 
(1, 2, 2), 
(1, 2, 3), 
(2, 1, 2), 
(2, 2, 3), 
(2, 1, 3), 
(2, 2, 2), 
(1, 1, 3), 
(2, 1, 1), 
(1, 1, 2), 
(2, 2, 1), 
(1, 3, 3)]