| 基于矩阵存储的学生分班问题的回溯算法 |
| |
| 引用本文： | 马燕,王文发,李宏达. 基于矩阵存储的学生分班问题的回溯算法[J]. 计算机工程与设计, 2009, 30(12) |
| |
| 作者姓名： | 马燕 王文发 李宏达 |
| |
| 作者单位： | 延安大学,计算机学院,陕西,延安,716000;延安大学,软件研究与开发中心,陕西,延安,716000;中国科学院,软件研究所信息安全国家重点实验室,北京,100080 |
| |
| 基金项目： | 国家自然科学基金，延安大学预研基金 |
| |
| 摘 要： | 结合项目开发,提出了多约束条件下合理分配问题的一种解法--基于矩阵存储的回溯算法.以学生合理分班问题为例,以学生成绩和男女生比例等诸多条件作为约束,给出了算法的具体实现过程,分析了算法的时间复杂度.该算法较同类问题的回溯法,效率有很大提高,实际应用的结果表明了算法的合理性和有效性.
|
| 关 键 词： | 回溯算法 矩阵存储 多约束分配 流程图 时间复杂度 |
Backtracking algorithm for assigning dormitory problem based on matrix storage |
| |
| MA Yan,WANG Wen-fa,LI Hong-da. Backtracking algorithm for assigning dormitory problem based on matrix storage[J]. Computer Engineering and Design, 2009, 30(12) |
| |
| Authors: | MA Yan WANG Wen-fa LI Hong-da |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 维普 万方数据 等数据库收录！ |
|
