矩阵连乘算法
❶ 矩阵连乘问题C语言
对于矩阵的连乘，只能按照矩阵的定义来求取相应的元素，opencv里倒是应用了矩阵的概念，但是c++的设计理念。不知道能不能解决你的问题。
❷ Mathematica 如何计算矩阵连乘
就M1.M2.M3.M4就行啊
❸ 用动态规划方法求【矩阵连乘】最小次序的程序
您好吗，这样的：
#include<iostream> using namespace std;
const int MAX = 100;
//p用来记录矩阵的行列，main函数中有说明
//m[i][j]用来记录第i个矩阵至第j个矩阵的最优解 //s[][]用来记录从哪里断开的才可得到该最优解 int p[MAX+1],m[MAX][MAX],s[MAX][MAX];
int n;//矩阵个数
int matrixChain() {
for(int i=0;i<=n;i++) m[i][i]=0;
for(int r=2;r<=n;r++)//对角线循环 for(int i=0;i<=n-r;i++)//行循环 {
int j = r+i-1;//列的控制
//找m[i][j]的最小值，先初始化一下，令k=i m[i][j]=m[i+1][j]+p[i+1]*p[i]*p[j +1]; s[i][j]=i;
//k从i+1到j-1循环找m[i][j]的最小值 for(int k = i+1;k<j;k++) {
int temp=m[i][k]+m[k+1][j]+p[i]*p[k+1]*p[j+1];
if(temp<m[i][j]) {
m[i][j]=temp;
//s[][]用来记录在子序列i-j段中，在k位置处 //断开能得到最优解 s[i][j]=k; } } }
return m[0][n-1]; }
//根据s[][]记录的各个子段的最优解，将其输出 void traceback(int i,int j) {
if(i==j) {
cout<<'A'<<i; return
}
if(i<s[i][j]) cout<<'(';
traceback(i,s[i][j]); if(i<s[i][j]) cout<<')'; if(s[i][j]+1<j) cout<<'(';
traceback(s[i][j]+1,j); if(s[i][j]+1<j) cout<<')'; }
void traceback(){ cout<<'(';
traceback(0,n-1); cout<<')'; cout<<endl; }
int main() {
cout<<"请输入矩阵的个数："<<endl; cin>>n;
cout<<"输入矩阵（形如a*b,中间用空格隔开）:"<<endl; for(int i=0;i<=n;i++) cin>>p[i];
//测试数据可以设为六个矩阵分别为
//A1[30*35],A2[35*15],A3[15*5],A4[5*10],A5[10*20],A6[20*25] //则p[0-6]={30,35,15,5,10,20,25} cout<<"输出结果如下："<<endl; matrixChain();
traceback(0,n-1);
//最终解值为m[0][n-1]; cout<<endl; return 0;
}
❹ 矩阵连乘问题，这是如何求出的
这是利用矩阵乘法的结合律（但矩阵乘法，一般不满足交换律）
❺ c++ 矩阵连乘算法返回值问题
#include<stdio.h>
#include<stdafx.h>
voidMatrix_ABC(double*a,double*b,double*c,double*result,intm,intn,intp,intq);
voidmain()
{
intm=3,n=2,p=2,q=4;
doublea[]={1,0,1,0,1,0};
doubleb[]={2,3,2,3};
doublec[]={3,1,3,1,0,0,0,0};
double*result;
result=newdouble[m*q];
inti,j;
printf("A ");
for(i=0;i<m;i++)
{
for(j=0;j<n;j++)
printf("%f ",a[i*n+j]);
printf(" ");
}
printf("B ");
for(i=0;i<n;i++)
{
for(j=0;j<p;j++)
printf("%f ",b[i*p+j]);
printf(" ");
}
printf("C ");
for(i=0;i<p;i++)
{
for(j=0;j<q;j++)
printf("%f ",c[i*q+j]);
printf(" ");
}
printf(" ");
Matrix_ABC(a,b,c,result,m,n,p,q);
printf("A*B*C ");
for(i=0;i<m;i++)
{
for(j=0;j<q;j++)
printf("%f ",result[i*q+j]);
printf(" ");
}
delete[]result;
}
voidMatrix_ABC(double*a,double*b,double*c,double*result,intm,intn,intp,intq)
{
inti,j,k;
double*temp;
temp=newdouble[m*p];
for(i=0;i<m;i++)
for(j=0;j<p;j++)
{
temp[i*p+j]=0;
for(k=0;k<n;k++)
temp[i*p+j]+=a[i*n+k]*b[n*k+j];
}
for(i=0;i<m;i++)
for(j=0;j<q;j++)
{
result[i*q+j]=0;
for(k=0;k<p;k++)
result[i*q+j]+=temp[i*p+k]*c[q*k+j];
}
delete[]temp;
}
❻ 矩阵连乘的问题java.lang.: 3
int m[][]=new int[3][3];
int s[][]=new int[3][3];
数组[3] 下标为 0-2
所以MatrixChain方法中的
for(int i=1;i<=n;i++){
m[i][i]=0;
}
这里的 m[3][3] 就越界了
❼ 怎么算矩阵连乘
矩阵连乘的优化在算法里面 可以用动态规划解决。
因为矩阵连乘具有可结合性，因此，不同的运算次序（结合次序）花费的计算量是不一样的。
ABCD=A(BC)D=(AB)(CD)。而算法里面矩阵连乘问题的定义就是，给定矩阵（规模很大），确定运算次序，是总计算量最小。
dp[1][n]=min(dp[1][k]*dp[k+1][n]+w(k,k+1))(1<=k<n)。
不知楼主所谓的矩阵连乘是指哪一方面的。
❽ 贪心算法球矩阵连乘
我觉得不能用贪心法的，我们计算智能的老师也讲过，贪心是局部最优，而矩阵连乘问题不具备贪心选择性质，看过的相关资料也没能用贪心法成功解决。
❾ 矩阵连乘的递归问题
由于输出是在Traceback内部，因此每次递归调用Traceback，只要不是i==j而return，都会执行到cout部分。
i==j时，返回到递归调用的上一级了。