Suchergebnisse für Anfrage "algorithm"
Ist ein Knoten in einem Baum ein eigener Vorfahre?
Ich frage mich, wie der Konsens über die Definition von "Vorfahr" im Kontext der Informatik aussieht. Ich frage nur, weil inEinführung in Algorithmen [http://en.wikipedia.org/wiki/Introduction_to_Algorithms], Zweite Ausgabe, p. 259 gibt es ...
Finden des Maximalwerts in einem Array
Eintausend (1000) Elemente werden in ein Array eingegeben (keine Speicherbeschränkungen). Wie wir wissen, können wir bei der Eingabe der Elemente das Maximum der eingegebenen Werte durch eine Überprüfung aktualisieren, wenn wir einen Wert ...
Ordnungsunabhängiger Hash-Algorithmus
Ich arbeite derzeit an einer Sammlungsbibliothek für meine benutzerdefinierte Programmiersprache. Ich habe bereits mehrere Datentypen (Collection, List, Map, Set) und Implementierungen für diese (veränderlich und unveränderlich), aber bisher ...
Welche STL-Container / Algorithmen kann ich zur Lösung dieses Problems verwenden?
Ich habe ein MFC-Projekt, das unter Angabe eines ursprünglichen Stammpfads alle Dateien, Ordner und Unterordner durchläuft und anschließend dem Benutzer jede Datei in einem Listensteuerelement anzeigt. Da dies leicht zu einer längeren Operation ...
Finden Sie die Gesamtzahl der verschiedenen Arrays, deren Anzahl nicht abnimmt.
Gegeben die genaue Nr. Anzahl der Elemente, die im Array vorhanden sein müssen (let = r) und der Maximalwert des letzten Elements des Arrays (let = n) ermitteln die Gesamtzahl der möglichen nicht abnehmenden Arrays (alle Elemente des Arrays ...
Bowyer-Watson-Algorithmus: Wie man verbleibende "Löcher" durch Entfernen von Dreiecken mit Superdreieck-Eckpunkten füllt
Ich implementiere den Bowyer-Watson-Algorithmus wie unter @ vorgestell Wikipedia [http://en.wikipedia.org/wiki/Bowyer%E2%80%93Watson_algorithm]. In meiner Implementierung funktioniert alles so, wie ich es bis zum letzten Teil des Pseudocodes ...
Schnittfläche zweier Dreiecke oder einer Menge von Halbebenen oder Fläche einer konvexen Punktmenge
Ich muss den Bereich der Überlappung zwischen zwei Dreiecken in der 2D-Ebene berechnen. Seltsamerweise habe ich @ geschriebCod [http://github.com/victorliu/Templated-Numerics/blob/master/AnalyticGeometry/TIntersection2.hpp] für das ...
Minimum genaue Abdeckung des Rasters mit Quadraten; zusätzliche Schnitte
Dieses Problem ist in einem @ aufgetretHerausforderun [http://cimpress.com/techchallenge/], aber da es jetzt geschlossen ist, sollte es in Ordnung sein, danach zu fragen. Das Problem (nicht diese Frage selbst, es handelt sich nur ...
rklären der Theorie der rechnerischen Komplexit
ie würden Sie, wenn Sie einige mathematische Hintergründe voraussetzen, der Naiven einen allgemeinen Überblick über die rechnerische Komplexitätstheorie gebe Ich suche nach einer Erklärung der P = NP-Frage. Was ist P? Was ist NP? Was ist ein ...
Der minimale konvexe Rumpfumfang einer Teilmenge einer Punktmenge
N Punkte im Flugzeug gegeben. Nr. 3 sind kollinear. Gegeben die Zahl k. Finden Sie die Teilmenge von k Punkten so, dass die konvexe Hülle der k Punkte einen minimalen Umfang von jeder konvexen Hülle einer Teilmenge von k Punkten hat. Ich kann ...