论文部分内容阅读
学生宿舍的合理分配涉及学生高考入学成绩、生源地等诸多约束条件，在充分分析现行学生宿舍分配问题的基础上，对学生宿舍的合理分配问题进行了研究，提出了解决这类问题的一种新方法—基于矩阵存储的回溯算法。在对该算法的时间复杂度进行分析的基础上，得出了该算法较同类问题的回溯法具有更好的时间效率，在多约束分配问题中更具合理性和有效性。