[发明专利]一种分组组合生成方法、装置及系统

权利要求书

1.一种分组组合生成方法，其特征在于，包括：

获取对象集，所述对象集包括课程对象集、分班对象集、排班对象集中的至少一种对象集；

获取分组信息，所述分组信息包括分组组合的数量以及与各个分组组合分别对应的对象数；

根据预先建立的分组组合策略，以及获取到的分组信息，对获取到的对象集进行分组组合，枚举出所述对象集生成的所有分组组合，且生成的每个分组组合中存在与对象数相对应的对象。

2.如权利要求1所述的方法，其特征在于，在所述根据预先建立的分组组合策略，以及获取到的分组信息，对获取到的对象集进行分组组合，生成各个分组组合之前，包括：

建立分组组合策略。

3.如权利要求2所述的方法，其特征在于，所述建立分组组合策略，包括：

S1，获取第一组对象集O，根据第一个组合生成器，对获取到的第一组对象集O，进行分组，生成第一组对象集的分组组合R₁，O←O－R₁，在获取到的第一组对象集中剔除第一组对象集的分组组合R₁，以剩下的对象作为第二组对象集O，第1个组合生成器判断是否具有下一个分组组合，若有，则将第1个组合生成器压入堆栈；

S2，弹出组合生成器，标记为第i组组合生成器；

S3，获取第i组对象集O，根据第i个组合生成器，对获取到的第i组对象集O，进行分组，生成第i组对象集的分组组合R_i，O←O－Ri，在获取到的第i组对象集中剔除第i组对象集的分组组合R_i，以剩下的对象作为下一组的对象集O，第i个组合生成器判断是否具有下一个分组组合，若有，则将第i个组合生成器压入堆栈；

S4，i←i+1，若i<k，跳转到步骤S3，否则跳转到步骤S5，所述k为分组组数，所述分组组数为需要分组的个数；

S5，R_k←O，剩下的对象作为第k组对象集的分组组合R_k，输出一个分组组合结果R₁,R₂,…R_k;

S6，判断堆栈是否为空，是则执行步骤S2，否则结束循环。

4.如权利要求3所述的方法，其特征在于，所述组合生成器判断是否具有下一个分组组合，包括：

获取组合生成器的分组次数以及分组次数的最大值；

当获取到的分组次数没有达到最大值时，表示组合生成器具有下一个分组组合；

当获取到的分组次数达到最大值时，表示组合生成器不具有下一个分组组合。

5.如权利要求1所述的方法，其特征在于，所述获取对象集，包括：

显示对象集列表，所述对象集列表中包括系统中所有对象集；

检测用户在所述对象集列表中指定的对象集；

获取所述用户在所述对象集列表中指定的对象集。

6.一种分组组合生成装置，其特征在于，包括：

第一获取单元，用于获取对象集，所述对象集包括课程对象集、分班对象集、排班对象集中的至少一种对象集；

第二获取单元，用于获取分组信息，所述分组信息包括分组组合的数量以及与各个分组组合分别对应的对象数；

生成单元，用于根据预先建立的分组组合策略，以及获取到的分组信息，对获取到的对象集进行分组组合，枚举出所述对象集生成的所有分组组合，且生成的每个分组组合中存在与对象数相对应的对象。

7.如权利要求6所述的装置，其特征在于，还包括：

建立单元，用于建立分组组合策略。