我自愿编写了一个安排家长会议的计划。校长希望家长选择3个可能的日期时间来访问他们的英语和数学老师(同时)。
一旦所有家长都选择了3个日期时间,我就应该找出安排家长 - 教师会议的最佳方式,以便最多的家长可以与两位老师见面。
(如果有时间冲突,数学老师不能参加会议,家长只会与英语老师见面)
我对NP类型问题知之甚少,但当我一起听到“最佳”和“时间表”这个词时,我开始怀疑......
我已经告诉校长我不能这样做,但我想知道它是否完整。如果是,假设有:
这可以在奶奶的电脑上在几秒钟,几分钟或几小时内正确解决吗?
答案 0 :(得分:0)
嗯,我对你的问题和模拟有部分答案,可以让我尝试不同的场景。以下是我的工作(但可变)假设:
我的第二次订单优化甚至没有启动,因为第一次通过允许每个父母的第一选择在一个会话中最多容纳11个父母。对于那些必须参加大约一半时间段且平均父母群体为~3的教师来说,这个结果是次优的。
鉴于任何表达的兴趣,我可以提供代码,因为它大约有125行。