algorithm

Fragen
Ein Algorithmus ist eine Folge wohldefinierter Schritte, die eine abstrakte Lösung für ein Problem definieren. Verwenden Sie dieses Tag, wenn sich Ihr Problem auf den Algorithmusentwurf bezieht.
1
Antwort

Fingerabdruckanpassung / Erkennungsalgorithmen / Implementierungen

An diesem Tag habe ich viel Zeit in Algorithmen für Fingerabdruckerkennung / -implementierungen in der Programmierwelt investiert. Obwohl es ein bisschen vage ist, weil ich nichts wirklich verbundenes finden kann. Ich suche im Grunde nach zwe...
05.04.2012, 11:37
5
Antworten

Schneller zweitbester MST-Algorithmus?

Ich habe damit zu kämpfen. Wir können MST mit Kruskal-Algorithmus oder Prim-Algorithmus für die MST erhalten. Und für "zweitbeste" MST kann ich: Erhalte zuerst MST mit einem der oben genannten Algorithmen. Für jedes V-1 der optimalen...
01.03.2014, 03:14
1
Antwort

Shellsort, 2.48 ^ (k-1) gegen Tokudas Sequenz

Einführung Shellsort ist ein interessanter Sortieralgorithmus, auf den ich vor einiger Zeit gestoßen bin. Der erstaunlichste Teil ist, dass verschiedene Lückenfolgen die Geschwindigkeit des Algorithmus erheblich verbessern können. Ich habe ei...
02.02.2014, 08:35
1
Antwort

Algorithmus - Lösung der linearen Gleichung in einer Variablen [geschlossen]

Gegeben ein Ausdruck in Form einer Zeichenkette, löse nach x. Die höchste Potenz von x im Ausdruck wird gleich 1 sein. Zulässige Operatoren sind +, * und -. Dies sind alles binäre Operatoren. Also würde 2x als 2 * x geschrieben werden. Auf jeden...
02.12.2012, 17:30
2
Antworten

Welche Datenstruktur oder Mischung von Datenstrukturen würde ich für eine gleichzeitige Warteschlange verwenden, die Massen- und spezifische Löschungen zulässt?

Hier ist mein Problem, ich brauche eine Datenstruktur, die sich wie ein queue verhält, aber einige andere Eigenschaften hat: Ich sollte in der Lage sein, Elemente mit tag einfach zu löschen (jedes Element in dieser Warteschlange hat ei...
28.08.2012, 20:54
2
Antworten

Warum ist Java-Traversal langsamer als Datei readline?

Ich hatte dieses Stück Code: %Vor% Wie Sie im obigen Code sehen können, lese ich für jede Zeile in der Eingabedatei eine Zeile, führe einen Algorithmus aus, der diese Zeile grundlegend ändert, und schreibt dann die Ausgabezeile in eine Datei...
10.08.2014, 18:32
1
Antwort

Video Szenenerkennung Implementierung

Ich suche nach einer Implementierung eines Videoszenenerkennungsalgorithmus. Jede Programmiersprache, die für die Implementierung verwendet wird, ist akzeptabel. Ich fand diese Implementierung , aber sie ist sehr empfindlich auf kleine Änderung...
26.01.2011, 02:55
3
Antworten

Kürzester Pfad in Abwesenheit der gegebenen Kante

Angenommen, wir erhalten einen gewichteten Graphen G (V, E). Das Diagramm enthält N Scheitelpunkte ( Von 0 bis N-1 nummeriert ) und M bidirektionale Kanten . Jede Kante (vi, vj) hat positiven Abstand d (dh der Abstand zwischen den b...
05.06.2012, 10:01
1
Antwort

Verteilter Algorithmusentwurf

Ich habe "Einführung in Algorithmen" gelesen und begann ein paar Ideen und Fragen in meinem Kopf zu bekommen. Derjenige, der mich am meisten verblüfft, ist, wie Sie einen Algorithmus entwerfen würden, um Elemente / Nachrichten in einer Warteschl...
05.10.2011, 19:50
2
Antworten

Ist es immer möglich, ein mehrdimensionales Array in allen Dimensionen zu bestellen? Wie?

Angenommen, ich habe ein n -dimensionales Array von Ganzzahlen (für n=1 ist es ein Vektor, für n=2 ist es eine rechteckige Matrix, für n=3 ist es ein Parallelepiped usw.). Ich muss Elemente des Arrays neu anordnen, so dass Elemente i...
05.08.2013, 17:27