精华内容
下载资源
问答
  • 矩阵连乘

    2011-10-21 15:49:41
    矩阵连乘
  • c语言实现矩阵连乘问题矩阵连乘问题描述:给定n个矩阵 ,其中与是可乘的,。考察这n个矩阵的连乘积 。由于矩阵乘法满足结合律,所以计算矩阵的连乘可以有许多不同的计算次序。这种计算次序可以用加括号的方式来确定...

    c语言实现矩阵连乘问题

    矩阵连乘问题描述:给定n个矩阵 ,其中与是可乘的,。考察这n个矩阵的连乘积 。由于矩阵乘法满足结合律,所以计算矩阵的连乘可以有许多不同的计算次序。这种计算次序可以用加括号的方式来确定。若一个矩阵连乘积的计算次序完全确定,也就是说该连乘积已完全加括号,则可以依此次序反复调用2个矩阵相乘的标准算法计算出矩阵连乘积。如何确定计算矩阵连乘积的计算次序,使得依此次序计算矩阵连乘积需要的数乘次数最少?代码:#includeconst int MAX=100;//静态变量,控制矩阵大小 int n;//定义相乘矩阵 的个数 int p[MAX+1],m[MAX][MAX],s[MAX][MAX];void matrixChain(){for(int i=1;i<=n;i++) //填主对角线d1{m[i][i]=0;}for(int r=2;r<=n;r++)//填次对角线dr(r=2~n) {for(int i=1;i<=n-r+1;i++)//填次对角线的各个元素{int j=i+r-1;//计算次对角线dr上第i行的元素的列标m[i][j]=m[i+1][j]+ p[i-1]*p[i]*p[j];//用计算Ai(Ai+1…Aj)的次数作为m[i][j]的初始值s[i][j]=i;//保存分界点for(int k=i+1;k

    展开全文
  • 矩阵连乘问题

    2016-10-21 19:04:20
    矩阵连乘,输出m[i][j]和s[i][j],以及矩阵连乘的加括号形式
  • 动态矩阵连乘

    2017-04-09 20:09:30
    给定n个矩阵{A_1, A_2,…, A_n},其中A_i与A_(i+1)是可乘的,i=1,2 ,…,n-1。如何确定计算矩阵连乘积的计算次序,使得依此次序计算矩阵连乘积需要的数乘次数最少。
  • 矩阵连乘算法

    2016-01-04 19:50:34
    算法设计与分析课程 java算法实现矩阵连乘 输入输出都有
  • 矩阵连乘java代码

    2014-12-26 15:35:11
    矩阵连乘java代码

空空如也

空空如也

1 2 3 4 5 ... 20
收藏数 25,197
精华内容 10,078
关键字:

矩阵连乘