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 ...

Suchen Sie in MATLAB nach Vektorelementen, die eine bestimmte Zahl ergeben

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 ...

Paarkombinationen von Elementen im Wörterbuch ohne Wiederholung

In Python habe ich ein Wörterbuch wie dieses ...

Generieren Sie alle Permutationen einer Liste ohne benachbarte gleiche Elemente

Wenn wir eine Liste sortieren, wie a = [1,2,3,3,2,2,1] sorted(a) => [1, 1, 2, 2, 2, 3, 3]Gleiche Elemente sind in der resultierenden Liste immer benachbart. Wie kann ich das Gegenteil erreichen - mische die Liste so, dass gleiche Elemente ...

Produktsumme von Teilmengen

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 ...

Maximaler Wert von Briefmarken auf einem Umschlag

Das Briefmarkenproblem ist ein mathematisches Rätsel, bei dem gefragt wird, was der kleinste Porto-Wert ist, der nicht auf einem Umschlag platziert werden kann, wenn der Brief nur eine begrenzte Anzahl von Briefmarken enthalten kann und diese ...

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 ...

Binomialkoeffizient modulo 142857

Wie berechnet man den Binomialkoeffizienten modulo 142857 für große