[发明专利]一种适用于新高考的约束回溯分班方法及系统

摘要

本发明提供了一种适用于新高考的约束回溯分班方法及系统，方法包括S1，从存储器中读取走班模式和学生的选课方案；S2，将学生划分到符合条件的行政班中；S3，将符合预设的约束条件的行政班存入候选行政班集合Ca中；S4，判断行政班集合Ca是否为空，若是，则进入S9；若否，则进入S5；S5，从候选行政班集合Ca中随机选取一个行政班si存入分班路径Pa中；S6，对行政班si执行分班操作；S7，更新学生调整数组adjust和行政班集合S中的行政班的调整矩阵ADJ；S8，判断是否需要更新最优分班路径，若是，则更新最优分班路径后进入S3；若否，则直接进入S3；S9，生成分班结果，并将分班结果发送至显示终端进行显示。本发明同时做到了多种条件的均衡分班。