Tehnici de programare (1)
Tehnici de programare
Divide et impera
Backtracking
Unele probleme tipice abordate prin tehnica Backtracking
Generarea tuturor numerelor de
n
cifre într-o bază dată
Generarea tuturor permutărilor a
n
obiecte
Generarea tuturor aranjamentelor de
m
obiecte luate câte
n
Generarea tuturor combinărilor de
m
obiecte luate câte
n
Generarea tuturor elementelor produsului cartezian între
n
mulțimi
Problema celor
n
dame
Bactracking recursiv
Rezolvarea problemelor prin tehnica "forței brute"
Exerciții
Întrebări
© Copyright 2001 - Severin BUMBARU, Universitatea "Dunărea de Jos" din Galați