Programmierung algorithm

12

Ich arbeite derzeit an einem Algorithmus zur Implementierung eines rollierenden Medianfilters (analog zu einem rollierenden Mittelwertfilter) in C. Aus meiner Literaturrecherche geht hervor, dass es zwei einigermaßen effiziente Möglichkeiten gibt, dies zu tun. Das erste besteht darin, das anfängliche Wertefenster zu sortieren und dann eine binäre Suche durchzuführen, um den …

114 c algorithm r statistics median

30

So finden Sie alle Kombinationen von Münzen, wenn Sie einen Dollarwert erhalten

Ich habe einen Code gefunden, den ich vor einigen Monaten für die Vorbereitung eines Interviews geschrieben habe. Nach dem Kommentar, den ich hatte, wurde versucht, dieses Problem zu lösen: Suchen Sie bei einem bestimmten Dollarwert in Cent (z. B. 200 = 2 Dollar, 1000 = 10 Dollar) alle Kombinationen von …

114 algorithm recursion puzzle coin-change

17

.NET - Wie können Sie eine durch "Großbuchstaben" getrennte Zeichenfolge in ein Array aufteilen?

Wie gehe ich von dieser Zeichenfolge aus: "ThisIsMyCapsDelimitedString" ... zu dieser Zeichenfolge: "This Is My Caps Delimited String" Es werden nur wenige Codezeilen in VB.net bevorzugt, aber auch C # ist willkommen. Prost!

114 .net regex algorithm string pascalcasing

11

Beispiele für Algorithmen mit O (1) -, O (n log n) - und O (log n) -Komplexitäten

Welche Algorithmen verwenden wir täglich mit O (1) -, O (n log n) - und O (log n) -Komplexitäten?

114 algorithm time-complexity

27

Wie kann festgestellt werden, ob der Binärbaum ausgeglichen ist?

Es ist eine Weile her von diesen Schuljahren. Ich habe einen Job als IT-Spezialist in einem Krankenhaus bekommen. Ich versuche mich jetzt zu bewegen, um etwas zu programmieren. Ich arbeite jetzt an binären Bäumen und habe mich gefragt, wie ich am besten feststellen kann, ob der Baum in der Höhe …

113 java algorithm data-structures binary-tree

12

Schnelle Permutation -> Zahl -> Permutations-Mapping-Algorithmen

Ich habe n Elemente. Als Beispiel nennen wir 7 Elemente, 1234567. Ich weiß, dass es 7 gibt! = 5040 Permutationen dieser 7 Elemente möglich. Ich möchte einen schnellen Algorithmus mit zwei Funktionen: f (Zahl) ordnet eine Zahl zwischen 0 und 5039 einer eindeutigen Permutation zu, und f '(Permutation) ordnet die …

113 algorithm math permutation combinatorics

8

Negative Gewichte unter Verwendung des Dijkstra-Algorithmus

Ich versuche zu verstehen, warum der Dijkstra-Algorithmus nicht mit negativen Gewichten funktioniert. Wenn ich ein Beispiel für kürzeste Wege lese , versuche ich, das folgende Szenario herauszufinden: 2 A-------B \ / 3 \ / -2 \ / C Von der Website: Angenommen, die Kanten sind alle von links nach rechts …

113 algorithm dijkstra shortest-path graph-algorithm

8

Können Hash-Tabellen wirklich O (1) sein?

Es scheint allgemein bekannt zu sein, dass Hash-Tabellen O (1) erreichen können, aber das hat für mich nie Sinn gemacht. Kann es bitte jemand erklären? Hier sind zwei Situationen, die mir in den Sinn kommen: A. Der Wert ist ein int kleiner als die Größe der Hash-Tabelle. Daher ist der …

113 algorithm performance language-agnostic big-o hashtable

30

Finden Sie das k-te kleinste Element in einem binären Suchbaum auf optimale Weise

Ich muss das k-te kleinste 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 vorhabe, den gesamten Baum in der Reihenfolge zu …

112 algorithm data-structures binary-tree binary-search

5

John Carmacks ungewöhnliche schnelle Quadratwurzel (Quake III)

John Carmack hat eine spezielle Funktion im Quake III-Quellcode, die die inverse Quadratwurzel eines Floats berechnet, 4x schneller als normal (float)(1.0/sqrt(x)), einschließlich einer seltsamen 0x5f3759dfKonstante. Siehe den Code unten. Kann jemand Zeile für Zeile erklären, was genau hier vor sich geht und warum dies so viel schneller funktioniert als die …

112 algorithm floating-point square-root

18

Berechnung von Bildern pro Sekunde in einem Spiel

Was ist ein guter Algorithmus zur Berechnung von Bildern pro Sekunde in einem Spiel? Ich möchte es als Zahl in der Ecke des Bildschirms anzeigen. Wenn ich mir nur ansehe, wie lange es gedauert hat, den letzten Frame zu rendern, ändert sich die Zahl zu schnell. Bonuspunkte, wenn Ihre Antwort …

111 algorithm frame-rate

4

Wie funktioniert der MapReduce-Sortieralgorithmus?

Eines der wichtigsten Beispiele für die Demonstration der Leistungsfähigkeit von MapReduce ist der Terasort-Benchmark . Ich habe Probleme, die Grundlagen des in der MapReduce-Umgebung verwendeten Sortieralgorithmus zu verstehen. Für mich bedeutet das Sortieren einfach, die relative Position eines Elements in Bezug auf alle anderen Elemente zu bestimmen. Beim Sortieren wird …

110 algorithm sorting parallel-processing hadoop mapreduce

30

Kartesisches Produkt mehrerer Arrays in JavaScript

Overа этот вопрос есть ответы на Stapelüberlauf на русском : Декартово произведение нескольких массивов Wie würden Sie das kartesische Produkt mehrerer Arrays in JavaScript implementieren? Als Beispiel, cartesian([1, 2], [10, 20], [100, 200, 300]) sollte zurückkehren [ [1, 10, 100], [1, 10, 200], [1, 10, 300], [2, 10, 100], [2, …

110 javascript algorithm functional-programming

14

Modulare multiplikative Inversfunktion in Python

Enthält ein Standard-Python-Modul eine Funktion zum Berechnen der modularen multiplikativen Inversen einer Zahl, dh einer y = invmod(x, p)solchen Zahl x*y == 1 (mod p)? Google scheint hierzu keine guten Hinweise zu geben. Natürlich kann man sich einen selbst gebrauten 10-Liner mit erweitertem euklidischen Algorithmus einfallen lassen , aber warum …

110 python algorithm

27

Gibt es einen perfekten Algorithmus für Schach? [geschlossen]

Geschlossen . Diese Frage basiert auf Meinungen . Derzeit werden keine Antworten akzeptiert. Möchten Sie diese Frage verbessern? Aktualisieren Sie die Frage, damit sie durch Bearbeiten dieses Beitrags mit Fakten und Zitaten beantwortet werden kann . Geschlossen vor 12 Monaten . Verbessere diese Frage Ich war kürzlich in einer Diskussion …

109 algorithm chess game-theory

Als «algorithm» getaggte Fragen