Suchergebnisse für Anfrage "algorithm"
Algorithmus zum Auswählen von Werten aus dem Array, deren Summe einem Zielwert am nächsten kommt?
Ich habe ein Array vonfas sortierte Werte 28 Elemente lang. Ich muss den Wertesatz finden, der einem für den Algorithmus bereitgestellten Zielwert entspricht (oder, wenn die genaue Summe nicht gefunden werden kann, die nächstgelegene SummeUnte ...
Order Of Growth kompliziert für Schleifen
Was ist für das folgende Codefragment die Reihenfolge des Wachstums in Bezug auf N? int sum = 0; for (int i = 1; i <= N; i = i*2) for (int j = 1; j <= N; j = j*2) for (int k = 1; k <= i; k++) sum++;Ich habe mir gedacht, dass es einen lgN-Begriff ...
Kth größtes Element in einem Max-Heap
Ich versuche, etwas zu finden, um Folgendes zu lösen: Wenn Sie einen Max-Heap als Array angeben, geben Sie das k-te größte Element zurück, ohne den Heap zu ändern. Ich wurde gebeten, dies in linearer Zeit zu tun, aber mir wurde gesagt, dass ...
Wie kann ich alle möglichen sortierten Arrays aus alternativen Elementen von zwei sortierten Arrays generieren?
Ich bin kürzlich in einem Interview auf diese Frage gestoßen. Darauf konnte ich eigentlich keine Antwort finden. Ich begann mit, nehme das erste Element aus dem ersten Array und finde dann heraus, wie viele Elemente größer sind als dieses Element ...
Wie kann ich bei Bedarf am besten ein statisches Array von Zufallszahlen generieren?
Eine Anwendung, an der ich arbeite, benötigt eine Matrix aus Zufallszahlen. Die Matrix kann jederzeit in jede Richtung wachsen und ist nicht immer voll. (Ich werde es wahrscheinlich mit einem Quad-Baum oder etwas anderem reimplementieren, anstatt ...
Welchen Algorithmus verwendet Excel, um Formeln neu zu berechnen?
Sind die Formeln in einem @ dargestelsyntax tree [http://en.wikipedia.org/wiki/Abstract_syntax_tree] dann mit einem Entwurfsmuster wie dem Besuchermuster neu berechnet? Wie würden Sie vorgehen, um den Neuberechnungsprozess im Code zu reproduzieren?
Packalgorithmus in rtree in boost
Hallo verstehe ich, dass, wenn rtree mit Range-Werten in Boost erstellt wird, es Packing-Algorithmus verwenden würde. Ich brauche ein Beispiel für einen Baum, der einen Packalgorithmus verwendet. Hier ist mein Code, der quadratischen Algorithmus ...
Finde das häufigste Element eines Arrays (nicht nur Strings)
Kann mich jemand durch dieses @ führeÜbun [http://www.w3resource.com/javascript-exercises/javascript-array-exercise-8.php] ? Schreiben Sie ein JavaScript-Programm, um das häufigste Element eines Arrays zu finden. var arr1 = [3, 'a', 'a', 'a', ...
Wie man 5 * 5 Würfel auf effiziente und einfache Weise löst
Es gibt ein 5 * 5-Würfel-Puzzle mit dem Namen Happy cube Problem, bei dem für eine bestimmte Matte ein Würfel erstellt werden ...
Finden aller Zahlen unter x in einer BST
wie würde ich das tun? Ich bin mir nicht sicher, wann ich die erste Suche beenden würde.