算法导论-矩阵链乘法
来源:互联网 发布:苹果8plus网络设置 编辑:程序博客网 时间:2024/06/05 18:11
代码:
#include <iostream>using namespace std;const int N = 6;const int MaxNum = 0x3f3f3f3f;int p[N + 1] = {30,35,15,5,10,20,25};int m[N + 1][N + 1] = {0};int s[N + 1][N + 1] = {0};int MatrixChainOrder(){//初始化-处理区间中元素为1的区间for (int i = 1;i <= N;i++){m[i][i] = 0;}//递推for (int len = 2;len <= N;len++)//区间长度{for (int i = 1;i <= N - len + 1;i++)//每种区间的起点{int j = i + len - 1; //每种区间的终点m[i][j] = MaxNum;for (int k = i;k < j;k++){int cost = m[i][k] + m[k + 1][j] + p[i - 1] * p[k] * p[j];if (m[i][j] > cost){m[i][j] = cost;s[i][j] = k;}}}}return m[1][N];}//x和y表示区间的起点和终点void PrintOptimalParens(int x,int y){if (x == y) //区间起点 = 终点时,表示区间中只有一个元素{cout<<"A"<<x;return;}else{cout<<"(";PrintOptimalParens(x,s[x][y]);PrintOptimalParens(s[x][y] + 1,y);cout<<")";}}int main(){cout<<MatrixChainOrder()<<endl;PrintOptimalParens(1,N);system("pause");return 1;}
- 算法导论-矩阵链乘法
- 矩阵链乘法 算法导论
- 矩阵链乘法--【算法导论】
- 【算法导论】矩阵链乘法
- 算法导论 矩阵链乘法
- 【算法导论】矩阵乘法
- [算法导论读书笔记]矩阵链乘法
- 算法导论十五章--矩阵链乘法
- 算法导论 动态规划 矩阵链乘法
- 算法导论——矩阵链乘法
- 算法导论15.2 矩阵链乘法
- 算法导论 DP 矩阵链乘法
- 矩阵链乘法(算法导论)
- 算法导论java矩阵链乘法
- 算法导论——矩阵链乘法
- 算法导论之矩阵链乘法详解
- 《算法导论》矩阵链乘法问题
- 算法导论--------------Strassen矩阵乘法
- 搜狐2013实习生(开发类)5.12笔试
- hdu 3308(单点更新,区间合并)
- 二叉树中序线索化算法
- jxls与jxl(未完)
- mysql学习之一
- 算法导论-矩阵链乘法
- BST二叉查找树的实现与操作
- hdu 1018 big number (有个组合公式)
- 集体智慧编程学习之聚类系统
- “图像处理”常用基本线代知识【备忘】
- In App Purchase Programming Guide(中文版)
- 信号量/互斥的理解
- 【Archived Log】归档日志格式和归档路径之change趣谈
- fopen & fprintf