论文部分内容阅读
高校公共体育课教务管理系统中，在学生网上在线选课后，需要根据一定的策略合并某些专项班，如何确定满足特定策略的合并方案是整个合班问题的核心。根据高校教务管理的实际，要求优先合并到同类型的专项班、合班过程满足性别限制、尽量少撤班、合班后人数尽量保持均衡。结合该合班策略，在通常简单算法的基础上建立数学模型，得到改进后的高效算法。改进后的算法能将多次调整操作合并从而减少重复计算的次数。该算法效率分析结果表明，它具有线性时间复杂度。该算法在湖南农业大学体育教务管理系统中的实际应用表明该算法是可行的、有效的。