摘要
学生宿舍的合理分配涉及学生高考入学成绩、生源地等诸多约束条件,在充分分析现行学生宿舍分配问题的基础上,对学生宿舍的合理分配问题进行了研究,提出了解决这类问题的一种新方法——基于矩阵存储的回溯算法.在对该算法的时间复杂度进行分析的基础上,得出了该算法较同类问题的回溯法具有更好的时间效率,在多约束分配问题中更具合理性和有效性.
College dormitory can be assigned reasonably according to multi-constraint, scores, sources, and so on. By analyzing the dormitory assignment problem of current college students adequately, the problem of how to assign dormitory reasonably is researched, a new algorithm is proposed, that is, a backtracking algorithm based on matrix storage, and the complexity of the algorithm is analyzed. The result shows the algorithm is more efficient comparing the similar method, and more reasonable and effective in multi-constraint assignment problem.
出处
《西南民族大学学报（自然科学版）》
CAS
2008年第5期935-939,共5页
Journal of Southwest Minzu University(Natural Science Edition)
基金
国家自然科学基金资助项目(60573052)
延安大学预研项目(YJS07-10)
关键词
回溯算法
约束条件
矩阵
复杂度
流程图
backtracking algorithm
constraint
matrix
complexity
flow chart
作者简介
王文发（1968-），陕西志丹人，延安大学副教授，主要研究领域为数据库与知识库；
马燕（1962-），陕西榆林人，副教授，主要研究领域为算法设计分析与数据库；
李宏达（1966-），男，陕西延安人，博士，副教授，主要研究领域为分形与混沌理论，密码学．
