请问有没有人编过课表

[spring]

已知教师的时间限制，所需开设的课程等信息，如何编排课表，满足诸如体育课不能在早晨一二节上、课程不能冲突等等的问题：关键是：算法的思路是怎样的？
有哪位大虾指导，菜鸟先谢过乐。:( :)

[spring]

没人编过？

[Firing_Sky]

以前做过类似的东东，先把所有课程进行乱排，然后对不符合要求的课程编排进行局部调整，但是约束条件太多时（解空间很小时），程序求解所花的时间成几何级上升，而且不能保证一定能找出解来……

[spring]

这个乱排有没有什么规则？

[Firing_Sky]

就是先把要排的课程乱塞进课表里面……也可以根据一两个基本要求塞进去
感觉这种做法在解空间很大时比较快的找到一组解
但是在解空间很小的情况下很有可能无限延迟，找不到正确解

[spring]

哪………
还有没有别的招？

[Firing_Sky]

我倒是觉得一般来说，课表的解空间都挺大的 ^_^
反正总不能用穷举法嘛！（说笑的） ^_^

[zhangy]

这是约束调度问题，很有点学问的。可以看看相关资料。

[cadcjl]

如何找到相关资料