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

Finden, ob zwei identische Teilstrings nebeneinander existieren

Wir haben einen String. ABAEABABEABE Nun müssen wir prüfen, ob es eine Teilzeichenkette gibt, der als nächste eine Teilzeichenkette folgt, die genau der ersten entspricht. In diesem Beispiel: ABAEAB ABE ABE ABE folgt ABE und das sind...
28.01.2015, 09:07
1
Antwort

Code Ausgabe auf Graph und einige Ansprüche auf lokalen Wettbewerb?

Ich stieß auf eine Frage wie folgt: Wir haben einen Code für den gewichteten, azyklischen Graph G(V, E) mit positiven und negativen Kanten. Wir ändern das Gewicht dieses Graphen mit folgendem Code, um eine G ohne negative Kante (G')...
06.05.2015, 09:54
1
Antwort

Optimale Platzierung von 4 Wörtern innerhalb eines beliebig großen Rasters [duplizieren]

Problemstellung: Platziere sie mit vier Wörtern innerhalb eines m x n Quadrats so, dass die Fläche des Gitters so klein wie möglich ist. Wörter müssen von links nach rechts und von oben nach unten innerhalb des Rasters verlaufen. Buchsta...
26.06.2013, 15:10
1
Antwort

BPM aus Kinect Sensordaten berechnen

Ich kämpfe mit dem Kinect für Windows SDK, um eine Anwendung für die Durchführung (mit C #) zu erstellen. Grundsätzlich muss ich eine Hand (normalerweise die richtige) eines Dirigenten verfolgen und seine Geschwindigkeit beim Richten (BPM) er...
29.06.2012, 16:08
2
Antworten

Optimieren eines Algorithmus und / oder einer Struktur in C #

Ich arbeite an einer Anwendung, bei der Sie einen Newsletter abonnieren und auswählen können, welche Kategorien Sie abonnieren möchten. Es gibt zwei verschiedene Gruppen von Kategorien: Städte und Kategorien. Nach dem Senden von E-Mails (was...
08.03.2012, 09:21
6
Antworten

inkrementelle Methode zum Zählen von Quantilen für große Datenmengen

Ich muss die Quantile für eine große Menge von Daten zählen. Nehmen wir an, wir können die Daten nur durch einige Teile erhalten (d. h. eine Reihe einer großen Matrix). Um das Q3-Quantil zu zählen, muss man alle Teile der Daten erhalten und i...
14.05.2010, 20:14
1
Antwort

Unterschiede in Abfragealgorithmen zwischen XPath und CSS

Ich frage mich, warum jemand lieber CSS-Selektoren als XPath-Selektoren verwenden möchte oder umgekehrt, wenn er einen verwenden könnte. Ich denke, dass das Verständnis der Algorithmen, die die Sprachen verarbeiten, mein Wunder auflösen wird....
15.11.2011, 18:03
6
Antworten

Im Vergleich zu anderen Punkten den weitesten Punkt in einem Raster finden

Ich habe ein rechteckiges Gitter mit variabler Größe, aber im Durchschnitt 500x500 mit einer kleinen Anzahl von x, y Punkten (weniger als 5). Ich muss einen Algorithmus finden, der ein x, y-Paar zurückgibt, das von allen anderen Punkten am weite...
11.08.2015, 21:36
2
Antworten

Suchen Sie eine Region mit der maximalen Summe der Top-K-Punkte

Mein Problem ist: Wir haben N Punkte in einem 2D Raum, jeder Punkt hat ein positives Gewicht. Bei einer Abfrage, bestehend aus zwei reellen Zahlen a, b und einer ganzen Zahl k, finde die Position eines Rechtecks ​​der Größe axb, mit Kanten paral...
15.12.2015, 14:21
1
Antwort

Reduzierung der zeitlichen Komplexität in der maximalen Minimalsumme 2-Partitionierung eines Arrays

Lassen Sie array[N] ein Array von N nicht-negativen Werten. Wir versuchen, das Array rekursiv in zwei (2) Sub-Arrays zu partitionieren, so dass wir die maximale "Minimum-Summe" jedes Sub-Arrays erreichen können. Die Lösung wird durch die f...
22.12.2014, 08:56