Suchergebnisse für Anfrage "divide-and-conquer"
Algorithmen: Wie hängen Divide-and-Conquer und Zeitkomplexität O (nlogn) zusammen?
In meiner Klasse Algorithmen und Datenstrukturen ein erstesdivide-and-conquer algorithm nämlichmerge sort wurde vorgestellt ei der Implementierung eines Algorithmus für eine Aufgabe kamen mir einige Fragen in den Sin Hat jeder Algorithmus, der ...
Versuch, einen effizienten Algorithmus für eine Funktion in Haskell zu erstellen
Ich suche nach einer effizienten Polynomzeitlösung für das folgende Problem: Implementieren Sie einen rekursiven Funktionsknoten x y zur Berechnung der (x, y) -ten Zahl in einem als definierten Zahlendreieck g(x,y) = 0 if |x| > y = 1 if (x,y) = ...
n-kleinste Zahl unter zwei Datenbanken der Größe n mit dividieren und erobern [geschlossen]
Wir haben zwei Datenbanken der Größe n mit Zahlen ohne Wiederholungen. Insgesamt haben wir also 2n Elemente. Sie können über eine Abfrage auf jeweils eine Datenbank zugegriffen werden. Die Abfrage ist so, dass Sie ihr ein k geben und sie k den ...
Gruppieren von Symbolen Maximale längenausgeglichene Teilfolge
Betrachten Sie B als eine Folge von Gruppierungssymbolen (,), [,], {und}. B wird als ausgeglichene Sequenz bezeichnet, wenn es die Länge 0 hat oder B eine der folgenden Formen hat: {X} Y oder [X] Y oder {X} Y, wobei X und Y selbst ausgeglichen ...
Zusammenführen von Skylines, Teilen und Erobern
Ich versuche das berühmte Skyline-Problem zu lösen (siehe gif): Eingang(1,11,5), (2,6,7), (3,13,9), (12,7,16), (14,3,25), (19,18,22), (23 , 13,29), (24,4,28)...