2014年6月16日
流水作业调度问题与Johnson法则
摘要： 1、问题描述：n个作业{1，2，…，n}要在由2台机器M1和M2组成的流水线上完成加工。每个作业加工的顺序都是先在M1上加工，然后在M2上加工。M1和M2加工作业i所需的时间分别为ai和bi。流水作业调度问题要求确定这n个作业的最优加工顺序，使得从第一个作业在机器M1上开始加工，到最后一个作业在机器... 阅读全文
posted @ 2014-06-16 11:57 随风324 阅读(9264) 评论(0) 推荐(0)
最大子段和
摘要： 1 package digui_fenzhi; 2 3 //最大字段和 4 import java.util.Random; 5 import java.util.Scanner; 6 7 class SimpleAlgorithm//简单算法 8 { 9 int ... 阅读全文
posted @ 2014-06-16 11:24 随风324 阅读(211) 评论(0) 推荐(0)