讨论 / 题目是否有异议
libertyair 2013-07-10 11:44:00
点我顶贴 收藏 删除
如果插空插不上的话(当前任务的时间>机器中间的空)。。那么可不可以后面的往后推。。

2 2

1 1 2 2

1 2

2 1

3 4

4 2

假设这样、为什么不是8呢?

求大牛

#1 cotton@2011-07-31 12:20:00
回复 删除
http://www.rqnoj.cn/Discuss_Show.asp?DID=7735

看看之前的讨论

#2 刘巍@2013-07-10 09:57:00
回复 删除
当一个操作插入到某台机器的某个空档时(机器上最后的尚未安排操作的部分也可以看作一个空档),可以靠前插入,也可以靠后或居中插入。为了使问题简单一些,我们约定:在保证约束条件(1)(2)的条件下,尽量靠前插入。并且,我们还约定,如果有多个空档可以插入,就在保证约束条件(1)(2)的条件下,插入到最前面的一个空档。于是,在这些约定下,上例中的方案一是正确的,而方案二是不正确的。
#3 Panyp@2013-07-10 11:44:00
回复 删除
最经典不过的恶心的神奇语文题。我至今未能AC。。。
查看更多回复
提交回复