摘要: 同学毕业设计搞的是一个排课系统,具体功能就给课程安排教室和时间。排课算法是有一定难度的,很多老师说过,至今也没有完美的排课算法,的确,排课,是一个五维交叉的复杂体系:时间、课程、教室、班级、学生。一个排好的课表至少要保证以下几点原则:一个教师同一时间只上一门他要教的课一个班级同一时间只上一门他要上的课一个教室同一时间只上一门课 拿到这个问题,刚开始觉得简单,后来仔细分析后,发现难度相当大。关键是其复杂度太高,对待这种问题,我选择排除法。也就是先列出可能的各种组合,再依据约束条件进行排除,最后留下的结果即是所求。 利用Power Designer来数据建模。 首先是建立教师、班级、课程表... 阅读全文
posted @ 2013-06-04 08:55 最后的牛仔 阅读(2091) 评论(0) 推荐(0) 编辑