使用动态规划写出的矩阵连乘
来源:互联网 发布:网络教育本科升研究生 编辑:程序博客网 时间:2024/06/05 13:32
//Java写的程序
public class MatrixMultiply {
public static void traceback(int [][]s,int i,int j){
if(i==j) return;
traceback(s,i,s[i][j]);
traceback(s,s[i][j]+1,j);
System.out.println("Multiply A"+i+","+s[i][j]+"and A"+(s[i][j]+1)+","+j);
}
public static void matrixChain(int []p,int[][]m,int[][]s){
int n=p.length -1;
for(int i=0;i<=n;i++) m[i][i]=0;
for(int r=2;r<=n;r++)
for(int i=1;i<=n-r+1;i++){
int j=i+r-1;
m[i][j]=m[i+1][j]+p[i-1]*p[i]*p[j];
s[i][j]=i;
for(int k=i+1;k<j;k++){
int t=m[i][k]+m[k+1][j]+p[i-1]*p[k]*p[j];
if(t<m[i][j]){
m[i][j]=t;
s[i][j]=k;
}
}
}
}
public static void main(String[]args)throws Exception{
int [][]m=new int [7][7];
int [][]s=new int [7][7];
int []p=new int[] {30,35,15,5,10,20,25};
matrixChain(p,m,s);
traceback(s,1,6);
}
}
- 使用动态规划写出的矩阵连乘
- 矩阵连乘的动态规划求解
- 矩阵连乘的动态规划算法
- 矩阵连乘的动态规划解法
- 矩阵连乘 动态规划
- 矩阵连乘 动态规划
- 矩阵连乘-动态规划
- 动态规划-矩阵连乘
- 动态规划 - 矩阵连乘
- 矩阵连乘--动态规划
- 矩阵连乘--动态规划
- 矩阵连乘 (动态规划)
- 矩阵连乘,动态规划
- 矩阵连乘(动态规划)
- 矩阵连乘----动态规划
- 动态规划--矩阵连乘
- 矩阵连乘的JAVA实现(动态规划)
- 矩阵连乘问题的动态规划算法(java)
- C#泛型演示
- 写给程序员
- Spring整合Hibernate的步骤
- Strassen矩阵连乘
- 程序委托
- 使用动态规划写出的矩阵连乘
- 如何为SWT Table添加列(Column)菜单
- 让程序支持脚本
- 用脚本语言扩展程序功能
- log4cxx配合boost::format
- (12)TranslateAccelerator函数
- 有点累了
- 看了五分之一的《疯狂的程序员》有感。
- Interface Design & UAR