[發明專利]一種分組組合生成方法、裝置及系統

有效

• 申請號: 201310330255.X
• 申請日: 2013-07-31
• 公開（公告）號: CN103413037A
• 公開（公告）日: 2013-11-27
• 發明（設計）人: 魏勇
• 申請（專利權）人: 深圳信息職業技術學院
• 主分類號: G06F19/00
• 分類號: G06F19/00
• 代理公司: 深圳中一專利商標事務所 44237
• 代理人: 張全文

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所述的裝置，其特征在于，還包括：

建立單元，用于建立分組組合策略。