矩阵链乘法(递归法)
来源:互联网 发布:黑色星期五禁曲 知乎 编辑:程序博客网 时间:2024/04/30 11:46
/* * @fileRecursiveMatrixChain.cpp * @briefa solution of Martrix Chain by using Recursive way. * @author/Univ.taoran/XMU * @versionv1.0 * @date11-3-2013*///实例 A1-A6:30X35 35X15 15X5 5X10 10X20 20X25#include<iostream>#include <vector>using namespace std;#define INF 0x3f3f3f3f#define N 6int m[N + 1][N + 1];int RecursiveMatrixChain(vector<int>p, int i, int j){if (i == j)return 0;m[i][j] = INF;for (int k = i; k <= j - 1; ++k){int q = RecursiveMatrixChain(p, i, k) + RecursiveMatrixChain(p, k + 1, j)+ p[i - 1] * p[k] * p[j];if (q < m[i][j])m[i][j] = q;}return m[i][j];}int main(){vector<int> p{ 30, 35, 15, 5, 10, 20, 25 };cout << "矩阵维度为: ";for (auto i = p.begin(); i < p.end(); ++i)cout << *i << " ";cout << endl;RecursiveMatrixChain(p, 1, 6);cout << "最小乘法次数: " << m[1][6] << endl;return 0;}
0 0
- 矩阵链乘法(递归法)
- poj 3233 (矩阵乘法+二分+递归)
- 矩阵链乘法(备忘录法)
- 矩阵链乘法(动态规划法)
- 矩阵链乘法(动态规划法)
- 递归矩阵乘法-多线程算法
- 矩阵乘法的递归算法
- 矩阵乘法优化递归式
- 矩阵乘法模板二(递归 例题3613)
- 【codevs1287】矩阵乘法(矩阵乘法)
- 【codevs1287】矩阵乘法(矩阵乘法)
- 程序碎片- 矩阵乘法优化(dp,递归)
- 【算法】_015_矩阵乘法_直接递归
- 递归与分治策略:Strassen矩阵乘法
- Strassen矩阵乘法 分治与递归
- 【hdu1005】矩阵快速乘法,递归二分形式
- Codevs 1070 普通递归关系(矩阵乘法)
- 动态规划——矩阵链乘法(备忘录法)
- webpy源码阅读(2)——CherryPyWSGIServer
- poj 2115 C Looooops 扩展欧几里得
- Unity之Handles缩放控制柄-十四
- 【记录】VIM的基本操作
- java inputStream之read、available
- 矩阵链乘法(递归法)
- C++ 基础回顾
- USACO 1.2 Problem 1
- Unity之Handles绘制球体控制柄-十五
- 如何将PSD模型转化成XHTML和CSS文件
- 【记录】PWM-HBridge
- Spring3 MVC 深入研究
- struct结构会增加程序的开销
- 86Service中显示Intent跳转到Activity中跳转不了的BUG的解决