毕业两年啦…在某野鸡大学学焊电路板子&架电线杆子 昨天突然拿到一个编程题 想了好久完全没有头绪…求懂计算机的学弟学妹们和已经毕业的学长学姐们指点一下
下面原题：
假设某学校有80个学生，每人都有不同的空闲时间能够上课。学校提供十个科目的课，每科每周两节，内容相同（比如。。学生不能选两节数学），每节课最多容纳20人，求一种解法，能够找到该问题的最优解（大概是每节课空缺的位置最少？）。
楼主今天想的最笨的办法：从周一第一节课开始，检查学生1能不能上，如果能上就加入，不能上就检查下一节。。。以此类推然后最后很可能会有学生选不够5门，然后再检查选够课的学生能不能参加未满的课，如果可以就看看能不能有没有选满课的学生加入这节。。。然而效率太低而且比较麻烦，于是果断推翻
后来想到也许可以尝试稳定婚姻问题，把课程看作女生学生来追求这些课。。。
然而不好解决不能上同样的科目的问题。。。后来查资料看到各种进化遗传算法蒙特卡洛算法各种生无可恋。。。实在无解。。。喝了两罐monster然而现在脑子里仍然一团浆糊
。。在线等😂😂谢谢大家！！
下面原题：
假设某学校有80个学生，每人都有不同的空闲时间能够上课。学校提供十个科目的课，每科每周两节，内容相同（比如。。学生不能选两节数学），每节课最多容纳20人，求一种解法，能够找到该问题的最优解（大概是每节课空缺的位置最少？）。
楼主今天想的最笨的办法：从周一第一节课开始，检查学生1能不能上，如果能上就加入，不能上就检查下一节。。。以此类推然后最后很可能会有学生选不够5门，然后再检查选够课的学生能不能参加未满的课，如果可以就看看能不能有没有选满课的学生加入这节。。。然而效率太低而且比较麻烦，于是果断推翻
后来想到也许可以尝试稳定婚姻问题，把课程看作女生学生来追求这些课。。。
然而不好解决不能上同样的科目的问题。。。后来查资料看到各种进化遗传算法蒙特卡洛算法各种生无可恋。。。实在无解。。。喝了两罐monster然而现在脑子里仍然一团浆糊 。。在线等😂😂谢谢大家！！
