Als «algorithms» 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 Entwurf und der Analyse von Algorithmen zusammenhängt.

4
Quicksort erklärte den Kindern
Letztes Jahr las ich einen fantastischen Artikel über „Quantenmechanik für den Kindergarten“ . Es war kein leichtes Papier. Nun frage ich mich, wie ich Quicksort mit möglichst einfachen Worten erklären kann. Wie kann ich beweisen (oder zumindest per Hand), dass die durchschnittliche Komplexität ist und was die besten und die …
2
Was ist diese Datenstruktur / dieses Datenkonzept, bei dem ein Punktediagramm eine Aufteilung in einen Raum definiert?
Ich bin auf einen Algorithmus gestoßen, um ein Problem der realen Welt zu lösen, und ich erinnere mich an eine Klasse, in der ich für einige etwas sehr Ähnliches für ein Hausaufgabenproblem gemacht habe. Grundsätzlich handelt es sich um eine Darstellung von Punkten, und die Linien sind so gezeichnet, dass …
8
Kardinalität des Satzes von Algorithmen
Jemand in einer Diskussion brachte vor, dass (er meint) es zumindest eine ununterbrochene Anzahl von Strategien geben kann, um sich einem bestimmten Problem zu nähern. Das spezifische Problem waren Handelsstrategien (nicht Algorithmen, sondern Strategien), aber ich denke, das ist neben dem Punkt für meine Frage. Dies brachte mich dazu, über …
9
Wie finde ich 5 wiederholte Werte in O (n) Zeit?
Angenommen, Sie haben ein Array der Größe mit ganzen Zahlen von bis einschließlich , wobei genau fünf wiederholt werden. Ich muss einen Algorithmus vorschlagen, der die wiederholten Zahlen in Zeit findet. Ich kann für mein Leben an nichts denken. Ich denke, das Sortieren wäre bestenfalls ? Dann wäre das Durchlaufen …
4
Dijkstra's Algorithmus auf riesigen Graphen
Ich bin mit Dijkstra sehr vertraut und habe eine spezielle Frage zum Algorithmus. Wenn ich einen riesigen Graphen habe, zum Beispiel 3,5 Milliarden Knoten (alle OpenStreetMap-Daten), kann ich den Graphen nicht im Speicher haben, also wird der Graphen auf einer Festplatte in einer Datenbank gespeichert. Es stehen Bibliotheken zur Verfügung, …
1
Konstruktion inäquivalenter binärer Matrizen
Ich versuche, mit den Elementen 0 oder 1 alle inequivalenten Matrizen (oder wenn Sie es wünschen) zu konstruieren. Die Operation, die äquivalente Matrizen ergibt, ist der gleichzeitige Austausch der i- und j-Reihe UND der i- und j-Spalte . z.B. für8 × 88×88\times 8n × nn×nn\times n1 ↔ 21↔21\leftrightarrow2 ⎛⎝⎜001010010⎞⎠⎟∼ ∼⎝⎜100001100⎞⎠⎟(000011100)∼(101000010)\begin{equation} …
2
Entscheidungsprobleme in
Was sind einige Beispiele für schwierige Entscheidungsprobleme, die in der Polynomzeit gelöst werden können? Ich suche nach Problemen, bei denen der optimale Algorithmus "langsam" ist oder bei denen der schnellste bekannte Algorithmus "langsam" ist. Hier sind zwei Beispiele: Erkennen perfekter Grafiken. In ihrer FOCS'03-Arbeit [1] Cornuéjols gaben Liu und Vuskovic …
3
Berechnung der längsten gemeinsamen Teilzeichenfolge von zwei Zeichenfolgen mit Suffix-Arrays
Nachdem ich gelernt habe, wie man ein Suffix-Array in -Komplexität erstellt, möchte ich die Anwendungen der Suffix-Arrays kennenlernen. Eine davon besteht darin, die längste gemeinsame Teilzeichenfolge zwischen zwei Zeichenfolgen in -Zeit zu finden. Ich habe im Internet folgenden Algorithmus gefunden:O ( N )O(N)O(N)O(N)O(N)O(N)O(N) Füge die beiden Saiten und zu einer …
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.