Suchergebnisse für Anfrage "combinatorics"

4 die antwort

Kombinationen, Dispositionen und Permutationen in PHP

Was ist der effizienteste Weg, um alle Kombinationen, Dispositionen und Permutationen eines Arrays in PHP zu generieren?

1 die antwort

Array-Kombinationen ohne Wiederholung

Ich möchte Kombinationen aus einem

5 die antwort

Wie erhält man alle eindeutigen n-langen Kombinationen eines Satzes duplizierbarer Elemente?

Ich habe viele Lösungen gefunden, die einer Sammlung Elemente geben, die in allen möglichen Reihenfolgen kombiniert sind, aber alle verwenden jedes Element n...

TOP-Veröffentlichungen

5 die antwort

N-te Kombination

Gibt es eine direkte Möglichkeit, die n-te Kombination eines geordneten Satzes aller Kombinationen von nCr zu erhalten?Beispiel: Ich habe vier Elemente: [6, ...

6 die antwort

Wie finde ich ein Paar mit der höchsten Summe?

Bei zwei sortierten Anordnungen von Zahlen wollen wir das Paar mit der k-ten größtmöglichen Summe finden. (Ein Paar ist ein Element aus dem ersten Array und ...

2 die antwort

Berechnen Sie die N-te Multiset-Kombination (mit Wiederholung) nur anhand des Index

Wie kann ich die N-te Combo nur anhand ihres Index berechnen? Es sollte (n + k-1)! / (K! (N-1)!) Kombinationen mit Wiederholungen geben.

2 die antwort

Legen Sie Partitionen in Python fest

Ich habe eine Reihe von

3 die antwort

Berechnen Sie den Index einer bestimmten Zahl innerhalb einer sortierten Menge

Sie sind sich nicht sicher, ob diese Frage bei Math-Overflow oder hier gestellt werden soll. Versuchen Sie es also zuerst hier: Angenommen, wir erhalten eine Zahl mit N 1 und M 0. Es gibt (M + N)! / (M! * N!) Verschiedene solcher Zahlen, die in ...

3 die antwort

Berechnen Sie den Multinomialkoeffizienten

Ich möchte den multinomialen Koeffizienten mod 1e9 + 7 berechnen. Er ist gleich: n! / (k0! * k1! * k2 * ... * km!) In meinem Fall ist m = 3, k0 + k1 + k2 = n, also wäre es: n! / (k0! * k1! * k2!) Mein Code dafür: .... long long k2 = n - k1 - ...

30 die antwort

Wie kann ich alle möglichen Buchstabenkombinationen ausdrucken, die eine bestimmte Telefonnummer darstellen kann?

Ich habe gerade für mein erstes Programmierinterview versucht, und eine der Fragen war, ein Programm zu schreiben, das mit einer 7-stelligen Telefonnummer alle möglichen Buchstabenkombinationen drucken konnte, die jede Zahl repräsentieren ...