Zum Hauptinhalt springen
Dekorationsartikel gehören nicht zum Leistungsumfang.
The Backtracking Method
Examples in Pascal and C++
Taschenbuch von Tiberiu Socaciu (u. a.)
Sprache: Englisch

58,10 €*

inkl. MwSt.

Versandkostenfrei per Post / DHL

Lieferzeit 4-7 Werktage

Kategorien:
Beschreibung
One of the best known general techniques for developing of the algorithms is the Backtracking method. It seeks to eliminate the generation of all possibilities in order to get the result. The Backtracking method can be applied to those problems for which the solution can be represented as a vector whose elements take values in some finite sets and who meet certain internal conditions. In the Backtracking method, the vector elements are expressed one at a time, assigning a value to a component will be done only after values have been assigned to all its previous components, and no incompatibilities exist between these values. Classical problems solved by this method are: queens problem, Cartesian product generation, the generation of combinations, the 0-1 knapsack problem. The book is structured into 7 chapters and provides the solutions to a number of 19 classical problems by using versions of the backtracking algorithm. Most of the paragraphs are followed by a section with solved exercises and problems.
One of the best known general techniques for developing of the algorithms is the Backtracking method. It seeks to eliminate the generation of all possibilities in order to get the result. The Backtracking method can be applied to those problems for which the solution can be represented as a vector whose elements take values in some finite sets and who meet certain internal conditions. In the Backtracking method, the vector elements are expressed one at a time, assigning a value to a component will be done only after values have been assigned to all its previous components, and no incompatibilities exist between these values. Classical problems solved by this method are: queens problem, Cartesian product generation, the generation of combinations, the 0-1 knapsack problem. The book is structured into 7 chapters and provides the solutions to a number of 19 classical problems by using versions of the backtracking algorithm. Most of the paragraphs are followed by a section with solved exercises and problems.
Details
Genre: Informatik
Rubrik: Naturwissenschaften & Technik
Medium: Taschenbuch
ISBN-13: 9783848441136
ISBN-10: 3848441136
Sprache: Englisch
Autor: Socaciu, Tiberiu
Patrut, Bogdan
Iancu, Eugenia
Auflage: Aufl.
Hersteller: LAP Lambert Academic Publishing
Maße: 220 x 149 x 11 mm
Von/Mit: Tiberiu Socaciu (u. a.)
Gewicht: 0,281 kg
Artikel-ID: 106525740
Details
Genre: Informatik
Rubrik: Naturwissenschaften & Technik
Medium: Taschenbuch
ISBN-13: 9783848441136
ISBN-10: 3848441136
Sprache: Englisch
Autor: Socaciu, Tiberiu
Patrut, Bogdan
Iancu, Eugenia
Auflage: Aufl.
Hersteller: LAP Lambert Academic Publishing
Maße: 220 x 149 x 11 mm
Von/Mit: Tiberiu Socaciu (u. a.)
Gewicht: 0,281 kg
Artikel-ID: 106525740
Warnhinweis

Ähnliche Produkte

Ähnliche Produkte