Suchergebnisse für Anfrage "algorithm"
Miller Rabin Primality Test Genauigkeit
Ich kenne dasMiller-Rabin-Primalitätstest [http://en.wikipedia.org/wiki/Miller%E2%80%93Rabin_primality_test]ist probabilistisch. Allerdings möchte ich es für eineProgrammieraufgabe [http://www.spoj.com/problems/PAGAIN/]das lässt keinen Raum für ...
Tarjans Algorithmus: Zeitliche Komplexität und leichte Änderungsmöglichkeit
Diese Frage bezieht sich auf, ist aber nicht dasselbe wie dieman fragte vor kurzem hier [https://stackoverflow.com/questions/24112474/tarjans-algorithm-do-lowest-links-have-to-be-similar-for-two-or-more-nodes-to] . Ich habe gerade das ...
Schneller Weg, um einen zufälligen Index aus einem Array von Gewichten in Python zu erhalten
Ich bin regelmäßig in der Lage, einen Zufallsindex für ein Array oder eine Liste zu benötigen, bei dem die Wahrscheinlichkeiten von Indizes nicht gleichmäßig verteilt sind, sondern bestimmten positiven Gewichten entsprechen. Was ist ein schneller ...
Der schlimmste Fall für QuickSort - wann kann er auftreten?
Bei der Analyse von QS bezieht sich jeder immer auf den "fast sortierten" Worst Case. Wann kann ein solches Szenario mit natürlichem Input auftreten? Das einzige Beispiel, das ich mir ausgedacht habe, ist die Neuindizierung.
Der beste Weg, um das nächstgelegene Liniensegment zu einem Punkt zu finden
Wie in der folgenden Abbildung zu sehen ist, habe ich einige Linien (endliche Länge) zwischen zwei beliebigen Gelenken (rote Punkte), z. B. die Linie zwischen den Gelenken J1 und J2. Ich habe auch einige Punkte wie P1 und P2. Ich habe die ...
Warum ist die Speicherkomplexität von Mergesort O (log (n)) mit verknüpften Listen?
Mergesort in einem Array hat die Speicherkomplexität O (n), während Mergesort in einer verknüpften Liste die dokumentierte Speicherkomplexität O (log (n)) hat Hier [http://www.sorting-algorithms.com/merge-sort] Ich glaube, dass ich den ...
Algorithmus zum Finden einer gemeinsamen Teilzeichenfolge über N Zeichenfolgen
Ich bin mit LCS-Algorithmen für 2 Zeichenfolgen vertraut. Auf der Suche nach Vorschlägen zum Finden allgemeiner Teilzeichenfolgen in 2..N-Zeichenfolgen. In jedem Paar können mehrere gemeinsame Teilzeichenfolgen vorhanden sein. In Teilmengen der ...
Wie kann ich ein kartesisches Produkt iterativ berechnen?
Diese Frage [https://stackoverflow.com/questions/2405242/cartesian-product-of-several-vectors] fragt, wie das kartesische Produkt einer bestimmten Anzahl von Vektoren berechnet werden soll. Da die Anzahl der Vektoren im Voraus bekannt und ...
Maler Puzzle - Schätzung
Dieses Problem basiert aufein Puzzle von Joel Spolsky [http://discuss.fogcreek.com/techinterview/default.asp?cmd=show&ixPost=153]ab 2001. Ein Mann"bekommt einen Job als Straßenmaler und malt die gepunkteten Linien mitten auf der Straße." Am ...
Sortieren Sie vier Punkte im Uhrzeigersinn
Vier 2D-Punkte in einem Array. Ich muss sie im Uhrzeigersinn sortieren. Ich denke, es kann mit nur einem Swap-Vorgang durchgeführt werden, aber ich konnte dies nicht formal festhalten. Bearbeiten: Die vier Punkte sind in meinem Fall ein konvexes ...