矩阵连乘算法

本文主要是介绍矩阵连乘算法，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

矩阵连乘：

#include<iostream>
#define inf 0x7fffffff
using namespace std;
int a[256] = { 0 };//存储矩阵的行和列 
int m[256][256] = { 0 };//存储i到j的最少计算次数 
int s[256][256] = { 0 };//存储i到j的中转站k 
void m_print(int i, int j)
{if (i == j){printf("M%d", i);}else{printf("(");m_print(i, s[i][j]);m_print(s[i][j] + 1, j);printf(")");}
}
int matrixMultiple()
{int n = 0;scanf("%d", &n);for (int i = 1; i <= n + 1; i++){scanf("%d", &a[i]);}for (int d = 2; d <= n; d++)//d个矩阵相乘 {for (int i = 1; i <= n - d + 1; i++)//斜着到第i个 {int j = i + d - 1;m[i][j] = inf;for (int k = i; k <= i + d - 2; k++){int temp = m[i][k] + m[k + 1][j] + a[i] * a[k + 1] * a[j + 1];if (temp < m[i][j]){m[i][j] = temp;s[i][j] = k;}}}}printf("%d ", m[1][n]);m_print(1, n);return 0;
}

输入个数为6，输入矩阵维度为：30，35，15，5，10，20，25

测试结果：

数据m截图：

数组s截图：

这篇关于矩阵连乘算法的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---