关于排课算法?

scsfzy 2008-04-12 07:15:48

打算用VB或VC++做个排课系统,可是一点思路都没有,请高手指点下,谢过!

...全文

99 4 打赏收藏转发到动态举报

写回复

4 条回复

切换为时间正序

请发表友善的回复…

发表回复

knowledge_Is_Life 2008-05-01

打赏
举报

回复

接分先！

meiZiNick 2008-05-01

打赏
举报

回复

lz要干嘛？

nintendo_dskay 2008-04-15

打赏
举报

回复

将每门课的先修课程作为其父节点组织成一个有向无回路的图，然后用拓扑排序对该图进行排序。
每个学期从该序列中取出n门作为必修课程。

win7cc 2008-04-13

打赏
举报

回复

你网上找一下有没有排班系统之类的软件。。下来看看

分班-排课算法流程图1

java排课算法，基于贪婪法，对老师，教室和课程都进行了合理的调整，可作为毕业设计参考，这是本人毕业设计的核心算法，有不足之处请大家多多包涵。

自动排课算法，排课软件，C#排课软件源码，ASP排课软件源码，自己收集的，有算法分析，有C#的源码，有成型的自动排课软件，有ASP网站模式的，总之还算比较全

一个基于遗传算法的排课系统的matlab程序实现！

排课问题是涉及班级、教师、教室等因素的决策优化问题，也是组合规划中的典型问题。在自动排课系统中，处理排课问题所用的算法处于核心地位，由于排课问题本身的复杂性，寻找这样一个有效算法还是有相当的难度。本文课题来源于自动排课问题的求解算法研究。本文借鉴以往的成功经验并结合本学校的实际情况，提出了一种基于禁忌搜索算法的排课问题解决方案。首先，使用网络最大流算法预处理，把授课任务分成若干组，同组的任务可以同时进行而不发生冲突，而且保证教室需求量不大于供应量。然后，使用禁忌搜索寻求任务组与时间的最优组合方式。最后，给任务分配教室输出课表。本文先给出了算法的总体框架，然后对如何建立网络流模型以及禁忌搜索的各个要素进行了详细的说明，最后使用真实数据进行了仿真测试。这种方案结合了经典的网络流算法与禁忌搜索算法，使两种算法优势互补，带来了较好的处理问题能力。经实际数据的仿真验证，该算法具有一定可行性和适用性。

数据结构与算法

33,027

社区成员

35,335

社区内容

发帖

与我相关

我的任务

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

暂无公告

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

+ 用AI写文章