-
题名基于考生比例的考场编排问题的分治算法
被引量：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
[自动化与计算机技术—计算机软件与理论]
-
-
题名分治算法在大规模学校排课中的应用
被引量：2
- 2
-
-
作者
梁玉英
何书光
-
机构
肇庆市科技职业技术学院
建行云浮市分行
-
出处
《电脑与电信》
2009年第3期84-85,共2页
-
文摘
课程表编排是一个涉及班级、教师、时间、课程、教室等多种因素的组合规划问题。大规模学校由于班级多,课程种类多,排课过程中出现的冲突也非常突出,提出"分治算法"在排课的中应用,解决冲突问题,有效地调配教学资源,提高课程表的编排质量,提高师生对课程表编排的满意度。
-
关键词
课程表编排
冲突
分治算法
模块
-
Keywords
courses scheduling
conflict
sub-rule algorithm
module
-
分类号
TP301.6
[自动化与计算机技术—计算机系统结构]
G473.4
[自动化与计算机技术—计算机科学与技术]
-
