回溯算法在多约束分配问题中的应用
文献类型：期刊论文
| 作者 | 王文发 ; 马燕 ; 李宏达 |
| 刊名 | 微计算机应用
 |
| 出版日期 | 2008 |
| 卷号 | 29期号:11页码:87-90 |
| 关键词 | 回溯算法 矩阵存储 多约束分配 流程图 时间复杂度 回溯算法 多约束条件 分配问题 应用 有效算法 学生宿舍 时间效率 入学成绩 有效性 生源地 回溯法 合理性 复杂度 矩阵 基础 高考 存储 背景 |
| ISSN号 | 1003-1944 |
| 其他题名 | the application of backtracking algorithm in multi- constraint assignment problem |
| 中文摘要 | 以学生宿舍合理分配问题为背景,对分配中所涉及的学生高考入学成绩、生源地、宿舍类别等诸多约束条件进行充分分析和探讨,给出了解决这类问题的一种新的有效算法--基于矩阵存储的回溯算法,并给出了算法的实现细节.在此基础上,讨论了该算法的时间复杂度,得出了该算法较同类问题的回溯法具有更好的时间效率,说明了该算法在多约束分配问题中更具合理性和有效性. |
| 语种 | 中文 |
| 公开日期 | 2011-06-10 |
| 源URL | [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. |
入库方式： OAI收割
来源：软件研究所
浏览0
下载0
收藏0
其他版本
除非特别说明，本系统中所有内容都受版权保护，并保留所有权利。