所陈述的问题可能会迅速演变为僵局情况。我的问题是;是否有解决此问题的已知方法?

一个简单的解决方案是依次轮流浏览每个部分,并迫使第一名学生从候补名单中进入该部分,然后检查是否在解决问题后有人最终辍学了(部分数目的O(n)或更多)。这在某些情况下会起作用,但我认为可能存在更好的选择,包括强制一个以上的学生进入一个部分(学生人数为O(n)或更多)和/或一次操作一个以上的部分(O (坏的) :-)

最佳答案

好吧,这归结为在类的有向图中找到循环,对吗?每个链接都是一个学生,它想从一个节点转到另一个节点,并且每当找到一个循环时,都将其删除,因为这些学生可以彼此解决需求。如果您不在工作周期内,就可以完成工作。

10-06 05:06
查看更多