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

ISCAS OpenIR > 信息安全国家重点实验室

	基于考生比例的考场编排问题的分治算法
Alternative Title	sub-rule algorithm for arrangement of examination seat based on proportion of examinee
	王文发; 张根耀; 马春梅; 李红达
	2010
Source	计算机工程与设计
ISSN	1000-7024
Volume	31 Issue:12 Pages:2872-2875
English Abstract	根据高考考场编排的一般要求和约束条件,建立了相应的数学模型,提出了基于考生比例的考场编排问题的分治算法,给出了算法的具体步骤,分析了算法的复杂度,验证了算法的合理性和有效性。实验结果表明,该算法能有效控制考生的分布,编排过程完全可以控制,最大程度地避免了前后左右相邻考生属同一中学,编排结果达到了比较理想的均衡状态。该算法速度快、效率高、易于实现、继承性强,很容易推广到其它类似问题的求解。
Keyword	分治算法考场编排多约束分配流程图复杂度sub-rule Algorithm Arrangement Of Examination Seat Multi-constraint Assignment Flow Chart Complexity
Department	延安大学计算机学院;延安大学软件研究与开发中心;延安大学图书馆;中国科学院软件研究所信息安全国家重点实验室;
Subject	Computer Science
Language	中文
Content Type	期刊论文
URI	http://ir.iscas.ac.cn/handle/311060/9908
Collection	信息安全国家重点实验室
Recommended Citation GB/T 7714	王文发,张根耀,马春梅,等. 基于考生比例的考场编排问题的分治算法[J]. 计算机工程与设计,2010,31(12):2872-2875.
APA	王文发,张根耀,马春梅,&李红达.(2010).基于考生比例的考场编排问题的分治算法.计算机工程与设计,31(12),2872-2875.
MLA	王文发,et al."基于考生比例的考场编排问题的分治算法".计算机工程与设计 31.12(2010):2872-2875.

Files in This Item:
File Name/Size	DocType	Version	Access	License
基于考生比例的考场编排问题的分治算法.p（414KB）			开放获取	--	Application Full Text

If you have any objections to this item, please fill out the form below and the administrator will contact you as soon as possible.
Content:
Email：	*
Institution:
Verification Code:	Refresh

Any comments and suggestions are welcomed.
Title:	*
Content:
Email：	*
Verification Code:	Refresh

中国科学院软件研究所机构知识库