Suchergebnisse für Anfrage "combinatorics"
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 - ...
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 ...
Ist es bei der lexikografischen Nummer einer Permutation möglich, ein beliebiges Element in O (1) zu erhalten?
Ich möchte wissen, ob die unten erläuterte Aufgabe überhaupt theoretisch möglich ist und wenn ja, wie ich es tun könnte. Ihnen wird ein Raum von gegebenN Elemente (d. h. alle Zahlen zwischen0 undN-1.) Sehen wir uns den Raum aller Permutationen ...
Wie würden Sie Pascals Dreieck in R programmieren?
Ich lese alleine (nicht für HW) über das Programmieren, und eine Übung beinhaltete das Programmieren von Pascals Dreieck in R. Meine erste Idee war, eine Liste zu erstellen und dann Dinge daran anzuhängen, aber das hat nicht allzu gut ...
Welche Kategorie von kombinatorischen Problemen wird im Abschnitt "Logikspiele" der LSAT angezeigt?
BEARBEITE: SehenSolving "Wem gehört das Zebra" programmatisch? [https://stackoverflow.com/questions/318888/solving-who-owns-the-zebra-programmatically] für eine ähnliche Klasse von Problem Es gibt eine Kategorie von Logikproblemen in der LSAT, ...
Python: Finde alle möglichen Wortkombinationen mit einer Folge von Zeichen (Wortsegmentierung)
Ich mache einige Wortsegmentierungsexperimente wie die folgenden. lst ist eine Folge von Zeichen undoutput ist alle möglichen Wörter. lst = ['a', 'b', 'c', 'd'] def foo(lst): ... return output output = [['a', 'b', 'c', 'd'], ['ab', 'c', 'd'], ...
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 ...
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 ...
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 ...
Erstellen von Kombinationen, bei denen sich kein Element mehr überschneidet
Ich möchte eine spezielle Art von Kombination erstellen, bei der keine zwei Mengen mehr als ein sich überschneidendes Element haben. Lassen Sie mich mit einem Beispiel erklären: Sagen wir, wir haben einen 9-Buchstaben-Satz, der A, B, C, D, E, ...