2018-ID-02 专时专用(算法与程序设计)(时间规划,遵循规则,信息处理)
海狸机器人可以执行许多任务,每个任务需要1小时、2小时、3 小时或者更长时间,每个时间段里机器人只能做一项任务,在每小时 结束时,它会检查是否收到新任务:
●如果收到新任务,立即开始执行新任务。
●如果没有收到新任务,将继续执行被搁置时间最长的那个任务。 下面的时间表显示了某一天内海狸机器人的工作。
海狸机器人早上8:00收到任务1, 需要处理7个小时,上午10点收到任 务2,需要处理3个小时,中午12点 收到任务3,需要处理5个小时。 任务1在22:00完成,任务2在17:00完成,任务3在23:00完成。如果机器人收到4项任务:
发表评论