php 递归方式计算学生寝室分配问题算法

最新推荐文章于 2023-11-03 12:12:50 发布

hexiaoniao

最新推荐文章于 2023-11-03 12:12:50 发布

阅读量375

点赞数

文章标签：算法 java servlet

本文链接：https://blog.csdn.net/hexiaoniao/article/details/126530646

版权

需求是分配学生进入各个寝室，寝室床位数目5-8个

每个寝室如果出现混寝。同个班级的学生必须大于等于2 ，防止孤立

学生数组 key为班级id

寝室数组

array(3) {
  [0] => array(13) {
    ["id"] => int(7)
    ["dorm_name"] => string(4) "3101"
    ["floor_id"] => int(3)
    ["pcapacity"] => int(5)
    ["user_sex"] => int(1)
    ["housemaster"] => NULL
    ["remark"] => string(0) ""
    ["status"] => int(1)
    ["sort"] => int(0)
    ["create_time"] => string(19) "2018-07-23 20:06:01"
    ["update_time"] => string(19) "2022-08-25 18:04:35"
    ["bed_set"] => string(9) "1,2,3,4,5"
    ["bed_num"] => int(5)
  }
  [1] => array(13) {
    ["