中国科学院软件研究所机构知识库
Advanced  
ISCAS OpenIR  > 信息安全国家重点实验室  > 期刊论文
学科主题: Computer Science
题名:
基于考生比例的考场编排问题的分治算法
其他题名: sub-rule algorithm for arrangement of examination seat based on proportion of examinee
作者: 王文发 ; 张根耀 ; 马春梅 ; 李红达
关键词: 分治算法 ; 考场编排 ; 多约束分配 ; 流程图 ; 复杂度sub-rule algorithm ; arrangement of examination seat ; multi-constraint assignment ; flow chart ; complexity
刊名: 计算机工程与设计
发表日期: 2010
卷: 31, 期:12, 页:2872-2875
部门归属: 延安大学计算机学院;延安大学软件研究与开发中心;延安大学图书馆;中国科学院软件研究所信息安全国家重点实验室;
摘要: 根据高考考场编排的一般要求和约束条件,建立了相应的数学模型,提出了基于考生比例的考场编排问题的分治算法,给出了算法的具体步骤,分析了算法的复杂度,验证了算法的合理性和有效性。实验结果表明,该算法能有效控制考生的分布,编排过程完全可以控制,最大程度地避免了前后左右相邻考生属同一中学,编排结果达到了比较理想的均衡状态。该算法速度快、效率高、易于实现、继承性强,很容易推广到其它类似问题的求解。
语种: 中文
内容类型: 期刊论文
URI标识: http://ir.iscas.ac.cn/handle/311060/9908
Appears in Collections:信息安全国家重点实验室_期刊论文

Files in This Item:
File Name/ File Size Content Type Version Access License
基于考生比例的考场编排问题的分治算法.pdf(414KB)----限制开放-- 联系获取全文

Recommended Citation:
王文发,张根耀,马春梅,等. 基于考生比例的考场编排问题的分治算法[J]. 计算机工程与设计,2010-01-01,31(12):2872-2875.
Service
Recommend this item
Sava as my favorate item
Show this item's statistics
Export Endnote File
Google Scholar
Similar articles in Google Scholar
[王文发]'s Articles
[张根耀]'s Articles
[马春梅]'s Articles
CSDL cross search
Similar articles in CSDL Cross Search
[王文发]‘s Articles
[张根耀]‘s Articles
[马春梅]‘s Articles
Related Copyright Policies
Null
Social Bookmarking
Add to CiteULike Add to Connotea Add to Del.icio.us Add to Digg Add to Reddit
所有评论 (0)
暂无评论
 
评注功能仅针对注册用户开放,请您登录
您对该条目有什么异议,请填写以下表单,管理员会尽快联系您。
内 容:
Email:  *
单位:
验证码:   刷新
您在IR的使用过程中有什么好的想法或者建议可以反馈给我们。
标 题:
 *
内 容:
Email:  *
验证码:   刷新

Items in IR are protected by copyright, with all rights reserved, unless otherwise indicated.

 

 

Valid XHTML 1.0!
Copyright © 2007-2017  中国科学院软件研究所 - Feedback
Powered by CSpace