怎么用C语言实现矩阵连乘
这篇“怎么用C语言实现矩阵连乘”文章的知识点大部分人都不太理解,所以小编给大家总结了以下内容,内容详细,步骤清晰,具有一定的借鉴价值,希望大家阅读完这篇文章能有所收获,下面我们一起来看看这篇“怎么用C语言实现矩阵连乘”文章吧。
会昌网站制作公司哪家好,找创新互联!从网页设计、网站建设、微信开发、APP开发、自适应网站建设等网站项目制作,到程序开发,运营维护。创新互联于2013年成立到现在10年的时间,我们拥有了丰富的建站经验和运维经验,来保证我们的工作的顺利进行。专注于网站建设就选创新互联。
动态规划法
题目描述:给定n个矩阵{A1,A2....An},其中Ai与Ai+1是可以相乘的,判断这n个矩阵通过加括号的方式相乘,使得相乘的次数最少!
以矩阵链ABCD为例
按照矩阵链长度递增计算最优值
矩阵链长度为1时,分别计算出矩阵链A、B、C、D的最优值
矩阵链长度为2时,分别计算出矩阵链AB、BC、CD的最优值
矩阵链长度为3时,分别计算出矩阵链ABC、BCD的最优值
矩阵链长度为4时,计算出矩阵链ABCD的最优值
动归方程:
分析:
k为矩阵链断开的位置
d数组存放矩阵链计算的最优值,d[i][j]是以第i个矩阵为首,第j个矩阵为尾的矩阵链的最优值,i > 0
m数组内存放矩阵链的行列信息,m[i-1]和m[i]分别为第i个矩阵的行和列(i = 1、2、3...)
c语言实现代码:
#include#define N 20 void MatrixChain(int p[N],int n,int m[N][N],int s[N][N]){ int i,j,t,k; int r; //记录相乘的矩阵个数变量 for(i=1;i<=n;i++){ m[i][i]=0; //当一个矩阵相乘时,相乘次数为 0 } //矩阵个数从两个开始一次递增 for(r=2;r<=n;r++){ //从某个矩阵开始 for(i=1;i<=n-r+1;i++){ //到某个矩阵的结束 j=i+r-1; //拿到从 i 到 j 矩阵连乘的次数 m[i][j]=m[i+1][j]+p[i-1]*p[i]*p[j]; //拿到矩阵连乘断开的位置 s[i][j]=i; //寻找加括号不同,矩阵连乘次数的最小值,修改 m 数组,和断开的位置 s 数组 for(k=i+1;k 以上就是关于“怎么用C语言实现矩阵连乘”这篇文章的内容,相信大家都有了一定的了解,希望小编分享的内容对大家有帮助,若想了解更多相关的知识内容,请关注创新互联行业资讯频道。
分享名称:怎么用C语言实现矩阵连乘
当前网址:http://myzitong.com/article/jgscgs.html