[发明专利]一种年级PK赛中匹配选手的方法及计算机设备

摘要

一种年级PK赛中匹配选手的方法及计算机设备，包括总题库、评测库；总题库为数据源，且包含复数个记录，每一记录均包含：书目、题目、答案、以及分值；评测库为总题库中的题目被用户做过的历史纪录；评测库中的每条历史记录均包含：用户、年级、班级、书目、题目、得分以及答题时间；该方法具体包括如下步骤：选出年级PK赛各班参赛选手名单，选择参赛选手中答题数大于或等于设定的最少答题数的选手，进入参赛选手名单；计算两学生基于公共题目集的阅读能力相似性度量，将能力最接近的两学生进行配对PK。本发明基于历史数据，计算不同班级间的两学生的阅读能力相似度，将能力最接近的两学生进行配对PK，从而比较公平的反映班级的整体实力。

主权项

1.一种年级PK赛中匹配选手的方法，其特征在于：包括总题库、评测库；所述总题库为数据源，且包含复数个记录，每一所述记录均包含：书目、题目、答案、以及分值；所述评测库为所述总题库中的题目被用户做过的历史纪录；所述评测库中的每条历史记录均包含：用户、年级、班级、书目、题目、得分以及答题时间；该方法具体包括如下步骤：步骤1：选出年级PK赛各班参赛选手名单，具体包括：步骤1a:教师选择PK赛书目book和参赛年级grade，并设定最少答题数minAnswNum和报名截止时间后，创建一个年级PK赛；步骤1b：从评测库testLib中按书目和年级分别为book和grade，提取对应的题目集testQuesSet；步骤1c：选择参赛选手中在题目集testQuesSet中答题数大于或等于minAnswNum的选手，进入参赛选手名单；步骤1d:找出报名人数最少的班级，并将该班级的人数记为minRegNum；步骤1e：对于报名人数多于minRegNum的班级class，计算每个报名学生在题目集testQuesSet上的总得分和总答题时间，按总得分和总答题时间进行排序，取前minRegNum名学生进入参赛选手名单，同时将未选中的学生从班级class的报名学生名单中删除；步骤2：同年级不同班级两PK选手的匹配，具体包括：步骤2a：建立两学生在书目book上的公共题目集，设book表示书目，i和j表示两个学生，则i和j在book上的公共题目集commQuesSeti,j(book)由式(1)定义:commQuesSeti,j(book)＝getQuesSet(i，book)∩getQuesSet(j，book) (1)其中，getQuesSet(k，book)表示从所述评测库中提取用户和书目分别为k和book所对应题目集的函数；步骤2b：计算不同班级的两学生i和j在公共题目集上得分和答题时间的距离,设学生i和j在书目book上公共题目集为commQuesSeti,j(book)，则对于commQuesSeti,j(book)集中的任意一个题目ques，i和j的得分距离和答题时间距离分别由式(3)和式(5)定义；其中，getMark(k，ques)，getAnswTime(k，ques)分别表示获取学生k解答题目ques的得分和答题时间；，k＝i或j   (2)dmark(ques)＝(wMark(i,ques)‑wMark(j,ques))2，k＝i或j   (3)danswTime(ques)＝(wAnswTime(i,ques)‑wAnswTime(j,ques))2    (5)；步骤2c：计算两学生基于公共题目集的阅读能力相似性度量：设学生i和j在书目book上公共题目集为commQuesSeti,j(book)，则i和j的阅读能力相似性度量similarityi,j由式(6)定义:步骤2d：输出同年级不同班级学生集合studSetA和studSetB的PK选手的匹配表，具体包括：步骤2d‑1：构建空的二分图G＝(V，E)，其中，顶点集V被分割为两个互不相交的学生子集studSetA和studSetB，并且图G中的每条边(i，j)所关联的两个顶点i和j分别属于studSetA和studSetB中的学生；步骤2d‑2：对于学生子集studSetA中的每个学生i，生成初始的二部图，具体包括：步骤2d‑2‑1：将i作为顶点放入图G中；步骤2d‑2‑2：对于学生子集studSetB中的每个学生j，作如下处理：步骤2d‑2‑2‑1：如果j不在图G中，将j放入图G中；步骤2d‑2‑2‑2：按式(1)计算i和j的共同题目集commQuesSeti,j(book)；步骤2d‑2‑2‑3：按式(6)计算i和j阅读能力相似度similarityi,j；步骤2d‑2‑2‑4：在图G中的i和j之间增加一条边并且令该边的权重为similarityi,j；步骤2d‑3：运用KM算法求解二分图G的带权匹配问题；步骤2d‑4：输出两班级studSetA和studSetB的PK选手的匹配表。