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.

1
Kann ein Earley Parser zu einem Fuzzy-Parser gemacht werden, der dem Levenshtein Automata Algo für DFA ähnelt?
Es gibt eine Möglichkeit, Fuzzy-Parsing durchzuführen (akzeptiert Zeichenfolgen auch bei Tippfehlern bis zu einer bestimmten Bearbeitungsentfernung), mit einem DFA und einer zur Laufzeit erstellten Levenshtein-Automaten des Eingabeworts. Kann etwas Ähnliches mit einem Earley-Parser gemacht werden? Es fällt mir schwer, den Algorithmus zu verstehen, geschweige denn diese Frage zu beantworten.
4
Gibt es eine Methode zur automatischen Laufzeitanalyse von Algorithmen?
Ich frage mich, gibt es eine Methode zur automatischen Laufzeitanalyse, die zumindest für eine relevante Teilmenge von Algorithmen funktioniert (Algorithmen, die analysiert werden können)? Ich googeln „Automatische Algorithmus Analyse“ , die mir gegeben haben dies aber es ist zu Mathy. Ich möchte nur ein einfaches Beispiel im Pseudocode, das ich …
4
Gleiche Stöcke aus verschiedenen Stöcken schneiden
Sie haben Sticks beliebiger Länge, die nicht unbedingt ganzzahlig sind.nnn Wenn Sie einige Sticks schneiden (ein Schnitt schneidet einen Stick, aber wir können so oft schneiden, wie wir möchten), möchten Sie Sticks erhalten, so dass:k&lt;nk&lt;nk<n Alle diese Stöcke haben die gleiche Länge;kkk Alle Sticks sind mindestens so lang wie alle …
2
Die Äquivalenzbeziehungen decken das Problem ab (in der Graphentheorie)
Eine Äquivalenzbeziehung auf einer endlichen Scheitelpunktmenge kann durch einen ungerichteten Graphen dargestellt werden, der eine disjunkte Vereinigung von Cliquen darstellt. Die Scheitelpunktmenge repräsentiert die Elemente und eine Kante repräsentiert, dass zwei Elemente äquivalent sind. Wenn ich einen Graphen und Graphen , sagen wir, dass durch abgedeckt ist wenn die Menge …
3
Warum Miller-Rabin statt Fermat-Primalitätstest?
Nach dem Beweis von Miller-Rabin muss eine Zahl, die den Fermat-Primalitätstest besteht , auch den Miller-Rabin-Test mit derselben Basis (eine Variable im Beweis) bestehen. Und die Komplexität der Berechnung ist dieselbe.einaa Folgendes stammt aus dem Fermat-Primalitätstest : Während Carmichael-Zahlen wesentlich seltener sind als Primzahlen 1, gibt es genug davon, dass …
1
Kurzer und geschickter Beweis des starken Dualitätssatzes für die lineare Programmierung
Betrachten Sie die linearen Programme Primal:Ax⃗ ≤b⃗ maxc⃗ Tx⃗ Primal:Ax→≤b→maxc→Tx→\begin{array}{|ccc|} \hline Primal: & A\vec{x} \leq \vec{b} \hspace{.5cm} & \max \vec{c}^T\vec{x} \\ \hline \end{array} Dual:c⃗ ≤y⃗ TAminy⃗ Tb⃗ Dual:c→≤y→TAminy→Tb→\begin{array}{|ccc|} \hline Dual: & \vec{c} \leq \vec{y}^TA \hspace{.5cm} & \min \vec{y}^T\vec{b} \\ \hline \end{array} Der schwache Dualitätssatz besagt, dass, wenn und die Bedingungen …
3
Minimierung der Verdrahtungslänge
Mein Problem ist wie folgt: Ich habe ein physisches Layout als Grafik dargestellt. Die Knoten stellen Haken / Kanäle dar, an denen ein Draht verankert werden kann, und Kanten sind die mögliche Verbindung zwischen zwei Knoten, von denen aus der Draht verlaufen kann. Es gibt einige spezielle Knoten, sogenannte Splitter, …
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.