java - 使用二分匹配生成大学时间表

Question

我有一个使用最大二分匹配来实施的任务，即我想为一周生成一个讲座时间表，条件是我有 5 门科目，每周开课 5 天，每天有四个小时，每个科目应该平均分配，即 4 小时。并且没有两个科目应该有连续的小时数。

我可以使用最大二分匹配来实现吗？我想用java。

我应该使用多维矩阵吗？主题、小时和天。？

我想将主题和时间作为顶点的两个子集。有五次迭代，表示五天。

但是我怎样才能确保在不同的迭代中分配不同的主题子集

Answer 1

您的问题看起来更像是一个约束满足问题。好的旧 Prolog fd-solver 不需要超过 10 行来解决这个问题；）。