The Backtracking Method di Tiberiu Socaciu, Bogdan Patrut, Eugenia Iancu edito da LAP Lambert Academic Publishing
Alta reperibilità

The Backtracking Method

EAN:

9783848441136

ISBN:

3848441136

Pagine:
196
Formato:
Paperback
Lingua:
Tedesco
Acquistabile con o la

Descrizione The Backtracking Method

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.

Spedizione gratuita
€ 78.37€ 82.50
Risparmi:€ 4.13(5%)
o 3 rate da € 26.12 senza interessi con
Disponibile in 10-12 giorni
servizio Prenota Ritiri su libro The Backtracking Method
Prenota e ritira
Scegli il punto di consegna e ritira quando vuoi

Recensioni degli utenti

e condividi la tua opinione con gli altri utenti