Binomialkoeffizient modulo 142857

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

Kombinatorik: Bilden Sie 10 Gruppen mit 100 Elementen, während die Elemente sortiert bleiben

Paarkombinationen von Elementen im Wörterbuch ohne Wiederholung

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

Generieren aller eindeutigen Paarpermutationen

Ich muss alle möglichen Paarungen generieren, aber mit der Einschränkung, dass eine bestimmte Paarung nur einmal in den Ergebnissen auftritt. Also zum Beispiel:

zufällige und eindeutige Teilmengenerzeugung

Nehmen wir an, wir haben Zahlen von 1 bis 25 und wir müssen Sätze von 15 Zahlen auswählen.Die möglichen Sätze sind, wenn ich recht habe, 3268760.Von diesen 3...

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

Schnelle Permutation -> Zahl -> Permutationszuordnungsalgorithmen

Ich habe n Elemente. Nehmen wir zum Beispiel 7 Elemente, 1234567. Ich weiß, dass es 7 gibt! = 5040 Permutationen dieser 7 Elemente möglich.Ich möchte einen s...

Entwerfen eines Algorithmus zur Berechnung des mathematischen Zahlenrätsels im Countdown-Stil

Ich wollte das schon immer machen, aber jedes Mal, wenn ich über das Problem nachdenke, geht es mir durch den Kopf, weil es exponentiell ist.Der Problemlöser...

Wöchentlicher Gruppenzuweisungsalgorithmus mit ungerader Teilnehmerzahl

Durchlaufen aller Teilmengen einer bestimmten Größe

Ich weiß, dass das Iterieren über alle Teilmengen einer Menge von Größe n ein Leistungsalptraum ist und O (2 ^ n) Zeit in Anspruch nimmt.Wie wäre es mit eine...