Suchergebnisse für Anfrage "combinatorics"
Algorithmus, um alle Kombinationen der Größe n aus einem Array (Java) zu erhalten? [geschlossen
Right jetzt versuche ich, eine Funktion zu schreiben, die ein Array und eine ganze Zahl n nimmt und eine Liste jeder Kombination der Größe n (also eine Liste von int-Arrays) gibt. Ich kann es mit n verschachtelten Schleifen schreiben, aber dies ...
C # LINQ-Kombinatorik: Alle Kombinationen eines Sets ohne das leere Set
Ich habe eine Reihe von Zeichenfolgen, und ich möchte alle möglichen Kombinationen der Zeichenfolgen finden und einer Liste hinzufügen. Ich möchte am Ende eine Liste mit einer Liste aller Kombinationen der Zeichenfolgen ohne die leere Menge ...
Rang einer Kombination berechnen?
Ich möchte einige Werte für jede Kombination in einer Reihe von Kombinationen vorberechnen. Wenn Sie zum Beispiel 3 Zahlen von 0 bis 12 auswählen, berechne ich für jede einen Wert: >>> for n in choose(range(13), 3): print n, foo(n) (0, 1, 2) 78 ...
Alle möglichen Kombinationen aus einer Zahlenliste holen
Ich suche nach einem effizienten Weg, um dies zu erreichen: Sie haben eine Liste mit den Nummern 1 ..... n (normalerweise: 1..5 oder 1..7 oder so - ziemlich klein, kann aber von Fall zu Fall variieren) Sie benötigen alle Kombinationen aller ...
Calculate n-ary Cartesian Product
Zwei Listen gegeben, kann ich produzieren eine Liste aller Permutationen das kartesische Produkt dieser beiden Listen: permute :: [a] -> [a] -> [[a]] permute xs ys = [ [x, y] | x <- xs, y <- ys ] Example> permute [1,2] [3,4] == [ [1,3], [1,4], ...
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 ...
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 ...
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 ...
Alle Kombinationen in SQL generieren
Ich muss alle Größenkombinationen generieren@k in einer gegebenen Menge von Größe@n. Kann jemand bitte die folgende SQL überprüfen und feststellen, ob die folgende Logik die erwarteten Ergebnisse liefert und ob es einen besseren ...
uf wie viele Arten können wir K Elemente aus einer Menge von n Elementen auswählen, um eine Zahl X zu bilden?
Es gibt einen wichtigen Punkt: Wir können jedes Element beliebig oft auswählen, aber das gesamte ausgewählte Element sollte gleich K sein. Zum Beispiel - Wenn die Menge der Elemente 1 2 3 5 und K = 3 und X = 4 ist. Dann ist die Antwort 1, weil ...