Suchergebnisse für Anfrage "algorithm"
Algorithmus zum Ermitteln der Faktoren einer bestimmten Zahl. Kürzeste Methode?
Was könnte die einfachste und zeiteffizienteste Logik sein, um die Faktoren einer bestimmten Zahl herauszufinden. Gibt es einen Algorithmus, der auf demselben basiert? Eigentlich ist mein echtes Problem, die Nr. Herauszufinden. von Faktoren, ...
Wie finde ich bei allen Wurzeln die Koeffizienten eines Polynoms in der Zeit schneller als O (n ^ 2)?
Bei allen Wurzeln eines Polynoms muss ich einen Algorithmus finden, der die Koeffizienten schneller als O (n ^ 2) erzeugt. Ich habe Probleme, mich diesem Problem zu nähern. Ich bin mir ziemlich sicher, dass ich das Konzept einer schnellen ...
ptimierung des Jaro-Winkler-Algorithm
Ich habe diesen Code für den Jaro-Winkler-Algorithmus ausDie [http://www.dcs.shef.ac.uk/~sam/stringmetrics.html#jaro] Webseite. Ich muss 150.000 Mal laufen, um die Entfernung zwischen den Unterschieden zu ermitteln. Es dauert lange, da ich auf ...
Go-Back-N Fenstergröße
Warum muss in TCPs Go-Back-N-Algorithmus die Fenstergröße (N) kleiner sein als der Sequenznummernraum (S): S> N? Ich habe versucht, es selbst herauszufinden, aber verstehe es nicht leise
Verstehen des Algorithmus für den Mustervergleich mithilfe eines LCP-Arrays
Vorwort: Meine Frage ist hauptsächlich eine algorithmische Frage. Selbst wenn Sie mit Suffix- und LCP-Arrays nicht vertraut sind, können Sie mir wahrscheinlich helfen. ImDie [http://webglimpse.net/pubs/suffix.pdf] paper Es wird beschrieben, ...
i-tes Element der k-ten Permutation
ibt es einen schnellen Algorithmus, um das i-te Element zu berechne(0 <= i < n) der k-ten Permutation(0 <= k < n!) der Sequenz 0..n-1?Eine beliebige Reihenfolge der Permutationen kann gewählt werden, sie muss nicht lexikografisch sein. Es gibt ...
Java - Sortiere ein Array basierend auf den Werten eines anderen Arrays?
Ich habe ein Array von Strings, die Instanzen einer Klasse aus externem Code sind, die ich lieber nicht ändern würde. Ich habe auch ein Array von Ints, das durch Aufrufen einer Funktion für jedes Objekt generiert wurde. Also habe ...
Warum funktioniert der Dijkstra-Algorithmus?
Ich verstehe was Dijkstra's Algorithmus [http://en.wikipedia.org/wiki/Dijkstra's_algorithm] ist, aber ich verstehe nicht, warum es funktioniert. Warum wählt der Dijkstra-Algorithmus bei der Auswahl des nächsten zu untersuchenden Scheitelpunkts ...
Wenn Sie Pixel finden, die ein Bild in einer Liste einzigartig machen, können Sie dann die Brute Force verbessern?
Angenommen, ich habe eine Liste von Zeichenfolgen, bei denen jede Zeichenfolge @ is genau 4 Zeichen lang und einzigartig in der Liste.Für jede dieser Zeichenfolgen möchte ich die Position der Zeichen in der Zeichenfolge identifizieren, die ...
Erstellen Sie einen AST in C ++
Ich mache einen Interpreter in C ++, bis jetzt habe ich meinen Lexer, um Token zu generieren. Das Problem ist, dass ich nicht sicher bin, wie ich einen Parser-Baum generieren soll. Ich habe überlegt, meinen Analysebaum mit einem Array von ...