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

multi-way merge vs 2-way merge

Wenn wir eine große Datei extern zusammenführen, sortieren wir sie in kleine, sortieren diese und fügen sie dann zusammen zurück in eine große sortierte Datei. Beim Zusammenführen können wir entweder mehrere 2-Wege-Merge-Pässe oder eine Mehr...
04.08.2012, 06:22
4
Antworten

Wie finde ich die größte Sequenz in einer Zeichenfolge, die mindestens einmal wiederholt wird?

Versuchen, das folgende Problem zu lösen:    Geben Sie für eine Zeichenfolge beliebiger Länge die längste Teilzeichenfolge an, die mehr als einmal in der Zeichenfolge ohne Überlappungen vorkommt. Beispiel: Wenn die Eingabezeichenfolge AB...
07.08.2012, 20:30
2
Antworten

Was ist der effizienteste Algorithmus zum Berechnen der LCM einer Reihe von Zahlen?

Ich schaute mich um und fand andere Fragen, die Antworten enthielten, aber keine von ihnen befasste sich mit dem Umfang dieser speziellen Frage, einschließlich diese Frage , und auch dieser . Ich muss das LCM großer Zahlenbereiche effizient...
15.08.2012, 21:26
1
Antwort

Das Gmail Label Chooser Rätsel - gibt es einen besseren Weg es zu tun?

Wir sind dabei, genau wie gmail für unsere webapp eine Labelfunktionalität zu implementieren - Sie können die Posts (Checkboxen) auswählen und auswählen, welche Labels angewendet / gelöscht werden sollen aus einer Drop-Down-Liste von Labels (die...
10.07.2011, 18:38
3
Antworten

Längster Pfad in einem bestimmten Grafiktyp

Ich weiß, dass das Problem mit dem längsten Pfad für ein allgemeines Diagramm NP-schwer ist. Ich betrachte jedoch eine bestimmte Art von Graphen, bestehend aus einem Zyklus plus einer zusätzlichen Kante, die auf jeden Eckpunkt des Zyklus einfä...
09.01.2013, 02:21
4
Antworten

Durchlaufen Sie verschiedene Gruppen einzigartiger Permutationen

Ich habe es schwer, mit dem Layout-Code für dieses Problem zu beginnen. Ich habe eine feste Anzahl von Zufallszahlen, in diesem Fall 8 Zahlen. R [] = {1, 2, 3, 4, 5, 6, 7, 8}; Das wird in drei Mengen von Zahlen platziert, mit der einzigen...
31.12.2010, 05:50
1
Antwort

Rechtecke auslegen, Kollisionen vermeiden (Algorithmushilfe)

Ich habe eine (große) horizontal scrollende Ansicht und eine Reihe von Rechtecken, die ich darauf positionieren möchte. Jedes Rechteck hat eine gewünschte horizontale Position, kann jedoch bei Bedarf von dieser Position um bis zu einem bestimmte...
30.08.2011, 11:52
2
Antworten

Wahrscheinlichkeit, den Median mit endlichem Raum zu finden

Dies ist eine Ausgliederung dieser Frage von StackOverflow Angenommen, Sie haben eine feste Anzahl k von Speicherorten und Platz für zwei Zähler. Sie erhalten n Objekte in zufälliger Reihenfolge (alle Permutationen der n Objekte sind...
31.07.2010, 14:29
5
Antworten

Algorithmus, um die einfachste Kombination von Ganzzahlen zu finden, die noch nicht benutzt wurde

Ich suche nach einem Algorithmus, um die einfachste Kombination von ganzen Zahlen von 0 bis 5 (das ist die, die aus der kleinsten Anzahl von ganzen Zahlen besteht) zu finden, die noch nicht benutzt wurde (die verwendeten Kombinationen sind in ei...
23.07.2010, 07:56
5
Antworten

effiziente Methoden zur Summierung

Gibt es effiziente Techniken für die folgende Summierung? Gegeben sei eine endliche Menge A mit n ganzen Zahlen A = {X1, X2, ..., Xn} , wobei Xi ist eine ganze Zahl. Jetzt gibt es n Untermengen von A , bezeichnet mit A1, A2, ..., A...
30.04.2012, 11:46