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

Ramer-Douglas-Peucker Pfadvereinfachungsalgorithmus

Ich habe nach der Lektüre des Artikels hier einen Pfadvereinfachungsalgorithmus implementiert: Ссылка Es hat für mich ziemlich gut funktioniert, um eine optimierte Level-Geometrie für mein Spiel zu generieren. Aber ich benutze es jetzt,...
26.06.2011, 10:37
1
Antwort

Java und .NET: Warum werden standardmäßig unterschiedliche Sortieralgorithmen verwendet? [geschlossen]

Ich frage mich nur, warum Java und .NET Framework standardmäßig einen anderen Sortieralgorithmus verwenden. In Java verwendet Array.Sort() standardmäßig den Merge-Sort -Algorithmus und Wikipedia.com sagt:    In Java verwende...
15.09.2011, 19:45
3
Antworten

Lösung zum Suchen nach "doppelten" Datensätzen mit STI und Eltern-Kind-Beziehung

Ich habe ein STI-basiertes Modell namens Buyable, mit zwei Modellen Basket und Item. Die Attribute, die hier für Buyable von Bedeutung sind, sind: shop_week_id Standort-ID parent_id Es gibt eine Eltern-Kind-Beziehung zwischen Korb und...
25.09.2011, 00:48
2
Antworten

Algorithmus zur Propagierung von Graphenwerten

Ich habe ein gerichtetes Diagramm (N, A) , wobei jeder Knoten n[i] einen Wert v[i] und einen Schwellenwert t[i] hat. Für jeden Pfeil (n[i], n[j]) gilt die Invariante v[i] <= v[j] . Ich muss die folgenden Operationen effizient...
10.09.2017, 21:15
2
Antworten

Graph - Quadrat eines gerichteten Graphen

Ja, das wird eine Heimarbeit sein (ich bin selbst lernend, nicht für die Universität), aber ich frage nicht nach einer Lösung. Stattdessen hoffe ich, die Frage selbst zu klären. In CLRS 3. Ausgabe , Seite 593, Akzise 22.1-5,    Das Quadra...
11.03.2012, 18:37
1
Antwort

Den längsten gemeinsamen Teilstring in einem großen Datensatz finden

In den letzten Tagen habe ich das umfassend recherchiert, ich habe so viele Dinge gelesen, dass ich jetzt mehr verwirrt bin als je zuvor. Wie findet man die längste gemeinsame Sub-Zeichenfolge in einem großen Datensatz? Die Idee besteht darin, d...
17.11.2010, 20:34
1
Antwort

Minimale Rechtecke, die benötigt werden, um einen gegebenen rechteckigen Bereich abzudecken

Ich habe einen rechteckigen Bereich der Dimension: n*m . Ich habe auch ein kleineres Rechteck der Dimension: x*y . Was ist die Mindestanzahl kleinerer Rechtecke, die benötigt werden, um die gesamte Fläche des größeren Rechtecks ​​abzudecken?...
03.09.2016, 11:42
2
Antworten

Erhalte Zugriff auf Straßendaten in iOS

Ich habe einen Graphen G mit n Knoten. Der Graph ist in 2D-Raum eingebettet (so dass es gut definierte Winkel und Abstände zwischen jedem Knotenpaar gibt). Einige Knoten können mit Kanten zu anderen Knoten verbunden sein. Bei einem Ort L muss di...
31.01.2017, 11:53
2
Antworten

Intelligent path trunkation / Ellipse für die Anzeige

Ich suche nach einem Pfadabkürzungsalgorithmus existign (ähnlich wie das statische Steuerelement Win32 mit SS_PATHELLIPSIS ) für eine Menge von Pfaden, die sich auf die verschiedenen Elemente konzentrieren sollten. Zum Beispiel, wenn meine...
04.11.2009, 10:49
4
Antworten

Kann O (N * N) schneller sein als O (N)

Kann mir jemand ein realistisches Beispiel geben, in dem ein O(N*N) Algorithmus schneller ist als ein O(N) Algorithmus für einige N>10 . EDIT: Ich sehe, dass diese Frage für zu allgemein gehalten wird. Aber ich habe nur eine allgem...
26.10.2015, 18:16