combinatorics

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

Wie berechnet man den lexikografischen Rang einer gegebenen Permutation?

Zum Beispiel gibt es 6 Stühle im Raum und es gibt 4 Mädchen und 2 Jungen. Es gibt 15 einzigartige Möglichkeiten, wie sie auf diesem Stuhl sitzen können 6!/(4!*2!)=15 . Mein Problem ist es, einen effizienten Weg zu finden, die Position der M...
11.12.2015, 18:32
4
Antworten

Finden Sie Permutationen, indem Sie wiederholt 3 Elemente durchlaufen

Gibt es einen Algorithmus, um alle möglichen Permutationen einer Reihe von einzigartigen Elementen zu finden, die dieser Regel folgen? Aus einer gegebenen Permutation muss die nächste Permutation gefunden werden, indem genau drei Elemente dur...
16.01.2016, 17:07
6
Antworten

Altes Top-Coder-Rätsel: Erstellen einer Zahl durch Einfügen von +

Ich denke über dieses Topcodierer-Problem nach.    Geben Sie bei einer gegebenen Ziffernfolge die Mindestanzahl an Hinzufügungen an, die erforderlich sind, damit die Zeichenfolge einer Zielnummer entspricht. Jeder Zusatz entspricht dem Einf...
26.11.2011, 18:37
2
Antworten

Permutationen / Kombinatorik-Bibliothek für Java? [geschlossen]

Ich suche nach einer Java-Bibliothek, die alle möglichen Reihenfolge-Permutationen eines Sets erzeugen wird. Die einzige Bibliothek, die ich finden kann, ist combinatoricslib im Google-Code . Ich finde es sehr schwer zu glauben, dass dies die e...
17.08.2012, 21:45
3
Antworten

Algorithmus zum Gruppieren von Elementen in Gruppen von 3

Ich versuche ein Problem zu lösen, wo ich Paare wie: habe %Vor% und ich muss sie in Dreiergruppen gruppieren, wo ich ein Dreieck aus dieser Liste haben muss. Grundsätzlich brauche ich ein Ergebnis, wenn es möglich ist oder nicht, eine Sammlu...
22.10.2016, 15:09
3
Antworten

Jede mögliche Kombination von X aufgeteilt in N Stapel

Ich bin sicher, dass dieses Problem einen formellen Namen hat, und wenn ich diesen Namen kenne, würde es mir wahrscheinlich helfen, die Lösung zu finden, aber ich weiß es nicht, und das Problem für Google weist mich immer auf das Knapsack Probl...
13.06.2012, 16:48
5
Antworten

Wöchentlicher Gruppenzuweisungsalgorithmus

Ein Freund von mir, der Lehrer ist, hat 23 Schüler in einer Klasse. Sie wollen einen Algorithmus, der Schülern in Gruppen von 2 und einer Gruppe von 3 (mit der ungeraden Anzahl von Schülern) über 14 Wochen so zuweist, dass sich keine zwei Paare...
07.03.2013, 14:06
2
Antworten

Ungarischer Algorithmus in Python

Gibt es eine gute Implementierung des ungarischen Algorithmus in Standard-Python-Bibliotheken?     
02.11.2010, 07:25
5
Antworten

Zählen der Möglichkeiten, eine Mauer mit zwei Fliesengrößen zu bauen [geschlossen]

   Sie erhalten eine Reihe von Blöcken zum Erstellen eines Panels mit Blöcken von 3 "× 1" und 4,5 "× 1".       Bei der strukturellen Integrität dürfen sich die Abstände zwischen den Blöcken nicht in benachbarten Reihen befinden.       Es gibt...
11.07.2011, 03:22
2
Antworten

Beseitigung unmöglicher Entscheidungen

Ich habe ein paar Probleme, nur um zu versuchen, meinen Kopf programmatisch um dieses Problem zu wickeln. Das ist nicht genau was ich tue, aber um Dinge zu vereinfachen, sagen wir, dass wir eine bestimmte Anzahl von Bällen und eine bestimmte Anz...
17.01.2016, 02:04