algorithm - 调度算法/问题

Question

我很无聊，这个问题再次困扰着我。回到大学时，我常常想知道他们是如何安排考试的。能够安排 10k 学生在 2 周内参加考试，并保证没有学生会连续两个时段参加考试。我假设应用了某种形式的启发式方法。

我今晚很无聊，如果你给我合适的工具，我会在今晚和周末继续工作

干杯，达索基

编辑 1:我想假设我们所知道的是以下内容:

1. 学生人数和他们各自注册的类(class)
2. 考试期数

Answer 1

这是一个著名的计算机科学问题(exam scheduling problem)，已知为 NP-hard。 .您可能无法在周末解决它。