A. 排课的算法
排课算法是一个复杂程度相当高的算法,穷举是行不通的。不同的班级,不同的教师的课程纵横交错,不可能对每一种组合一一穷举。一间不到三十个班的学校,其课程组合的数量级常常超过整个宇宙质子数的总和。
但在这么多的课程组合中,找出“相对合理”的课程组合,满足学校、教师、学生的要求是可行的。
B. 关于排课选择的算法
穷举的话思路是这样的,比如要选择一定量的课程,假设是k,这样所有的课程为n,这样所有的组合为C(n,k)种,然后分别检查每一种是否有冲突,如果没有冲突,那么就是一个合法的选课方式。这样就可以列举出所有的可能性。