Suchergebnisse für Anfrage "graph-algorithm"
Effiziente Erstellung einer Wortgrafik mit gegebenem Hamming-Abstand
Ich möchte ein Diagramm aus einer Liste von Wörtern mit @ erstellHamming Entfernung [https://en.wikipedia.org/wiki/Hamming_distance] von (say) 1, oder anders ausgedrückt, zwei Wörter werden verbunden, wenn sie sich nur von einem Buchstaben ...
Erkennen aller Kreise in einem Diagramm
Ich habe einen gerichteten Graphen in einer Map-Datenstruktur gespeichert, wobei der Schlüssel die ID des Knotens und der [Wert] das Array der Knoten-IDs der Knoten ist, auf die der Schlüsselknoten zeigt. Map<String, String[]> map = new ...
Wann ist es sinnvoll, die Tiefensuche (DFS) und die Breitensuche (BFS) zu verwenden?
Ich verstehe die Unterschiede zwischen DFS und BFS, aber ich bin gespannt, wann es praktischer ist, einen über den anderen zu verwenden. Kann jemand Beispiele nennen, wie DFS BFS übertrumpfen würde und umgekehrt?
Verbundene Komponenten in R beziehen
Ich habe eine Matrix mit den Werten 0 oder 1 und möchte eine Liste von Gruppen benachbarter Einsen erhalten. Zum Beispiel die Matrix mat = rbind(c(1,0,0,0,0), c(1,0,0,1,0), c(0,0,1,0,0), c(0,0,0,0,0), c(1,1,1,1,1)) > mat [,1] [,2] [,3] [,4] ...
Zeigen Sie, dass bei gegebenem Abfragepunkt q zum Zeitpunkt O (log n) geprüft werden kann, ob q innerhalb von P @ lieg
Ich versuche, einige Übungen aus dem Buch "Algorithmus und Anwendungen der rechnergestützten Geometrie, 3. de berg et al" in Kapitel 6 - Punktortung zu lösen. Leider habe ich keine Ahnung, wie ich die folgende Übung lösen soll: Given a convex ...
Was nützt es, 3 Zustände für einen Scheitelpunkt in DFS zu verwenden?
In der Erklärung der Tiefensuche (DFS) inAlgorithmen in Kürze (2. Auflage), der Autor hat 3 Zustände für einen Vertex verwendet, sagen wirWei (nicht besucht), gra (hat Nachbarn nicht besucht),schwar(hat besucht) [/imgs/Hnv2i.png] Zwei Staaten ...
Berechnung der kürzesten Route zwischen zwei Punkten
Ich habe in den letzten Wochen an einem Mehrspieler-HTML5-Spiel mit @ gearbeitenodejs undwebsockets. Ich stecke eine Weile in diesem Problem fest. Stellen Sie sich vor, ich habe diese Kacheln-Karte mit einem Array implementiert Wie nachfolgend ...