Professional Documents
Culture Documents
Divide Et Impera C++
Divide Et Impera C++
- Se aplica pb. care permit impartirea in mod repetat in 2 sau mai multe subpb. de acelasi tip pana se
ajunge la pb. cu rezolvare evidenta. Sol. pb. initiale se obtine pe baza solutiilor subproblemelor pe care
le-am rezolvat anterior.
ITERATIVA:
int i, s=0;
for(i=1;i<=n;++i) s=+a[i];
return s;
RECURSIVA:
DIVIDE et IMPERA:
else{
int mij=(s+d)/2;
return S1+S2;
}
Cautare binara
if(s<d) return 0;
else{
int mij=(s+d)/2;
if(x==a[mij]) return 1;
int S(int a[], int l1, int c1, int l2, int c2){
else{
int lm=(l1+l2)/2;
int cm=(c1+c2)/2;
return S1+S2+S3+S4;