Question

help
Nu inteleg deloc metoda divide et impera si nici ce gasesc pe net nu ma ajuta. Ati putea sa mi explicati o problema usoara pas cu pas sa vad ce face programul, spre ex asta:
Se consideră un șir cu n elemente, numere naturale. Folosind metoda Divide et Impera, determinați suma elementelor acestui șir.
?
Am mai gasit solutii la problema asta pe net dar nu le inteleg deloc. Mersi.

Answer 1

Divide et impera e o metoda de a rezolva mai eficient problemele ce foloseste o clasa de algoritmi.
Dupa cum e titlul "divide et impera" care inseamna "divide si cucereste", modalitatea se bazeaza pe impartirea unui vector in 2 subvectori:
1. Se cauta mijlocul vectorului
2. Se imparte vectorul in 2 subvectori (unu care merge pana la mijloc si altu de la mijloc la final)
3. Se rezolva problema pe fiecare vector in parte si se compara rezultatele.

Exemplu daca vrei sa calculezi maximul dintr-un vector, cauti mijlocul vectorului notat cu m si mergi cu for(i=0;i<m;i++) si aflii maxim1. Mergi cu alt for(j=m;j<n;j++) si aflii maxim2.
Daca maxim1>maxim2
maximul vectorului e maxim 1
altfel
maximul e maxim 2