基于矩阵存储的学生分班问题的回溯算法
文献类型：期刊论文
| 作者 | 马燕 ; 王文发 ; 李宏达 |
| 刊名 | 计算机工程与设计
 |
| 出版日期 | 2009 |
| 期号 | 12页码:3022-3025 |
| 关键词 | 回溯算法 矩阵存储 多约束分配 流程图 时间复杂度 |
| 中文摘要 | 结合项目开发,提出了多约束条件下合理分配问题的一种解法——基于矩阵存储的回溯算法。以学生合理分班问题为例,以学生成绩和男女生比例等诸多条件作为约束,给出了算法的具体实现过程,分析了算法的时间复杂度。该算法较同类问题的回溯法,效率有很大提高,实际应用的结果表明了算法的合理性和有效性。 |
| 公开日期 | 2011-03-18 |
| 源URL | [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. |
入库方式： OAI收割
来源：软件研究所
浏览0
下载0
收藏0
其他版本
除非特别说明，本系统中所有内容都受版权保护，并保留所有权利。