动态规划 矩阵连乘 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;

}

编写计算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);

}

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;

}

网页题目：连乘函数的C语言实现,c语言 连乘
文章URL：http://azwzsj.com/article/hcdcdp.html