Die Regierung will ein Team mit einem Alchemisten , einem Baumeister und einem Informatiker bilden . Für eine gute Zusammenarbeit ist es wichtig, dass sich die 3 Teammitglieder mögen. Deshalb versammelt sich die Regierung kkkKandidaten für jeden Beruf und erstellt ihre "Gefällt mir" -Diagramme....
Ich habe neulich nachgedacht, und mir ist aufgefallen, dass Computerprogramme alle als Diagramm (z. B. ein abstrakter Syntaxbaum) oder, sobald gemeinsame Ausdrücke kombiniert sind, als abstraktes Syntaxdiagramm darstellbar zu sein scheinen. Mir ist aufgefallen, dass vielleicht jedes...
Youtube hat kürzlich eine Funktion namens Autoplay hinzugefügt, bei der jedem Clip ein (vermutlich verwandter) Clip zugewiesen wird, der darauf folgt. Dies definiert praktisch ein gerichtetes Diagramm auf dem Satz von Youtube-Clips, wobei jeder Scheitelpunkt einen Grad 1 hat. Der Benutzer beginnt...
Gibt es einen bekannten / vorhandenen Algorithmus, um eine 2D-Leinwand, die mit willkürlich / zufällig verteilten Punkten bedeckt ist, vollständig in eine Reihe nicht überlappender Polygone zu unterteilen? Ein Beispiel für das Ergebnis, nach dem ich
Wenn ich einen Graphen , eine Teilmenge der Eckpunkte und eine zweite Menge von Eckpunkten , was ist der beste Weg, um den kürzesten Weg zu finden, der die verbindet zwei Sets? Das heißt, wir suchen einen kürzesten Weg unter allen - Wegen. Wir können auch davon ausgehen, dass alle Kantengewichte...
Ich habe kürzlich erfahren, dass für jeden Fall ein k-SAT-Problem mit mmm Klauseln und nnn Literale, wir haben eine Zuordnung von Literalen, so dass zumindest m ( 1 -2- k)m(1−2−k)m(1 - 2^{-k}) Klauseln sind erfüllt. Ich habe mich gefragt, ob wir eine (nicht triviale) Untergrenze zeigen können, wie...
Geschlossen . Diese Frage erfordert Details oder Klarheit . Derzeit werden keine Antworten akzeptiert. Möchten Sie diese Frage verbessern? Fügen Sie Details hinzu und klären Sie das Problem, indem Sie diesen Beitrag bearbeiten . Geschlossen vor 3 Jahren . Bitte verzeihen Sie mir, dass ich eine...
Ich muss einen Zyklus mit fester Länge , der genau Ecken innerhalb des Rechtecks x .nnnkkkwwwhhh Zum Beispiel: w = 5h = 3w=5h=3w = 5\\h=3 n = 12k = 6n=12k=6n = 12\\k = 6 Ich habe bereits herausgefunden, dass ich mindestens Ecken benötige und die Anzahl der Ecken und die Anzahl der...
Am Anfang: Es ist ein Programmierwettbewerbsproblem, aber kein laufendes. Leider kann ich keinen Link zu dieser Aufgabe bereitstellen, da sie nicht öffentlich verfügbar ist. Es war von einem der polnischen lokalen Programmierwettbewerbe im Jahr 2011, die von der Warschauer Schule für Informatik...
Ich suche nach einem -Algorithmus zum Finden der transitiven Reduktion einer Rechteck-Containment-Hierarchie DAG, dh eine gerichtete Kante existiert von einem Rechteck zum anderen, wenn das erste Rechteck das zweite enthält.O(|V|+|E|)O(|V|+|E|)O(|V| + |E|) Das heißt, entfernen Sie so viele Kanten...
Meine Definition sagt Eine Clique ist ein Diagramm mit einer Kante, die jedes Scheitelpunktpaar verbindet aber wie ich verstehe, verbindet eine Kante nur zwei Eckpunkte. MögenA - B.EIN- -B.A-B. Wenn wir drei Eckpunkte verbinden wollen, brauchen wir mindestens zwei Kanten. Zum Beispiel,A - B -...
Nehmen wir an, wir haben ein einfaches ungerichtetes Diagramm angegeben GGG haben NNN Knoten und MMMbidirektionale Kanten. Für gegebenxxx und yyy Wir möchten überprüfen, ob es in der Grafik nur einen einfachen Pfad zwischen ihnen gibt. Ich dachte daran, dass wir alle Zyklen in der Grafik finden und...
Wenn ein verbundener, gerichteter Graph , die Eckpunkte und eine Färbung, st und schwarz sind und alle anderen Eckpunkte entweder rot oder blau sind , ist es möglich, einen einfachen Pfad von zu finden bis mit mehr roten als blauen Eckpunkten in der Polynomzeit?G=(V,E)G=(V,E)G=(V,E)s,t∈Vs,t∈Vs,t...