将考试分配到房间的算法

Question

我有一个问题，我不知道它是什么或如何解决它。我知道这个问题有一个名称(知道之后，可以更改标题以反映它)。

这在某种程度上是基于一个传递的公式得到一个完美的匹配特定的列表。例如。

我有两个对象列表。一个房间列表和一个考试列表。对于每个考试，我循环遍历所有可用的房间，执行一个公式(返回0-1之间的值)，1表示适合，并将最高的一个分配给考试。我一遍又一遍地继续循环，以找到最适合的(这可能导致无限循环)。

我试图避免使用遗传算法来解决这个问题。有人知道问题的名称和可能的解决方案吗?

p。管理员可以重命名标题，如果我没有机会?

Answer 1

这是分配问题。维基百科会告诉你如何解决这个问题。