Suchergebnisse für Anfrage "algorithm"
Was ist die effizienteste Methode, um die maximale Entfernung von zwei Punkten in einer Liste zu berechnen?
Ich habe eine listeL von Punkten(x, y) und das übliche euklidische Distanzmaß Wie finde ich die maximale Entfernung, die zwei Punkte in dieser Liste haben? Oder formeller: Wie finde ich Der triviale AnsatzDer einfachste Weg, dieses Problem ...
Wie kann man effizienter das nächste Liniensegment zu einem bestimmten Punkt finden?
Dies ist ein Problem, auf das ich häufig gestoßen bin, und ich suche nach einem effektiveren Weg, es zu lösen. Schauen Sie sich diese Bilder an: Angenommen, Sie möchten den kürzesten Abstand zwischen dem roten Punkt und einem Liniensegment a ...
Wählen Sie gleichmäßig N Elemente aus dem Array aus
Ich muss einfachgleichmäßigwählenn Elemente aus einem Array. Ich denke, der beste Weg, dies zu erklären, ist ein Beispiel. sage ich habe: Array [0,1,2,3,4] und ich muss 3 Zahlen auswählen .. 0,2,4. natürlich, wenn die Array-Länge <=nIch muss ...
Was ist ein guter Weg, um eine große Anzahl kleiner Schwimmer zusammenzufügen?
Angenommen, Sie haben 100000000 32-Bit-Gleitkommawerte in einem Array, und jeder dieser Gleitkommawerte hat einen Wert zwischen 0,0 und 1,0. Wenn Sie versucht haben, sie alle so zusammenzufassen result = 0.0; for (i = 0; i < 100000000; i++) { ...
Angrenzender Zahlenalgorithmus-Grouper
Womit ich das meine: In Anbetracht der eingegebenen Zahlenmenge: 1,2,3,4,5 wird "1-5". 1,2,3,5,7,9,10,11,12,14 wird "1-3, 5, 7, 9-12, 14" Dies ist das Beste, was ich mir ausgedacht habe: [C #] Was sich für mich etwas nachlässig anfühlt, ist ...
Abstand in Python bearbeiten
Ich programmiere ein Rechtschreibprogramm in Python. Ich habe eine Liste der gültigen Wörter (das Wörterbuch) und muss eine Liste der Wörter aus diesem Wörterbuch ausgeben, die einen Bearbeitungsabstand von 2 von einem bestimmten ungültigen Wort ...
Wie finde ich die kleinste Teilzeichenfolge, die alle Zeichen einer bestimmten Zeichenfolge enthält?
Ich bin kürzlich auf eine interessante Frage zu Streichern gestoßen. Angenommen, Ihnen wird Folgendes gegeben: Input string1: "this is a test string" Input string2: "tist" Output string: "t stri"Wie kann ich, wie oben angegeben, vorgehen, um ...
Was sind einige gute Algorithmen zum Zeichnen von Linien zwischen Diagrammknoten? [geschlossen]
Was ich speziell auseinandersetze, ist nicht nur das Layout eines Diagramms, sondern wenn ein Benutzer einen Diagrammknoten auswählt und ihn über den Bildschirmbereich zieht, muss die Linie ständig neu gezeichnet werden, um zu reflektieren, wie ...
Anwenden des Reed-Solomon-Algorithmus mit zxing in C #
Ich möchte Binärdaten über einen verrauschten Kanal übertragen. Ich habe gelesen, dass Reed-Solomon ein guter ECC-Algorithmus ist, um Fehler zu erkennen. Das Problem ist, dass ich die Eingabe für diesen Algorithmus nicht verstehe. Hier ist mein ...
Wie wähle ich zwischen einer Hash-Tabelle und einem Trie (Präfix-Baum)?
Wenn ich also zwischen einer Hash-Tabelle oder einem Präfixbaum wählen muss, welche diskriminierenden Faktoren würden mich veranlassen, eine über die andere zu wählen. Aus meiner eigenen naiven Sicht scheint es, als hätte die Verwendung eines ...