矩阵链乘法
2014-01-18 16:49
295 查看
#include "stdafx.h"
#include <iostream>
using namespace std;
void matrixchainorder(int *p,int(*m)[10],int(*s)[10],int length)
{
int n =length-1;
for(int i=1;i<=n;i++)
m[i][i]=0;
for(int l=2;l<=n;l++)
for(int i=1;i<=n-l+1;i++) //从i开始的l个矩阵如何划分最优
{
int j=i+l-1;
m[i][j]=0x7fffffff;
for(int k=i;k<=j-1;k++)
{
int q= m[i][k]+m[k+1][j]+p[i-1]*p[k]*p[j];
if (q<m[i][j])
{
m[i][j]=q;
s[i][j]=k;
}
}
}
}
void printanwser(int(*s)[10],int i,int j)
{
if(i==j)
cout<<"A"<<i;
else
{
cout<<"(";
printanwser(s,i,s[i][j]);
printanwser(s,s[i][j]+1,j);
cout<<")";
}
}
int _tmain(int argc, _TCHAR* argv[])
{
int p[7]={30,35,15,5,10,20,25};
int m[10][10],s[10][10];
matrixchainorder(p,m,s,7);
printanwser(s,1,6);
return 0;
}
#include <iostream>
using namespace std;
void matrixchainorder(int *p,int(*m)[10],int(*s)[10],int length)
{
int n =length-1;
for(int i=1;i<=n;i++)
m[i][i]=0;
for(int l=2;l<=n;l++)
for(int i=1;i<=n-l+1;i++) //从i开始的l个矩阵如何划分最优
{
int j=i+l-1;
m[i][j]=0x7fffffff;
for(int k=i;k<=j-1;k++)
{
int q= m[i][k]+m[k+1][j]+p[i-1]*p[k]*p[j];
if (q<m[i][j])
{
m[i][j]=q;
s[i][j]=k;
}
}
}
}
void printanwser(int(*s)[10],int i,int j)
{
if(i==j)
cout<<"A"<<i;
else
{
cout<<"(";
printanwser(s,i,s[i][j]);
printanwser(s,s[i][j]+1,j);
cout<<")";
}
}
int _tmain(int argc, _TCHAR* argv[])
{
int p[7]={30,35,15,5,10,20,25};
int m[10][10],s[10][10];
matrixchainorder(p,m,s,7);
printanwser(s,1,6);
return 0;
}
相关文章推荐
- 重新编译x264解决x264_opencl_load_library 中common/opencl.c:61: undefined reference to `dlopen'
- 解题报告之——Wireless Network 并查集
- Linux下如果忘记了Mysql的root密码该怎么办?
- _IO, _IOR, _IOW, _IOWR 宏的用法与解析
- D - 怎么又是水题
- onMeasure的实现方式
- Node.js初探之hello world
- Yii Framework 开发教程(7) 使用CHtml 创建Form
- Yii Framework 开发教程(6) CComponent 组件
- 使用JSTL的sql:query标签制作分页查询遇到NoSuchFieldError: deferredExpression
- Multiply Strings
- Yii Framework 开发教程(5) URL管理
- Yii Framework 开发教程(4) Hangman 猜单词游戏实例
- 使用ACE_Task管理线程
- 套接字编程简介<一>
- Unity3D Resources Load 资源加载测试
- POJ 1062 昂贵的聘礼 (最短路 Dijkstra)
- Yii Framework 开发教程(3) 为应用添加日志
- HDU - 1114 - Piggy-Bank
- Uploadify 结合 Web API 2 上传问题