摘要
针对回溯试探法在题库试题数量较大的情况下,组卷效率低的问题,提出目标终止回溯试探法和缩减深度回溯试探法2种改进的算法。通过建立改进的回溯试探法组卷算法模型,对2种改进算法在组卷效率适用性方面进行分析,并对改进的回溯试探法进行实验验证。实验结果表明:2种改进算法在组卷效率上都有明显地提高,并且各有特点及适应性;如果数据量巨大,适用缩减深度回溯试探法,否则适用目标终止回溯试探法。
In view of the problem that the backtracking search method has a low efficiency of paper-generating under the condition of a large number of test questions,this paper proposes 2 improved algorithms:the target termination backtracking search method and the reduced depth backtracking search method.Through building the model of the improved backtracking search method paper-generating algorithm,the paper analyzed the applicability of the 2 improved algorithms in the paper-generating efficiency and verified the improved backtracking search method.The experimental results show that the 2 improved algorithms are obviously improved in the efficiency of the paper-generating,and each has its own characteristics and adaptability.If the amount of data is huge,the reduced depth backtracking search method is applicable,otherwise,the target termination backtracking search method is applied.
作者
李川
杨俊清
张少茹
Li Chuan;Yang Junqing;Zhang Shaoru(College of Computing,Xi’an Aeronautical University,Xi’an 710077,China;Health Science Center,Xi’an Jiaotong University,Xi’an 710061,China)
出处
《兵工自动化》
2019年第2期60-63,共4页
Ordnance Industry Automation
基金
国家自然科学基金(71373203)
关键词
在线测评
组卷
回溯
效率
online judge
paper-generating
backtracking
efficiency
