Als «algorithms» getaggte Fragen

In der Mathematik und Informatik ist ein Algorithmus eine effektive Methode, die als endliche Liste genau definierter Anweisungen zur Berechnung einer Funktion ausgedrückt wird. Algorithmen werden zur Berechnung, Datenverarbeitung und automatisierten Argumentation verwendet.

2
Wie funktioniert der Jump Point Search-Algorithmus und warum ist er so effizient?
Beim Ausprobieren des folgenden Applets habe ich festgestellt, dass dieser Pfadfindungsalgorithmus namens Sprungpunktsuche ein deutlich schnelleres Ergebnis liefert als A * und Dijkstra. http://qiao.github.io/PathFinding.js/visual/ A *: 46 Sekunden Dijkstra: 1 Minute 39 Sekunden Sprungpunktsuche: Weniger als 3 Sekunden Unnötig zu sagen, ich bin ziemlich erstaunt über das Ergebnis. Aufgrund der …
3
einfache Defragmentierungslogik, die Änderungen minimiert?
bearbeiten: So klar, dass ich das nicht gut erklärt habe, also lass es mich noch einmal mit Beispielen versuchen. Ich habe eine 'Pipe' einer bestimmten Größe, durch die Signale bei bestimmten Offsets geleitet werden. Die Pipe kann mit Signalen in verschiedenen Offsets fragmentiert werden, so dass es unmöglich ist, ein …
1
Heuristik zum Durchsuchen nicht perfekt sortierter Daten
Bei sortierten Daten liegt die Suchlösung auf der Hand. Bei unsortierten Daten sind sinnvolle Optionen Sortieren, Suchen oder nur lineare Suchen. Bei dieser Frage geht es darum, was zu tun ist, wenn die Daten etwas sortiert sind, aber nicht neu organisiert werden können (Schreibvorgänge erfordern das Löschen von Sektoren, und …
3
Längste Teilsequenz ohne Zeichenfolge
Gibt es einen dynamischen Programmieralgorithmus, um die längste Teilsequenz in einer Zeichenfolge X zu finden, die Y nicht als Teilzeichenfolge enthält? Nur dass dieses Problem anderen DP-String-Algorithmen wie der längsten gemeinsamen Teilsequenz und dem längsten String so ähnlich zu sein scheint. Es muss in der Lage sein, Vorkommen von Y …
2
Was sind algorithmische Paradigmen?
Wir sprechen im Allgemeinen über Programmierparadigmen als funktional, prozedural, objektorientiert, imperativ usw. Aber was soll ich antworten, wenn ich nach den Paradigmen der Algorithmen gefragt werde? Zum Beispiel sind Travelling Salesman Problem, Dijkstra Shortest Path Algorithmus, Euclid GCD Algorithmus, Binäre Suche, Kruskals Minimum Spanning Tree, Tower of Hanoi algorithmische Paradigmen? …
3
Wie kann man die Sin-Funktion schneller und genauer berechnen?
Ich möchte berechnen y(n)=32677Sin(45/1024•n), wo yeine Ganzzahl ist und nzwischen 0 und 2048 liegt. Wie kann ich diesen Prozess schneller und genauer machen? Jetzt möchte ich Ihnen eine Referenzantwort zeigen: Seit Sin(a+b)=Sin(a)Cos(b)+Cos(a)Sin(b) Und Cos(a+b)=Cos(a)Cos(b)-Sin(a)Cos(b). So kann ich speichern Sin(45/1024•1)und nur. Cos(45/1024•1)Dann verwenden Sie diese Formel: Sin(45/1024•2)=Sin(45/1024•1+45/1024•1), Cos(45/1024•2)=Cos(45/1024•1+45/1024•1), Sin(45/1024•n)=Sin(45/1024•(n-1)+45/1024•1), Cos(45/1024•n)=Cos(45/1024•(n-1)+45/1024•1), Auf …
8 c++  algorithms 
3
Algorithmus für das Fertigungslayout?
Ich bin gestern auf ein Unterrichtsproblem gestoßen (wirtschaftsorientierte Klasse, nicht Informatik) und fand es aus algorithmischer Sicht interessant. Das Problem sieht ungefähr so aus: Angenommen, es gibt eine Werkstatt mit N verschiedenen Räumen, und Sie haben N verschiedene Abteilungen, die in diese Räume gehen müssen. Die Abteilungen und Räume sind …
2
Gibt es einen besseren Ansatz für die Suche nach kürzesten Wegen innerhalb eines (Fahrzeug-) Verkehrsnetzes?
Liebe Programmierkollegen, Wir entwickeln eine Software, die den Fahrzeugverkehr simuliert. Ein Teil des als "Zuweisung" bezeichneten Prozesses befasst sich mit der Zuweisung von Fahrzeugen zu ihren Routen und muss eine Art Algorithmus zum Auffinden kürzester Wege verwenden. Traditionell tun dies Menschen mit Dijkstra, und bestimmte wissenschaftliche Literatur scheint darauf hinzudeuten, …
3
Was ist die Formel für das 3 von 9 Barcode-Alphabet?
Hintergrund: 3 von 9 Barcode-Alphabet Eine einfache Syntax für 3 von 9 Barcodes Was ist die Formel hinter dem Alphabet und den Ziffern in einem 3 von 9 Barcode? Zum Beispiel hat ASCII eine relativ klare Anordnung. Zahlen beginnen bei 33, Großbuchstaben bei 65, Kleinbuchstaben bei 97. Von diesen Startpunkten …
11
Ist objektorientiertes Zeug wirklich so wichtig? [geschlossen]
Diese Frage passt derzeit nicht zu unserem Q & A-Format. Wir erwarten, dass die Antworten durch Fakten, Referenzen oder Fachwissen gestützt werden, aber diese Frage wird wahrscheinlich zu Debatten, Argumenten, Umfragen oder erweiterten Diskussionen führen. Wenn Sie der Meinung sind, dass diese Frage verbessert und möglicherweise erneut geöffnet werden kann, …
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.