Suchergebnisse für Anfrage "algorithm"
Algorithmus: Wie wird die INVERSE der bilinearen Interpolation berechnet?
Bilineare Interpolation ist trivial zu berechnen. Aber ich brauche einen Algorithmus, der die INVERSE-Operation ausführt. (Algorithmus wird mir in Pseudo-Code oder einer weit verbreiteten Computersprache nützlich sein) Hier ist zum Beispiel eine ...
Türme von Hanoi Python - Rekursion verstehen [duplizieren]
Diese Frage hat hier bereits eine Antwort: Turm von Hanoi: Rekursiver Algorithmus [/questions/1223305/tower-of-hanoi-recursive-algorithm] 24 AntwortenIch bin völlig neu in Python und lerne gerade die Türme von Hanoi und die Rekursion kennen. Ich ...
So berechnen Sie den kürzesten Weg zwischen zwei Punkten in einem Raster
Ich weiß, dass viele Algorithmen zur Verfügung stehen, um den kürzesten Weg zwischen zwei Punkten in einem Graphen oder einem Gitter zu berechnen, z. B. die Breite zuerst, alle Paare (Floyd's), Dijkstra's. Wie ich jedoch bemerkt habe, berechnen ...
Was ist die zeitliche Komplexität der folgenden Funktion?
int func(int n){ if(n==1) return 0; else return sqrt(n); }Wobei sqrt (n) eine C math.h-Bibliotheksfunktion ist. O (1)O (lg n)O (lg lg n)Auf)Ich denke, dass die Laufzeit völlig vom sqrt (n) abhängt. Ich weiß jedoch nicht, wie diese Funktion ...
Abfragen für das nächste und vorherige Element optimieren
Ich suche nach der besten Möglichkeit, die nächsten und vorherigen Datensätze eines Datensatzes abzurufen, ohne eine vollständige Abfrage auszuführen. Ich habe eine vollständig implementierte Lösung und möchte wissen, ob es dafür bessere Ansätze ...
4 mal 3 Schlossmuster
Ich bin darauf gestoßenProblem [https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=4334] . Dieser fragt nach der Anzahl der Möglichkeiten, wie ein Sperrmuster einer bestimmten Länge im ...
Wie würden Sie einen nicht-rekursiven Algorithmus zur Berechnung von Fakultäten schreiben?
Wie würden Sie einen nicht-rekursiven Algorithmus schreiben, um zu berechnen?n!?
Problem beim Stapeln von Kartons
Ich habe dieses berühmte DP-Problem an vielen Stellen gefunden, aber ich kann nicht herausfinden, wie ich es lösen soll. Sie erhalten eine Menge von n Arten von rechteckigen 3D-Boxen, wobei die i-te Box die Höhe h (i), die Breite w (i) und die ...
Finden Sie das kleinste Element in einem binären Suchbaum auf optimale Weise
Ich muss das kleinste k-Element im binären Suchbaum finden, ohne eine statische / globale Variable zu verwenden. Wie kann man es effizient erreichen? Die Lösung, die ich im Kopf habe, ist die Operation in O (n), der schlimmste Fall, da ich ...
Was ist ein effizienter Suchalgorithmus für die automatische Vervollständigung?
Ich habe eine Liste mit 10000 Stichwörtern. Was ist ein effizienter Suchalgorithmus für die automatische Vervollständigung dieser Liste?