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...
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...
Hintergrund Ich bin in letzter Zeit dabei, anstrengende Tech-Interviews für Positionen zu ertragen, die den .NET-Stack verwenden, von denen einige dumme Fragen wie diese enthalten , und einige Fragen, die gültiger sind. Ich bin kürzlich auf ein Problem gestoßen, das möglicherweise gültig ist, aber...
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...
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...
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...
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...
Das Problem Nr. 18 auf der Website von Project Euler lautet wie folgt: By starting at the top of the triangle below and moving to adjacent numbers on the row below, the maximum total from top to bottom is 23. 3 7 4 2 4 6 8 5 9 3 That is, 3 + 7 + 4 + 9 = 23. Find the maximum total from top to bottom...
Hintergrund: In dem Internat, für das ich arbeite, sind ungefähr 60 Schüler. Der Berater bat meinen Kollegen und mich, einen besseren Weg zu finden, um Sitzordnungen für das Abendessen als von Hand zu finden. Er möchte Aufträge für den Rest des Schuljahres. Er bat uns auch, zu versuchen, einige der...
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...
Ich habe ein Diagramm mit ungefähr einer Milliarde Eckpunkten, von denen jeder zufällig mit ungefähr 100 anderen Eckpunkten verbunden ist. Ich möchte die Länge des kürzesten Weges zwischen zwei Punkten finden. Der tatsächlich verwendete Pfad ist mir egal. Anmerkungen: Manchmal werden Kanten...
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...
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...
Ich suche nach einem Beispiel, bei dem ein Algorithmus anscheinend seine Komplexitätsklasse aufgrund von Compiler- und / oder Prozessoroptimierungsstrategien
Die Motivationen der Frage wurden im folgenden Abschnitt dargestellt. Es gibt viele Möglichkeiten, Text kursiv zu machen , daher gibt es möglicherweise mehr als einen guten " Swap- Kursiv-Algorithmus ". Das Problem zeigt einige zusätzliche Schwierigkeiten in einem XHTML-Code und die Verwendung des...
Nach dem, was ich gelesen habe, werden genetische Algorithmen normalerweise (immer?) Auf Chromosomen von Bits angewendet. Wenn ein Problem darin besteht, eine Funktion zu maximieren, die ganzzahlige Werte annimmt, werden die ganzen Zahlen zuerst als Bits codiert. Ist diese Zuordnung notwendig? Es...
Ich versuche, TDD in meine tägliche Programmierpraxis aufzunehmen. Ich benutze es bei der Arbeit sehr effektiv, aber ich habe Probleme mit meinen persönlichen Projekten, bei denen ich einige komplexe Algorithmen verwende. Der spezielle Algorithmus, der mich dazu bringt, diese Frage zu stellen, ist...
Soweit ich weiß, probieren genetische Algorithmen mehrere Variationen aus und bewerten die Fitness jeder Variation. Dann wählen sie die besten Variationen aus, ändern sie ein wenig und setzen den Prozess mit der nächsten Generation fort. Aber was ist, wenn wir unbegrenzte Rechenressourcen haben?...
Ich habe einige kürzeste Wegdaten für ein Diagramm. Kann ich das Diagramm selbst aus diesen Daten rekonstruieren? Genauer gesagt habe ich eine boolesche (0/1) Matrix für jeden Scheitelpunkt v in Graph (V, E) . Das Matrixelement [s, d] ist gleich 1, wenn sich v auf dem kürzesten Weg vom...
Ich analysiere einige Laufzeiten verschiedener For-Loops, und wenn ich mehr Wissen bekomme, bin ich neugierig, dieses Problem zu verstehen, das ich noch nicht herausgefunden habe. Ich habe diese Übung mit dem Titel "Wie viele Sterne werden gedruckt": for (int i = N; i > 1; i = i/2)...