矩阵链乘法C++实现

最新推荐文章于 2023-09-26 16:11:26 发布

00M

最新推荐文章于 2023-09-26 16:11:26 发布

阅读量2.1k

点赞数

分类专栏： C++/C类算法文章标签： c++ matrix

本文链接：https://blog.csdn.net/yu422560654/article/details/6403928

版权

该博客介绍了如何使用C++编程实现矩阵链乘法，通过优化算法找到矩阵相乘的最小代价，并展示了输入矩阵数量及维度后，程序计算出的最优乘法顺序和所需的最少标量乘积累。

摘要由CSDN通过智能技术生成

#include<iostream> #define MAX_SIZE 100 using namespace std; int num; int size[MAX_SIZE],s[MAX_SIZE][MAX_SIZE]; int ji[MAX_SIZE][MAX_SIZE]; void opt_matrix_muln(int size[]) { int n=num; int i,j,k,w,q; for(i=1;i<=n;i++) s[i][i]=0; for(w=1;w<=n-1;w++)//j-i=w { for(i=1;i<=n-w;i++) { j=w+i; s[i][j]=100000000;//对于不同的矩阵数可以自行设置大小 for(k=i;k<=j-1;k++) { q=s[i][k]+s[k+1][j]+size[i-1]*size[k]*size[j]; if(q<s[i][j]) { s[i][j]=q; ji[i][j]=k;//记录k的值 } } } } } void display(int k,int i,int j)//k代表最优的中间值 { if(i==j) { printf("M%d",i); } else { printf("("); display(ji[i][k],i,k); printf("*"); display(ji[k+1][j],k+1,j); printf(")"); } } int main() { int i; printf("请