Suchergebnisse für Anfrage "algorithm"
Nicht rekursive Implementierung des Flood Fill-Algorithmus?
Ich arbeite an einer kleinen Zeichenanwendung in Java. Ich versuche, ein Tool zum Füllen von Eimern durch Implementieren des Flood-Fill-Algorithmus zu erstellen. Ich habe versucht, eine Rekursionsimplementierung zu verwenden, aber das ...
Regelmäßig verteiltes orthogonales Gitter Delaunay-Triangulation (Berechnung der Paraboloid-Koeffizienten)
Ich versuche, eine Delaunay-Triangulation für den speziellen Fall zu konstruieren, in dem die eingegebenen x- und y-Koordinaten orthogonal und relativ äquidistant sind. Angesichts der relativ großen Datenmenge (1000 x 1200 Triangulationspunkte) ...
Jonglieralgorithmus der Saitenrotation
Es gibt verschiedene Möglichkeiten, um damit umzugehenSaitendrehung. "Programming Pearls" spricht überSaitendrehungtiefgehend, mit drei linearen AlgorithmenHier [http://www.cs.bell-labs.com/cm/cs/pearls/s02b.pdf]um es zu überprüfen) Der erste ...
3 dimensionale Behälterpackungsalgorithmen
Ich stehe vor einem dreidimensionalen Problem mit dem Packen von Behältern und führe derzeit einige vorläufige Untersuchungen durch, welche Algorithmen / Heuristiken derzeit die besten Ergebnisse liefern. Da das Problem NP-schwer ist, erwarte ich ...
Muster in Wellen erkennen
Ich versuche, ein Bild von einer Elektrokardiographie zu lesen und jede der Hauptwellen darin zu erfassen (P-Welle, QRS-Komplex und T-Welle). Jetzt kann ich das Bild lesen und einen Vektor wie (4.2; 4.4; 4.9; 4.7; ...) erhalten, der für die Werte ...
Dynamische Programmierlösung zur Auswahl von Aktivitäten
Im16.1 An activity-selection problem vonIntroduction to Algorithmwurde die dynamische Programmierlösung für dieses Problem als gegeben c [i, j] = 0, wenn S (i, j) leer ist c [i, j] = max {c [i, k] + c [k, j] + 1}, wenn S (i, j) nicht leer ...
Was sind die realen Anwendungen der Huffman-Codierung?
Mir wurde gesagt, dass Huffman-Codierung verwendet wirdals verlierloser Datenkomprimierungsalgorithmus, aber mir wird auch gesagt, dass echte Datenkomprimierungssoftware das kannnicht Verwenden Sie die Huffman-Codierung, da die komprimierte Datei ...
Cuda Matrix Inverse Gaussian Jordan
Ich habe keine ähnliche Frage wie meine gefunden. Ich versuche, den Gauß-Jordan-Invers-Matrix-Algorithmus zu schreiben. Die Idee des Algorithmus ist einfach :) Ich möchte nur eine untere Dreiecksmatrix invertieren. Ich habe fast die richtige ...
Wie funktioniert dieser Algorithmus zum Zählen der Anzahl der gesetzten Bits in einer 32-Bit-Ganzzahl?
int SWAR(unsigned int i) { i = i - ((i >> 1) & 0x55555555); i = (i & 0x33333333) + ((i >> 2) & 0x33333333); return (((i + (i >> 4)) & 0x0F0F0F0F) * 0x01010101) >> 24; }Ich habe diesen Code gesehen, der die Anzahl der Bits gleich zählt1 ...
Schnellste Methode, um Elemente mit mehreren Werten und Gewichtungen einzustufen
Ich habe eine Sammlung von Schlüsselwertpaaren wie folgt: { 'key1': [value1_1, value2_1, value3_1, ...], 'key2': [value1_2, value2_2, value3_2, ...], ... }und auch eine Liste in derselben Reihenfolge wie die Werteliste, die das Gewicht enthält, ...