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.

9
Was genau ist ein Algorithmus?
Ich weiß, dass dies ein bisschen ungewöhnlich klingt, in der Tat habe ich immer in der Box nachgedacht, aber in letzter Zeit habe ich darüber nachgedacht, ob die Informatik ein hohes Maß an Freiheit bietet, um andere Programme als zu entwickeln diejenigen, die an der Universität gelehrt. Betrachten Sie die …
12 algorithms 
3
Multicore-SAT-Löser
Ich versuche, ein SAT-Problem mit 25k Klauseln und 5k Variablen zu lösen. Da es seit einer Stunde läuft (Precosat) und ich später größere Probleme lösen möchte, suche ich einen Mehrkern-SAT-Solver. Da es anscheinend viele SAT-Solver gibt, bin ich ziemlich verloren. Könnte mir jemand das beste für meinen Fall nennen? Ich …
2
Linearer Zeitmarkierungsalgorithmus für einen Baum?
Ich habe einen ungerichteten Baum, dessen Eckpunkte ich beschriften möchte. Die Blattknoten sollten mit einem gekennzeichnet sein. Dann nehmen wir an, die Blätter wurden entfernt. In dem verbleibenden Baum sollten die Blätter mit zwei gekennzeichnet sein. Dieser Vorgang wird auf offensichtliche Weise fortgesetzt, bis alle Scheitelpunkte eine Beschriftung haben. Der …
12 algorithms  trees 
2
Kacheln eines orthogonalen Polygons mit Quadraten
Bei einem orthogonalen Polygon (ein Polygon, dessen Seiten parallel zu den Achsen sind) möchte ich die kleinste Menge von innen nicht zusammenhängenden Quadraten finden, deren Vereinigung gleich dem Polygon ist. Ich fand mehrere Hinweise auf leicht unterschiedliche Probleme, wie zum Beispiel: Bedecken eines orthogonalen Polygons mit Quadraten - ähnlich wie …
4
Rationale Zahlen vergleichen
Gegeben a,b,c,d∈Na,b,c,d∈Na,b,c,d \in \mathbb N und b,d∉{0}b,d∉{0}b,d \notin \{0\} , ab&lt;cd⟺ad&lt;cbab&lt;cd⟺ad&lt;cb \begin{eqnarray*} \frac a b < \frac c d &\iff& ad < cb \end{eqnarray*} Meine Fragen sind: Gegeben a,b,c,da,b,c,da,b,c,d Angenommen, wir können in , gibt es eine Möglichkeit, zu bestimmen, ohne die Multiplikationen (oder Divisionen), und . Oder gibt es …
2
Rekonstruktion von Graphen aus der Gradverteilung
Wie schnell können wir bei einer gegebenen Gradverteilung ein Diagramm erstellen, das der gegebenen Gradverteilung folgt? Eine Link- oder Algorithmus-Skizze wäre gut. Der Algorithmus sollte ein "Nein" melden, wenn kein Diagramm erstellt werden kann, und ein beliebiges Beispiel, wenn mehrere Diagramme erstellt werden können.
1
Über Codds Reduktionsalgorithmus
Der Algorithmus von Codd konvertiert einen Ausdruck in Tupelrelationsrechnung in relationale Algebra. Gibt es eine Standardimplementierung des Algorithmus? Wird dieser Algorithmus irgendwo verwendet? (Es scheint, dass die Branche nur SQL und Varianten benötigt. Ich bin mir nicht sicher, was Datenbanktheoretiker im akademischen Bereich betrifft.) Was ist die Komplexität der Reduktion? …
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.