combinatorics

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

Algorithmus, um die einfachste Kombination von Ganzzahlen zu finden, die noch nicht benutzt wurde

Ich suche nach einem Algorithmus, um die einfachste Kombination von ganzen Zahlen von 0 bis 5 (das ist die, die aus der kleinsten Anzahl von ganzen Zahlen besteht) zu finden, die noch nicht benutzt wurde (die verwendeten Kombinationen sind in ei...
23.07.2010, 07:56
4
Antworten

Python Kombinatorik, Teil 2

Dies ist eine Follow-up-Frage zu Kombinatorik in Python Ich habe einen Baum oder ein gerichtetes azyklisches Diagramm, wenn Sie mit einer Struktur wie folgt aussehen: Dabei sind r Stammknoten, p sind Elternknoten, c sind Kindknoten u...
10.11.2010, 15:10
4
Antworten

Taxibewegungen berechnen

Nehmen wir an, ich habe N Taxis und N Kunden, die darauf warten, von den Taxis abgeholt zu werden. Die Ausgangspositionen von Kunden und Taxis sind zufällig / willkürlich. Nun möchte ich jedem Taxi genau einen Kunden zuordnen. Die Kunden s...
10.04.2013, 19:58
3
Antworten

Algorithmus zum Finden von Symmetrien eines Baumes

Ich habe n Sektoren, von 0 bis n-1 gegen den Uhrzeigersinn aufgezählt. Die Grenzen zwischen diesen Sektoren sind unendliche Zweige (n davon). Die Sektoren leben in der komplexen Ebene, und für n sogar, Sektor 0 und n / 2 werden durch die reelle...
01.05.2010, 14:42
4
Antworten

Erzeuge alle möglichen Ergebnisse von k Bällen in n Bins (Summe multinomialer / kategorischer Ergebnisse)

Angenommen, wir haben n Bins, in denen wir k Bälle werfen. Was ist ein Fast (d. H. Mit numpy / scipy anstelle von Python-Code), um alle möglichen Ergebnisse als Matrix zu generieren? Zum Beispiel, wenn n = 4 und k = 3 , möchten w...
08.06.2016, 19:59
1
Antwort

Partitionen von Werten in einem Fibonacci-Aufrufgraphen (Aufrufgraph ist ein Binärbaum)

Ich habe ein laufendes Projekt, das die Fibonacci-Sequenz untersucht, das ist nur ein persönliches Projekt, ich habe eine binäre tree class erstellt, die einen binären Baum des Fibonacci-Aufrufgraphen erzeugt, also für f(3) erzeuge ich den...
11.03.2012, 01:20
4
Antworten

Hilf mir, diese Python 3.x Self-Challenge zu beenden

Das sind keine Hausaufgaben. Ich habe diesen Artikel gesehen, der die Linq-Bibliothek lobt und wie toll es ist , Kombinatorik-Sachen zu machen, und ich dachte mir: Python kann es lesbarer machen. Nachdem ich eine halbe Stunde mit Python g...
15.04.2010, 22:45
5
Antworten

Kombinatorik: Gruppierung von Zeichen Herausforderungen

Ich habe an meiner Arbeit an Gruppierungsproblemen gearbeitet. Es gibt einige Fragen, bitte, ertragen Sie mit mir. Ich finde sie ziemlich interessant. Wenn jemand hier auch Interesse an Kombinatorik hat, helfen Sie mir bitte. Ok, wir haben ei...
14.07.2009, 18:47
4
Antworten

Wie kann ich das Konzept "Six Degrees of Separation" programmatisch nachweisen?

Ich habe eine Datenbank mit 20 Millionen Nutzern und Verbindungen zwischen diesen Leuten. Wie kann ich das Konzept des "Six grade of separation" -Konzepts am effizientesten in der Programmierung unter Beweis stellen? Link zum Artikel über S...
12.06.2009, 20:38
4
Antworten

python: Generieren ganzzahliger Partitionen

Ich muss alle Partitionen einer bestimmten Ganzzahl generieren. Ich habe diesen Algorithmus von Jerome Kelleher gefunden, für den es als der effizienteste gilt: %Vor% Verweis: Ссылка Übrigens ist es nicht sehr effizient. Für eine E...
20.04.2012, 10:08