algorithm, Seitenzahl 4

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.

Antwort

Effizienter Algorithmus zur Berechnung des Medians von absolut absoluten Summen eines sortierten Arrays

Ich versuche, einen schnellen Algorithmus zur Berechnung zu finden die Menge b[i]= med |y_i+y_j|, 1<=j!=i<=n when Die y_1,...,y_n sind bereits sortiert (also b[] ist ein Vektor gleich lang wie y[] ). Ich nehme an, dass alle Ele...

15.05.2014, 16:06

Antworten

Wie entwickle ich einen Algorithmus für diesen Fall (außer Brute Force)?

Angenommen, ich habe K-Arrays unterschiedlicher Größe: %Vor% Alle Arrays enthalten Elemente desselben Datentyps. Und dann habe ich eine Funktion, F = f(Xn, Ym,...K-2 more such elements) . Die Funktion benötigt grundsätzlich genau ein...

11.04.2016, 09:32

Antwort

Schlechteste Eingabe für einen gegebenen regulären Ausdruck

Ich möchte das Testen von regulären Ausdrücken in meiner Codebasis automatisieren. Ich möchte mich vor (a+)+ bösen Regexps und ihren Verwandten schützen. Dafür suche ich nach einem Ansatz oder einer existierenden Bibliothek, die "Worst-...

05.08.2016, 09:15

Antworten

Taxibewegungen berechnen

Nehmen wir an, ich habe N Taxis und N Kunden, die darauf warten, von den Taxis abgeholt zu werden. Die Ausgangspositionen von Kunden und Taxis sind zufällig / willkürlich. Nun möchte ich jedem Taxi genau einen Kunden zuordnen. Die Kunden s...

10.04.2013, 19:58

Antworten

Finde effizient jede Kombination von kleineren Bins zu größeren Bins

Nehmen wir an, ich habe 7 kleine Behälter, jeder Behälter hat die folgende Anzahl an Murmeln: %Vor% Ich weise diese kleinen Behälter zwei großen Behältern zu, die jeweils die folgende maximale Kapazität haben: %Vor% Ich möchte JEDE Kombi...

27.08.2015, 23:57

Antwort

Wie finde ich alle gleichwertigen Pfade im entarteten Baum, die auf einem bestimmten Knoten beginnen?

Ich habe degenerate tree (sieht wie ein Array oder eine doppelt verkettete Liste aus). Zum Beispiel ist es dieser Baum: Jede Kante hat ein gewisses Gewicht. Ich möchte alle gleichen Pfade finden, die in jedem Eckpunkt beginnen. Mit...

15.05.2015, 22:39

Antworten

Algorithmus zum Finden der k-ten Binärzahl mit bestimmten Eigenschaften

Nehmen wir an, wir betrachten Binärzahlen mit der Länge 2n und n könnten etwa 1000 sein. Wir suchen nach kth number (k ist begrenzt durch 10^9 ) welches folgende Eigenschaften hat: Betrag von 1's entspricht der Menge von 0'...

16.12.2013, 00:13

Antwort

Wo ist die "* einfachere * Echtzeit-Verkettungsarbeit" von Tarjan und Mihaescu?

Ich habe nach der Arbeit an dauerhaften catenable Deques in Echtzeit gesucht. Es gibt verschiedene Ansätze, die logarithmische Komplexitäten für die Verkettung von Deques haben, und einige, die sich bei der Konstantzeitenimplementierung amortisi...

07.05.2013, 15:22

Antworten

Ein Algorithmus zum Iterieren über einen rechteckigen Bereich innerhalb eines 1-dimensionalen Arrays (Bitmapping)

Das ist eine seltsame Frage, für die ich Schwierigkeiten hatte, einen Titel zu schreiben. Ich arbeite mit Pixeln (genauer Bitmaps) und kann die (einfache) Mathematik für den pragmatischen Zugriff auf jede Array-Zelle nicht herausfinden. Me...

22.04.2015, 16:15

Antworten

Algorithmus zur gleichmäßigen Verteilung von Werten in Container?

Kennt jemand eine Möglichkeit, Zahlen gleichmäßig in eine bestimmte Anzahl von Containern zu verteilen, um sicherzustellen, dass die Gesamtwerte der Container so gleichmäßig wie möglich sind? BEARBEITEN: Mit "so gut wie möglich" meine ich, da...

05.10.2013, 12:30