| 基于矩阵存储的回溯算法在多约束分配问题中的应用探讨 |
| |
| 引用本文： | 王文发,马燕,李宏达.基于矩阵存储的回溯算法在多约束分配问题中的应用探讨[J].西南民族学院学报(自然科学版),2008,34(5). |
| |
| 作者姓名： | 王文发 马燕 李宏达 |
| |
| 作者单位： | [1]延安大学计算机学院,延安716000 [2]中国科学院软件研究所信息安全国家重点实验室,北京100080 [3]延安大学软件研究与开发中心,延安716000 |
| |
| 基金项目： | 国家自然科学基金，延安大学预研项目 |
| |
| 摘 要： | 学生宿舍的合理分配涉及学生高考入学成绩、生源地等诸多约束条件，在充分分析现行学生宿舍分配问题的基础上，对学生宿舍的合理分配问题进行了研究，提出了解决这类问题的一种新方法——基于矩阵存储的回溯算法．在对该算法的时间复杂度进行分析的基础上，得出了该算法较同类问题的回溯法具有更好的时间效率，在多约束分配问题中更具合理性和有效性．
|
| 关 键 词： | 回溯算法 约束条件 矩阵 复杂度 流程图 |
Application and research of backtracking algorithm based on matrix storage in multi-constraint assignment problem |
| |
| WANG Wen-fa,MA Yan,LI Hong-da.Application and research of backtracking algorithm based on matrix storage in multi-constraint assignment problem[J].Journal of Southwest Nationalities College(Natural Science Edition),2008,34(5). |
| |
| Authors: | WANG Wen-fa MA Yan LI Hong-da |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 维普 万方数据 等数据库收录！ |
