combinatorics

Behandelt Kombinationen von Entitäten, die zu einer endlichen Menge gehören.
2
Antworten

zählt die Anzahl der Binärstrings der Länge n, die wiederholbar sind

Das Problem besteht darin, die Anzahl der wiederholbaren Binärzeichenfolgen der Länge n zu finden. Eine Binärzeichenfolge ist wiederholbar, wenn sie von einer Unterzeichenfolge der Binärzeichenfolge abgerufen werden kann, die sich selbst wiederh...
18.04.2016, 18:10
2
Antworten

Die Indexierung von Permutationen in andere Ranglistenpermutationen

Ich betrachte alle Permutationen von 0, ..., n-1 in lexikographischer Reihenfolge. Ich gebe zwei Ränge, i und j, und fragte nach dem Rang der Permutation, die sich aus der Anwendung der i-ten Permutation auf die j-te Permutation ergibt. Ein p...
22.09.2014, 12:52
7
Antworten

Alle Permutationen mit Wiederholung mit Hilfe von scala

Ich suche nach dem skalaren Weg, alle Permutationen ohne Wiederholungen zu geben. Ich weiß, dass es auf dieser Seite schon einige Einträge gibt, aber sie scheinen ein etwas anderes Problem zu haben. Ich suche nach allen Permutationen mit Wied...
19.09.2011, 17:15
5
Antworten

Algorithmus zur Berechnung des Binomialkoeffizienten

Ich brauche eine Möglichkeit, Kombinationen zu berechnen, ohne den Speicher zu verlieren. Hier ist, was ich bisher habe. %Vor% Ich habe es als C # getaggt, aber die Lösung sollte idealerweise sprachunabhängig sein.     
19.10.2012, 23:24
1
Antwort

Wie finden Sie die optimale Zuordnung von Schülern in Klassen?

23 Schüler von Stufe A, 24 von Stufe B und 30 von Stufe C müssen in drei Klassen eingeteilt werden. Die Klassen müssen fast exakt gleich groß sein. Verschiedene Ebenen können in eine einzelne Klasse gemischt werden, es ist jedoch besser, wenn es...
09.06.2013, 17:56