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

最新推荐文章于 2023-04-26 21:05:14 发布

苦茶子12138

最新推荐文章于 2023-04-26 21:05:14 发布

阅读量822

点赞数

分类专栏： Java带师~ 文章标签：算法贪心算法 java

本文链接：https://blog.csdn.net/cqn2bd2b/article/details/128128502

版权

Java带师~ 专栏收录该内容

20 篇文章 0 订阅 ¥59.90 ¥99.00

订阅专栏

超级会员免费看

本文介绍了如何使用Java实现贪心算法解决多机调度问题，详细问题描述和C/C++实现可参考给出的链接。

摘要由CSDN通过智能技术生成

多机调度问题的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 MachineNod

了解本专栏