连乘函数的C语言实现,c语言 连乘

动态规划 矩阵连乘 c语言

#include stdio.h

#include limits.h

#includestdlib.h

#define LENGTH 6

void MatrixChainOrder(int p[],int m[][LENGTH],int s[][LENGTH])

{

int n=LENGTH;

int i,j,k,r,t;

for(i=0;in;i++)

m[i][i]=0;

for( r=1;rn;r++)

{

for(i=0;in-r;i++)

{

j=i+r;

m[i][j]=m[i][i]+m[i+1][j]+p[i]*p[i+1]*p[j+1];

s[i][j]=i;

for(k=i+1;kj;k++)

{

t=m[i][k]+m[k+1][j]+p[i]*p[k+1]*p[j+1];

printf("t=%d;,m[%d][%d]=%d\n",t,i,j,m[i][j]);

if(tm[i][j])

{

m[i][j]=t;

s[i][j]=k;

}

}

}

}

}

int main()

{

int p[] = {30,35,15,5,10,20,25};

int m[LENGTH][LENGTH];

int s[LENGTH][LENGTH];

int i,j,k;

MatrixChainOrder(p,m,s);

printf("最少数乘次数：\n");

for(i = 0;iLENGTH;i++)

{ for(j = 0 ;j=i ;j++ )

printf(" ");

for(k = i; kLENGTH;k++)

printf("%8d",m[i][k]);

printf("\n");

}

printf("断开位置：\n");

for(i = 0;iLENGTH;i++)

{ for(j = 0 ;j=i ;j++ )

printf(" ");

for(k = i; kLENGTH;k++)

printf("%4d",s[i][k]);

printf("\n");

}

system("Pause");

return 0;

}

相关问答

Q1: 编写计算1到100的连乘的C语言程序

/*computing the sum of 1 to 100and the factorial of 100*/

#include stdio.h

int main()

{

int count;

int sum=0;

double fac=1;

for (count=1;count=100;count++)

{

sum=sum+count;

fac=fac*count;

}

printf("The sum of 1 to 100 is %d\n",sum);

printf("The factorial of 100 is %e",fac);

return(0);

}

Q2: C语言 编写函数，求两数的乘积。

#include stdio.h

//计算两数相乘函数

int multi(int x,int y)

{

return x*y;  //返回两数相乘结果

}

int main()

{

int m,n;

printf("输入两个整数: ");

scanf("%d%d",m,n);

printf("%d * %d = %d\n",m,n,multi(m,n)); //调用函数，输出结果

return 0;

}