Uwaga: Pracuję w Pythonie na ten temat.Jak wygenerować permutacje o długości LEN z podaniem listy N pozycji?
Na przykład, biorąc pod uwagę listę:
list = ['a','b','c','d','e','f','g','h','i','j']
Chcę wygenerować listę list ze wszystkich możliwych kombinacji 3-Item:
['a','b','c'],
['a','b','d'],
['a','b','e']
permutacji nie powinny stosować ten sam element dwa razy w permutacji, ale kolejność jest ważna i reprezentuje różne permutacje, które powinny być zawarte, np.
['a','b','c'],
['a','c','b']
Powinny być uwzględnione.
"3" to magiczna długość permutacji, które zamierzam generować, ale nie spoglądałbym w dół na rozwiązanie dla dowolnych permutacji długości.
Dzięki za pomoc!
Czy w ogóle myślałeś o problemie? Czy jest jakiś moment, w którym utkniesz? – simchona
Nienawidzę tego mówić, ale googling "lista permutacji python" dał http://docs.python.org/library/itertools.html. – simchona
Ktoś inny odpowiedział już, ale tak, zastanawiałem się nad tym, ale po innych aspektach projektu, do których jest to powiązane, przeszedłem do blokady mózgu i nie mogłem myśleć o przeszłości za pomocą metody brutalnej siły z wieloma brzydota. – Promethean