-
Ce deosebire este intre conceptul de tehnica si cel de metoda?
-
Ce algoritmi bazati pe tehnica "divide et impera" cunoasteti?
-
Ce deosebire este intre algoritmii de sortare prin interclasare si sortare
rapida din punct de vedere al aplicarii tehnicii "divide et impera"?;
-
In ce consta recursivitatea in cazul tehnicii "divide et impera"?
-
Ce deosebire este intre o problema determinista si una nedeterminista?
-
Dece tehnica backtracking se aplica la probleme nedeterministe?
-
Ce rol are clasa Backtracking?
-
Cum se rezolva o problema folosind clasa Backtracking?
-
Cum se alege succesorul unei cifre si ce conditie trebuie sa indeplineasca
solutia in generarea automata a numerelor de lungime data prin backtracking?
-
Cum se face selectia si validarea succesorilor la generarea permutarilor
prin backtracking?
-
La redefinirea carei metode a clasei Backtracking apare deosebirea dintre
generarea aranjamentelor si cea a permutarilor si in ce consta ea?
-
La redefinirea carei metode a clasei Backtracking apare deosebirea dintre
generarea aranjamentelor si cea a combinarilor si in ce consta ea?
-
Cum se ia in consideratie la generarea prin backtracking a elementelor
produsului cartezian faptul ca multimile contin elemente diferite si au
cardinale diferite?
-
Dece nu se poate intra in ciclu la rezolvarea prin backtracking a problemelor
tipice date de noi ca exemplu? (numarare, permutari, aranjamente, combinari,
produs cartezian, n dame).
-
Dati exemple de situatii in care, in cursul nostru, s-au aplicat metode
de backtracking recursiv.
|