Suchergebnisse für Anfrage "algorithm"
Zählen Sie die Faktoren einer Zahl direkt in aufsteigender Reihenfolge auf, ohne sie zu sortieren?
ibt es einen effizienten Algorithmus, um die Faktoren einer Zahl aufzulisten in aufsteigender Reihenfolge, ohne zu sortieren? Mit "effizient" meine ich: Der Algorithmus vermeidet eine Brute-Force-Suche nach Divisoren, indem er mit der ...
Median im binären Suchbaum finden
Schreibe die Implementierung der FunktionT ComputeMedian() const berechnet den Medianwert im Baum in O (n) Zeit. Nehmen Sie an, dass der Baum eine BST ist, aber nicht unbedingt ausgeglichen ist. Es sei daran erinnert, dass der Median von n Zahlen ...
Algorithmus zur Ermittlung der „üblichen“ Barzahlungsbeträge für einen bestimmten Preis
Sie gehen in ein Geschäft, wählen mehrere Produkte aus und gehen dann zur Kasse, um Ihre Rechnung zu bezahlen. Die Summe ist ein Betrag A). Sie greifen in Ihre Brieftasche, Geldbörse oder Tasche und legen etwas Bargeld ab P), woP> =A, und die ...
Bestimmen der Polygonkreuzung und des Containments
Ich habe eine Reihe einfacher Polygone (keine Löcher, keine Selbstüberschneidungen), und ich muss prüfen, ob sie sich nicht überschneiden (eines kann vollständig in einem anderen enthalten sein; das ist in Ordnung). Ich kann dies überprüfen, ...
Algorithmus zum Konvertieren von RGB in HSV und von HSV in RGB im Bereich von 0 bis 255 für beide
ch suche einen Farbraumkonverter von RGB nach HSV, speziell für den Bereich von 0 bis 255 für beide Farbräum
Kannst du Addition / Multiplikation mit Big O-Notationen machen?
Ich nehme gerade an einer Algorithmusklasse teil und wir behandeln Big O-Notationen und so weiter. Letztes Mal haben wir darüber gesprochen, wie O (n^2 + 3n + 5) = O(n^2)Und ich habe mich gefragt, ob diesbezüglich die gleichen Regeln ...
Nichtlineare Farbinterpolation?
Wenn ich eine gerade Linie habe, die von 0 bis 1 misst, dann habe ich colorA (255,0,0) bei 0 in der Linie, dann bei 0,3 habe ich colorB (20,160,0), dann bei 1 in der Linie, die ich habe colorC (0,0,0). Wie kann ich die Farbe bei ...
Wie zeichne ich eine Ellipse mit beliebiger Ausrichtung Pixel für Pixel?
Ich muss pixelweise eine Ellipse beliebiger Größe und Ausrichtung zeichnen. Es scheint ziemlich einfach zu sein, eine Ellipse zu zeichnen, deren Haupt- und Nebenachse an der x- und der y-Achse ausgerichtet sind, aber das Drehen der Ellipse um ...
Wie finde ich alle Pfade im entarteten Baum, die auf einem bestimmten Scheitelpunkt beginnen?
Ich habe welchedegenerate tree (es sieht aus wie ein Array oder eine doppelt verknüpfte Liste). Zum Beispiel ist es dieser Baum: Jede Kante hat etwas Gewicht. Ich möchte alle gleichen Pfade finden, die in jedem Scheitelpunkt beginnen. it ...
Pfad optimieren / vereinfachen
Say Ich habe einen Pfad mit 150 Knoten / Verticies. Wie könnte ich vereinfachen, wenn so zum Beispiel eine gerade Linie mit 3 Eckpunkten die mittlere entfernen würde, da sie nichts zum Pfad hinzufügt. Wie könnte ich auch vermeiden, scharfe Ecken ...