Suchergebnisse für Anfrage "algorithm"
Algorithmus von JavaScript "sort ()" Funktion
or kurzem, als ich mit der JavaScript-Funktion "sort ()" arbeitete, fand ich in einem der tutorials [http://www.w3schools.com/jsref/jsref_sort.asp] dass diese Funktion die Nummern nicht richtig sortiert. Zum Sortieren von Zahlen muss ...
Bester Algorithmus zum Testen, ob eine verknüpfte Liste einen Zyklus hat
Welcher Algorithmus eignet sich am besten, um festzustellen, ob in einer verknüpften Liste ein Zyklus enthalten ist? [Bearbeiten] Die Analyse der asymptotischen Komplexität sowohl für Zeit als auch für Raum wäre gut, damit die Antworten besser ...
Erkennen Sie wiederkehrende Bilder in größere.
Bearbeiten: Dies ist kein Duplikat vonErmitteln Sie mithilfe von Python @, ob ein Bild in einem größeren Bild vorhanden ist. Wenn ja, suchen Sie ...
Wie entfernt man doppelte Elemente in einem Array in O (n) in C oder C ++?
Gibt es eine Methode zum Entfernen der doppelten Elemente in einem Array in C / C ++ in O (n)? Angenommen, Elemente sinda[5]={1,2,2,3,4} dann sollte das resultierende Array @ enthalt{1,2,3,4} Die Lösung kann mit zwei for-Schleifen erreicht ...
Wie berechne ich die Fläche eines nicht konvexen Polygons?
Angenommen, das Polygon schneidet sich nicht selbst, was wäre der effizienteste Weg, dies zu tun? Das Polygon hat N Eckpunkte. Ich weiß, dass es mit den Koordinaten berechnet werden kann, aber gibt es einen anderen allgemeinen Weg?
Mauritus Nationalflagge Problem
Ich habe eine Lösung für die @ gemacNiederländische Nationalflagge Problem [http://en.wikipedia.org/wiki/Dutch_national_flag_problem] bereits Aber dieses Mal möchte ich etwas schwierigeres ausprobieren: das Problem der Mauritus-Nationalflagge - ...
Schneller Algorithmus zum Finden aller Punkte innerhalb eines Rechtecks
ie kann ich schnell herausfinden, welche Punkte sich innerhalb des Rechtecks befinden, wenn ich eine Reihe unterschiedlicher Punkte im 2D-Raum und ein Rechteck (Koordinaten aller vier Punkte, Seiten parallel zur xy-Achse) hab Ich bin nicht an ...
Wie man den lexikographischen Rang einer gegebenen Permutation berechnet
Zum Beispiel gibt es 6 Stühle im Raum und es gibt 4 Mädchen und 2 Jungen. Es gibt 15 einzigartige Möglichkeiten, wie sie auf diesen Stühlen sitzen können6!/(4!*2!)=15. Mein Problem ist es, einen effizienten Weg zu finden, um die Position ...
Wie werden Polygone in Boost trianguliert?
Was ist der beste Weg, um ein Polygon mit Boost zu triangulieren? Ich benutze Boost.polygon [http://www.boost.org/doc/libs/1_54_0/libs/polygon/doc/index.htm]. Mein aktueller Algorithmus: Berechnen Sie ein voronoï-Diagramm aus meinen ...
Natural Sorting algorithm
Wie sortierst du ein Array von Stringsnatürlic [http://blog.codinghorror.com/sorting-for-humans-natural-sort-order/] in verschiedenen Programmiersprachen? Veröffentlichen Sie Ihre Implementierung und in welcher Sprache sie in der Antwort ...