买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！

申请/专利权人：四川大学

摘要：本发明公开了基于贪心算法的学生宿舍及班级分配方法，包括如下步骤：生成新生名册表，生成新生分寝表，生成新生分班表，分配同性新生中的第一类学生；直到遍历完整个学生列表，或者所有宿舍都已经分配到第一类学生，分配同性新生中的第二类学生；所有宿舍都已分配到第二类学生或所有第二类学生都已分配到不同宿舍中，分配同性新生中的乡村学生，直到所有宿舍都已分配到第三类学生或所有第三类学生都已分配到不同宿舍中，根据差异值分配剩余的学生；直到所有学生都已分配，完成学生宿舍分配；进行班级分配；同一宿舍的学生分到同一个班级，完成学生宿舍和班级的分配。通过本发明，可以实现具有很好的灵活性，可根据需求，对分配结果进行适当调整。

主权项：1.基于贪心算法的学生宿舍及班级分配方法，其特征在于，包括如下步骤：步骤一，生成新生名册表，新生名册表包括新生的姓名、性别、学号、生源地、学生类别；生成新生分寝表，新生分寝表包括宿舍数，每个宿舍可容纳学生数量；生成新生分班表，新生分班表包括班级数、班级号；其中的学生类别包括：第一类学生、第二类学生和第三类学生；步骤二，分配同性新生中的第一类学生；首先判断第一类学生人数是否小于宿舍数，若第一类学生人数小于宿舍数，添加相邻生源地学生代替第一类学生，循环学生列表，判断当前学生是否符合要求，若是，则将该学生添加进cur_room所指向的宿舍的学生列表，并将cur_room自增1；若否，则遍历下一个学生，直到遍历完整个学生列表，或者所有宿舍都已经分配到第一类学生，则进入步骤三；步骤三，分配同性新生中的第二类学生；判断宿舍中已分配的第一类学生是否为第二类学生，若是，则跳过该宿舍，判断下一宿舍是否包含第二类学生；判断宿舍中已有的第一类学生是否是第三类学生，若是，则判断当前待分配学生是否是第三类学生，若是，则跳过当前学生，所有宿舍都已分配有第二类学生或所有第二类学生都已分配到不同宿舍中，则进入步骤四；步骤四，分配同性新生中的第三类学生；判断当前学生是否是第三类学生，若不是，则跳过当前学生，判断下一个学生；若是，则判断当前宿舍是否包含第三类学生，若包含则跳过当前分配宿舍，若不包含，则将当前学生添加进当前宿舍，直到所有宿舍都已分配到第三类学生或所有第三类学生都已分配到不同宿舍中，则进入步骤五；步骤五，根据差异值分配剩余的学生；判断待分配学生列表是否存在未分配学生，若不存在未分配学生，则分配结束；否则继续分配，循环遍历宿舍列表，若当前宿舍已满，则直接跳过，分配下一个宿舍，直到所有学生都已分配，完成学生宿舍分配；进入步骤六；步骤六，进行班级分配；同一宿舍的学生分到同一个班级，完成学生宿舍和班级的分配。

全文数据：

权利要求：

百度查询： 四川大学 基于贪心算法的学生宿舍及班级分配方法及分配系统