-
题名基于考生比例的考场编排问题的分治算法
被引量：3
- 1
-
-
作者
王文发
张根耀
马春梅
李红达
-
机构
延安大学计算机学院
延安大学软件研究与开发中心
延安大学图书馆
中国科学院软件研究所信息安全国家重点实验室
-
出处
《计算机工程与设计》
CSCD
北大核心
2010年第12期2872-2875,共4页
-
基金
国家自然科学基金项目(60573052)
延安大学预研基金项目(YJS07-10)
-
文摘
根据高考考场编排的一般要求和约束条件,建立了相应的数学模型,提出了基于考生比例的考场编排问题的分治算法,给出了算法的具体步骤,分析了算法的复杂度,验证了算法的合理性和有效性。实验结果表明,该算法能有效控制考生的分布,编排过程完全可以控制,最大程度地避免了前后左右相邻考生属同一中学,编排结果达到了比较理想的均衡状态。该算法速度快、效率高、易于实现、继承性强,很容易推广到其它类似问题的求解。
-
关键词
分治算法
考场编排
多约束分配
流程图
复杂度
-
Keywords
sub-rule algorithm
arrangement of examination seat
multi-constraint assignment
flow chart
complexity
-
分类号
TP315
[自动化与计算机技术—计算机软件与理论]
-
