Bun venit Guest | RSS
Bine ati venit la 9C acasa
Meniul Site-ului
Horoscop
Exprima-ti opinia
Ce parere aveti despre site?
1. Foarte buna
2. Foarte proasta
3. Buna
4. Normal
5. Proasta
[ Vezi rezutat ยท Arhiva ]
Raspunsuri: 43
Mini chat

Info


Main » 2010 » Octombrie » 15 » produs pare metoda divide et impera
produs pare metoda divide et impera
10:04
#include<iostream.h>

int v[20],n;

void divide(int s,int d,int &m)
{m=(s+d)/2;}

void combina(int x,int y,int &z)
{z=x*y;}

void dei(int s,int d,int &z)
{int m,x1,x2;
if(s==d)
if(v[s]%2==0)
z=v[s];
else
z=1;
else {divide(s,d,m);
      dei(s,m,x1);
      dei(m+1,d,x2);
      combina(x1,x2,z);}
}

void main()
{int z,i;
cout<<"n=";
cin>>n;
for(i=1;i<=n;i++)
{cout<<"v["<<i<<"]=";
cin>>v[i];}
dei(1,n,z);
cout<<"produs pare: "<<z;}
Views: 586 | Added by: Iulian
Only registered users can add comments.
[ Registration | Login ]
Logheaza-te
Calendar
«  Octombrie 2010  »
DuLuMaMiJoViSa
     12
3456789
10111213141516
17181920212223
24252627282930
31
Meteo
Curs Valutar
Curs Valutar BNR
Cautare
Link-uri
Statistica
Director web gratuit - Afisare Thumbnail, Transfer Google PageRank, Meta keywords si meta description personalizate pentru fiecare link Site clasei 9C Colegiul National Mihai Eminescu, Muzica Stiri Sport, Filme Top66 Statistici
Total online: 1
Guests: 1
Users: 0