大学课程表排列生成与内存优化技术咨询
课程表优化程序开发进展
嘿,最近我在做一款专门给我校学生优化课程表的小工具,跟大家唠唠目前的情况:
核心数据结构设计
我把课程数据解析成了这样的结构:
- 本学期一共修读 n门课程,每门课包含 m个必修环节(像Lecture 1/2/3、Workshop这类)
- 我用嵌套的
Class类型列表来存储这些环节的场次信息,举个实际例子:- 课程1的Lecture 1:有两个可选场次——周一9点、周一下午1点
- 课程2的Workshop 1:有两个可选场次——周一9点、周二下午2点
当前实现思路
现在我正用到Eric Lippert的笛卡尔积相关实现来处理场次组合的问题——毕竟要从每门课的各个环节的可选场次里,生成所有可能的组合,再从中筛选出时间不冲突的最优方案,笛卡尔积是这个逻辑的核心基础。
内容的提问来源于stack exchange,提问作者Trontor
相关产品推荐
相关产品推荐

