请问有没有人编过课表

spring 2000-07-30 05:18:00
已知教师的时间限制,所需开设的课程等信息,如何编排课表,满足诸如体育课不能在早晨一二节上、课程不能冲突等等的问题:关键是:算法的思路是怎样的?
有哪位大虾指导,菜鸟先谢过乐。:( :)
...全文
203 8 打赏 收藏 转发到动态 举报
写回复
用AI写文章
8 条回复
切换为时间正序
请发表友善的回复…
发表回复
cadcjl 2000-11-12
  • 打赏
  • 举报
回复
如何找到相关资料
zhangy 2000-08-14
  • 打赏
  • 举报
回复
这是约束调度问题,很有点学问的。可以看看相关资料。
Firing_Sky 2000-08-14
  • 打赏
  • 举报
回复
我倒是觉得一般来说,课表的解空间都挺大的 ^_^
反正总不能用穷举法嘛!(说笑的) ^_^
spring 2000-08-14
  • 打赏
  • 举报
回复
哪………
还有没有别的招?
Firing_Sky 2000-08-14
  • 打赏
  • 举报
回复
就是先把要排的课程乱塞进课表里面……也可以根据一两个基本要求塞进去
感觉这种做法在解空间很大时比较快的找到一组解
但是在解空间很小的情况下很有可能无限延迟,找不到正确解
spring 2000-08-14
  • 打赏
  • 举报
回复
这个乱排有没有什么规则?
Firing_Sky 2000-08-14
  • 打赏
  • 举报
回复
以前做过类似的东东,先把所有课程进行乱排,然后对不符合要求的课程编排进行局部调整,但是约束条件太多时(解空间很小时),程序求解所花的时间成几何级上升,而且不能保证一定能找出解来……
spring 2000-08-14
  • 打赏
  • 举报
回复
没人编过?

5,379

社区成员

发帖
与我相关
我的任务
社区描述
Delphi 开发及应用
社区管理员
  • VCL组件开发及应用社区
加入社区
  • 近7日
  • 近30日
  • 至今
社区公告
暂无公告

试试用AI创作助手写篇文章吧