Ich suche nach dem effizientesten Algorithmus, um einen Baum zu erstellen (entweder als Liste von Kanten oder als Liste von Zuordnungen vom übergeordneten Knoten zu einer Liste von untergeordneten Knoten gespeichert). und für JEDEN Knoten eine Liste aller von ihm abstammenden Knoten (Blattebene und...
Während ich einige Algorithmenlehrbücher lese, sind sie voller cleverer Verfahren für einige Probleme (Sortieren, kürzester Weg) oder einige allgemeine Methoden (rekursive Algorithmen, Teilen und Erobern, dynamische Programmierung ...). Ich habe dort nur wenige Spuren objektorientierter...
Ich habe meinen Schädel schon seit einiger Zeit auf dieses Problem geschlagen und es beginnt mich wirklich zu frustrieren. Das Problem ist: Ich habe eine Reihe von Zeichen, A, B, C, und D. Ich muss sagen, auf wie viele Arten eine Zeichenfolge aus diesen Zeichen erstellt werden kann, wann die Länge...
Ich habe folgende Pseudo - Code für die Breitensuche Algorithmus BFS(G,s) 1 for each vertex u ∈ V(G) \ {s} 2 color[u] = white 3 d[u] = ∞ 4 π[u] = nil 5 color[s] = gray 6 d[s] = 0 7 π[s] = nil 8 Q = ∅ 9 Enqueue(Q,s) 10 while q ≠ ∅ 11 u = Dequeue(Q) 12 for each v ∈ Adj[u] 13 if color[v] == white 14...
Ich arbeite an dem von Wikipedia beschriebenen Shunting-Yard-Algorithmus . Die Beschreibung des Algorithmus im Umgang mit Operatoren lautet wie folgt: Wenn das Token ein Operator o1 ist, dann: während sich oben auf dem Operatorstapel ein Operator-Token o2 befindet, und beides o1 is left-associative...
Stellen Sie sich einen Würfel basierten Welt (wie Minecraft, Trove oder Cube World) , wo alles gleich großer Würfel aus und alle Würfel sind von der gleichen Art . Das Ziel ist es, die Welt mit der geringsten Anzahl rechteckiger Kästchen darzustellen (indem Würfel zusammengeführt werden, aber die...
Ich versuche, ein kleines Berichterstellungstool (mit SQLite-Backend) zu entwickeln. Ich kann dieses Tool am besten als "Transaktions" -Buch beschreiben. Ich versuche, "Transaktionen" aus dem wöchentlichen Datenextrakt zu verfolgen: "neu" (oder hinzufügen) - Die Ressource ist neu in meiner App, da...
Ich habe eine Frage gelesen und suche nach Informationen zur Lösung: Zahlen werden zufällig generiert und in einem (expandierenden) Array gespeichert. Wie würden Sie den Median verfolgen? Es gibt zwei Datenstrukturen, die das Problem lösen können. Einer ist der ausgeglichene Binärbaum, der...
Um ein Rad nicht neu zu erfinden, frage ich, ob jemand Ideen zu einem Datenhomogenitätsalgorithmus hat. Ein kurzes Beispiel: Meine Daten haben vielleicht mehrere Elemente wie Nummer Farbe Obst Brief Es gibt ungefähr 100 dieser Elemente in einem Array. Der Algorithmus muss die Elemente so...
Ich lerne gerade Python und um mir Gründe zu geben, das anzuwenden, was ich lerne, habe ich einen Riss bei einigen Problemen in Project Euler Ich bin derzeit auf Nummer 3, die den höchsten Primfaktor dieser Nummer bestimmen soll. Ich habe festgestellt, dass ich wahrscheinlich zwei Algorithmen haben...
Ich habe über die Bayes'sche Spam-Filterung gelesen und glaube, ich verstehe die Theorie, aber ich verstehe einfach nicht, warum dieser Ansatz erforderlich ist, um die Wahrscheinlichkeit zu berechnen, dass eine Nachricht Spam ist, da sie ein bestimmtes Wort enthält. Wenn wir eine Reihe von...
Geschlossen. Diese Frage ist nicht zum Thema . Derzeit werden keine Antworten akzeptiert. Möchten Sie diese Frage verbessern? Aktualisieren Sie die Frage so dass es beim Thema für Software Engineering Stapel Börse. Geschlossen vor 6 Jahren . Ich habe den Kurs für maschinelles Lernen (Stanford)...
Ich habe eine PBF-Datei , die die folgenden Informationen zu einem Land enthält: Knoten, jeder mit seiner eigenen Länge, Breite und Eigenschaften; wird zum Speichern von Punkten in einem 2D-Raum verwendet. Wege, jeder mit seinen Eigenschaften, sind durch Knoten verbunden; verwendet, um Straßen,...
Diese Frage passt derzeit nicht zu unserem Q & A-Format. Wir erwarten, dass die Antworten durch Fakten, Referenzen oder Fachwissen gestützt werden, aber diese Frage wird wahrscheinlich zu Debatten, Argumenten, Umfragen oder erweiterten Diskussionen führen. Wenn Sie der Meinung sind, dass diese...
Diese Frage passt derzeit nicht zu unserem Q & A-Format. Wir erwarten, dass die Antworten durch Fakten, Referenzen oder Fachwissen gestützt werden, aber diese Frage wird wahrscheinlich zu Debatten, Argumenten, Umfragen oder erweiterten Diskussionen führen. Wenn Sie der Meinung sind, dass diese...
Ich suche nach einem Beispiel, bei dem ein Algorithmus anscheinend seine Komplexitätsklasse aufgrund von Compiler- und / oder Prozessoroptimierungsstrategien
Die Motivationen der Frage wurden im folgenden Abschnitt dargestellt. Es gibt viele Möglichkeiten, Text kursiv zu machen , daher gibt es möglicherweise mehr als einen guten " Swap- Kursiv-Algorithmus ". Das Problem zeigt einige zusätzliche Schwierigkeiten in einem XHTML-Code und die Verwendung des...
Nach dem, was ich gelesen habe, werden genetische Algorithmen normalerweise (immer?) Auf Chromosomen von Bits angewendet. Wenn ein Problem darin besteht, eine Funktion zu maximieren, die ganzzahlige Werte annimmt, werden die ganzen Zahlen zuerst als Bits codiert. Ist diese Zuordnung notwendig? Es...
Soweit ich weiß, probieren genetische Algorithmen mehrere Variationen aus und bewerten die Fitness jeder Variation. Dann wählen sie die besten Variationen aus, ändern sie ein wenig und setzen den Prozess mit der nächsten Generation fort. Aber was ist, wenn wir unbegrenzte Rechenressourcen haben?...
Ich habe einige kürzeste Wegdaten für ein Diagramm. Kann ich das Diagramm selbst aus diesen Daten rekonstruieren? Genauer gesagt habe ich eine boolesche (0/1) Matrix für jeden Scheitelpunkt v in Graph (V, E) . Das Matrixelement [s, d] ist gleich 1, wenn sich v auf dem kürzesten Weg vom...