permutation

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

Wie finden Sie alle Permutationen (mit Wiederholung) in MATLAB?

Angenommen, ich habe 4 Buchstaben und möchte sie an 3 Stellen anordnen (Wiederholung erlaubt), also hätte ich 4 3 = 64 mögliche Permutationen. Wie kann ich sie berechnen und drucken?     
03.09.2013, 11:42
5
Antworten

Wie berechnet man den lexikografischen Rang einer gegebenen Permutation?

Zum Beispiel gibt es 6 Stühle im Raum und es gibt 4 Mädchen und 2 Jungen. Es gibt 15 einzigartige Möglichkeiten, wie sie auf diesem Stuhl sitzen können 6!/(4!*2!)=15 . Mein Problem ist es, einen effizienten Weg zu finden, die Position der M...
11.12.2015, 18:32
3
Antworten

Finden Sie eindeutige Zeilen eines Zellen-Arrays unter Berücksichtigung aller möglichen Permutationen in jeder Zeile

Ich habe das Zellenarray A der Dimension m * k . Ich möchte die Zeilen von A eindeutig bis zu einer Ordnung der k-Zellen behalten. Der "knifflige" Teil ist "bis zu einer Ordnung der k-Zellen" : Betrachten Sie die k -Zellen in...
10.10.2016, 09:47
1
Antwort

Was ist der am besten reservierte Sitzsortieralgorithmus?

Ich versuche den besten Algorithmus für das folgende Sortierproblem zu finden. Es gibt N = K × M Sitze in einem Auditorium mit einem Gang, K Reihen und M Sitzen pro Gang. Es wird angenommen, dass K größer ist als M , aber das halte i...
15.03.2011, 19:46
2
Antworten

Alle möglichen Verteilungen für ein Array aus einer Zahl

Ich bin nicht ganz sicher, wie ich das artikulieren soll, also gebe ich nur Beispiele. Wenn ich schreibe: %Vor% Ich möchte, dass es eine Form von zurückgibt %Vor% Wenn ich vorbeikomme %Vor% Der erwartete Rückgabewert sollte sein...
26.09.2016, 05:04
4
Antworten

Ermitteln Sie effizient die Parität einer Permutation

Ich habe ein int[] -Array der Länge N , das die Werte 0, 1, 2, ... (N-1) enthält, d. h. es repräsentiert eine Permutation ganzzahliger Indizes. Was ist der effizienteste Weg, um festzustellen, ob die Permutation eine ungerade oder gerade...
20.12.2013, 11:36
5
Antworten

Generieren aller Permutationen von Zeichenkombinationen, wenn Anzahl der Arrays und Länge jedes Arrays unbekannt sind

Ich bin mir nicht sicher, wie ich meine Frage in knapper Form stellen soll, also werde ich mit Beispielen beginnen und von dort aus expandieren. Ich arbeite mit VBA, aber ich denke, dass dieses Problem nicht sprachspezifisch ist und nur einen he...
14.05.2010, 17:08
4
Antworten

Finden Sie Permutationen, indem Sie wiederholt 3 Elemente durchlaufen

Gibt es einen Algorithmus, um alle möglichen Permutationen einer Reihe von einzigartigen Elementen zu finden, die dieser Regel folgen? Aus einer gegebenen Permutation muss die nächste Permutation gefunden werden, indem genau drei Elemente dur...
16.01.2016, 17:07
2
Antworten

Generieren aller Permutationen von N Bällen in M ​​Bins

Ich möchte eine Reihe von Permutationen von n bells in m bins erzeugen. Die folgende Gruppe von verschachtelten Listen generiert diese Permutationen. %Vor% Was die Lösung ausdruckt: %Vor% Die Gesamtzahl der Permutationen ist choos...
21.11.2014, 15:23
4
Antworten

Permutation eines Arrays mit Wiederholung in Java

Es gibt einige ähnliche Fragen auf der Seite, die etwas geholfen haben, aber ich kann dieses Problem nicht ganz festhalten, also hoffe ich, dass sich das nicht wiederholt. Dies ist eine Hausaufgabe, bei der Sie ein festgelegtes Array von Zeic...
31.10.2012, 12:10