Suchergebnisse für Anfrage "algorithm"
Wie funktionieren ASCII-Bildkonvertierungsalgorithmen? [geschlossen
Es gibt einige nette freie "Bild zu ASCII-Kunst" -Konvertierungsseiten wie diese: ASCII-art.org [http://www.ascii-art.org/] Wie funktioniert ein solcher Bildkonvertierungsalgorithmus? , . W , W W @ W ,W W , W, :W* .W . # WW @WW WW # W WW.WWW ...
Quicksort verstehen
Es fällt mir schwer, quicksort zu verstehen, die meisten Demonstrationen und Erklärungen lassen aus, was tatsächlich passiert http: //me.dt.in.th/page/Quicksort [http://me.dt.in.th/page/Quicksort/] zum Beispiel) Wikipedia sagt: Wählen Sie ein ...
Array in k zusammenhängende Partitionen aufteilen, so dass s, um der maximalen Partition minimal ist
Hier ist die maximale Summenuntermenge eine von k Untermengen, die die maximale Summe ergeben, z. }, {[10,5], [3,7}, {[10,5,3], 7} und {[10,5], [3,7} ist die optimale. Edit: es ist äquivalent ...
Was bedeutet diese Definition zusammenhängender Teilfolgen?
Ich verstehe die folgende Definition einer zusammenhängenden Teilsequenz nicht: Eine zusammenhängende Folge einer Liste S ist eine Folge von aufeinanderfolgenden Elementen von S. Wenn S ist{5, 15, -30, 10, -5, 40, 10} dann15, -30, 10 ist eine ...
Darstellung der natürlichen Zahl als Quadratsumme mit dynamischer Programmierung
Das Problem besteht darin, die minimale Anzahl von Quadraten zu finden, die erforderlich sind, um eine Zahl n zu summieren. Einige Beispiele min[ 1] = 1 (1²) min[ 2] = 2 (1² + 1²) min[ 4] = 1 (2²) min[13] = 2 (3² + 2²)Ich bin mir bewusst über ...
Prüfen, ob ein Polygon einfach oder komplex ist
Wie kann ich bei einem als Folge von (x, y) Punkten definierten Polygon erkennen, ob es komplex ist oder nicht? Ein komplexes Polygon hat Schnittpunkte mit sich selbst, wie folgt: Gibt es eine bessere Lösung, als jedes Paar zu überprüfen, das ...
Wie viele FLOPS für FFT?
Ich würde gerne wissen, wie vieleFLOPS es wird eine schnelle Fourier-Transformation (FFT) durchgeführt. Also, wenn ich ein @ ha1 dimensionales Array vonN float numbers und ich möchte die FFT dieser Menge von Zahlen berechnen, wie vieleFLOPS ...
Recursively druckt alle Permutationen eines Strings (Javascript)
Ich habe Versionen dieser Frage für andere Sprachen gesehen, aber nicht für JS. Ist das in einer Funktion rekursiv möglich? Ich verstehe, dass ich das erste Element in der Zeichenfolge nehmen und es dann an jede Lösung an die Rekursion im Rest ...
m längsten ansteigende Fol
Was ist der beste Weg, um die längste (nicht unbedingt kontinuierliche) nicht abnehmende Teilsequenz zu finden, wenn Sie eine Eingabesequenz angegeben haben? 0, 8, 4, 12, 2, 10, 6, 14, 1, 9, 5, 13, 3, 11, 7, 15 # sequence 1, 9, 13, 15 ...
ergleichen Sie automatisch zwei Serien -Dissimilarity-Te
Ich habe zwei Serien, Serie1 und Serie2. Mein Ziel ist es, @ zu findwie sich Series2 von Series1 unterscheidet, auf einer Bin-to-Bin-Basis, (jeder Behälter repräsentiert ein bestimmtes Merkmal) automatisch / quantitativ. Dieses Bild ist in ...