Suchergebnisse für Anfrage "algorithm"
Regular Expression Generator / Reducer?
Ich habe eine interessante Frage von einem Kollegen zu einer operativen Schwachstelle gestellt, die wir derzeit haben, und bin gespannt, ob es irgendetwas gibt (Dienstprogramm / Bibliothek / Algorithmus), das dazu beitragen könnte, dies zu ...
Nächsten Nachbarn mit dem optimierten Levenshtein-Algorithmus finden
Ich habe neulichposted eine Frage [https://stackoverflow.com/questions/3183149/most-efficient-way-to-calculate-levenshtein-distance] über die Optimierung des Algorithmus zur Berechnung der Levenshtein-Entfernung und die Antworten führen mich zum ...
Wie finde ich alle Pfade durch eine Reihe von bestimmten Knoten in einer DAG?
Ich habe eine Liste von Elementen (blaue Knoten unten), die von den Benutzern meiner Anwendung kategorisiert werden. Die Kategorien selbst können gruppiert und selbst kategorisiert werden. Die resultierende Struktur kann als @ dargestellt ...
Maximaler Produktpräfix-String
Das Folgende ist eine Demo-Frage von einer Coding-Interview-Site namens codility: Ein Präfix einer Zeichenfolge S ist ein beliebiger führender zusammenhängender Teil von S. Beispielsweise sind "c" und "cod" Präfixe der Zeichenfolge "codility". ...
Warum ist das Summieren von nativen Listen langsamer als das Summieren von kirchencodierten Listen mit `GHC -O2`?
Um zu testen, wie sich kirchencodierte Listen gegen benutzerfeindliche Listen und native Listen verhalten, habe ich drei Benchmarks vorbereitet: Benutzerdefinierte Listendata List a = Cons a (List a) | Nil deriving Show lenumTil n = go n Nil ...
floyd steinberg dithering algorithm implementierung in opencv funktioniert nicht richtig
Ich verwende einen Code, den ich von @ bekommen hastackoverflow für Floyd Steinberg Dithering-Algorithmus. Es ist wie folgt.Aber es ist nicht richtig das Bild wie erwartet Dithering. Hat jemand eine korrekte Implementierung dieses oder kann ...
Kompassrichtung von einem Lat / Lon zum anderen bestimmen
Hat jemand einen Algorithmus, um die Richtung von einem Lat / Lon zum anderen zu bestimmen (Pseudocode): CalculateHeading( lat1, lon1, lat2, long2 ) returns string headingWo Überschrift ist z. NW, SW, E usw. rundsätzlich habe ich zwei Punkte ...
Großes lineares Maß 2d Punktesatz
Wie bestimme ich die größte lineare Abmessung des Polygons, dessen Umfang der Satz von Pixeln ist, wenn eine geordnete Menge von 2D-Pixelpositionen (benachbart oder diagonal benachbart) angegeben wird, die einen vollständigen Pfad ohne ...
Holen Sie sich X eindeutige Zahlen aus einer Menge
Was ist der eleganteste Weg, um eindeutige Zufallszahlen zu erhalten, über die ich nachdenke? In dem Moment, in dem ich zufällige eindeutige Zahlen benötige, überprüfe ich mithilfe einer while-Schleife, ob ich die zufällige Zahl bereits ...
eilen Sie eine Menge von Werten in zwei Mengen gleicher oder ähnlicher Größe mit ähnlichen Wertsummen au
Ich habe eine Menge von Gleitkommawerten, die ich in zwei Mengen aufteilen möchte, deren Größe sich höchstens um ein Element unterscheidet. Außerdem sollte die Differenz der Wertsummen zwischen den beiden Sätzen minimal sein. Wenn die Anzahl der ...