Documente Academic
Documente Profesional
Documente Cultură
-in plan-
a. 4 directii adiacente
int dl = {-1, 0, 1, 0};
int dc= {0, 1, 0, -1};
b. 8 directii adiacente:
int dl = {-1, -1, 0, 1, 1, 1, 0, -1};
int dc= {0, 1, 1, 1, 0, -1, -1, -1};
c. saritura calului:
int dl = {-2, -1, 1, 2, 2, 1, 2};
int dc= {1, 2, 2, 1, -1, -2, -1};
4. Se cere determinarea:
a. tuturor solutiilor;
b. unei solutii optime
Obs: Pentru a nu iesi din matrice pe parcursul cautarii, eficient ar fi sa bordam matricea
plasand pe bordura o valoare care impiedica deplasarea.
jucarii-campion (solutie)
1. Generam permutari
2. Daca o permutare respecta cele 2 conditii: sa contina un sir crescator de lungime>=K
(din enunt) si sa fie completa k==n+1 atunci:
a. numaram permutarea
b. cand ajungem la NR-a permutare, o afisam
sol 1 3 4 5
lg 2 3 4
…..j.…. k
Tema
1. Fill
- drenaj : http://campion.edu.ro/arhiva/index.php?
page=problem&action=view&id=1195
- betasah (fill fara recursivitate) http://campion.edu.ro/arhiva/index.php?
page=problem&action=view&id=1503
2. BKT in plan
- http://campion.edu.ro/arhiva/index.php?page=problem&action=view&id=1072
(programare dinamica - neaparat de discutat)
- http://campion.edu.ro/arhiva/index.php?page=problem&action=view&id=1078
- https://www.pbinfo.ro/probleme/2355/card (BONUS)
Contact:
albert.ramona99@gmail.com