[发明专利]一种基于最大团算法的自动等质组卷方法及组卷系统

权利要求书

1.一种基于最大团算法的自动等质组卷方法，其特征在于：所述方法包括以下步骤：

步骤1：用户通过用户注册和登录模块登录；

步骤2：用户根据需求输入组卷参数，提交；所述组卷参数包括题目类型、知识点和其他参数；任一题目类型对应有数量和排版时的相对位置；任一知识点对应有题量百分比；

步骤3：组卷算法模块收到组卷参数后读取预置题库，以最大团算法进行组卷；

所述步骤3包括以下步骤：

步骤3.1：组卷算法模块获取组卷参数和预置题库中的数据；

步骤3.2：过滤预置题库中题目类型和知识点与组卷参数的题目类型和知识点不匹配的题目；

步骤3.3：将过滤后的题目按题目类型和知识点分类；以分支定界算法产生若干道试题；

步骤3.4：以最大团算法从备选试卷中生成差异最大的一组等质试卷；

步骤3.4.1：以试卷总数n为顶点数，顶点集为v[i,i+1,…,n]，以cnt[i]表示v[i,i+1,…,n]的最大团数量，res用于存储当前的最大团顶点；

步骤3.4.2：从n到1逆向枚举顶点集i，以i开始构造团，并把i加入到res；

步骤3.4.3：从i+1到n顺序枚举与i相连的顶点j，如果cnt[i]+|res|小于等于当前最大团数量的最大值，则表示即使从i+1到n的所有点都加入团仍不能构成比现在更大的团，直接返回；否则，枚举当前团中的所有顶点，检查是否每个顶点都和j点相连，若是，则把j加入到res，判断递归结束则进行下一步，递归未结束则重复步骤3.4.3，若非每个顶点都和j点相连，则继续枚举下一个节点；

步骤3.4.4：res中的顶点集就是所求的最大团；

步骤3.5：生成试卷并进行渲染，统计实际输出试卷中的知识点占比和信息函数；

步骤4：输出试卷，构建组卷分析报告存储于数据库。

2.根据权利要求1所述的一种基于最大团算法的自动等质组卷方法，其特征在于：所述其他参数包括难度系数分布、区分度系数、最大重叠题数和期望组卷数量。

3.根据权利要求1所述的一种基于最大团算法的自动等质组卷方法，其特征在于：所述步骤3.1中，预置题库以爬虫技术从任一在线题库获取，题目的区分度系数为在[0,3]的正态分布中的随机数。