Advertisement
GBMS

programare dinamica

May 25th, 2016
68
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.73 KB | None | 0 0
  1. #include<iostream.h>
  2. #include<fstream.h>
  3. fstream f("d:\\elev\\ai.txt",ios::in);
  4.  
  5. int a[20][20],s[20][20],p[20][20],n,m;
  6.  
  7. void citire(int a[20][20],int m)
  8. { f>>n;
  9. for(int i=1;i<=n;i++)
  10. for(int j=1;j<=i;j++)
  11. { f>>a[i][j];
  12. }
  13. }
  14. void afisare(int a[20][20],int n)
  15. { for(int i=1;i<=n;i++)
  16. { for(int j=1;j<=n;j++)
  17. cout<<a[i][j]<<" ";
  18. cout<<endl;
  19. }
  20. }
  21.  
  22. void pd(int n)
  23. {
  24. int i,j;
  25. for(i=n-1;i>=1;i--)
  26. for(j=1;j<=i;j++)
  27. if(s[i+1][j]>s[i+1][j+1])
  28. {
  29. s[i][j]=a[i][j]+s[i+1][j];
  30. p[i][j]=1;
  31. }
  32. else
  33. {
  34. s[i][j]=a[i][j]+s[i+1][j+1];
  35. a[i][j]=2;
  36. }
  37. }
  38.  
  39. void main()
  40. {
  41.  
  42. citire(a,m);
  43. afisare(a,n);
  44. cout<<endl;
  45. pd(n);
  46. afisare(a,n);
  47. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement