3
回答
有人搞过大学课程排课的算法吗?
利用AWS快速构建适用于生产的无服务器应用程序,免费试用12个月>>>   
求解··需要的条件有,时间,场地,老师,课程,等一系列的条件..这种应该怎么去设计?
<无标签>
举报
Evan_tie
发帖于2年前 3回/892阅
共有3个答案 最后回答: 2年前

十年之前毕业设计

其实并不难,不要自己想太多,这个就要用计算机暴力求解。本质是一个非常大的多元素的组合空间里寻求几个可用解避开算法收敛即可。 最难的其实是要灵活用数据结构伸缩组合方式和存储中间庞大的计算结果。

我以前是用java+mysql 遗传算法做,那时候老师们基本不知道啥是mysql。。。

然后老师更听不懂我的算法了。。差点没能毕业。


--- 共有 2 条评论 ---
梅开源@Evan_tie 也没什么复杂算法。程序上能够把那些条件弄清楚,产生大量计算结果再筛选出合适的就好,计算机暴力求解,类似背包问题。 2年前 回复
Evan_tie遗传算法吗?我一会去了解了解···现在又什么推荐的算法吗 2年前 回复

那就根据时间来判断


--- 共有 3 条评论 ---
Evan_tie回复 @lyle_luo :比如说,这个只拿时间排的话,场地也有限制的,比如就10个场地,20个老师,要错开这些老师的,而且不能让老师一直上课,一天最多1-2次吧, 2年前 回复
lyle_luo回复 @Evan_tie : 一天的课程是固定的,对不对,星期天可以根据日期自动过滤,比如上午有几节课,可以用序号代替,一天的时间是固定的,就根据时间,查询固定的序号内有没有发生冲突。 2年前 回复
Evan_tie能具体说说怎么用时间排?这个时间也要避过节假日·· 而且分上下午,一天比如4节课这种···还要考虑会不会一天的课程比较多··场地距离等 2年前 回复
顶部