算法java实现--贪心算法--多机调度问题

多机调度问题的java实现（贪心算法）

具体问题描述以及C/C++实现参见网址

http://blog.csdn.net/liufeng_king/article/details/8740572

import java.util.ArrayList;

import java.util.Collections;

import java.util.LinkedList;

import java.util.List;

/**

* 多机调度问题--贪心算法

* @author Lican

*

*/

public class JobMachine {

public static class JobNode implements Comparable{

int id;//作业的标号

int time;//作业时间

public JobNode(int id,int time){

this.id=id;

this.time=time;

}

@Override

public int compareTo(Object x) {//按时间从大到小排列

int times=((JobNode)x).time;

if(time>times) return -1;

if(time==times) return 0;

return 1;

}

}

public static class MachineNode implements Comparable{

int id;//机器的标号

int avail;//机器空闲的时间（即机器做完某一项工作的时间）

public MachineNode(int id,int avail){

this.id=id;

this.avail=avail;

}

@Override

public int compareTo(Object o) {//升序排序，LinkedList的first为最小的

int xs=((MachineNode)o).avail;

if(avail

好文阅读