回溯法求解多约束分配问题

	回溯法求解多约束分配问题
	王文发 ; 马燕 ; 李宏达
刊名	江西师范大学学报（自然科学版）
	2008
卷号	32 期号:6 页码:729-732
关键词	回溯算法约束条件多约束分配时间复杂度流程图回溯法求解多约束条件分配问题有效算法学生宿舍实际应用时间效率结果验证回溯算法有效性合理性复杂度矩阵过程方法存储背景
ISSN号	1000-5862
其他题名	application and research of backtracking algorithm based on matrix storage in multi-constraint assignment problem
中文摘要	回溯法是解决多约束条件下合理分配问题的重要方法之一,经过认真分析研究,提出了解决这类问题的一种新的有效算法--基于矩阵存储的回溯算法,并以学生宿舍合理分配问题为背景,给出了算法的具体实现过程,最后讨论了该算法的时间复杂度,得出了该算法较同类问题的回溯法具有更好的时间效率,实际应用的结果验证了该算法在多约束分配问题中更具合理性和有效性.
语种	中文
公开日期	2011-06-10
内容类型	期刊论文
源URL	[http://ir.iscas.ac.cn/handle/311060/10385]
专题	软件研究所_信息安全国家重点实验室_期刊论文
推荐引用方式 GB/T 7714	王文发,马燕,李宏达. 回溯法求解多约束分配问题[J]. 江西师范大学学报（自然科学版）,2008,32(6):729-732.
APA	王文发,马燕,&李宏达.(2008).回溯法求解多约束分配问题.江西师范大学学报（自然科学版）,32(6),729-732.
MLA	王文发,et al."回溯法求解多约束分配问题".江西师范大学学报（自然科学版） 32.6(2008):729-732.