一种基于NP完全问题延伸的七爻排课方法

摘要

本发明公开了一种基于NP完全问题延伸的七爻排课方法，包括如步骤：获取学生的选科数据；创建数据模型；设置数据组，每个数据组填充入所有参与组班的学生；对数据组的学生进行组班，对数据组分别进行运算，根据数据组中行政班中的科目组合是否相同进行组班。本发明解决传统的算法难以实现排课的问题，通过建立数据组对选择不同科目的学生进行组班，实现合理的排课，有效的避免班级冲突，保证排课的高效性和合理性。