高分求排课算法！！！★★★500分★★★

高高兴兴的晶晶 2002-10-08 03:30:42

小弟这久在做一个排课软件，对于其算法部分不是很明了，还请各位高手指点，高分酬谢！如果提供的算法有所帮助，另外开贴送分500！
谢谢！

...全文

57 12 打赏收藏转发到动态举报

写回复

用AI写文章

12 条回复

切换为时间正序

请发表友善的回复…

发表回复

Dour 2002-10-14

打赏
举报

up!up!

angeldjd 2002-10-13

打赏
举报

不会，还是帮你UP

高高兴兴的晶晶 2002-10-13

打赏
举报

帮帮忙！！！！！嘛!

高高兴兴的晶晶 2002-10-13

打赏
举报

小弟能力有限，望各位大侠 help,help!

shortppsy 2002-10-13

打赏
举报

steednetson 2002-10-13

打赏
举报

是不是要要参加科大的软件设计大赛啊
怎么能这样呢
要原创

hillmanweb 2002-10-13

打赏
举报

呵呵，帮你UP

easypower 2002-10-12

打赏
举报

很有意思，帮你up

高高兴兴的晶晶 2002-10-11

打赏
举报

nik_Amis 2002-10-09

打赏
举报

高高兴兴的晶晶 2002-10-09

打赏
举报

基本的数据有：
1.教室\机房（编号，名称，容纳人数）
2.教员（编号，姓名，擅长课程，持证课程，可上课程，）
3.课程（编号，名称，隶属学期，理论课时，上机课时，指导课时，）
4.班级（编号，隶属学期，开课日期，结课日期，总时间，总周数，班级类型名称，人数）
5.班级类型（编号，班级类型名称，上课时间1（星期几，几点到几点），上课时间2（星期几，几点到几点），上课时间3（星期几，几点到几点））
6.假期（编号，原因，开始日期，结束日期）

排课规则：
1.理论和指导课在教室上,上机课在机房上

2.每2次理论课后上1次上机课(没有指导课的情况)(理论课不可能没有)

3.每4次理论课后上2次上机课,一次指导课(三种课都有)

4.按每周在时间和教室\机房不冲突的情况下排课,不包括假期

5.教室/机房的最大容纳人数－班级的人数＞0且差值尽可能小；教师每周课时数＜24；优先安排教师擅长课程

例：
教室-机房时间安排表包括以下信息：日期、星期、教室/机房、时段、班级编号、教员。
xx班第xx周课程表
星期x x点到x点 xx课程 xx教员 xx机房/教室
星期x x点到x点 xx课程 xx教员 xx机房/教室
星期x x点到x点 xx课程 xx教员 xx机房/教室

coolsky 2002-10-08