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

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

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

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

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

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

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

谢谢

多谢主任的指点！那我还是另寻它法吧~~~~~
页: [1]
查看完整版本: 编排课程表的问题，求助！！