基于背包问题的在线组卷算法

摘要：

针对当前计算机在线自动组卷效率低和效果不理想的问题,提出一种基于背包问题求解的组卷算法,并改进了传统的背包问题求解思想:即按照题型和难度将试卷大包划分成试卷小包,进而分别求解,利用背包问题求解其过程.实验表明,算法可根据专家设计的组卷策略自动生成试卷,效率和成功率都是比较理想的.

关键词：组卷策略、背包问题、组卷算法

所属期刊栏目：42

分类号：TP391(计算技术、计算机技术)

资助基金：云南省信息技术基金2002IT03

在线出版日期：2006-04-13（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：165-166,175