Institutional Repository
| 回溯算法在多约束分配问题中的应用 | |
| Alternative Title | the application of backtracking algorithm in multi- constraint assignment problem |
| 王文发; 马燕; 李宏达 | |
| 2008 | |
| Source | 微计算机应用
 |
| ISSN | 1003-1944 |
| Volume | 29Issue:11Pages:87-90 |
| English Abstract | 以学生宿舍合理分配问题为背景,对分配中所涉及的学生高考入学成绩、生源地、宿舍类别等诸多约束条件进行充分分析和探讨,给出了解决这类问题的一种新的有效算法--基于矩阵存储的回溯算法,并给出了算法的实现细节.在此基础上,讨论了该算法的时间复杂度,得出了该算法较同类问题的回溯法具有更好的时间效率,说明了该算法在多约束分配问题中更具合理性和有效性. |
| Keyword | 回溯算法 矩阵存储 多约束分配 流程图 时间复杂度 回溯算法 多约束条件 分配问题 应用 有效算法 学生宿舍 时间效率 入学成绩 有效性 生源地 回溯法 合理性 复杂度 矩阵 基础 高考 存储 背景 |
| Department | 延安大学计算机学院,延安,716000;延安大学软件研究与开发中心,延安,716000;延安大学计算机学院,延安,716000;延安大学软件研究与开发中心,延安,716000;中国科学院软件研究所信息安全国家重点实验室,北京,100080 |
| Language | 中文 |
| Content Type | 期刊论文 |
| URI | http://ir.iscas.ac.cn/handle/311060/10407 |
| Collection | 信息安全国家重点实验室 |
| Recommended Citation GB/T 7714 | 王文发,马燕,李宏达. 回溯算法在多约束分配问题中的应用[J]. 微计算机应用,2008,29(11):87-90. |
| APA | 王文发,马燕,&李宏达.(2008).回溯算法在多约束分配问题中的应用.微计算机应用,29(11),87-90. |
| MLA | 王文发,et al."回溯算法在多约束分配问题中的应用".微计算机应用 29.11(2008):87-90. |
| Files in This Item: | ||||||
| File Name/Size | DocType | Version | Access | License | ||
| 回溯算法在多约束分配问题中的应用.pdf（411KB） | 开放获取 | -- | Application Full Text | |||
Items in the repository are protected by copyright, with all rights reserved, unless otherwise indicated.
Edit Comment