设为首页收藏本站
开启辅助访问 切换到窄版
搜索
第一问答网»论坛 › 中问网 › 问答 › noip2006提高组 作业调度方案，求解释

noip2006提高组 作业调度方案，求解释

[复制链接]
查看11 | 回复1 | 2011-3-5 22:13:01 | 显示全部楼层 |阅读模式
看不懂也要看啊！这个题是noip有史以来最著名的语文题.......以下是题目中的要点，一定要对着题好好理解1、每个工件的每个工序对应着不同的机器。2、一个工件必须按照加工顺序加工。3、把每个机器看成一个时间轴，每个时间对应着加工一个工件，或者为空闲状态。4、题中的算法是给定的贪心策略，不需要构造，只要模拟。由于数据很小，把每个机器的时间轴用布尔数组表示，true为该时间有工件在加工，false为空闲。按照给定的安排顺序，一件一件的往时间轴上插入，每个工件插入的位置必须在前面的工序都完成以后的时间段插入。每次插入扫描一遍时间轴数组，找到最前面一个。下面附上一个不成形的代码，使我们老师讲课时用的程序，用的是子程序，可以借鉴...
回复

使用道具 举报

返回列表 发新帖
高级模式
B Color Image Link Quote Code Smilies
您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

千问

主题

0

回帖

4882万

积分

论坛元老

Rank: 8Rank: 8

积分
48824836
回复楼主 返回列表
热门排行