学生宿舍分配方案优化

最新推荐文章于 2024-12-15 11:06:19 发布

海涛anywn

最新推荐文章于 2024-12-15 11:06:19 发布

阅读量3.6k

点赞数 1

分类专栏：机器学习算法

本文链接：https://blog.csdn.net/lihaitao000/article/details/51221313

版权

该博客探讨了如何使用Python来优化学生宿舍分配问题。通过引入随机和数学库，为每个学生分配偏好最高的宿舍，同时考虑了分配成本，确保分配方案的合理性。示例代码展示了具体的实现方式。

摘要由CSDN通过智能技术生成

#Student Dorm Optimization
import random
import math

dorms = ['Zeus','Athena','Hercules','Bacchus','Pluto']
prefs = [('Toby',('Bacchus','Hercules')),('Steve',('Zeus','Pluto')),('Andrea',('Andrea','Zeus')),
         ('Sarah',('Zeus','Pluto')),('Dave',('Athena','Bacchus')),('Jeff',('Hercules','Pluto')),
         ('Fred',('Pluto','Athena')),('Suzie',('Bacchus','Hercules')),('Laura',('Bacchus','Hercules')),
         ('Neil',('Hercules','Athena'))]

domain = [(0,(len(dorms)*2)-i-1) for i in range(0,len(dorms)*2)]

def printsolution(vec):
    slots = []
    for i in range(len(dorms)):slots+=[i,i]
    for i in range(len(vec)):
        x=int(vec[i])