C语言中怎么实现矩阵连乘-创新互联

本篇文章给大家分享的是有关C语言中怎么实现矩阵连乘，小编觉得挺实用的，因此分享给大家学习，希望大家阅读完这篇文章后可以有所收获，话不多说，跟着小编一起来看看吧。

动态规划法

题目描述：给定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语言中怎么实现矩阵连乘，小编相信有部分知识点可能是我们日常工作会见到或用到的。希望你能通过这篇文章学到更多知识。更多详情敬请关注创新互联网站建设公司行业资讯频道。
另外有需要云服务器可以了解下创新互联建站www.cdcxhl.com，海内外云服务器15元起步，三天无理由+7*72小时售后在线，公司持有idc许可证，提供“云服务器、裸金属服务器、高防服务器、香港服务器、美国服务器、虚拟主机、免备案服务器”等云主机租用服务以及企业上云的综合解决方案，具有“安全稳定、简单易用、服务可用性高、性价比高”等特点与优势，专为企业上云打造定制，能够满足用户丰富、多元化的应用场景需求。
                

                本文标题：C语言中怎么实现矩阵连乘-创新互联                

                标题路径：http://dzwzjz.com/article/ccjhdp.html