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.

3
Ermitteln der Höhe aller Knoten in einer Gesamtstruktur
Ich habe einen Wald, dh Knoten mit gerichteten Kanten und keinen Zyklen (gerichtet oder ungerichtet). Ich definiere die Höhe eines Scheitelpunkts vvv als 0, wenn er keine eingehenden Kanten hat, oder die maximale Anzahl von Kanten, die umgekehrt verfahren werden müssen, um einen Scheitelpunkt der Höhe 0 zu erreichen. Ich …
1
Bei welchen Größen schlägt der schnelle Computer mit einem langsamen Algorithmus bei einem schnellen und einem langsamen Computer den langsamen Computer mit einem schnellen Algorithmus?
Die Quelle dieser Frage stammt aus einem Grundstudiengang, der eine Einführung in die Analyse von Algorithmen umfasst. Dies ist keine Hausaufgabe, sondern eine in CLRS gestellte Frage. Sie haben eine langsame Maschine mit MIPS und eine schnelle Maschine mit y MIPS. Sie haben auch zwei Algorithmen derselben Klasse, aber unterschiedliche …
4
Anwenden von Algorithmen auf große Datenmengen
Gibt es ein Buch oder Tutorial, in dem wir lernen, wie wir die gängigen Algorithmen (Sortieren, Suchen usw.) auf große Datenmengen (dh Daten, die nicht vollständig in den Hauptspeicher geladen werden können) effizient anwenden und diese Algorithmen unter Berücksichtigung der Kosten von effizient anwenden können? Blockübertragung vom externen Speicher? Zum …
2
Bekannte Facetten des Travelling Salesman Problem Polytops
Für die Branch-and-Cut-Methode ist es wichtig, viele Facetten der durch das Problem erzeugten Polytope zu kennen. Derzeit ist es jedoch eines der schwierigsten Probleme, tatsächlich alle Facetten solcher Polytope zu berechnen, da sie schnell an Größe zunehmen. Für ein beliebiges Optimierungsproblem ist das Polytop, das beim Verzweigen und Schneiden oder …
2
Ein vorläufiger Erfüllbarkeitsalgorithmus
Es wird nicht angenommen, dass die allgemeine Erfüllbarkeit (mit wenigen Ausnahmen wie Horn-Klauseln) eine algorithmische Lösung hat. Der folgende Algorithmus scheint jedoch eine Lösung für die allgemeine Erfüllbarkeit zu sein. Was genau ist der Fehler mit dem folgenden Algorithmus? Sei WWW eine leere Menge, die alle Variablen enthält, die notwendigerweise …
1
Wie erkenne ich die Stapelreihenfolge?
Wir nehmen die Folge von ganzen Zahlen von bis und schieben sie nacheinander auf einen Stapel. Zwischen jedem Push können wir eine beliebige Anzahl von Elementen aus dem Stapel entfernen (von 0 bis zur aktuellen Stapelgröße).n111nnn Jedes Mal, wenn wir einen Wert aus dem Stapel entfernen, drucken wir ihn aus. …
1
CLRS - Maxflow Augmented Flow Lemma 26.1 - Verstehe die Verwendung von def nicht. Im Beweis
In Cormen et. al., Einführung in Algorithmen (3. Aufl.), bekomme ich im Beweis von Lemma 26.1 keine Zeile, die besagt, dass der erweiterte Fluss ein Fluss in und st(Dies ist S. 717-718).f↑f′f↑f′f\uparrow f'GGG|f↑f′|=|f|+|f′||f↑f′|=|f|+|f′||f\uparrow f'| =|f|+|f'| Meine Verwirrung: Wenn sie über die Erhaltung des Flusses streiten , verwenden sie die Definition …
1
Wie verwende ich gegnerische Argumente für die Auswahl und Einfügungssortierung?
Ich wurde gebeten, die gegnerischen Argumente zu finden, die notwendig sind, um die unteren Grenzen für die Auswahl und die Einfügungssortierung zu finden. Ich konnte nirgendwo einen Hinweis darauf finden. Ich habe einige Zweifel. Ich verstehe, dass gegnerische Argumente normalerweise verwendet werden, um Untergrenzen für bestimmte "Probleme" und nicht für …
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.