Als «algorithm» getaggte Fragen

Ein Algorithmus ist eine Folge genau definierter Schritte, die eine abstrakte Lösung für ein Problem definieren. Verwenden Sie dieses Tag, wenn Ihr Problem mit dem Algorithmusdesign zusammenhängt.

26
Überprüfen Sie, ob alle Elemente in einer Liste identisch sind
Ich brauche folgende Funktion: Eingabe : alist Ausgabe : True wenn alle Elemente in der Eingabeliste unter Verwendung des Standard-Gleichheitsoperators als gleich bewertet werden; False Andernfalls. Leistung : Natürlich ziehe ich es vor, keinen unnötigen Overhead zu verursachen. Ich denke, es wäre am besten: Durchlaufen Sie die Liste Vergleichen Sie …
4
Liste der Big-O für PHP-Funktionen
Nachdem ich PHP für eine Weile verwendet habe, habe ich festgestellt, dass nicht alle integrierten PHP-Funktionen so schnell sind wie erwartet. Betrachten Sie diese beiden möglichen Implementierungen einer Funktion, die mithilfe eines zwischengespeicherten Arrays von Primzahlen ermittelt, ob eine Zahl eine Primzahl ist. //very slow for large $prime_array $prime_array = …
16
Wann ist es sinnvoll, die Tiefensuche (DFS) im Vergleich zur Breitensuche (BFS) zu verwenden? [geschlossen]
Geschlossen . Diese Frage basiert auf Meinungen . Derzeit werden keine Antworten akzeptiert. Möchten Sie diese Frage verbessern? Aktualisieren Sie die Frage, damit sie mit Fakten und Zitaten beantwortet werden kann, indem Sie diesen Beitrag bearbeiten . Geschlossen vor 10 Tagen . Ich verstehe die Unterschiede zwischen DFS und BFS, …
2
Wie implementiere ich klassische Sortieralgorithmen in modernem C ++?
Der std::sortAlgorithmus (und seine Verwandten std::partial_sortund std::nth_element) aus der C ++ - Standardbibliothek ist in den meisten Implementierungen eine komplizierte und hybride Zusammenführung elementarerer Sortieralgorithmen wie Auswahlsortierung, Einfügesortierung, Schnellsortierung, Zusammenführungssortierung oder Heap-Sortierung. Hier und auf Schwesterseiten wie https://codereview.stackexchange.com/ gibt es viele Fragen zu Fehlern, Komplexität und anderen Aspekten der Implementierung …
1
Im Trainings-Neuronalen Netzwerk treten extrem kleine oder NaN-Werte auf
Ich versuche, eine neuronale Netzwerkarchitektur in Haskell zu implementieren und auf MNIST zu verwenden. Ich benutze das hmatrixPaket für die lineare Algebra. Mein Trainingsrahmen wird mit dem pipesPaket erstellt. Mein Code wird kompiliert und stürzt nicht ab. Das Problem ist jedoch, dass bestimmte Kombinationen von Schichtgröße (z. B. 1000), Minibatch-Größe …
22
Was ist der schnellste Weg, um den Wert von π zu erhalten?
Ich suche nach dem schnellsten Weg, um den Wert von π als persönliche Herausforderung zu erhalten. Insbesondere verwende ich Methoden, bei denen keine #defineKonstanten wie M_PIoder die Codierung der Zahl in verwendet werden. Das folgende Programm testet die verschiedenen mir bekannten Möglichkeiten. Die Inline-Assembly-Version ist theoretisch die schnellste Option, obwohl …
30
Wie dreht man ein zweidimensionales Array?
Inspiriert von Raymond Chens Beitrag , sagen Sie, Sie haben ein zweidimensionales 4x4-Array, schreiben Sie eine Funktion, die es um 90 Grad dreht. Raymond verlinkt auf eine Lösung im Pseudocode, aber ich würde gerne einige Dinge aus der realen Welt sehen. [1][2][3][4] [5][6][7][8] [9][0][1][2] [3][4][5][6] Wird: [3][9][5][1] [4][0][6][2] [5][1][7][3] [6][2][8][4] …
Durch die Nutzung unserer Website bestätigen Sie, dass Sie unsere Cookie-Richtlinie und Datenschutzrichtlinie gelesen und verstanden haben.
Licensed under cc by-sa 3.0 with attribution required.