Suchergebnisse für Anfrage "algorithm"
Dijkstra's Algorithmus in Python
Ich versuche, den Dijkstra-Algorithmus in Python mithilfe von Arrays zu implementieren. Dies ist meine Implementierung. def extract(Q, w): m=0 minimum=w[0] for i in range(len(w)): if w[i]<minimum: minimum=w[i] m=i return m, Q[m] def dijkstra(G, ...
Algorithmus: Kilometerzähler / Brute Force
Ich möchte eine Kilometerzähler-ähnliche Methode in einer C # -Stil-Sprache schreiben, aber nicht nur 0-9 für Zeichen verwenden, sondern einen beliebigen Zeichensatz. Es wird sich mehr oder weniger wie eine Brute-Force-Anwendung verhalten. Wenn ...
Prioritätswarteschlange mit dynamischen Elementprioritäten
Ich muss eine Prioritätswarteschlange implementieren, in der sich die Priorität eines Elements in der Warteschlange ändern kann und die Warteschlange sich selbst anpasst, sodass Elemente immer in der richtigen Reihenfolge entfernt werden. Ich ...
Dynamische Programmierung - Algorithmus zum Reparieren von Text, bei dem die gesamte Zeichensetzung fehlt
Dies ist die Beschreibung meines Problems: Ich habe darüber nachgedacht, von links zu beginnen und einen Buchstaben hinzuzufügen, und wenn es sich um ein Wort handelt, dann überprüfe rest, ob es in Wörter getrennt werden kann (Funktion zum ...
Wie kann die Reihenfolge der Elemente einer Liste zufällig festgelegt werden, während sichergestellt wird, dass keine aufeinander folgenden Werte gleich sind?
Ich habe eine Python-Liste mit Strings, sagen wir mal: elems = ["A", "B", "C", "D"]Ich möchte eine neue Liste erstellen, deren Elemente jeweils Elemente von sindelems Feste Anzahl von Wiederholungen (sagen wir zweimal) in zufälliger Reihenfolge, ...
Die einfachste Methode zum manuellen Konvertieren eines dezimalen Gleitkommas in eine Bitdarstellung basierend auf IEEE 754, ohne eine Bibliothek zu verwenden
Ich weiß, dass es zahlreiche Möglichkeiten gibt, jedes Bit eines IEEE 754-Floats mit geschriebenen Bibliotheken zu lesen. Das will ich nicht und das will ich könnenmanuellKonvertieren eines dezimalen Gleitkommas in eine Binärdarstellung ...
Komplette Grafik mit nur zwei möglichen Kosten. Was kostet der kürzeste Weg von 0 bis N - 1?
Sie erhalten ein vollständiges ungerichtetes Diagramm mit N Eckpunkten. Alle außer K-Kanten kosten A. Diese K-Kanten kosten B, und Sie kennen sie (als Liste von Paaren). Was sind die Mindestkosten von Knoten 0 bis Knoten N - 1? 2 <= N <= 500k 0 ...
Berechnen Sie aus der Delaunay-Triangulation ein Begrenzungspolygon mit Alpha-Form
Bei einer gegebenen Menge von Punkten in der Ebene wird ein Begriff der Alpha-Form für eine gegebene positive Zahl Alpha definiert, indem die Delaunay-Triangulation ermittelt und alle Dreiecke gelöscht werden, bei denen mindestens eine Kante ...
Eigen - Reorthogonalisierung der Rotationsmatrix
Nach dem Multiplizieren vieler Rotationsmatrizen ist das Endergebnis aufgrund von Rundungsproblemen möglicherweise keine gültige Rotationsmatrix mehr (deorthogonalisiert). Eine Möglichkeit zur Neuorthogonalisierung besteht in den folgenden ...
Wie wird arctan umgesetzt?
Viele Implementierungen der Bibliothek gehen tief in die FPATAN-Installation für alle Bogenfunktionen ein. Wie wird FPATAN implementiert? Angenommen, wir haben ein 1-Bit-Vorzeichen, eine M-Bit-Mantisse und einen N-Bit-Exponenten. Wie lautet der ...