矩阵链相乘
来源:互联网 发布:java语言程序设计基础 编辑:程序博客网 时间:2024/06/06 05:27
同样是家喻户晓的一个动态规划问题,题目我就不叙述了,不清楚的朋友可以看算法设计p135页算法7.2
package oj;/** * * @author pc *矩阵链乘法,a[n+1]用来表示各个矩阵的规模,其中若t<n,则a[t]表示t+1号矩阵的行数,若t=n,则a[t]表示第n个矩阵的列数 */public class MATCHAIN {public static int matChain(int[] a,int n){int[][] b=new int[n+1][n+1];for(int i=0;i<n+1;i++){b[0][i]=0;}for(int i=0;i<n+1;i++){b[i][0]=0;}for(int i=1;i<=n;i++){b[i][i]=0;}int j;for(int d=1;d<=n-1;d++){for(int i=1;i<=n-d;i++){j=i+d;b[i][j]=999;for(int k=i+1;k<=j;k++){int temp=b[i][k-1]+b[k][j]+a[i-1]*a[k-1]*a[j];b[i][j]=b[i][j]<temp?b[i][j]:temp;}}}return b[1][n];}public static void main(String args[]){int[] a={5,10,4,6,10,2};System.out.println(matChain(a,5));}}
0 0
- 矩阵链相乘
- 矩阵链相乘
- 矩阵链相乘
- 矩阵链相乘
- 矩阵链相乘
- 算法(DP):矩阵链相乘
- 矩阵链相乘--动态规划
- 矩阵相乘
- 矩阵相乘
- 矩阵相乘
- 矩阵相乘
- 矩阵相乘
- 矩阵相乘
- 矩阵相乘
- 矩阵相乘
- 矩阵相乘
- 矩阵相乘
- 矩阵相乘
- 使用openssl生成PEM格式私钥和公钥及ECDSA签名
- 【Cocos2d入门教程九】浅析Cocos2d下的加速计事件
- 【Lua】table
- CSS整理(4)
- 编程之美:第四章 数字之趣 4.2瓷砖覆盖地板
- 矩阵链相乘
- win7虚拟光驱+iso文件升级win10
- 聚类算法(1)——层次、K-means聚类
- 数据结构导论(一)
- 为什么要使用抽象类
- epoll
- Xcode6及以上安装VVDocumenter
- 聚类算法(2)——谱聚类、Chameleon聚类
- 编程之美:第四章 数字之趣 4.3买票找零