Title: | 回溯算法在多约束分配问题中的应用 |
Alternative Title: | the application of backtracking algorithm in multi- constraint assignment problem
|
Author: | 王文发
; 马燕
; 李宏达
|
Keyword: | 回溯算法
; 矩阵存储
; 多约束分配
; 流程图
; 时间复杂度
; 回溯算法
; 多约束条件
; 分配问题
; 应用
; 有效算法
; 学生宿舍
; 时间效率
; 入学成绩
; 有效性
; 生源地
; 回溯法
; 合理性
; 复杂度
; 矩阵
; 基础
; 高考
; 存储
; 背景
|
Source: | 微计算机应用
|
Issued Date: | 2008
|
Volume: | 29, Issue:11, Pages:87-90 | Department: | 延安大学计算机学院,延安,716000;延安大学软件研究与开发中心,延安,716000;延安大学计算机学院,延安,716000;延安大学软件研究与开发中心,延安,716000;中国科学院软件研究所信息安全国家重点实验室,北京,100080
|
Abstract: | 以学生宿舍合理分配问题为背景,对分配中所涉及的学生高考入学成绩、生源地、宿舍类别等诸多约束条件进行充分分析和探讨,给出了解决这类问题的一种新的有效算法--基于矩阵存储的回溯算法,并给出了算法的实现细节.在此基础上,讨论了该算法的时间复杂度,得出了该算法较同类问题的回溯法具有更好的时间效率,说明了该算法在多约束分配问题中更具合理性和有效性. |
Language: | 中文
|
Content Type: | 期刊论文
|
URI: | http://ir.iscas.ac.cn/handle/311060/10407
|
Appears in Collections: | 信息安全国家重点实验室_期刊论文
|
File Name/ File Size |
Content Type |
Version |
Access |
License |
|
回溯算法在多约束分配问题中的应用.pdf(411KB) | -- | -- | 限制开放 | -- | 联系获取全文 |
|
Recommended Citation: |
王文发,马燕,李宏达. 回溯算法在多约束分配问题中的应用[J]. 微计算机应用,2008-01-01,29(11):87-90.
|
|
|