李宏达
- 作品数：5 被引量：12H指数：3
- 供职机构：中国科学院软件研究所更多>>
- 发文基金：国家自然科学基金更多>>
- 相关领域：自动化与计算机技术理学天文地球更多>>
- 基于矩阵存储的回溯算法在多约束分配问题中的应用
- 2008年
- 学生宿舍的合理分配涉及学生高考入学成绩、生源地等诸多约束条件,在充分分析现行学生宿舍分配问题的基础上,对学生宿舍的合理分配问题进行了研究,提出了解决这类问题的一种新方法——基于矩阵存储的回溯算法。在对该算法的时间复杂度进行分析的基础上,得出了该算法较同类问题的回溯法具有更好的时间效率,在多约束分配问题中更具合理性和有效性。
- 王文发马燕李宏达
- 关键词：矩阵复杂度流程图
- 基于矩阵存储的回溯算法在多约束分配问题中的应用探讨被引量：1
- 2008年
- 学生宿舍的合理分配涉及学生高考入学成绩、生源地等诸多约束条件,在充分分析现行学生宿舍分配问题的基础上,对学生宿舍的合理分配问题进行了研究,提出了解决这类问题的一种新方法——基于矩阵存储的回溯算法.在对该算法的时间复杂度进行分析的基础上,得出了该算法较同类问题的回溯法具有更好的时间效率,在多约束分配问题中更具合理性和有效性.
- 王文发马燕李宏达
- 关键词：矩阵复杂度流程图
- 回溯法求解多约束分配问题被引量：4
- 2008年
- 回溯法是解决多约束条件下合理分配问题的重要方法之一,经过认真分析研究,提出了解决这类问题的一种新的有效算法——基于矩阵存储的回溯算法,并以学生宿舍合理分配问题为背景,给出了算法的具体实现过程,最后讨论了该算法的时间复杂度,得出了该算法较同类问题的回溯法具有更好的时间效率,实际应用的结果验证了该算法在多约束分配问题中更具合理性和有效性.
- 王文发马燕李宏达
- 关键词：时间复杂度流程图
- 基于矩阵存储的学生分班问题的回溯算法被引量：3
- 2009年
- 结合项目开发,提出了多约束条件下合理分配问题的一种解法——基于矩阵存储的回溯算法。以学生合理分班问题为例,以学生成绩和男女生比例等诸多条件作为约束,给出了算法的具体实现过程,分析了算法的时间复杂度。该算法较同类问题的回溯法,效率有很大提高,实际应用的结果表明了算法的合理性和有效性。
- 马燕王文发李宏达
- 关键词：矩阵存储流程图时间复杂度
- 回溯算法在多约束分配问题中的应用被引量：4
- 2008年
- 以学生宿舍合理分配问题为背景,对分配中所涉及的学生高考入学成绩、生源地、宿舍类别等诸多约束条件进行充分分析和探讨,给出了解决这类问题的一种新的有效算法——基于矩阵存储的回溯算法,并给出了算法的实现细节。在此基础上,讨论了该算法的时间复杂度,得出了该算法较同类问题的回溯法具有更好的时间效率,说明了该算法在多约束分配问题中更具合理性和有效性。
- 王文发马燕李宏达
- 关键词：矩阵存储流程图时间复杂度
