基于考生比例的考场编排问题的分治算法

摘要：

根据高考考场编排的一般要求和约束条件,建立了相应的数学模型,提出了基于考生比例的考场编排问题的分治算法,给出了算法的具体步骤,分析了算法的复杂度,验证了算法的合理性和有效性.实验结果表明,该算法能有效控制考生的分布,编排过程完全可以控制,最大程度地避免了前后左右相邻考生属同一中学,编排结果达到了比较理想的均衡状态.该算法速度快、效率高、易于实现,继承性强,很容易推广到其它类似问题的求解.

关键词：分治算法、考场编排、多约束分配、流程图、复杂度

所属期刊栏目：31

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

资助基金：国家自然科学基金项目60573052;延安大学预研基金项目YJS07-10

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

页数：共4页

页码：2872-2875