Suchergebnisse für Anfrage "algorithm"
Wie implementiert man die Tiefensuche nach Graphen mit nicht-rekursiver Annäherung?
Nun, ich habe viel Zeit mit diesem Thema verbracht. Ich kann jedoch nur Lösungen mit nicht-rekursiven Methoden für einen Baum finden:Nicht rekursiv für ...
Suche in einem Array nach Zahlen mit jedem Element +1 oder -1 des vorhergehenden Elements [closed]
Ein Array von Ganzzahlen enthält Elemente, sodass jedes Element 1 mehr oder weniger als sein vorhergehendes Element ist. Nachdem wir eine Zahl erhalten haben, müssen wir den Index des ersten Vorkommens dieser Zahl im Array ermitteln. Die lineare ...
Laufzeitkomplexität von Double For-Loops
Die folgenden Algorithmen verwirren mich ein wenig. Insbesondere verstehe ich nicht, warum das erste O (n) und das zweite O (n ^ 2) ist. Meine einzige Intuition ist vielleicht, dass die inneren und äußeren Schleifen für den ersten Algorithmus ...
Entspricht die Vorbestellungsüberquerung in einem Binärbaum der Tiefensuche?
Mir kommt es so vor, als ob Vorbestellungs-Traversal und DFS gleich sind, wie in beiden Fällen, in denen wir tiefgreifend bis zum Blattknoten fahren. Könnte mich bitte jemand korrigieren, wenn ich falsch liege? Danke im Voraus!
TSP - Branch and bound
Ich versuche den TSP mit Branch and Bound Algorithmus zu lösen. Ich muss eine kostenpflichtige Matrix erstellen, habe aber folgendes Problem: Ich habe eine Stadt mit den Koordinaten x und y. Die Reisekosten ...
Zeitkomplexität für abhängige verschachtelte Schleife?
Können Sie mir erklären, wie man dafür Zeitkomplexität findet? sum=0; for(k=1;k<=n;k*=2) for(j=1;j<=k;j++) sum++;Ich weiß also, dass die äußere Schleife eine zeitliche Komplexität von O (logn) hat, aber da die Iterationen der inneren Schleife ...
Versuch, den Algorithmus zur Lauflängenglättung in C ++ zu implementieren
Das ist meine alte FrageRLSA in C ++ [https://stackoverflow.com/questions/21554431/implementation-run-length-smoothing-algorithm-in-c] , aber ich habe noch keine Hilfe bekommen. Ich habe versucht, den Code von Matlab nach C ++ zu ...
Wie sortiere ich einen Stapel nur mit Push, Pop, Top, IsEmpty, IsFull?
Bei einem gegebenen Stapel S muss der Stapel nur mit sortiert werdenPush, Pop, Top, IsEmpty, IsFull. Auf der Suche nach der einfachsten Lösung. Bearbeitet: In-Place-Zustand entfernt. Es kann kein anderer Stapel oder eine andere Warteschlange ...
Wo finde ich Algorithmen für mathematische Standardfunktionen?
Ich möchte einen Patch für die D-Programmiersprachen-Standardbibliothek einreichen, mit dem ein Großteil von std.math zur Kompilierungszeit mithilfe der zur Kompilierungszeit verfügbaren Funktionsevaluierungsfunktionen der Sprache ausgewertet ...
Finden Sie eine Ganzzahl, die in einem Array nicht zweimal vorkommt
Ich versuche, dieses Problem zu lösen: In einem Integer-Array kommen alle Zahlen genau zweimal vor, mit Ausnahme einer einzelnen Zahl, die genau einmal vorkommt. Eine einfache Lösung besteht darin, das Array zu sortieren und dann ...