| 基于矩阵存储的学生分班问题的回溯算法 |
| 马燕; 王文发; 李宏达
|
| 2009
|
| 发表期刊 | 计算机工程与设计
 |
| 期号 | 12页码:3022-3025 |
| 摘要 | 结合项目开发,提出了多约束条件下合理分配问题的一种解法——基于矩阵存储的回溯算法。以学生合理分班问题为例,以学生成绩和男女生比例等诸多条件作为约束,给出了算法的具体实现过程,分析了算法的时间复杂度。该算法较同类问题的回溯法,效率有很大提高,实际应用的结果表明了算法的合理性和有效性。 |
| 关键词 | 回溯算法
矩阵存储
多约束分配
流程图
时间复杂度
|
| 部门归属 | 延安大学计算机学院;延安大学软件研究与开发中心;中国科学院软件研究所信息安全国家重点实验室;
|
| 内容类型 | 期刊论文
|
| URI标识 | http://ir.iscas.ac.cn/handle/311060/8090
|
| 专题 | 信息安全国家重点实验室
|
推荐引用方式
GB/T 7714 |
马燕,王文发,李宏达. 基于矩阵存储的学生分班问题的回溯算法[J]. 计算机工程与设计,2009(12):3022-3025.
|
| APA |
马燕,王文发,&李宏达.(2009).基于矩阵存储的学生分班问题的回溯算法.计算机工程与设计(12),3022-3025.
|
| MLA |
马燕,et al."基于矩阵存储的学生分班问题的回溯算法".计算机工程与设计 .12(2009):3022-3025.
|
除非特别说明，本系统中所有内容都受版权保护，并保留所有权利。
修改评论