| 回溯算法在多约束分配问题中的应用 |
| 其他题名 | the application of backtracking algorithm in multi- constraint assignment problem
|
| 王文发; 马燕; 李宏达
|
| 2008
|
| 发表期刊 | 微计算机应用
 |
| ISSN | 1003-1944
|
| 卷号 | 29期号:11页码:87-90 |
| 摘要 | 以学生宿舍合理分配问题为背景,对分配中所涉及的学生高考入学成绩、生源地、宿舍类别等诸多约束条件进行充分分析和探讨,给出了解决这类问题的一种新的有效算法--基于矩阵存储的回溯算法,并给出了算法的实现细节.在此基础上,讨论了该算法的时间复杂度,得出了该算法较同类问题的回溯法具有更好的时间效率,说明了该算法在多约束分配问题中更具合理性和有效性. |
| 关键词 | 回溯算法
矩阵存储
多约束分配
流程图
时间复杂度
回溯算法
多约束条件
分配问题
应用
有效算法
学生宿舍
时间效率
入学成绩
有效性
生源地
回溯法
合理性
复杂度
矩阵
基础
高考
存储
背景
|
| 部门归属 | 延安大学计算机学院,延安,716000;延安大学软件研究与开发中心,延安,716000;延安大学计算机学院,延安,716000;延安大学软件研究与开发中心,延安,716000;中国科学院软件研究所信息安全国家重点实验室,北京,100080
|
| 语种 | 中文
|
| 内容类型 | 期刊论文
|
| URI标识 | http://ir.iscas.ac.cn/handle/311060/10407
|
| 专题 | 信息安全国家重点实验室
|
推荐引用方式
GB/T 7714 |
王文发,马燕,李宏达. 回溯算法在多约束分配问题中的应用[J]. 微计算机应用,2008,29(11):87-90.
|
| APA |
王文发,马燕,&李宏达.(2008).回溯算法在多约束分配问题中的应用.微计算机应用,29(11),87-90.
|
| MLA |
王文发,et al."回溯算法在多约束分配问题中的应用".微计算机应用 29.11(2008):87-90.
|
除非特别说明，本系统中所有内容都受版权保护，并保留所有权利。
修改评论