Suchergebnisse für Anfrage "combinatorics"
Anzahl verschiedener Binärstrings mit k Flips
Ich versuche ein Problem, bei dem wir eine binäre Zeichenfolge der Länge N (<10 ^ 5) erhalten und genau X (<10 ^ 5) darauf kippen dürfen. Wir werden gefragt, wie viele verschiedene Zeichenfolgen möglich sind. Ich bekomme keine Ahnung davon, ...
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 ...
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 ...
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 ...
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 ...
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 ...
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 ...
Permutationen in VBA Excel
Ich versuche, alle möglichen Kombinationen eines Arrays von Zeichen zu generieren. Das Eingabearray hat n Zeichen, 5 <= n <= 7, und ich möchte ein zweites Array A (C (n, 5), 5) generieren, das alle C (n, 5) -Kombinationen enthält. Die ...
i-tes Element der k-ten Permutation
ibt es einen schnellen Algorithmus, um das i-te Element zu berechne(0 <= i < n) der k-ten Permutation(0 <= k < n!) der Sequenz 0..n-1?Eine beliebige Reihenfolge der Permutationen kann gewählt werden, sie muss nicht lexikografisch sein. Es gibt ...
Alle Kombinationen mit Wiederholung mit MATLAB erzeugen
Wie erstelle ich alle k-Kombinationen mit Wiederholungen [http://en.wikipedia.org/wiki/Combination#Number_of_combinations_with_repetition] einer gegebenen Menge (auch @ genann k-Multikombinationen oder multisubsets) mit MATLAB? Dies ist dem ...