编排课程表的问题，求助！！

swallow84 · 发表于 2006-5-10 07:47

马上注册，结交更多好友，享用更多功能，让你轻松玩转社区。

您需要登录才可以下载或查看，没有账号？我要加入

x

哪位大侠有用回溯算法实现、用vc编写的程序源代码啊？帮忙上传一个，小弟急用，多谢了！！

风花雪月 · 发表于 2006-5-14 21:21

用回溯太慢了，特别是当班级课程很多，而教室资源和教室资源比较紧张时，要很长时间才能找到一组合适的解。这个问题其实是个NPC问题。<BR>实用的程序一般都用遗传算法解决，速度快得多，但程序写起来有点麻烦。<BR>也有用随机回溯的，程序容易写，速度也过得去，但找不到解的情况比遗传算法更多。当然如果是实用程序，还要考虑一些特殊情况，讲起来比较麻烦。<BR>最后强调一点：这是一个很难的题目，如果要做到“实用”，即便是作为毕业设计也太难了点。 <BR>

swallow84 · 发表于 2006-5-15 08:24

多谢主任的指点！那我还是另寻它法吧~~~~~

账号		自动登录	找回密码
密码			我要加入

[其他相关] 编排课程表的问题，求助！！

马上注册，结交更多好友，享用更多功能，让你轻松玩转社区。

回复：（swallow84）编排课程表的问题，求助！！

谢谢