permutation

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

Extreme Verlangsamung beim Start bei der zweiten Permutation

Betrachten Sie den folgenden Code: %Vor% Kompiliert mit GCC (MinGW) 5,3 -O2 auf meiner AMD 4,1 GHz CPU braucht das 2.3 s . Wenn ich jedoch einen Kommentar in der unkommentierten Zeile mache, wird die Geschwindigkeit auf 3.4 s verring...
25.06.2017, 17:59
2
Antworten

Algorithmus für Permutationen ohne Wiederholung?

In einem Programm, das ich mache, das Anagramme für einen gegebenen Satz von Buchstaben erzeugt, ist mein aktueller Ansatz: Erhalten Sie alle Kombinationen aller Buchstaben Erhalte die Permutationen jeder Kombinationsgruppe Sortieren Sie...
02.05.2012, 06:04
2
Antworten

Die Indexierung von Permutationen in andere Ranglistenpermutationen

Ich betrachte alle Permutationen von 0, ..., n-1 in lexikographischer Reihenfolge. Ich gebe zwei Ränge, i und j, und fragte nach dem Rang der Permutation, die sich aus der Anwendung der i-ten Permutation auf die j-te Permutation ergibt. Ein p...
22.09.2014, 12:52
4
Antworten

Java Code für Permutationen einer Liste von Zahlen

Ich habe ein Programm geschrieben, um alle möglichen Permutationen einer gegebenen Liste von Gegenständen zu finden. Das bedeutet genau, dass mein Programm alle möglichen P (n, r) -Werte für r = 0 bis n druckt Unten ist der Code: %Vor%...
08.05.2012, 17:22
6
Antworten

Generierung eines eindeutigen 6-stelligen Codes

Ich erzeuge einen sechsstelligen Code aus den folgenden Zeichen. Diese werden verwendet, um Aufkleber zu stempeln. Sie werden in Chargen von 10k oder weniger (vor dem Druck) erzeugt und ich sehe nicht voraus, dass es jemals mehr als 1-2 Million...
09.05.2013, 23:31
6
Antworten

Permutiere einen String in Groß- und Kleinschreibung

Ich habe eine Zeichenfolge, "abc". Wie würde ein Programm (wenn möglich in Java) aussehen, das die Zeichenfolge permutiert? Zum Beispiel: %Vor%     
22.07.2011, 03:31
7
Antworten

Erzeugen von zyklischen Permutationen / reduzierte lateinische Quadrate in Python

Ich habe mich nur gefragt, wie man die zyklischen Permutationen einer Liste in Python am effizientesten erzeugen kann. In jede Richtung. Zum Beispiel möchte ich bei einer Liste [1, 2, 3, 4] entweder: generieren %Vor% wobei die nächste Per...
15.03.2011, 15:21
3
Antworten

O (N) Identifikation von Permutationen

Diese Antwort bestimmt, ob zwei Zeichenfolgen Permutationen sind, indem sie deren Inhalt vergleichen. Wenn sie die gleiche Anzahl von jedem Zeichen enthalten, sind sie offensichtlich Permutationen. Dies wird in O (N) Zeit erreicht. Ich ma...
26.04.2016, 12:41