Als «permutation» getaggte Fragen

Eine Permutation ist eine Anordnung von Objekten in einer bestimmten Reihenfolge.

8
Ist java.util.Random wirklich so zufällig? Wie kann ich 52 generieren! (faktorielle) mögliche Sequenzen?
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 java.util.Random das wirklich so zufällig …
28
Auflistung aller Permutationen einer Zeichenfolge / Ganzzahl
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 habe ein paar Code-Schnipsel gesehen, aber sie waren …
30
Permutationen in JavaScript?
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 dazu eine Zeichenfolge als Argument …
5
std :: next_permutation Implementierungserklärung
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 std; template<typename It> bool next_permutation(It begin, It end) { if (begin == end) return false; …
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. …
4
shuffle vs permute numpy
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 Array x=[1,4,2,8]. Wenn ich zufällige Permutationen von x erzeugen möchte, was …
19
Permutationen mit eindeutigen Werten
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), (1, 1, 1), (1, 1, 1)] Eine anschließende Filterung ist …
5
So erstellen Sie eine Permutation in c ++ mit STL für eine Anzahl von Stellen, die unter der Gesamtlänge liegen
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 der die Größe der erwarteten zurückgegebenen Permutation angegeben wird. Grundsätzlich c++entspricht das Äquivalent von …
4
Verwenden Sie R, um das Lucky 26-Spiel zu lösen
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 Scheitelpunkte, 6 …
15 r  bigdata  permutation 
Durch die Nutzung unserer Website bestätigen Sie, dass Sie unsere Cookie-Richtlinie und Datenschutzrichtlinie gelesen und verstanden haben.
Licensed under cc by-sa 3.0 with attribution required.