高校排课中数字合班问题的算法研究  

Research on the Algorithm of Digital Class Combination in College Courses Arrangement

作　　者：耿悦杰 GENG Yuejie(School of Chemistry and Biological Engineering,University of Science and Technology Beijing,Beijing 100083,China)

机构地区：[1]北京科技大学化学与生物工程学院,北京100083

出　　处：《大学数学》2023年第1期46-51,共6页College Mathematics

基　　金：北京科技大学本科教育教学改革与研究项目(JG2021Z06)。

摘　　要：提出了空间对角线算法和改进空间对角线算法,解决高校排课问题中三维合班问题,并通过算法对三维课程合班进行了验证.发现对于平均分配班级的情况下,空间对角线算法具有可行性;对于非平均分配模型,改进空间对角线算法结果更优.The space diagonal algorithm and the improved space diagonal algorithm are proposed to solve the problem of three-dimensional class combination in college courses arrangement.It is found that the space diagonal algorithm is feasible in the case of equal classes assignment,and the improved space diagonal algorithm is better in the case of non-equal classes assignment.

关 键 词：数字合班 数学模型 空间对角线算法 

分 类 号：O157.2[理学—数学]