Institutional Repository
| 基于矩阵存储的学生分班问题的回溯算法 | |
| 马燕; 王文发; 李宏达 | |
| 2009 | |
| Source | 计算机工程与设计
 |
| Issue | 12Pages:3022-3025 |
| English Abstract | 结合项目开发,提出了多约束条件下合理分配问题的一种解法——基于矩阵存储的回溯算法。以学生合理分班问题为例,以学生成绩和男女生比例等诸多条件作为约束,给出了算法的具体实现过程,分析了算法的时间复杂度。该算法较同类问题的回溯法,效率有很大提高,实际应用的结果表明了算法的合理性和有效性。 |
| Keyword | 回溯算法 矩阵存储 多约束分配 流程图 时间复杂度 |
| Department | 延安大学计算机学院;延安大学软件研究与开发中心;中国科学院软件研究所信息安全国家重点实验室; |
| Content Type | 期刊论文 |
| URI | http://ir.iscas.ac.cn/handle/311060/8090 |
| Collection | 信息安全国家重点实验室 |
| Recommended Citation GB/T 7714 | 马燕,王文发,李宏达. 基于矩阵存储的学生分班问题的回溯算法[J]. 计算机工程与设计,2009(12):3022-3025. |
| APA | 马燕,王文发,&李宏达.(2009).基于矩阵存储的学生分班问题的回溯算法.计算机工程与设计(12),3022-3025. |
| MLA | 马燕,et al."基于矩阵存储的学生分班问题的回溯算法".计算机工程与设计 .12(2009):3022-3025. |
| Files in This Item: | There are no files associated with this item. | |||||
Items in the repository are protected by copyright, with all rights reserved, unless otherwise indicated.
Edit Comment