[发明专利]一种校际间比赛时选择参赛学生的方法及计算机设备

权利要求书

1.一种校际间比赛时选择参赛学生的方法，其特征在于：包括总题库、评测库、PK赛题库；

所述总题库，为数据源，且包含复数个记录，每一所述记录均包含：书目、题目、答案、以及分值；

所述评测库，为所述总题库中的题目被用户做过的历史纪录；所述评测库中的每条历史记录均包含：用户、年级、班级、书目、题目、得分以及答题时间；

PK赛题库，包括复数个题目记录；每一所述题目记录均包含：题目、分值、得分平均相对差以及答题时间；所述得分平均相对差通过该题的分值与该题被做过的得分计算出，具体计算公式如下：

其中，得分1、得分2、得分3以及得分N分别为该题目对应的多个评测记录中的得分；N为大于零的自然数；

该方法具体包括如下步骤：

步骤1；校际比赛的组织者选择学校和PK赛书目book；

步骤2：计算每个学生对PK赛题库所覆盖的题数，计算所覆盖的每个题目的加权分值score_w＝原得分×(1+题目的平均相对差)，并计算平均每题的加权得分＝总加权得分/题数；

步骤3：以“所覆盖的题数”和“平均每题的加权得分”为两个目标，对每个学生进行非支配排序，并按支配学生数计算得到分等级的非支配学生列表，支配学生数越多的等级对应的编号越小，其中的学生越优；

步骤4：将参赛学生列表enteStuds置空；

步骤5：从第1个非支配等级开始依次从每个非支配等级中选取学生，具体包括：

将该等级中学生人数与参赛学生列表enteStuds的人数相加，如果该数目小于或等于要求的人数，将该等级中所有学生放入参赛学生列表enteStuds中；

直至某一等级的人数大于要求的人数，则对该等级中的学生按“所覆盖的题数”进行降序排序，从前至后依次将学生放入参赛学生列表enteStuds，直至人数达到要求；

步骤6：如果当前参赛学生列表enteStuds中的参赛人数仍未达到人数要求，则针对不在参赛学生列表enteStuds中的学生所构成的列表unEnterStList：

计算每个学生在所述评测库中已答题的加权总分，并先按加权总分降序排序，对于加权总分相同的多个学生再按答题时间升序排序，得到新的非参赛学生列表unEnterStList；

从前至后依次将新的非参赛学生列表unEnterStList中的学生放入参赛学生列表enteStuds，直至人数达到要求；

步骤7：输出参赛学生列表enteStuds。

2.如权利要求1所述的一种校际间比赛时选择参赛学生的方法，其特征在于：所述PK赛题库的生成方法具体包括如下步骤：

步骤10、从所述评测库中提取选定书目所有的历史记录；

步骤20、针对同一题目，从所述总题库中提取该题目的分值，并从所述评测库中提取该题目被做过的所有得分；分别求出所有得分与该题分值的全部差值，再把所有的差值相加，最后把差值相加的结果除以该题的分值与该题的总答题数的积，得到得分平均相对差；

具体计算公式如下：

其中，得分1、得分2、得分3以及得分N分别为该题目对应的多个评测记录中的得分；N为大于零的自然数；

根据上述方法计算所有题目的得分平均相对差；

针对同一题目，从所述评测库中提取该题目被做过的实际答题时间，对所有的实际答题时间求平均值得到平均答题时间，所述平均答题时间为该题的答题时间；

根据上述方法计算所有题目的答题时间；

步骤30、运用K均值聚类算法按得分平均相对差将所有题目聚类成简单题、中等题以及难题三类；

步骤40、按照简单题、中等题以及难题设置好的每类的题目数量，在同一类中随机导出相应的题目数量，最终生成新的PK赛题库。

3.如权利要求2所述的一种校际间比赛时选择参赛学生的方法，其特征在于：

所述步骤40中，若聚类后某一类的总的题目数量小于该类需要导出的题目数量，则在导出该类所有的题目后，相差的题目从另外两类中随机抽取补充，直至满足该类需要导出的题目数量为止。