以下只是对此问题的一个代码实现，具体理论部分请参见王晓东《算法设计与分析》第2版3.1节 矩阵连乘问题。
#include
#include
using namespace std;
#define MAX_COUNT 20
//矩阵属性
struct tagMatrixAttribute
{
int row;
int col;
};
//矩阵连乘加括号求解
void Ma...
分类：
其他好文 时间：
2015-06-29 17:12:26
阅读次数：
144
动态规划是我学的最蛋 疼的一个问题。大家觉得呢?动态规划算法的一般步骤1.找出最优解的性质，并刻画其结构特征；2.递归地定义最优值；3.以自底向上的方式计算出最优值；根据计算最优值时得到的信息，构造最优解下面用一个例子来说明。矩阵连乘问题（自行百度查一下是什么哈）?将矩阵连乘积AiAi+1…Aj记作...
分类：
其他好文 时间：
2015-06-07 09:29:37
阅读次数：
92
动态规划求解矩阵连乘问题Java实现，并且使用备忘录方法对动态规划算法改进...
分类：
编程语言 时间：
2015-05-12 09:35:24
阅读次数：
621
问题描述：给定n个矩阵（A1,A2,A3.....An}，其中Ai与Ai+1是可乘的，i=1,2,...n-1。考察n个矩阵的连乘积A1A2A3,....An。由于矩阵乘法满足结合律，故计算矩阵的连乘积可以有许多不同的计算次序，这种计算次序可以用加括号的方式来确定。加括号的方式决定了整个计算量（指的...
分类：
其他好文 时间：
2015-05-04 17:45:45
阅读次数：
183
问题描述： 给定n个矩阵：A1,A2,...,An，其中Ai与Ai+1是可乘的，i=1，2...，n-1。确定计算矩阵连乘积的计算次序，使得依此次序计算矩阵连乘积需要的数乘次数最少。输入数据为矩阵个数和每个矩阵规模，输出结果为计算矩阵连乘积的计算次序和最少数乘次数。问题解析： 由于矩阵乘法满足结.....
分类：
编程语言 时间：
2015-05-03 18:47:51
阅读次数：
162
最优二叉查找树的一道思考习题同最优二叉查找树一样，矩阵连乘问题也是一个卡特兰数问题（其动态规划的构造过程都很像）分析解答：a，铺垫的数学知识首先要搞清楚矩阵相乘是怎么乘的：1）对于连续的n个矩阵相乘 A1 * A2 *A3.........An，其乘法顺序可以是任意的，可以在上面加括号，改变做乘法的...
分类：
其他好文 时间：
2015-04-29 16:51:36
阅读次数：
197
一、实验目的：熟悉掌握动态规划法设计技术二、实验要求：1、按教材所授内容要求，完成“矩阵连乘问题”算法。得到一个完整正确的程序。2、问题规模：不少于203、输出最终结果。三、实验设备：PC机一台VC6.0编译软件四、问题描述：给定n个矩阵{A1,A2,…,An}，其中Ai与Ai+1是可乘的，i=1,...
分类：
编程语言 时间：
2014-11-15 21:44:55
阅读次数：
1337
1.矩阵连乘问题的定义 1.1 给定 n 个矩阵的连乘积 A1A2...An，因为矩阵乘法满足结合律，所以计算矩阵的连乘积可以有不同的计算次序（这个次序的组合数满足卡特兰数），采用不同的计算次序计算的数乘次数也不相同。例如，A1A2A3，这三个矩阵的维数分别是10*100,100*5，和5*50，....
分类：
其他好文 时间：
2014-08-15 21:00:49
阅读次数：
362
2014.07.07 15:47简介： 给定N个矩阵，A1、A2、...、An，如果相邻矩阵的维度都满足相乘条件，如何组织这n-1次乘法的顺序，使得总共的乘法次数最少？描述： 根据矩阵乘法的定义，如果矩阵X的维度是aXb，矩阵Y的维度是bXc。那么XY相乘需要的乘法次数是aXbXc。 这道题目...
分类：
编程语言 时间：
2014-07-09 21:05:55
阅读次数：
284
