Programmierung combinatorics

30

Wie generiere ich alle Permutationen einer Liste?

Wie generieren Sie alle Permutationen einer Liste in Python, unabhängig von der Art der Elemente in dieser Liste? Zum Beispiel: 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, …

592 python algorithm permutation combinatorics python-2.5

12

Schnelle Permutation -> Zahl -> Permutations-Mapping-Algorithmen

Ich habe n Elemente. Als Beispiel nennen wir 7 Elemente, 1234567. Ich weiß, dass es 7 gibt! = 5040 Permutationen dieser 7 Elemente möglich. Ich möchte einen schnellen Algorithmus mit zwei Funktionen: f (Zahl) ordnet eine Zahl zwischen 0 und 5039 einer eindeutigen Permutation zu, und f '(Permutation) ordnet die …

113 algorithm math permutation combinatorics

12

Generieren Sie alle Permutationen einer Liste ohne benachbarte gleiche Elemente

Wenn wir eine Liste sortieren, wie a = [1,2,3,3,2,2,1] sorted(a) => [1, 1, 2, 2, 2, 3, 3] Gleiche Elemente sind in der resultierenden Liste immer benachbart. Wie kann ich die entgegengesetzte Aufgabe erreichen - die Liste so mischen, dass gleiche Elemente niemals (oder so selten wie möglich) benachbart sind? …

87 python algorithm combinatorics

6

Permutationen mit Wiederholungen erzeugen

Ich kenne itertools, aber es scheint, dass es nur Permutationen ohne Wiederholungen erzeugen kann. Zum Beispiel möchte ich alle möglichen Würfelwürfe für 2 Würfel generieren. Ich brauche also alle Permutationen der Größe 2 von [1, 2, 3, 4, 5, 6] einschließlich Wiederholungen: (1, 1), (1, 2), (2, 1) ... usw. …

87 python permutation combinatorics

5

Faul Permutationen erzeugen

Ich suche nach einem Algorithmus, um Permutationen einer Menge so zu generieren, dass ich sie in Clojure faul auflisten kann. Das heißt, ich möchte eine Liste von Permutationen durchlaufen, bei denen jede Permutation erst berechnet wird, wenn ich sie anfordere, und nicht alle Permutationen gleichzeitig im Speicher gespeichert werden müssen. …

86 algorithm functional-programming clojure combinatorics

14

Kartesisches Produkt von 2 Listen in Haskell

Ich möchte das kartesische Produkt aus 2 Listen in Haskell produzieren, kann aber nicht herausfinden, wie es geht. Das kartesische Produkt enthält alle Kombinationen der Listenelemente: xs = [1,2,3] ys = [4,5,6] cartProd :: [a] -> [b] -> [(a,b)] cartProd xs ys ==> [(1,4),(1,5),(1,6),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6)] Dies ist keine eigentliche Hausaufgabenfrage und …

74 haskell combinatorics cartesian-product

Als «combinatorics» getaggte Fragen