Saptamana 12
Tehnici de programare
Divide et impera
Backtracking
Unele probleme tipice abordate prin tehnica Backtracking
Generarea tuturor numerelor de
n
cifre intr-o baza data
Generarea tuturor permutarilor a
n
obiecte
Generarea tuturor aranjamentelor de
m
obiecte luate cate
n
Generarea tuturor combinarilor de
m
obiecte luate cate
n
Generarea tuturor elementelor produsului cartezian intre
n
multimi
Problema celor
n
dame
Bactracking recursiv
Rezolvarea problemelor prin tehnica "fortei brute"
Exercitii
Intrebari
© Copyright 2001 - Severin BUMBARU, Universitatea "Dunarea de Jos" din Galati