哪位大侠知道排课系统的算法,具体给点思路,有源码必高分相送!!!!
我急死了!
哪位大侠知道排课系统的算法,具体给点思路,有源码必高分相送!!!!
问题点数:30、回复次数:10Top
1 楼windcsn(向所有的朋友学习!)回复于 2002-12-27 11:41:05 得分 0
什么叫排课系统Top
2 楼warton(创业群13734424 http://www.anywhy.cn)回复于 2002-12-27 11:58:32 得分 0
排课比较麻烦,找你的数据结构老师商量吧!!Top
3 楼gdyt007(只因专注)回复于 2002-12-27 12:44:52 得分 0
gzTop
4 楼zhanghk(lion)回复于 2002-12-27 14:04:18 得分 0
gzTop
5 楼passion2002(黑侠)回复于 2002-12-27 14:19:32 得分 0
先搜索一下,网上一定有好多!Top
6 楼GaoLun(高论)回复于 2002-12-27 14:34:59 得分 0
排课 和具体学校有关
还有教师 教室都有关系
教室不能同时被两种课程占用
教师不能同时给两个班级上课
学生不能同时上两种课程
有点难度Top
7 楼gfh21cn(葛凤华)回复于 2003-01-02 16:25:38 得分 0
以前曾经做过,不过时间长了,源码也不知道放哪儿去了
应该来说是用一个排课的规则来不断的试探各种排课效果。
Top
8 楼pazee(耙子)(今年过年不收礼,收礼只收尿不湿)回复于 2003-01-02 16:46:03 得分 10
这个算作一个专家系统了。可能不会得到最优的结果,但是能得到满足全部条件的结果,而且结果可能不唯一,通常不需要全部的结果,全部的结果的计算量是惊人的。
主要就是试探方法,我说一下思路
建立数据结构,比如
课程、时间、条件、条件肯能有n个;课程表;班机表
简单的用递归这类的方法就行。
过程 a
1.在课程表里面找一个空位置;
2.全部课程表空位试探完成,说明未得到结果 返回。
3.取一个课程填入到课程表的空处,判断全部的条件,不满足转1
4.确定此课程填写到此课程表,
5.全部课程填写完成,说明得到结果,打印退出。
6.递归调用 过程aTop
9 楼Rockyeee(这么多人姓菜我也姓一回吧)回复于 2003-02-20 15:08:38 得分 10
goggle 查“西工大排课”Top
10 楼yesry(噎死你)回复于 2003-02-20 15:49:58 得分 10
n年以前写过,现在忘了。
1 填写教师-班-节数安排-----------这是最重要的
2 生成空表
3 按优先级安排有限的课
4形成随机序列(真个时间的每一节课都是一维空间的点,加上班就是2维),然后每一个教师都按各自生成的序列安排,直至安排全部。Top




