Benötigen Sie Hilfe beim Erstellen eines effizienten Suchalgorithmus

Es gibt 10 Knöpfe. Diese Tasten können die Sperre aufheben, wenn sie in der richtigen Reihenfolge gedrückt werden (5 aufeinanderfolgende Betätigungen). Jeder...

Ermitteln Sie eine Permutation der Sequenz

Voronoi-Diagramm, Delaunay-Triangulation - Datenstrukturen

Ich möchte Voronoi und seine duale Delaunay-Triangulation berechnen. Ich verwende den Watson-Bowyer-Algorithmus. Mein Ziel danach ist es, Alpha-Formen (konka...

Anzahl der Vergleiche in Merge-Sort

Ich habe mich mit dem Thema der Zusammenführung befasst, bei dem ich auf das Konzept gestoßen bin, dass die Anzahl der Vergleiche bei der Zusammenführung (im...

Finden des minimalen Subgraphen, der alle negativen Zyklen enthält

Ich stecke bei folgendem Problem fest: Bei einem gewichteten Digraphen G möchte ich den minimalen Teilgraphen von G konstruieren, der alle negativen (einfach...

Beziehung zwischen BFS und topologischer Sortierung

Das topologische Sortieren kann sowohl mit einem DFS (mit umgekehrten Kanten) als auch mit einer Warteschlange durchgeführt werden. Ein BFS kann auch über ei...

Der minimale Unterschied

Reicht die Teilordnung im Gegensatz zur Gesamtordnung aus, um einen Haufen zu bauen?

Bestimmen Sie bei N Elementmengen die minimale Vereinigung von M Mengen

Angesichts eines Rezepts mit einer Reihe von Zutaten versuche ich, Mindestzutaten zu finden, die eine Woche Mahlzeiten wert machen. Dies führt zu dem obigen ...

Wie funktioniert das Fortsetzen eines Downloads im Allgemeinen? [geschlossen]

Ich benutze "Internet Download Manager". Es hat die Möglichkeit, einen Download von einem früheren angehaltenen Punkt aus fortzusetzen. Andere Down...