学生宿舍分配方案优化
来源:互联网 发布:java常用服务器有哪些 编辑:程序博客网 时间:2024/06/08 17:29
#Student Dorm Optimizationimport randomimport mathdorms = ['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]) dorm=dorms[slots[x]] print prefs[i][0],dorm del slots[x]def dormcost(vec): cost=0 slots=[0,0,1,1,2,2,3,3,4,4] for i in range(len(vec)): x=int(vec[i]) dorm=dorms[slots[x]] pref=prefs[i][1] if pref[0]==dorm:cost+=0 elif pref[1]==dorm:cost+=1 else:cost+=3 del slots[x] return cost
0 0
- 学生宿舍分配方案优化
- 学生宿舍
- 学生宿舍
- 二级取模分配方案中的陷阱与最优化
- '回归'学生宿舍
- 学生宿舍系统
- 分区分配方案
- 分区分配方案
- 代码员工分配方案
- 关于VS编译的程序内存分配只能用1.5~2G上限的优化方案
- 动态规划算法之资源分配问题及其空间优化方案
- 关于VS编译的程序内存分配只能用1.5~2G上限的优化方案
- vijos P1213机器分配(只求出了值 没有求出怎样分配)//(更新了 优化了代码并且求出了分配方案)
- RFC932_子网地址分配方案
- 任务分配的最优方案
- 三种任务分配方案
- C++优化内存分配
- 优化内存分配
- PopupWindow
- 最漂亮的人是为梦想而努力的人
- 第二节.安装KVM 提升AVD的运行速度(Ubuntu)
- 周杰伦、范冰冰、陈冠希、刘涛……为何对直播无法自拔
- 仿人人客户端的滑动效果
- 学生宿舍分配方案优化
- 基于R-CNN的物体检测-CVPR 2014
- c++学习_构造函数的三种情况下的应用
- cocos2d-C++ 学习UI控件(一)之 Button|CheckButton
- C++技巧
- hdu 1175 连连看 搜索—dfs
- 1 余晟:程序员学英语三部曲
- 定制centos
- Java Web -- Servlet(10) 中文乱码处理专题