基于矩阵存储的学生分班问题的回溯算法

• 作者: 李宏达 王文发 马燕
• 来源期刊: 计算机工程与设计
• 学科: 工学
• 关键词: 回溯算法 矩阵存储 多约束分配 流程图 时间复杂度
• 年，卷（期）: 2009,（12）
• 所属期刊栏目: 开发与应用
• 页码范围: 3022-3025
• 页数: 4页
• 分类号: TP301.6
• 字数: 4208字
• 语种: 中文

摘要

结合项目开发,提出了多约束条件下合理分配问题的一种解法--基于矩阵存储的回溯算法.以学生合理分班问题为例,以学生成绩和男女生比例等诸多条件作为约束,给出了算法的具体实现过程,分析了算法的时间复杂度.该算法较同类问题的回溯法,效率有很大提高,实际应用的结果表明了算法的合理性和有效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王文发	延安大学计算机学院	78	432	12.0	17.0
5	马燕	延安大学计算机学院	56	302	10.0	16.0
9	李宏达	中国科学院软件研究所信息安全国家重点实验室	5	27	3.0	5.0