带有限期的作业排序算法 java实现
/*
*日期:2010-04-19 22:02
*开发者:heroyan
*联系方式:zndxysf@126.com
*功能:带有限期的作业排序，假设每个作业都可在单位时间内完成，完成后获得一定的效益，求效益的最大值和作业顺序
*/
import java.util.Scanner;
import java.util.Arrays;
import java.util.ArrayList;
public class JobSort{
private static int MAX = 100;
private Job[] jbs = new Job[MAX];
private boolean[] visited = new boolean[MAX];//标志此时间是否已经被安排作业
private int[] target = new int[MAX];//目标编号
private double maxfit = 0.0;//最大收益
private int n;//作业个数
public JobSort(){}
public static void main(String args[]){
JobSort sp = new JobSort();
sp.init();
sp.js();
sp.print();
}
//初始化
public void init(){
Scanner scan = new Scanner(System.in);
int p,q;
double w;
System.out.println("Input the job number:");
n = scan.nextInt();
System.out.println("Input the time and benifit:");
for(int i = 1; i <= n; ++i){
jbs[i] = new Job();
jbs[i].no = i;
jbs[i].tt = scan.nextInt();
jbs[i].fit = scan.nextDouble();
}
maxfit = 0.0;
Arrays.fill(visited,false);
sort();
}
//按效益从大到小排序
public void sort(){
for(int i = 1; i < n; ++i){
for(int j = i+1; j <= n; ++j ){
if(jbs[i].fit < jbs[j].fit){
Job tmp = jbs[i];
jbs[i] = jbs[j];
jbs[j] = tmp;
}
}
}
}
//算法主体
public void js(){
int cnt = 0;
for(int i = 1; i <= n; ++i ){
if(!visited[jbs[i].tt]){
visited[jbs[i].tt] = true;
target[cnt++] = jbs[i].no;
maxfit += jbs[i].fit;
}
}
target[cnt] = -1;
}
//打印结果
public void print(){
for(int i = 0; target[i] > 0; ++i){
System.out.println("NO."+target[i]+" job is choosed");
}
System.out.println("maximum fit is "+maxfit);
}
}
class Job
{
public int no;//序号
public int tt;//期限
public double fit;//效益
}
相关文档：
一，线程的四个主要周期状态是“创建”，“可执行”，“非可执行”，“消亡”，状态转换关系如下图：
（1）创建。当实例化一个thread对象并执行start()方法后，线程进入“可执行”状态开始执行。虽然多线程给用户一种同时执行的假象，但事实上在同一时间点内，只有一个 ......
2009年08月12日 星期三 10:31 A.M.
生成静态页面技术解决方案之一
转载者前言：这是一个全面的jsp动态页面静态化方案，本站的帖子静态化方案将借鉴这篇帖子中方法。向http://www.agilejava.org的single的共享精神致敬。
转帖正文：
相信很多人都希望自己的页面越快越好，最好� ......
基于表单的文件上传
如果在表单中使用表单元素 <input type=“file”
/>，浏览器在解析表单时，会自动生成一个输入框和一个按钮，输入框可供用户填写本地文件的文件名和路径名，按钮可以让浏览器打开一个文件选择框供
用户选择文件：
当表单需要上传文件时，需指定表单 enctype 的值为 multipart/fo ......
在下面这个程序中String args[]起什么作用？我学过C++，String args[]与C++中的什么类似？如果是C++，想要输出字符串只要在下面写cout<<"...."<<endl;就可以了,void main()中的括号为空，而java中为什么要写String args[]呢？
class Example{
public static void main(String args[]){
System.out.printl ......
我打算用今年一年的时间把传智博客的java课程学完不知可不可行？在学了他在网上的课程之后对自己的项目实战是否有帮助？虽然还不确定，但尽力吧。反正今年的时间也不多，还得在每天的晚上下班时间进行，很辛苦的。外加上自己眼高手低，执行不力，效果很可能大大折扣。尽力吧 ......
