Suchergebnisse für Anfrage "algorithm"
Modifying Levenshtein Entfernungsalgorithmus, um nicht alle Entfernungen zu berechnen
Ich arbeite an einer Fuzzy-Suchimplementierung und verwende als Teil der Implementierung Apaches StringUtils.getLevenshteinDistance. Momentan wird für unsere Fuzzy-Suche eine bestimmte maximale durchschnittliche Antwortzeit festgelegt. Nach ...
equal k subsets algorithm
kennt jemand einen guten und effizienten Algorithmus für gleich k Teilmengen Algorithmus? vorzugsweise c oder c ++, die einen Vektor mit 100 Elementen behandeln könnten, möglicherweise mit einer Komplexitäts- und Zeitschätzung Ex. 9 element ...
Wo liegt der Fehler in meinem Algorithmus zur Konsolidierung von Goldminen?
Das Setup ist, dass eine Liste von @ gegebN Objekte wie class Mine { public int Distance { get; set; } // from river public int Gold { get; set; } // in tons }wobei die Kosten für den Umzug des Goldes von einer Mine in die andere @ betrag // ...
Algorithmus zur Bestimmung, ob 2 Graphen isomorph sind
Disclaimer: Ich bin ein absoluter Neuling in der Graphentheorie und ich bin mir nicht sicher, ob dies zu SO, Math SE usw. gehört. Wenn 2 Adjazenzmatrizen A und B angegeben sind, wie kann ich feststellen, ob A und B isomorph sind. Zum Beispiel ...
Was nützt es, 3 Zustände für einen Scheitelpunkt in DFS zu verwenden?
In der Erklärung der Tiefensuche (DFS) inAlgorithmen in Kürze (2. Auflage), der Autor hat 3 Zustände für einen Vertex verwendet, sagen wirWei (nicht besucht), gra (hat Nachbarn nicht besucht),schwar(hat besucht) [/imgs/Hnv2i.png] Zwei Staaten ...
Finden des Medians einer großen Anzahl von Zahlen, die zu groß sind, um in den Speicher zu passen
Diese Frage wurde mir kürzlich in einem Interview gestellt. Es gibt N Zahlen, zu viele, um in den Speicher zu passen. Sie sind auf k Datenbanktabellen aufgeteilt (unsortiert), von denen jede in den Arbeitsspeicher passen kann. Finde den Median ...
ipps zum Sortieren von @C-Arrays
a=[1,3,6,7,1,2]Was ist die beste Sortiertechnik, um das folgende Array zu sortieren, und ob es Duplikate gibt, wie damit umzugehen ist. Auch welches ist die beste Sortiertechnik von allen .... void BubbleSort(int a[], int array_size) { int i, ...
Schreiben eines Algorithmus für den gewichteten Lastenausgleich
Ich muss einen Algorithmus für den gewichteten Lastenausgleich schreiben und suche nach Referenzen. Gibt es ein Buch? dass Sie vorschlagen können, solche Algorithmen zu verstehen. Vielen Dank
Algorithmus zum Ausfüllen des Dreiecks
Ich denke über Rasterization Triangle-Algorithmus. triangle_rasterization_lesson [https://github.com/ssloy/tinyrenderer/wiki/Lesson-2:-Triangle-rasterization-and-back-face-culling] ) Ich habe den folgenden Code geschrieben: void triangle(int ...
Portable effiziente Alternative zu PDEP ohne Verwendung von BMI2?
Die Dokumentation zumparallele Einzahlungsanweisung [https://en.wikipedia.org/wiki/Bit_Manipulation_Instruction_Sets#Parallel_bit_deposit_and_extract] (PDEP) in Intels Bit Manipulation Instruction Set 2 (BMI2) beschreibt die folgende serielle ...