Eine Permutation ist eine Anordnung von Objekten in einer bestimmten Reihenfolge.
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,...
Ich habe den folgenden DataFrame: Col1 Col2 Col3 Type 0 1 2 3 1 1 4 5 6 1 ... 20 7 8 9 2 21 10 11 12 2 ... 45 13 14 15 3 46 16 17 18 3 ... Der DataFrame wird aus einer CSV-Datei gelesen. Alle Zeilen mit Type1 befinden sich oben, gefolgt von den Zeilen mit Type2, gefolgt von den Zeilen mit Type3...
Ich habe Random (java.util.Random)ein Kartenspiel mit 52 Karten gemischt. Es gibt 52! (8.0658175e + 67) Möglichkeiten. Ich habe jedoch herausgefunden, dass der Keim für a java.util.Randomist long, der mit 2 ^ 64 (1.8446744e + 19) viel kleiner ist. Von hier aus bin ich misstrauisch, ob...
Eine häufige Aufgabe beim Programmieren von Interviews (allerdings nicht aus meiner Erfahrung mit Interviews) besteht darin, eine Zeichenfolge oder eine Ganzzahl zu nehmen und jede mögliche Permutation aufzulisten. Gibt es ein Beispiel dafür und die Logik zur Lösung eines solchen Problems? Ich...
Ich versuche eine Funktion zu schreiben, die Folgendes ausführt: nimmt ein Array von ganzen Zahlen als Argument (z. B. [1,2,3,4]) erstellt ein Array aller möglichen Permutationen von [1,2,3,4], wobei jede Permutation eine Länge von 4 hat Die folgende Funktion (ich habe sie online gefunden) führt...
Angenommen, ich habe eine Liste von n Elementen, ich weiß, dass es n gibt! Möglichkeiten, diese Elemente zu bestellen. Was ist ein Algorithmus, um alle möglichen Ordnungen dieser Liste zu generieren? Beispiel, ich habe Liste [a, b, c]. Der Algorithmus würde [[a, b, c], [a, c, b], [b, a, c], [b, c,...
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...
Ich war neugierig, wie std:next_permutationes implementiert wurde, also extrahierte ich die gnu libstdc++ 4.7Version und bereinigte die Bezeichner und Formatierungen, um die folgende Demo zu erstellen ... #include <vector> #include <iostream> #include <algorithm> using namespace...
Ich habe einen Datenrahmen (df1) wie diesen. f1 f2 f3 f4 f5 d1 1 0 1 1 1 d2 1 0 0 1 0 d3 0 0 0 1 1 d4 0 1 0 0 1 Die Spalte d1 ... d4 ist der Rowname, die Zeile f1 ... f5 ist der Spaltenname. Um Beispiel (df1) zu machen, erhalte ich einen neuen Datenrahmen mit der Anzahl 1, der mit df1...
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),...
Ich habe eine Schnur. Ich möchte alle Permutationen aus dieser Zeichenfolge generieren, indem ich die Reihenfolge der Zeichen darin ändere. Sagen Sie zum Beispiel: x='stack' Was ich will, ist eine Liste wie diese, l=['stack','satck','sackt'.......] Momentan iteriere ich in der Liste der...
Was ist der Unterschied zwischen numpy.random.shuffle(x)und numpy.random.permutation(x)? Ich habe die Dokumentseiten gelesen, konnte aber nicht verstehen, ob es einen Unterschied zwischen den beiden gab, wenn ich nur die Elemente eines Arrays zufällig mischen möchte. Genauer gesagt, ich habe ein...
itertools.permutations generiert, wo seine Elemente basierend auf ihrer Position und nicht aufgrund ihres Werts als eindeutig behandelt werden. Grundsätzlich möchte ich solche Duplikate vermeiden: >>> list(itertools.permutations([1, 1, 1])) [(1, 1, 1), (1, 1, 1), (1, 1, 1), (1, 1, 1),...
Ich versuche meinem Sohn zu zeigen, wie Codierung verwendet werden kann, um ein von einem Spiel aufgeworfenes Problem zu lösen, und wie R mit Big Data umgeht. Das fragliche Spiel heißt "Lucky 26". In diesem Spiel werden Zahlen (1-12 ohne Duplikate) auf 12 Punkten auf einem Davidstern (6...
Ich habe eine c++ vectormit std::pair<unsigned long, unsigned long>Gegenständen. Ich versuche, Permutationen der Objekte des Vektors mit zu erzeugen std::next_permutation(). Ich möchte jedoch, dass die Permutationen eine bestimmte Größe haben, ähnlich der permutationsFunktion in Python, bei...