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 » Noiembrie » 12 » problema triunghi metoda programarii dinamice
problema triunghi metoda programarii dinamice
10:00
#include<iostream.h>

#include<math.h>

void main ( )
{int a[20][20],b[20][20],d[20][20],n,i,j;

cout<<"n=";
cin>>n;
for(i=1;i<=n;i++)
{for(j=1;j<=i;j++)
 {cout<<"a["<<i<<"]["<<j<<"]=";
  cin>>a[i][j];}}
for(i=1;i<=n;i++)
{cout<<endl;
for(j=1;j<=i;j++)
 {cout<<a[i][j]<<" ";}}

 for(j=1;j<=n;j++)
 b[n][j]=a[n][j];

for(i=n-1;i>=1;i--)
{for(j=1;j<=i;j++)
if(b[i+1][j]<b[i+1][j+1])
 {
  b[i][j]=b[i+1][j+1]+a[i][j];
  d[i][j]=j+1;
 }
else
{b[i][j]=b[i+1][j]+a[i][j];
 d[i][j]=j; }}
 cout<<endl;
 cout<<b[1][1];
}

Views: 953 | Added by: Iulian
Only registered users can add comments.
[ Registration | Login ]
Logheaza-te
Calendar
«  Noiembrie 2010  »
DuLuMaMiJoViSa
 123456
78910111213
14151617181920
21222324252627
282930
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