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

来源 :江西师范大学学报：自然科学版 | 被引量 : 0次 | 上传用户：lygcctv

【摘要】

：

回溯法是解决多约束条件下合理分配问题的重要方法之一，经过认真分析研究，提出了解决这类问题的一种新的有效算法——基于矩阵存储的回溯算法，并以学生宿舍合理分配问题为背景，给

【作者】

：

王文发马燕李宏达

【机构】

：

延安大学计算机学院,中国科学院软件研究所信息安全国家重点实验室,延安大学软件研究与开发中心

【出处】

：

江西师范大学学报：自然科学版

【发表日期】

：

2008年6期

【关键词】

：

回溯算法约束条件多约束分配时间复杂度流程图 backtracking algorithm matrix storage multi - constr

【基金项目】

：

国家自然科学基金（60573052）,延安大学预研项目（YJS07-10）资助.

下载到本地 , 更方便阅读

下载此文赞助VIP

声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架

论文部分内容阅读

回溯法是解决多约束条件下合理分配问题的重要方法之一，经过认真分析研究，提出了解决这类问题的一种新的有效算法——基于矩阵存储的回溯算法，并以学生宿舍合理分配问题为背景，给出了算法的具体实现过程，最后讨论了该算法的时间复杂度，得出了该算法较同类问题的回溯法具有更好的时间效率，实际应用的结果验证了该算法在多约束分配问题中更具合理性和有效性．

其他文献

适应性免疫的轻量级网络入侵检测算法

充分利用移动Agent的特性和适应性免疫原理，提出一种基于适应性免疫和移动Agent的轻量级网络入侵检测算法．算法将入侵检测部件定义为检测Agent，检测Agent能根据迁移策略迁移到各

期刊

适应性免疫移动AGENT入侵检测adapitive immune mobile agent intrusion detection

Danskin定理的一个推广

证明了关于方向导数的Danskin定理的修正形式在较弱的条件下仍然成立．

期刊

预拓扑空间序列紧连续方向导数pretopological space sequential compactness continuous dir

在ITO玻璃衬底上制备钛酸铋铁电薄膜

利用溶胶-凝胶（Sol-Gel）法在Sn的In2O3导电透明薄膜（ITO）衬底上制备了钙钛矿型Bi4Ti3O12铁电薄膜,研究了退火温度对铁电薄膜结构和性能的影响.X-射线衍射分析表明,经650℃和650℃

期刊