2015-8-18数据结构-动态规划-矩阵乘法次数最少
来源:互联网 发布:mac怎么使用远程桌面 编辑:程序博客网 时间:2024/06/02 00:20
数据结构-动态规划-矩阵乘法次数最少
#include "stdafx.h"
#include<iostream>
#include<algorithm>
using namespace std;
void MatrixChain(int p[], int n,int m[][6],int s[][6]){
int i,j,r,k,t;
for(int i=0;i<n;i++){
m[i][i]=0;
}
for(int r=2;r<=n;r++){
for(int i=0;i<n-r+1;i++){
j=i+r-1;
m[i][j]=m[i+1][j]+p[i]*p[i+1]*p[j+1];
s[i][j]=i;
for(int k=i+1;k<j;k++){
t=m[i][k]+m[k+1][j]+p[k+1]*p[i]*p[j+1];
if(t<m[i][j]){
m[i][j]=t;
s[i][j]=k;
}
}
}
}
}
int _tmain(int argc, _TCHAR* argv[])
{
int p[7]={30,35,15,5,10,20,25};
int m[6][6]={0};
int s[6][6]={0};
MatrixChain(p,6,m,s);
//cout<<"cc"<<endl;
for(int i=0;i<6;i++){
//for(int m=0;m<i;m++)
// cout<<" ";
for(int j=i;j<6;j++)
{
cout<<m[i][j]<<" ";
}
cout<<endl;
}
for(int i=0;i<6;i++){
//for(int m=0;m<i;m++)
// cout<<" ";
for(int j=i;j<6;j++)
{
cout<<s[i][j]<<ends;
}
cout<<endl;
}
return 0;
}
0 0
- 2015-8-18数据结构-动态规划-矩阵乘法次数最少
- 矩阵连乘时最少乘法次数
- 数据结构之(动态规划二)之<矩阵链乘法>
- 动态规划 的方法求矩阵乘法的最少计算加括号方式
- 动态规划 矩阵链乘法
- 动态规划 矩阵链乘法
- 动态规划----矩阵链乘法
- 动态规划 -- 矩阵链乘法
- 矩阵乘法(动态规划)
- 动态规划-矩阵链乘法
- 【动态规划】矩阵链乘法
- 动态规划-矩阵链乘法
- 动态规划-矩阵链乘法
- 动态规划--矩阵链乘法
- 最少乘法次数
- 最少乘法次数扩展
- 最少乘法次数
- NYOJ46最少乘法次数
- 一个fork的面试题
- 源码编译安装samba
- 深入理解JVM--JVM垃圾回收机制
- Ubuntu - 硬盘分区、格式化、自动挂载配置
- ios研究(一)之应用入口分析
- 2015-8-18数据结构-动态规划-矩阵乘法次数最少
- linux系统管理知识
- AWR stop working on linux x86 10.2.0.5
- selenium(webdriver)学习笔记2--打开指定路径的firefox
- db2导入导出表
- hdu5399Too Simple
- 猜数字小游戏[C语言][自制]
- 【Java】-基础-事件监听
- 字符串之简单模式匹配算法(BF)