Documente Academic
Documente Profesional
Documente Cultură
3 2
ax +bx +cx +d=0
[-1000;1000]
3 2
3 x −5 x +7 x−3=0
https://www.youtube.com/watch?v=R8bM6pxlrLY
Metoda backtracking este recomandată în cazul problemelor care au următoarele
caracteristici:
✔se cere găsirea tuturor soluţiilor posibile;
✔nu se cunoaşte un algoritm mai eficient.
Alte exemple de probleme clasice care se pot rezolva folosind metoda backtracking:
✔ generarea tuturor elementelor unui produs cartezian;
✔ generarea tuturor partiţiilor unui număr natural;
✔generarea tuturor partiţiilor unei mulţimi;
✔generarea tuturor funcţiilor surjective;
✔generarea tuturor funcţiilor injective;
✔generarea tuturor posibilităţilor de plată a unei sume cu bancnote de valori date;
✔generarea tuturor posibilităţilor de acoperire a tablei de şah prin săritura calului
(parcurgerea tablei de şah prin săritura calului, fără a se trece de două ori prin aceeaşi
poziţie).
✔generarea tuturor posibilităţilor de ieşire dintr-un labirint;
Sarcina la lecție : Stabiliți dacă număr X este prim. X introduce utilizator.
1) Algoritm prin Metoda
backtracking
● introduceți numărul x
● împărțiți x la toate numerele din
intervalul de la 1 la x-1
● dacă restul diviziunii este 0, atunci
numărul este compus