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.
4
Antworten

Wie heißt eigentlich die Median-Sortierung und / oder wo kann ich mehr Material finden?

Ich lese das Buch Algorithmen in Kürze von O'Reilly Media und ich las gerade den Abschnitt über Sortieralgorithmen und fand einen, Median Sort 'genannt. Da ich noch nie zuvor davon gehört hatte und mein Lehrbuch von CS3 (welches Algorithmen um...
23.08.2010, 03:46
2
Antworten

B-Tree - Warum kann es keinen Knoten mit einer geraden Anzahl von Schlüsseln geben?

Ich versuche, einen B-Tree gemäß dem Kapitel "B-Trees" in "Einführung in Algorithmen" zu implementieren. Was ich nicht ganz verstehe, ist der "minimale Abschluss". In dem Buch wird angegeben, dass der Grad eine Zahl ist, die die untere / o...
18.08.2010, 21:40
1
Antwort

Wie kann ich die Komplexität einer Funktion verbessern, die eine Liste für jeden Punkt sortiert?

Die folgende Funktion: %Vor% Ordnet jeden Punkt P einer Liste einer Liste von Punkten zu, die nach ihrer Entfernung zu P geordnet sind. So ist beispielsweise sortByDist [a, b, c, d] Map.! b die Liste [b, a, c, d], wenn a der nächste Pu...
02.03.2015, 08:08
3
Antworten

Binärraum-Partitionierungsdatenstruktur für Donut-2D-Raum

Ich habe eine 2D-Karte, die an den Rändern umschlingt. Wenn Sie sich also von der rechten Seite entfernen, werden Sie wieder auf der linken Seite der Karte angezeigt. Ebenso mit den drei anderen Kanten. Dies ist ein Problem für den KDTree, mi...
06.11.2011, 01:08
2
Antworten

ist Datei lesbar (enthält Text ist eher zugänglich)

Ich arbeite an einem Projekt, das alle Dateien von lokalen Hdd liest, Ich gebe die Erweiterungen an, die ich in die Suche einbeziehen möchte. Alle ausgewählten Dateierweiterungen basieren auf der Tatsache, dass die Datei Textinhalt ist....
14.11.2015, 18:56
2
Antworten

lexikographisch kleinste Zeichenkette nach der Rotation

Ich versuche, dieses Problem in spoj zu lösen Ich muss die Anzahl der Umdrehungen einer gegebenen Saite finden, die sie lexikographisch am kleinsten unter allen Rotationen macht. Zum Beispiel: Original: ama Erste Rotation: maa...
21.02.2013, 12:59
3
Antworten

Algorithmus zum Finden verschiedener Pfade von A nach B in gewichteten, gerichteten, zyklischen Graphen

Angenommen, wir haben einen DIRECTED , GEWICHTET und CYCLIC . Angenommen, wir interessieren uns nur für Pfade mit einem Gesamtgewicht von weniger als MAX_WEIGHT Was ist der am besten geeignete (oder ein beliebiger) Algorithmus, um di...
17.01.2012, 10:56
3
Antworten

Minimierung der gewichteten Summe

Ich bin in letzter Zeit auf dieses Problem gestoßen. Angenommen, es gibt n Punkte auf der x-Achse, x [0], x [1] .. x [n-1]. Das mit jedem dieser Punkte assoziierte Gewicht sei w [0], w [1] .. w [n-1]. Ausgehend von einem beliebigen Punkt zwische...
19.02.2014, 09:13
3
Antworten

Binäre Suche ist nicht effizient mit Traversierungskosten. Was ist?

Die binäre Suche hat mich enttäuscht, als ich versucht habe, sie auf die reale Welt anzuwenden. Das Szenario ist wie folgt.    Ich muss die Reichweite eines Geräts testen, das über Funk kommuniziert.   Kommunikation muss schnell erfolgen, abe...
03.12.2012, 02:22
2
Antworten

Gelegentlich verwendete Java-Syntax (JavaParser)?

Ich untersuche einen Java-Grammatik-Parser und bin auf dieses komische Stück Code gestoßen, das ich normalerweise nicht in gewöhnlichem Code verwenden würde. Genommen von Ссылка Es hat viele Funktionen, die Code wie enthalten %Vor% Auf...
28.05.2014, 07:52