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

Minimale absolute Summe eines Subarrays finden

Es gibt ein Array A , das (positive und negative) Ganzzahlen enthält. Suchen Sie nach einem (zusammenhängenden) Subarray, dessen absolute Summe der Elemente minimal ist, z. B .: %Vor% Ich habe mit der Implementierung eines Brute-Force-Algo...
22.09.2014, 02:31
3
Antworten

2D-Begrenzungsbox eines Sektors?

Ich habe gegoogelt, bis ich blau im Gesicht bin, und wenn ich etwas wirklich Offensichtliches nicht vermisse, kann ich keine Algorithmen finden, um die Begrenzungsbox eines 2D Sektors zu berechnen. Was ist der beste Algorithmus zur Berechnung...
26.08.2009, 18:34
3
Antworten

Gegeben ein Vektor von Punkten (möglicherweise nicht in der richtigen Reihenfolge), finde Polygon (nicht konvexe Hülle)

Ich habe derzeit einen Vektor von Punkten %Vor% wo ich zuvor die Eckpunkte eines gegebenen Polygons gespeichert habe. Angesichts dessen weiß ich mit Sicherheit, dass die Punkte ein einfaches Polygon bilden, das keine sich selbst schneidenden...
13.09.2011, 21:04
4
Antworten

Algorithmus zum Erzeugen einer zufälligen Reihenfolge von Elementen

Wie kann man die Reihenfolge von etwa 20 Elementen mit der geringsten Komplexität zufällig festlegen? (zufällige Permutationen erzeugen)     
07.11.2009, 01:43
1
Antwort

Wie erstellt man ein Wissensdiagramm?

Ich habe eine winzige Suchmaschine mit PageRank entwickelt, die auf meinem Computer funktioniert. Ich bin daran interessiert, darüber hinaus ein Wissensdiagramm zu erstellen, und es sollten nur abgefragte Webseiten zurückgegeben werden, die sich...
05.04.2015, 19:02
6
Antworten

Maximierung der Anzahl verschiedener Zahlen, die eine gegebene Summe 'k' ergeben

Ich brauche Hilfe bei diesem Problem der dynamischen Programmierung.    Geben Sie für eine positive ganze Zahl k die maximale Anzahl von eindeutigen positiven Ganzzahlen an, die sich zu k addieren. Zum Beispiel: 6 = 1 + 2 + 3, also wäre...
09.05.2016, 02:06
10
Antworten

Kann ich die rechnerische Komplexität reduzieren?

Nun, ich habe diesen Code, der das Programm enorm verlangsamt, weil es eine lineare Komplexität ist, aber oft aufgerufen wird, was das Programm quadratisch kompliziert macht. Wenn es mir möglich ist, möchte ich seine Rechenkomplexität reduzieren...
20.12.2008, 20:51
2
Antworten

Was ist der Unterschied zwischen Array und binärem Suchbaum in der Effizienz?

Ich möchte wissen, was das Beste ist: Array ODER Binär Suchbaum in (einfügen, löschen, Max und Min finden) und wie kann ich beide verbessern?     
27.12.2011, 16:35
4
Antworten

Generische binäre Suche in C #

Unten ist meine generische binäre Suche. Es funktioniert mit dem Integer-Array (es findet alle Elemente darin). Aber das Problem tritt auf, wenn ich ein String-Array verwende, um irgendwelche String-Daten zu finden. Es läuft okay für den ersten...
18.10.2010, 23:38
10
Antworten

Den längsten Rand einer Zeichenkette finden

Zunächst möchte ich Ihnen sagen, was der Rahmen einer Zeichenkette ist, %Vor% Der Rand eines Strings ist ein Teilstring, der sowohl ein richtiges Präfix als auch ein richtiges Suffix des Strings ist - "richtig" bedeutet, dass der ganze Str...
22.10.2010, 12:59