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

Ein Ganzzahl-Array in zwei gleich große Sub-Arrays aufteilen?

Ich bin auf diese Frage gestoßen und konnte keine vernünftige Lösung finden. Wie würden Sie ein unsortiertes Integer-Array in 2 gleich große Sub-Arrays aufteilen, so dass die Differenz zwischen den Sub-Array-Summen minimal ist. Beispiel: Bei...
29.01.2013, 17:21
2
Antworten

Algorithmus zum teilweisen Füllen eines Polygonnetzes

Übersicht: Ich habe eine einfache Sandbox aus Kunststoff, die durch ein 3D-Polygonnetz dargestellt wird. Ich muss in der Lage sein, den Wasserstand nach dem Einfüllen einer bestimmten Menge Wasser in den Sandkasten zu bestimmen. Das Wasse...
05.02.2013, 15:12
3
Antworten

Machen Sie die Summe der ganzen Zahlen in einer Matrix maximal, indem Sie Zeilen und Spalten mit -1 multiplizieren

Hat man eine Matrix M der Größe m, n über Ganzzahlen, was wäre ein guter Algorithmus, um sie so zu transformieren, dass die Summe aller Elemente maximal ist? Die einzigen erlaubten Operationen multiplizieren mit -1 spaltenweise oder...
20.12.2012, 21:53
2
Antworten

Sortieren von Strings, so dass die Hamming-Distanz zwischen benachbarten Strings gering ist

Problem: Ich habe N (~ 100k-1m) Strings mit jeweils D (z. B. 2000) Zeichen und einem niedrigen Alphabet (zB 3 mögliche Zeichen). Ich möchte diese Saiten so sortieren, dass möglichst wenige Änderungen zwischen benachbarten Saiten möglich sin...
28.12.2011, 13:22
3
Antworten

Ändern Sie die Priorität in einer benutzerdefinierten Prioritätswarteschlange

Ich habe die Anweisungen in diese Frage (die Antwort von Jason) befolgt schreibe meine PriorityQueue<T> mit einem SortedList . Ich verstehe, dass das Feld count innerhalb dieser Klasse verwendet wird, um eindeutige Prioritäten si...
10.02.2012, 18:07
2
Antworten

Hinweise zur Verbesserung einer aktuellen Fuzzy-Suche

Ich arbeite gerade an der Implementierung einer Fuzzy-Suche für einen Terminologie-Webdienst und ich suche nach Vorschlägen, wie ich die aktuelle Implementierung verbessern könnte. Es ist zu viel Code zum Teilen, aber ich denke, eine Erklärung k...
21.10.2010, 16:35
1
Antwort

was ist die schnellste Stringsammlung Struktur / Algorithmus für Startswith und / oder enthält Suchvorgänge

Ich habe folgende Situation: Ich habe eine große Sammlung von Streichern (sagen wir 250.000+) mit einer durchschnittlichen Länge von vielleicht 30. Was ich tun muss, ist, viele Suchen innerhalb dieser zu machen .. meistens werden diese von Start...
03.03.2013, 22:49
2
Antworten

Ellipsen eines Satzes von Namen

Okay, ich bin mir sicher, dass irgendjemand irgendwo schon einen Algorithmus dafür entwickelt haben muss, also dachte ich, dass ich fragen würde, bevor ich ihn (neu) erfinde. Ich habe eine Liste von beliebigen (vom Benutzer eingegebenen) nich...
14.02.2011, 20:08
6
Antworten

Was gilt derzeit als der "beste" Algorithmus für 2D-Punktabgleich?

Ich habe zwei Listen mit x-y-Koordinaten (von Sternen). Ich könnte auch Größen (Helligkeiten) an jedem Stern haben. Jetzt hat jeder Stern zufällige Positionswackeln und es kann ein paar zusätzliche oder fehlende Punkte in jedem Bild geben. Meine...
02.04.2009, 22:49
1
Antwort

Optimierte Datenstruktur für 2d räumliche Suche und Javascript-Implementierung?

Ich arbeite an einem HTML5-Spiel vom Tetris-Typ und muss einen Raumoptimierungsalgorithmus verbessern. Rechteckige Blöcke unterschiedlicher Größe müssen der Leinwand auf möglichst platzsparende Weise hinzugefügt werden. Ich weiß, wie viel Platz...
25.03.2011, 17:12