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.

30
Notwendigkeit eines vorhersehbaren Zufallsgenerators
Ich bin ein Entwickler von Web-Spielen und habe ein Problem mit Zufallszahlen. Angenommen, ein Spieler hat eine 20% ige Chance, mit seinem Schwert einen kritischen Treffer zu erzielen. Das heißt, 1 von 5 Treffern sollte kritisch sein. Das Problem ist, dass ich im wirklichen Leben sehr schlechte Ergebnisse erzielt habe …
151 c++  algorithm  random 
4
Hat jemand tatsächlich einen Fibonacci-Heap effizient implementiert?
Hat jemand von euch jemals einen Fibonacci-Heap implementiert ? Ich habe dies vor ein paar Jahren getan, aber es war mehrere Größenordnungen langsamer als die Verwendung von Array-basierten BinHeaps. Damals hielt ich es für eine wertvolle Lektion, wie Forschung nicht immer so gut ist, wie sie behauptet. Viele Forschungsarbeiten behaupten …
23
Roller- oder Schiebefenster-Iterator?
Ich brauche ein rollendes Fenster (auch bekannt als Schiebefenster), das über eine Sequenz / Iterator / Generator iteriert werden kann. Die Standard-Python-Iteration kann als Sonderfall betrachtet werden, bei dem die Fensterlänge 1 beträgt. Ich verwende derzeit den folgenden Code. Hat jemand eine pythonischere, weniger ausführliche oder effizientere Methode, um dies …
150 python  algorithm 
30
Wie berechnet man den Durchschnitt eines Satzes kreisförmiger Daten?
Ich möchte den Durchschnitt eines Satzes kreisförmiger Daten berechnen. Zum Beispiel könnte ich mehrere Beispiele aus dem Lesen eines Kompasses haben. Das Problem ist natürlich, wie man mit dem Wraparound umgeht. Der gleiche Algorithmus kann für ein Zifferblatt nützlich sein. Die eigentliche Frage ist komplizierter - was bedeuten Statistiken auf …
147 algorithm  math  geometry 
8
Wie funktioniert die Amazon-Empfehlungsfunktion?
Welche Technologie steckt hinter den Bildschirmen der Amazon-Empfehlungstechnologie? Ich glaube, dass die Amazon-Empfehlung derzeit die beste auf dem Markt ist, aber wie liefern sie uns solche relevanten Empfehlungen? Vor kurzem waren wir an ähnlichen Empfehlungsprojekten beteiligt, möchten aber sicherlich technisch über die Vor- und Nachteile der Amazon-Empfehlungstechnologie Bescheid wissen. Alle …
12
Warum sollte jemand set anstelle von unordered_set verwenden?
C ++ 0x wird eingeführt, unordered_setdas an boostund an vielen anderen Orten verfügbar ist . Was ich verstehe ist, dass unordered_setes sich um eine Hash-Tabelle mit O(1)Nachschlagekomplexität handelt. Auf der anderen Seite setist nichts als ein Baum mit log(n)Nachschlagekomplexität. Warum um alles in der Welt sollte jemand setanstelle von verwenden …
14
Effiziente Möglichkeit, eine Zahl in ein sortiertes Array von Zahlen einzufügen?
Ich habe ein sortiertes JavaScript-Array und möchte ein weiteres Element in das Array einfügen, sodass das resultierende Array sortiert bleibt. Ich könnte sicherlich eine einfache Einfügefunktion im QuickSort-Stil implementieren: var array = [1,2,3,4,5,6,7,8,9]; var element = 3.5; function insert(element, array) { array.splice(locationOf(element, array) + 1, 0, element); return array; } …
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.