矩阵链乘法
2014-05-08 10:51
435 查看
#include
#define maxint 99999
int p[100],m[100][100],s[100][100];
int n;
void find(int i,int j){
if(i==j)
printf("A%d",i);
else{
int k=s[i][j];
printf("(");
find(i,k);
find(k+1,j);
printf(")");
}
}
int main(){
int i,j,k,l;
while(scanf("%d",&n)!=EOF){
for(i=0;i<=n;i++){
scanf("%d",&p[i]);
m[i][i]=0;
}
for(l=2;l<=n;l++){
for(i=1;i<=n-l+1;i++){
j=i+l-1;
m[i][j]=maxint;
for(k=i;k
if(m[i][j]>(m[i][k]+m[k+1][j]+p[i-1]*p[k]*p[j])){
m[i][j]=m[i][k]+m[k+1][j]+p[i-1]*p[k]*p[j];
s[i][j]=k;
}
}
}
}
find(1,n);
printf("\n");
}
return 0;
}
#define maxint 99999
int p[100],m[100][100],s[100][100];
int n;
void find(int i,int j){
if(i==j)
printf("A%d",i);
else{
int k=s[i][j];
printf("(");
find(i,k);
find(k+1,j);
printf(")");
}
}
int main(){
int i,j,k,l;
while(scanf("%d",&n)!=EOF){
for(i=0;i<=n;i++){
scanf("%d",&p[i]);
m[i][i]=0;
}
for(l=2;l<=n;l++){
for(i=1;i<=n-l+1;i++){
j=i+l-1;
m[i][j]=maxint;
for(k=i;k
if(m[i][j]>(m[i][k]+m[k+1][j]+p[i-1]*p[k]*p[j])){
m[i][j]=m[i][k]+m[k+1][j]+p[i-1]*p[k]*p[j];
s[i][j]=k;
}
}
}
}
find(1,n);
printf("\n");
}
return 0;
}
相关文章推荐
- 装配线调度
- 八皇后问题
- sticks代码
- Fire&nbsp;Net代码
- 畅通工程再续算法思想及代码
- 中序线索二叉树的实现
- Spell checker源代码
- ofstream&nbsp;和ifstream的具体…
- Farey 分数
- 两个递增有序链表合并为一个链表
- LC-Display代码
- Wall算法分析与设计
- static_cast<>揭密
- Spring声明式事务配置管理方法
- say something to myself at a moment like this
- 了解最基础的CoreData
- CCproxy 设置代理服务器。
- Python print函数用法,print 格式化输出
- Android应用程序开发以及背后的设计思想深度剖析(3)
- jQuery源码 框架分析