期刊论文

中文

计算机工程与设计

1000-7024

2009

30

16

3859-3862

10.16208/j.issn1000-7024.2009.16.040

湖南省科技计划基金项目(06FJ3143)；

本校为其他机构

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

In the educational administration system of college public physical education course, after students have fmished the on-line course selection, there are few classes should be merged to other classes, according to specific strategy. The key of classes merging problem is how to decide the merging scheme in order to meet the specific strategy. According to the practical management of college education, these students are required to be moved, in priority, into the classes which have the same type of sports specialty. At the same time, in the proc...