Algoritmul - Divide et Impera

10 Ian 2010

In acest post mi-am propus sa iau la puricat algorimtul Divide et Impera, ptr ca in sfarsit cred ca mi-am dat seama cum functioneaza >:)Intai sa vedem algoritmul#include int sumaDivImp(int *v,int st,int dr){int mijloc;if(dr - st ==1){return v[st] + v[dr];}else if(dr== st){return v[st];}else{mijloc = (st + dr)/2;return sumaDivImp(v,st,mijloc) + sumaDivImp(v,mijloc+1,dr);}}void main(){int v[5] = {
Citeste articolul original »


Comentarii pentru acest articol:


Nici un comentariu pana acum.

Nume:

Email:

Website:

Comentariu:

Introduceti codul din imaginea alaturata: