首页> 中文期刊> 《计算机工程与设计》 >基于矩阵存储的学生分班问题的回溯算法

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

开具论文收录证明 >>

期刊封面封底目录下载 >>

文献代查 >>

文献数据库（团队版） >>

页面导航

摘要
著录项
引文网络
相似文献
相关主题

摘要

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

著录项

来源
《计算机工程与设计》 |2009年第12期|3022-3025|共4页
作者
马燕; 王文发; 李宏达;
展开▼
作者单位

延安大学;

计算机学院;

陕西;

延安;

716000;

延安大学;

软件研究与开发中心;

陕西;

延安;

716000;

延安大学;

计算机学院;

陕西;

延安;

716000;

延安大学;

软件研究与开发中心;

陕西;

延安;

716000;

中国科学院;

软件研究所信息安全国家重点实验室;

北京;

100080;

展开▼
原文格式 PDF
正文语种 chi
中图分类算法理论;
关键词
回溯算法; 矩阵存储; 多约束分配; 流程图; 时间复杂度;

相似文献

中文文献
外文文献
专利

1. 基于矩阵存储的回溯算法在多约束分配问题中的应用探讨 [J] . 王文发 ,马燕 ,李宏达 . 西南民族大学学报（自然科学版） . 2008,第005期
2. 基于矩阵存储的回溯算法在多约束分配问题中的应用 [J] . 王文发 ,马燕 ,李宏达 . 江西科学 . 2008,第005期
3. 基于稀疏矩阵存储结构的H-矩阵迭代判定算法的实现 [J] . 李雯 ,杨晋 . 山西师范大学学报（自然科学版） . 2009,第004期
4. 基于C#的0-1背包问题的回溯算法 [J] . 陈自力 . 电脑知识与技术 . 2016,第036期
5. 基于回溯算法的计算机机箱线路板排列问题的分析研究 [J] . 刘引涛 . 现代电子技术 . 2014,第018期
6. 一种基于四叉树的稀疏矩阵存储方式和高效乘算法 [C] . 张纪林 ,张晓飞 ,徐向华 . 2010年全国高性能计算学术年会(HPC china2010) . 2010
7. 一种基于混合存储的矩阵结构键值存储系统的研究与实现 [A] . 朱承浩 . 2019

获取原文

客服邮箱：kefu@zhangqiaokeyan.com

京公网安备：11010802029741号 ICP备案号：京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有

客服微信
服务号