Title: | 回溯法求解多约束分配问题 |
Alternative Title: | application and research of backtracking algorithm based on matrix storage in multi-constraint assignment problem
|
Author: | 王文发
; 马燕
; 李宏达
|
Keyword: | 回溯算法
; 约束条件
; 多约束分配
; 时间复杂度
; 流程图
; 回溯法
; 求解
; 多约束条件
; 分配问题
; 有效算法
; 学生宿舍
; 实际应用
; 时间效率
; 结果验证
; 回溯算法
; 有效性
; 合理性
; 复杂度
; 矩阵
; 过程
; 方法
; 存储
; 背景
|
Source: | 江西师范大学学报(自然科学版)
|
Issued Date: | 2008
|
Volume: | 32, Issue:6, Pages:729-732 | Department: | 延安大学,计算机学院,延安,716000;延安大学软件研究与开发中心,延安,716000;延安大学,计算机学院,延安,716000;延安大学软件研究与开发中心,延安,716000;中国科学院软件研究所信息安全国家重点实验室,北京,100080
|
Abstract: | 回溯法是解决多约束条件下合理分配问题的重要方法之一,经过认真分析研究,提出了解决这类问题的一种新的有效算法--基于矩阵存储的回溯算法,并以学生宿舍合理分配问题为背景,给出了算法的具体实现过程,最后讨论了该算法的时间复杂度,得出了该算法较同类问题的回溯法具有更好的时间效率,实际应用的结果验证了该算法在多约束分配问题中更具合理性和有效性. |
Language: | 中文
|
Content Type: | 期刊论文
|
URI: | http://ir.iscas.ac.cn/handle/311060/10385
|
Appears in Collections: | 信息安全国家重点实验室_期刊论文
|
File Name/ File Size |
Content Type |
Version |
Access |
License |
|
回溯法求解多约束分配问题.pdf(402KB) | -- | -- | 限制开放 | -- | 联系获取全文 |
|
Recommended Citation: |
王文发,马燕,李宏达. 回溯法求解多约束分配问题[J]. 江西师范大学学报(自然科学版),2008-01-01,32(6):729-732.
|
|
|