矩阵连乘算法java实现
public class MatrixChainOrder {
int[] p;
int[][] m;
int[][] s;
int length;
public MatrixChainOrder(int[] p,int[][] m,int[][] s){
this.p = p;
this.length = p.length/2;
this.m = m;
this.s = s;
init();
clac();
printM();
}
public void init(){
for (int i=0;i<length;i++){
m[i][i] = 0;
}
}
public void clac(){
for (int i=1;i<length;i++){
for (int j=0;j<length-i;j++){
int r = j+i;
int t = Integer.MAX_VALUE;
for (int k = j;k<r;k++){
int temp = m[j][k] + m[k+1][r] + p[j*2]*p[k*2+1]*p[r*2+1];
if (t > temp){
t = temp;
m[j][r] = temp;
}
}
}
}
}
public void printM(){
for (int i=0;i<length;i++){
for (int j=0;j<length;j++){
System.out.print(m[i][j]+ "\t");
}
System.out.println();
}
}
public static void main(String args[]){
int p[] = {30,35,35,15,15,5,5,10,10,20,20,25};
int length = 6;
int[][] m = new int[6][6];
int[][] s = new int[6][6];
new MatrixChainOrder(p,m,s);
}
}
程序运行的结果是:
0 15750 7875 9375 11875 15125
0 0 2625 4375 7125 10500
0 0 0 750 2500 5375
0 0 0
相关文档:
有600个苹果,10个盒子,要求把600个苹果分装到10个盒子里。如果有人来买苹果随便说出一个数,直接拿这些盒子组装一下就可以给他不用拆分盒子。请问这10个盒子应该分别装多少苹果?
代码如下
import java.util.Scanner;
public class Test {
public static void main(String[] args) {
int box[] = ......
谈谈回调吧,以前学java的时候居然没接触到这个词汇,汗,最近研究hibernate和spring结合时,发现spring实现hibernate时应用了回调机制,于是google了很多次,终于有所体会了,现在做下小小的总结,以便加深印象!
java回调机制:
软件模块之间总是存在着一定的接口,从调用方式上,可以把他们分为三 ......
在Java Aplication中实现的简易播放器。来源于胡巧多主编的《Java程序设计案例教程》
我试运行过了,其中的 “听海.wav”,“一定要爱你.wav”音频文件要放在class所在的文件夹中,且只支持wav格式
源代码:
import java.applet.Applet;
import java.applet.AudioClip;
import javax.swing.* ......
《java语言程序设计(一)》2009年自学考试大纲第1章
www.wesiedu.com 2009-5-5 在线模拟考场
二、课程内容与考核目标
第1章 Java语言基础
(一)课程内容
1.1 Java语言的特点
1.2 Java应用程序和小应用程序
1.3 Java程序的开发过程
1.4标识符和关键字
l.5基本数据类型
1.5.1 逻辑类型
1 ......
/*
本段代码在公司项目中实际远程调用第三方公司提供的C#开发WebService的示例
*/
/**
* 登录游戏
*
* @param paramPN
* @param paramTerraceID
* @param paramSvrID
*/
private String loginGame(String paramPN, HttpServletRequest req){
&n ......