Jak wygenerować wszystkie permutacje listy w Pythonie, niezależnie od rodzaju elementów na tej liście? Na przykład: permutations([]) [] permutations([1]) [1] permutations([1, 2]) [1, 2] [2, 1] permutations([1, 2, 3]) [1, 2, 3] [1, 3, 2] [2, 1, 3] [2, 3, 1] [3, 1, 2] [3, 2,...
Mam n elementów. Dla przykładu, powiedzmy 7 elementów 1234567. Wiem, że jest ich 7! = 5040 możliwych permutacji tych 7 elementów. Chcę mieć szybki algorytm składający się z dwóch funkcji: f (liczba) odwzorowuje liczbę od 0 do 5039 na unikalną permutację, a f '(permutacja) odwzorowuje permutację...
Szukam algorytmu do generowania permutacji zestawu w taki sposób, żebym mógł zrobić leniwą ich listę w Clojure. tj. chciałbym powtórzyć listę permutacji, w przypadku której każda permutacja nie jest obliczana, dopóki o nią nie poproszę, a wszystkie permutacje nie muszą być przechowywane w...
Wiem o itertools, ale wygląda na to, że może generować tylko permutacje bez powtórzeń. Na przykład chciałbym wygenerować wszystkie możliwe rzuty kośćmi dla 2 kości. Więc potrzebuję wszystkich permutacji rozmiaru 2 z [1, 2, 3, 4, 5, 6], w tym powtórzeń: (1, 1), (1, 2), (2, 1) ... itd. Jeśli to...
Kiedy sortujemy listę, na przykład a = [1,2,3,3,2,2,1] sorted(a) => [1, 1, 2, 2, 2, 3, 3] na wynikowej liście zawsze sąsiadują ze sobą równe elementy. Jak mogę osiągnąć odwrotne zadanie - potasować listę tak, aby równe elementy nigdy (lub tak rzadko jak to możliwe) sąsiadowały ze...