Suchergebnisse für Anfrage "permutation"

4 die antwort

Sets aller disjunkten Paare

Gab ein Set{1,2,3,4,5...n} vonn Elemente, müssen wir alle Mengen von disjunkten Paaren finden. Wenn zum Beispiel n = 4 ist, wäre die Ausgabe {(1,2),(3,4)}, {(1,3),(2,4)}, {(1,4),(2,3)}Ich kann nicht einmal herausfinden, wie ich anfangen soll. ...

6 die antwort

Mehrfache Permutationen zweier Vektoren in R

Ich habe zwei Vektoren der Länge 4 und möchte eine Multiplikation der Permutationen des Vektors: A=(a1,a2,a3,a4) B=(b1,b2,b3,b4)Ich möchte a1*b1;a1*b2;a1*b3...a4*b4als Liste mit bekannter Reihenfolge oder als Datenrahmen mit row.names = A und ...

2 die antwort

Generieren von Permutationen einer Liste in NetLogo

Ich versuche, in NetLogo eine Liste zu erstellen, die verschiedene eindeutige Listen mit den Nummern 0 bis n enthält. Zum Beispiel habe ich diese Codezeile set mylists [[0 1 2] [0 2 1] [1 0 2] [1 2 0] [2 0 1] [2 1 0]]das habe ich geschrieben, ...

TOP-Veröffentlichungen

10 die antwort

Wie man den lexikographischen Rang einer gegebenen Permutation berechnet

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 diesen Stühlen sitzen können6!/(4!*2!)=15. Mein Problem ist es, einen effizienten Weg zu finden, um die Position ...

4 die antwort

C #: 0 & 1 Permutationen

Ich möchte Permutationen mit nur 0 und 1 auflisten. Ähnlich wie binär, aber mit variabler Länge, muss nicht gleich 8 sein. Beispielsweise 0 1 00 01 10 11 000 001 010 011 100 101 110 111 Den ganzen Weg, bis die Länge von X erfüllt ist. Wie geht das?

10 die antwort

Gibt es einen Algorithmus, um alle eindeutigen zirkulären Permutationen eines Multisets zu generieren?

Ich bin auf dieses Problem gestoßen, als ich enthusiastisch programmiert habe. Das Problem kann wie folgt ausgedrückt werden: Für ein Multiset A bezeichne P (A) die Menge aller möglichen Permutationen von A. P (A) ist natürlich in disjunkte ...

10 die antwort

Berechnen Sie alle Permutationen eines Strings in Swift

Für den String"ABC" Das folgende Code-Snippet berechnet 5 der 6 Gesamtpermutationen. Meine Strategie war es, jedes Zeichen an jedem möglichen Index einzufügen. Aber die Funktion bekommt nie"CBA" als mögliche Permutation. Was vermisse ich var ...

4 die antwort

Die i-te Permutation einer Liste erhalten

Ich benötige einen fortran-Code, der die i-te Permutation einer gegebenen Liste {1,2,3, ..., n} berechnet, ohne alle Permutationen zu berechnen, die n! Sind. Gibt es jemanden, der mir helfen kann? Danke im Voraus

10 die antwort

N wähle N / 2 Unterlisten einer Liste

Ist es in Python eine effiziente Möglichkeit, alle Partitionen einer Liste mit der Größe @ abzurufen in zwei Teilmengen der Größen/2? Ich möchte ein iteratives Konstrukt erhalten, so dass jede Iteration zwei nicht überlappende Teilmengen der ...

4 die antwort

Permutationen der Binärzahl durch Vertauschen von zwei Bits (nicht lexikographisch)

Ich suche einen Algorithmus, der alle Permutationen eines Bitstrings gegebener Länge berechnet n) und Anzahl der gesetzten Bits k). Zum Beispiel, währendn=4 undk=2 Der Algorithmus soll ausgeben: 1100 1010 1001 0011 0101 0110 Mir ist Gospers ...