[发明专利]一种基于二分图的题目推荐方法、装置、设备及存储介质

权利要求书

1.一种基于二分图的题目推荐方法，其特征在于，包括：

根据用户是否对题目产生行为的情况，生成所述用户与所述题目关系的二分图；

计算目标用户对所述题目产生行为的行为时间与当前时间的时间比；

根据所述题目产生行为、所述时间比和所述二分图计算各所述题目与所述目标用户的相关度；

按照预设规则从各所述相关度中选择出目标相关度，并根据所述目标相关度确定出与所述目标用户对应的目标题目；

将所述目标题目推荐给所述目标用户；

其中，所述根据所述题目产生行为、所述时间比和所述二分图计算各所述题目与所述目标用户的相关度，包括：

根据所述二分图、所述时间比和所述目标用户对各所述题目产生行为的正确率，计算所述目标用户与各所述题目的相关度权重；

根据随机游走PersonalRank算法结合所述相关度权重计算各所述题目与所述目标用户的所述相关度；

其中，当所述题目具体为编程类题目时，所述根据所述二分图、所述时间比和所述目标用户对各所述题目产生行为的正确率，计算所述目标用户与各所述题目的相关度权重，包括：

判断所述用户对所述题目产生行为得出的程序是否编译通过；

若编译通过，则进一步判断所述程序的运行结果与所述题目的答案是否一致；

若运行正确且答案正确，则进一步根据运行时间、运行内存以及所述时间比计算出所述相关度权重；

若运行正确但答案错误，则进一步利用所述答案和测试样例计算出所述题目的准确度，根据所述准确度计算所述目标用户与各所述用户和各所述题目的所述相关度权重；

若运行错误，则按照预设要求设置错误程度值，并利用所述错误程度值和所述时间比计算所述目标用户与所述题目的所述相关度权重。

2.根据权利要求1所述的方法，其特征在于，进一步包括：

累计所述目标用户产生行为的题目数量；

当所述题目数量达到预设数量阈值时，从各所述相关度中选择相关度小的题目推荐给所述目标用户。

3.一种基于二分图的题目推荐装置，其特征在于，包括：

设置模块，用于根据用户是否对题目产生行为的情况，生成所述用户与所述题目关系的二分图；

时间比计算模块，用于计算目标用户对所述题目产生行为的行为时间与当前时间的时间比；

相关度计算模块，用于根据所述题目产生行为、所述时间比和所述二分图计算各所述题目与所述目标用户的相关度；

确定模块，用于按照预设规则从各所述相关度中选择出目标相关度，并根据所述目标相关度确定出与所述目标用户对应的目标题目；

推荐模块，用于将所述目标题目推荐给所述目标用户；

其中，所述相关度计算模块，包括：

相关度权重计算单元，用于根据所述二分图、所述时间比和所述目标用户对各所述题目产生行为的正确率，计算所述目标用户与各所述题目的相关度权重；

相关度计算单元，用于根据随机游走PersonalRank算法结合所述相关度权重计算各所述题目与所述目标用户的所述相关度；

其中，所述相关度权重计算单元，包括：

编译通过判断子单元，用于判断所述用户对所述题目产生行为得出的程序是否编译通过；

答案一致判断子单元，用于编译通过时，进一步判断所述程序的运行结果与所述题目的答案是否一致；

第一相关度权重计算子单元，用于运行正确且答案正确时，进一步根据运行时间、运行内存以及所述时间比计算出所述相关度权重；

第二相关度权重计算子单元，用于运行正确但答案错误时，进一步利用所述答案和测试样例计算出所述题目的准确度，根据所述准确度计算所述目标用户与各所述用户和各所述题目的所述相关度权重；

第三相关度权重计算子单元，用于运行错误时，按照预设要求设置错误程度值，并利用所述错误程度值和所述时间比计算所述目标用户与所述题目的所述相关度权重。

4.一种基于二分图的题目推荐设备，其特征在于，包括：

存储器，用于存储计算机程序；

处理器，用于执行所述计算机程序时实现如权利要求1和2任一项所述的基于二分图的题目推荐方法的步骤。

5.一种计算机可读存储介质，其特征在于，所述计算机可读存储介质上存储有计算机程序，所述计算机程序被处理器执行时实现如权利要求1和2任一项所述的基于二分图的题目推荐方法的步骤。