PDA

View Full Version : سوال: ضرب بهينه ماتريس ها



hashemi85sep
سه شنبه 12 خرداد 1388, 10:39 صبح
سلام خدمت اساتيد و دوستان محترم
برنامه ضرب بهينه ماتريس ها رو نوشتم و ميخواستم كه شما دوستان هم اونو ببينين و اشكالاتش رو برطرف كنين..
ممنون ميشم اگه راهنمايي كنين...






#include<iostream.h>
#include<conio.h>
#include<stdio.h>
int matrix_chain(int n);
int p[6],a[1][1];
int main()
{
int n=6,s;
for (s=0;s<n;s++)
cin>>p[s];
a[1][1]=matrix_chain(n);
cout<<a[1][1];
getche();
}
int matrix_chain(int n)
{
int i,j,l,q,k;
int m[6][6];
for (i=1;i<n;i++)
m[i][i]=0;
for (l=1;l<n-1;l++)
for(i=1;i<n-l;i++)
{
j=i+l;
m[i][j]=m[i][k]+m[k+1][j]+p[i-1]*p[k]*p[j];
for (k=i+1;i<j-1;i++)
q=m[i][k]+m[k+1][j]+p[i-1]*p[k]*p[j];
if (q<m[i][j])
m[i][j]=q;
}
a[1][1]=m[1][n];
}

hashemi85sep
سه شنبه 12 خرداد 1388, 10:42 صبح
اينم فايل تكس اين برنامه ...
چون كه هركاري كردم كد ها درست قرار نگرفتند..
{با عرض پوزش}