| 基于考生比例的考场编排问题的分治算法 |
| 其他题名 | sub-rule algorithm for arrangement of examination seat based on proportion of examinee
|
| 王文发; 张根耀; 马春梅; 李红达
|
| 2010
|
| 发表期刊 | 计算机工程与设计
 |
| ISSN | 1000-7024
|
| 卷号 | 31期号:12页码:2872-2875 |
| 摘要 | 根据高考考场编排的一般要求和约束条件,建立了相应的数学模型,提出了基于考生比例的考场编排问题的分治算法,给出了算法的具体步骤,分析了算法的复杂度,验证了算法的合理性和有效性。实验结果表明,该算法能有效控制考生的分布,编排过程完全可以控制,最大程度地避免了前后左右相邻考生属同一中学,编排结果达到了比较理想的均衡状态。该算法速度快、效率高、易于实现、继承性强,很容易推广到其它类似问题的求解。 |
| 关键词 | 分治算法
考场编排
多约束分配
流程图
复杂度sub-rule Algorithm
Arrangement Of Examination Seat
Multi-constraint Assignment
Flow Chart
Complexity
|
| 部门归属 | 延安大学计算机学院;延安大学软件研究与开发中心;延安大学图书馆;中国科学院软件研究所信息安全国家重点实验室;
|
| 学科领域 | Computer Science
|
| 语种 | 中文
|
| 内容类型 | 期刊论文
|
| URI标识 | http://ir.iscas.ac.cn/handle/311060/9908
|
| 专题 | 信息安全国家重点实验室
|
推荐引用方式
GB/T 7714 |
王文发,张根耀,马春梅,等. 基于考生比例的考场编排问题的分治算法[J]. 计算机工程与设计,2010,31(12):2872-2875.
|
| APA |
王文发,张根耀,马春梅,&李红达.(2010).基于考生比例的考场编排问题的分治算法.计算机工程与设计,31(12),2872-2875.
|
| MLA |
王文发,et al."基于考生比例的考场编排问题的分治算法".计算机工程与设计 31.12(2010):2872-2875.
|
除非特别说明，本系统中所有内容都受版权保护，并保留所有权利。
修改评论