科研之友
微信
新浪微博
Facebook
分享链接
摘要
高校招生规模不断扩大,在校大学生的人数在不断增加,对学生主管部门而言,学生数量的增长会给其各项学生管理工作带来一定的压力。基于此,提出基于回溯算法的多约束宿舍分配方法,回溯算法是解决多约束条件下合理分配问题的重要方法之一。首先分析宿舍分配的约束条件,同时对宿舍资源及学生进行统计分析,形成宿舍集与学生集,结合回溯算法,基于约束条件,按照深度优先的搜索策略,从宿舍集的根结点出发,搜索解空间树,得到最优解,实现宿舍智能分配。最后通过计算算法的时间复杂度,得出了该算法较同类问题的回溯法具有更好的时间效率,同时验证了该算法在多约束分配问题中更具合理性和有效性。通过文章提出的算法进行宿舍分配,有效地节约了人力、时间等成本,同时提高了宿舍分配的质量。
-
单位沈阳师范大学; 沈阳工程学院
