资源简介
机器调度问题 java 高级算法 研究生课程作业
代码片段和文件信息
package cn.homework;
import java.util.ArrayList;
import java.util.Collections;
import java.util.List;
import java.util.Scanner;
/***
*
* @author szf
*
*/
public class ListScheduling {
//2 6 10 8 3 1 7 5
public static void main(String[] args) {
Scanner cin = new Scanner(System.in);
int machineCount = cin.nextInt();
int jobCount = cin.nextInt();
List jobs = new ArrayList();
for (int i = 0; i < jobCount; ++i) {
jobs.add(cin.nextInt());
}
baseListSchedule Lpt = new LPT(machineCount jobs);
Lpt.listSchedule();
System.out.println(Lpt);
}
}
class LPT extends baseListSchedule {
public LPT(int machineCount List jobs) {
super(machineCount jobs);
}
@Override
void listSchedule() {
Collections.sort(this.getJobs() Collections.reverseOrder());
this.resetMachineTimes();
this.resetMachineJob();
while (this.getJobs().size() > 0) {
int newJob = this.getJobs().get(0);
this.getJobs().remove(0);
int earliestEndMachineTime = Collections.min(this.getMachineTime());
int earliestEndMachineIndex = this.getMachineTime().indexOf(earliestEndMachineTime);
this.getMachineTime().set(earliestEndMachineIndex
this.getMachineTime().get(earliestEndMachineIndex) + newJob);
this.getMachineJob().get(earliestEndMachineIndex).add(newJob);
}
}
}
abstract class baseListSchedule {
protected int machineCount = 0;
protected List jobs = null;
protected List machineTime = null;
protected List> machineJob = null;
public List getMachineTime() {
return machineTime;
}
public void setMachineTime(List machineTime) {
this.machineTime = machineTime;
}
public B
相关资源
-
韩顺平 第二版JAVA视频教程.xm
l视频 - 年会抽奖程序1.1,Java单机版,可以作
- 北京邮电大学 java 课设作业
- intellij idea java 白色eclipse高仿主题
- java在线聊天系统课程设计报告
- 张人杰双向词汇Java敏感词过滤3.0.ra
- Java设计模式-32讲地址.zip
- java找图源码.zip
- Java文档管理系统论文
- MapEditor 一个简单的地图编辑器
- mysql-connector-java-5.1.6-bin.jar.zip
- 重庆理工大学软件工程、计算机学院
- myeclipse实现的Java课程设计.docx
- ATM模拟系统.zip
- 数据库课程设计-水费收费管理系统
- JAVAGUI+Mysq学生管理系统.zip
- 《奔跑吧!小恐龙》小游戏_源代码
- java+sql 库存管理系统
- Java架构师.txt
- Java银行管理系统62804
- 节约算法JAVA代码
- 在线考试系统jsp+servlet_jap+servlet考试
- Express12.zip
- SM 国密算法Java+JS
- Java飞翔的小鸟全部代码
- java.txt
- OpenCV_Java帮助文档3.0.CHM
- java GUI awt 实现鼠标绘制矩形,鼠标拖
- 郭java.txt
- 东华软件股笔试题2019java
评论
共有 条评论