Suchergebnisse für Anfrage "algorithm"
Entwerfen eines Sortieralgorithmus für externen Speicher
Wenn ich eine sehr große Liste im externen Speicher habe, die sortiert werden muss. Da diese Liste für den internen Speicher zu groß ist, welche Hauptfaktoren sollten beim Entwurf eines externen Sortieralgorithmus berücksichtigt werden?
Algorithmus zum Iterieren über eine Außenspirale in einem diskreten 2D-Gitter vom Ursprung
Hier ist zum Beispiel die Form der beabsichtigten Spirale (und jeder Schritt der Iteration) y | | 16 15 14 13 12 17 4 3 2 11 -- 18 5 0 1 10 --- x 19 6 7 8 9 20 21 22 23 24 | |Wo die Linien die x- und y-Achse sind. Hier wären die tatsächlichen ...
Euklidischer Abstand zwischen Bildern
[/imgs/3ToBR.png]Ich habe zwei Bilder, sagen SieP undS, der Größe 8192 × 200, und ich möchte einen benutzerdefinierten "euklidischen Abstand" zwischen ihnen berechnen. Derzeit benutze ich die folgenden Schritte: Formen Sie die Bilder in ein ...
Was ist der schnellste Algorithmus, um den Mindestabstand zwischen zwei Punktmengen zu berechnen?
Ich möchte den Mindestabstand zwischen zwei Polygonen ermitteln. Ich muss das Minimum des kürzesten Abstands zwischen jedem Scheitelpunkt der ersten Form mit allen Scheitelpunkten des anderen finden. So etwas wie dasHausdorff ...
„Schwerpunkt“ zwischen einer Reihe von Punkten auf einer toroidal umhüllten Karte, die den durchschnittlichen Abstand zu allen Punkten minimiert
bearbeite Als jemand darauf hingewiesen hat, ist das, wonach ich suche, eigentlich der Punkt, der die geodätische Gesamtentfernung zwischen allen anderen Punkten minimiert. Meine Karte ähnelt topografisch denen in Pac Man und Asteroids. Wenn du ...
Identifizierung von Graphen im Haufen verbundener Knoten - wie heißt das?
Ich habe eine SQL-Tabelle mit drei Spalten X, Y, Z. Ich muss sie in Gruppen aufteilen, sodass alle Datensätze mit demselben Wert von X oder Y oder Z derselben Gruppe zugewiesen werden. Ich muss sicherstellen, dass die Datensätze mit demselben ...
Culling-Techniken zum Rendern vieler Würfel
Ich arbeite an einem persönlichen Lernprojekt, um ein @ zu erstelleMinecraf [http://www.minecraft.net/play.jsp] Klon. Abgesehen von einer Sache funktioniert es sehr gut. Ähnlich wie in Minecraft sind in meinem Terrain viele Würfel auf dem Y ...
Numpy: Lineares System mit spezifischen Bedingungen. Keine negativen Lösungen
Ich schreibe einen Python-Code mit numpy. In meinem Code verwende ich "linalg.solve", um ein lineares System von n Gleichungen in n Variablen zu lösen. Natürlich können die Lösungen entweder positiv oder negativ sein. Was ich tun muss, ist, ...
ibt es einen Algorithmus zur Lösung eines solchen geometrischen Problems der Projektionsrekonstruktio
Wir haben ein Gitter mit roten Quadraten. Das heißt, wir haben ein Array von 3 Quadraten (mit Winkeln == 90 Grad), die bekanntlich dieselbe Größe haben, auf derselben Ebene und mit derselben Drehung relativ zu der Ebene liegen, auf der sie ...
Warum verwendet die Arrays.sort-Methode von Java zwei verschiedene Sortieralgorithmen für verschiedene Typen?
Java 6'sArrays.sort -Methode verwendet Quicksort für Arrays von Grundelementen und Mergesort für Arrays von Objekten. Ich glaube, dass Quicksort die meiste Zeit schneller ist als Mergesort und weniger Speicher kostet. Meine ...