中国科学院软件研究所机构知识库
Advanced  
ISCAS OpenIR  > 信息安全国家重点实验室  > 期刊论文
Subject: Computer Science
Title:
基于考生比例的考场编排问题的分治算法
Alternative Title: sub-rule algorithm for arrangement of examination seat based on proportion of examinee
Author: 王文发 ; 张根耀 ; 马春梅 ; 李红达
Keyword: 分治算法 ; 考场编排 ; 多约束分配 ; 流程图 ; 复杂度sub-rule algorithm ; arrangement of examination seat ; multi-constraint assignment ; flow chart ; complexity
Source: 计算机工程与设计
Issued Date: 2010
Volume: 31, Issue:12, Pages:2872-2875
Department: 延安大学计算机学院;延安大学软件研究与开发中心;延安大学图书馆;中国科学院软件研究所信息安全国家重点实验室;
Abstract: 根据高考考场编排的一般要求和约束条件,建立了相应的数学模型,提出了基于考生比例的考场编排问题的分治算法,给出了算法的具体步骤,分析了算法的复杂度,验证了算法的合理性和有效性。实验结果表明,该算法能有效控制考生的分布,编排过程完全可以控制,最大程度地避免了前后左右相邻考生属同一中学,编排结果达到了比较理想的均衡状态。该算法速度快、效率高、易于实现、继承性强,很容易推广到其它类似问题的求解。
Language: 中文
Content Type: 期刊论文
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-2019  中国科学院软件研究所 - Feedback
Powered by CSpace