Suchergebnisse für Anfrage "algorithm"
Finden der Position des maximalen Elements
Gibt es eine Standardfunktion, die die Position (nicht den Wert) des Elements max eines Arrays von Werten zurückgibt? Beispielsweise Angenommen, ich habe ein Array wie dieses: sampleArray = [1, 5, 2, 9, 4, 6, 3]Ich möchte eine Funktion, die ...
Frage zu fehlendem Element in Array
Ich habe folgendes Problem aus Bucheinführungsalgorithmus zweite Auflage von MIT Universität problem folgt An Array A [1. . n] enthält alle ganzen Zahlen von 0 bis n mit einer Ausnahme. Es wäre einfach, die fehlende Ganzzahl in der O (n) -Zeit ...
Günstige Art der Berechnung der kubischen Bezierlänge
Eine analytische Lösung für kubische Bezierlängen scheint nicht zu existieren, aber dies bedeutet nicht, dass es keine billige Codierungslösung gibt. Mit billig meine ich so etwas wie im Bereich von 50-100 ns (oder weniger). Weiß jemand so ...
Wie man erkennt, ob eine Ellipse einen Kreis schneidet (damit kollidiert)
ch möchte ein Kollisionssystem verbesser etzt erkenne ich, ob zwei unregelmäßige Objekte kollidieren, wenn ihre Begrenzungsrechtecke kollidiere Ich möchte für das Rechteck die entsprechende Ellipse erhalten, während für das andere ein Kreis ...
Gesamtsumme aus einer Menge (Logik)
Ich habe ein logisches Problem mit einer iOS-App, aber ich möchte es nicht mit Brute-Force lösen. Ich habe eine Reihe von ganzen Zahlen, die Werte sind nicht eindeutig: [3,4,1,7,1,2,5,6,3,4........]Wie kann ich mit diesen 3 Bedingungen ...
Koordinierte Komprimierung
Problem: Sie haben ein N x N-Gitter (1 <= N <= 10 ^ 9). Jedes Feld kann entweder durchlaufen werden oder ist gesperrt. Es gibt M (1 <= M <= 100) Hindernisse im Gitter, die jeweils wie ein 1xK- oder Kx1-Streifen von Gitterquadraten geformt sind. ...
Dispersion von Zahlen in einem Javascript-Array
Ich habe ein Array von10+ Zahlen. Sie stellen Koordinaten auf einem Kreis dar - in Grad, d. H. Jede Zahl liegt zwischen0 und359.999999... Das Problem, das ich zu lösen versuche, besteht darin, dass meine Objekte beim Zeichnen auf dem Kreis (über ...
Wie man eine binäre Suche in JavaScript implementiert
https: //www.khanacademy.org/computing/computer-science/algorithms/binary-search/p/challenge-binary-searc [https://www.khanacademy.org/computing/computer-science/algorithms/binary-search/p/challenge-binary-search] Ich habe den Pseudocode ...
Space-Anforderungen eines Merge-Sort
Ich versuche den Platzbedarf für ein Mergesort, O (n), zu verstehen. Ich sehe, dass der Zeitbedarf im Grunde genommen aus der Anzahl der Ebenen (logn) * merge (n) besteht, so dass (n log n) entsteht. Jetzt ordnen wir noch n pro Ebene in 2 ...
Datenstrukturname: Kombination Array / verknüpfte Liste
Ich habe eine Datenstruktur entwickelt, die einige der Vorteile von verknüpften Listen mit einigen der Vorteile von Arrays fester Größe kombiniert. Es scheint mir sehr offensichtlich, und deshalb würde ich erwarten, dass jemand ...