permutation

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

Durchlaufen Sie verschiedene Gruppen einzigartiger Permutationen

Ich habe es schwer, mit dem Layout-Code für dieses Problem zu beginnen. Ich habe eine feste Anzahl von Zufallszahlen, in diesem Fall 8 Zahlen. R [] = {1, 2, 3, 4, 5, 6, 7, 8}; Das wird in drei Mengen von Zahlen platziert, mit der einzigen...
31.12.2010, 05:50
4
Antworten

Am effizientesten lexikographischer Index

Kann jemand potenziell effizientere Algorithmen finden, um die folgende Aufgabe zu erfüllen?: Geben Sie für jede gegebene Permutation der ganzen Zahlen 0 bis 7 den Index zurück, der die Permutation lexikographisch beschreibt (indexiert von 0,...
31.05.2014, 01:08
4
Antworten

Erzeuge alle möglichen Ergebnisse von k Bällen in n Bins (Summe multinomialer / kategorischer Ergebnisse)

Angenommen, wir haben n Bins, in denen wir k Bälle werfen. Was ist ein Fast (d. H. Mit numpy / scipy anstelle von Python-Code), um alle möglichen Ergebnisse als Matrix zu generieren? Zum Beispiel, wenn n = 4 und k = 3 , möchten w...
08.06.2016, 19:59
4
Antworten

Berechne alle Permutationen einer Zeichenkette in Swift

Für die Zeichenfolge "ABC" berechnet das folgende Code-Snippet 5 der insgesamt 6 Permutationen. Meine Strategie bestand darin, jedes Zeichen in jeden möglichen Index des Indexes einzufügen. Aber die Funktion bekommt niemals "CBA" als mögli...
23.01.2016, 20:27
5
Antworten

Permutationen von NSArray-Elementen generieren

Nehmen wir an, ich habe ein NSArray von NSNumbers wie folgt: 1, 2, 3 Dann würde die Menge aller möglichen Permutationen ungefähr so ​​aussehen:    1, 2, 3       1, 3, 2       2, 1, 3       2, 3, 1       3, 1, 2       3, 2, 1 Was i...
24.09.2010, 21:49
2
Antworten

Python itertools permutations wie man sich wiederholende Zeichen einbezieht [duplizieren]

Mit Python Itertools.permutations () möchte ich Permutationen mit sich wiederholenden Zeichen empfangen und ausgeben. Für ein Beispiel das meine Funktion unten und seine aktuelle Ausgabe. %Vor% Die Ausgabe ist: %Vor% Wie bekomme ich...
22.12.2012, 21:51
2
Antworten

Permutation eines Vektors

Angenommen, ich habe einen Vektor: %Vor% Und eine Permutation seiner Indizes: %Vor% Gibt es einen effizienten Weg, um es entsprechend der Permutation, die man erhält, zu verwenden: %Vor% Verwenden Sie höchstens O (1) zusätzlichen Spe...
07.02.2009, 14:41
1
Antwort

Wie erzeugen Sie in Python Permutationen eines Arrays, in dem Sie nur ein Element aus jeder Spalte und Zeile haben?

Zum Beispiel: Angenommen, Sie haben das folgende Array: %Vor% und Sie möchten dieses Array generieren: %Vor%     
28.10.2013, 16:48
9
Antworten

Großschreibung der Groß- und Kleinschreibung

Ich wollte ein Ruby-Snippet schreiben, das einen String aufnehmen und alle möglichen Permutationen der Groß- und Kleinschreibung ausgeben würde. Grundsätzlich habe ich ein Passwort, an das ich mich erinnere, aber ich erinnere mich nicht, wie es...
07.09.2009, 16:41
1
Antwort

Python zählt alle möglichen Kombinationen für eine Tabelle

Ich habe eine Tabelle, die wie folgt aussieht: %Vor% Von hier aus muss ich alle möglichen Kombinationen von "+", "-" und "?" für alle Kombinationen von (PotA und PotB), (PotA und PotC) und so weiter (PotA, PotB und PotC) und schließlich zu (...
26.11.2013, 10:16