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

Question

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

我可以使用Maximum Bipartite Matching实现这个吗？ 我想用java。

我应该使用多维矩阵吗？主题，时间和日期。？

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

但是如何确保在不同的迭代中分配不同的主题子集

Answer 1

您的问题看起来更像是constraint satisfaction problem。好老的Prolog fd-solver不需要超过10行来解决这个问题;）。