Articles of Algorithmus

Algorithmus zur Überprüfung der Ähnlichkeit von colors

Ich suche nach einem Algorithmus, der zwei RGB-colors vergleicht und einen Wert ihrer Ähnlichkeit erzeugt (wobei Ähnlichkeit bedeutet “ähnlich in Bezug auf die durchschnittliche menschliche Wahrnehmung”). Irgendwelche Ideen? EDIT : Da ich keine Antwort mehr geben kann, habe ich mich entschieden, meine “Lösung” als Bearbeitung zu der Frage zu stellen. Ich entschied mich, mit einer […]

robuster Algorithmus zur Oberflächenrekonstruktion aus 3D-Punktwolke?

Ich versuche herauszufinden, welche Algorithmen es gibt, um Oberflächenrekonstruktionen aus 3D-Entfernungsdaten zu erstellen. Auf den ersten Blick scheint der Ball Pivoting Algorithmus ( BPA ) und die Poisson-Oberflächenrekonstruktion die etablierteren Methoden zu sein. Was ist der etablierte, robustere Algorithmus im Bereich außer BPA und Poisson-Oberflächenrekonstruktionsalgorithmus? Empfohlene Forschungspublikationen? Gibt es einen verfügbaren Quellcode?

Wie man zwei Zahlen addiert, ohne ++ oder + oder einen anderen arithmetischen Operator zu verwenden

Wie füge ich zwei Zahlen hinzu, ohne ++, + oder irgendeinen anderen arithmetischen Operator zu verwenden? Es war eine Frage, die vor langer Zeit in einem Campus-Interview gestellt wurde. Jedenfalls hat heute jemand eine Frage bezüglich einiger Bitmanipulationen gestellt, und in Antworten wurde eine schöne quide Stanford-Bit-Dreherei bezeichnet. Ich habe einige Zeit damit verbracht, es […]

Gibt es einen Algorithmus, der die semantische Ähnlichkeit zweier Phrasen angibt?

Eingabe: Phrase 1, Phrase 2 Ausgabe: semantischer Ähnlichkeitswert (zwischen 0 und 1), oder die Wahrscheinlichkeit, dass diese beiden Sätze über dieselbe Sache sprechen

Suchen Sie den kürzesten Pfad in einem Diagramm, das bestimmte Knoten aufruft

Ich habe einen ungerichteten Graphen mit ungefähr 100 Knoten und ungefähr 200 Kanten. Ein Knoten ist mit “Start”, einer mit “Ende” und etwa ein Dutzend mit “Must-Pass” gekennzeichnet. Ich muss den kürzesten Pfad durch diesen Graphen finden, der bei “Start” beginnt, bei “Ende” endet und alle “Muss” -Knoten durchläuft (in beliebiger Reihenfolge). ( http://3e.org/local/maize-graph.png / […]

Notwendigkeit eines vorhersagbaren Zufallsgenerators

Ich bin ein Entwickler von Web-Spielen und habe ein Problem mit Zufallszahlen. Nehmen wir an, ein Spieler hat eine Chance von 20%, einen kritischen Treffer mit seinem Schwert zu erzielen. Das heißt, 1 von 5 Treffern sollte kritisch sein. Das Problem ist, dass ich sehr schlechte Ergebnisse im wirklichen Leben habe – manchmal bekommen die […]

Suchen Sie die kleinste Ganzzahl, die nicht in einer Liste enthalten ist

Eine interessante Interviewfrage, die ein Kollege von mir benutzt: Angenommen, Sie erhalten eine sehr lange, unsortierte Liste von 64-Bit-Ganzzahlen ohne Vorzeichen. Wie finden Sie die kleinste nicht negative Ganzzahl, die nicht in der Liste vorkommt? FOLLOW-UP: Nun, da die offensichtliche Lösung durch Sortierung vorgeschlagen wurde, können Sie es schneller als O (n log n) machen? […]

“Online” (Iterator) -Algorithmen zur Schätzung von statistischem Median, Modus, Schiefe, Kurtosis?

Gibt es einen Algorithmus, um den Median, den Modus, die Schiefe und / oder die Kurtosis einer Menge von Werten zu schätzen, aber das erfordert NICHT das Speichern aller Werte im Speicher auf einmal? Ich möchte die grundlegenden Statistiken berechnen: Mittelwert: arithmetischer Durchschnitt Varianz: Durchschnitt der quadrierten Abweichungen vom Mittelwert Standardabweichung: Quadratwurzel der Varianz Median: […]

Was würde einen Algorithmus veranlassen, O (log n) -Komplexität zu haben?

Mein Wissen über Big-O ist begrenzt, und wenn Log-Begriffe in der Gleichung auftauchen, wirft es mich noch mehr ab. Kann mir jemand einfach erklären, was ein O(log n) –Algorithmus ist? Woher kommt der Logarithmus? Das kam besonders auf, als ich versuchte, diese Zwischenfrage zu lösen: Lassen Sie X (1..n) und Y (1..n) zwei Listen von […]

C ++ string :: Komplexität finden

Warum verwendet der in c ++ implementierte string::find() nicht den KMP-Algorithmus (und läuft nicht in O(N + M) ) und läuft in O(N * M) ? Ist das in C ++ 0x korrigiert? Wenn die Komplexität des aktuellen Fundes nicht O(N * M) , was ist das? PS: Entschuldigung ich meine string::find() Also, welcher Algorithmus […]