Auszug
In diesem Kapitel stellen wir ein NP-vollständiges Problem vor, das nach seiner kompletten Beschreibung mit folgenden Algorithmen gelöst wird: zufällige Lösung, Exakt und Greedy. Dazu entwerfen wir auch einen Algorithmus mit unterer Schranke, um die erhaltenen Ergebnisse besser abschätzen zu können. Danach implementieren wir die Algorithmen vollständig, bewerten die Resultate und stellen artverwandte Aufgaben. Um die angesprochenen Algorithmen zu realisieren, bedienen wir uns unter anderem an folgenden Algorithmen und Konzepten: Kruskal-Algorithmus, Generierung aller Permutationen der Länge n in lexikographischer Reihenfolge mit einem Nachfolger-Algorithmus, swap-Algorithmus („die Drei-Gläser-Methode“), Generierung aller BitStrings der Länge n mit einem Nachfolger-Algorithmus, reverse-Algorithmus, logische Ausdrücke, Interface Deque und Klasse Array Deque (beide neu in Java 6 dazu gekommen), Programmaufruf mit Kommandozeilen-Parametern.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Rights and permissions
Copyright information
© 2008 Friedr. Vieweg & Sohn Verlag | GWV Fachverlage GmbH, Wiesbaden
About this chapter
Cite this chapter
(2008). Data Ordering Problem. In: Grundlegende Algorithmen mit Java. Vieweg. https://doi.org/10.1007/978-3-8348-9433-5_4
Download citation
DOI: https://doi.org/10.1007/978-3-8348-9433-5_4
Publisher Name: Vieweg
Print ISBN: 978-3-8348-0369-6
Online ISBN: 978-3-8348-9433-5
eBook Packages: Computer Science and Engineering (German Language)