- 博客(3)
- 资源 (12)
- 收藏
- 关注
原创 python3 分支界限法解决作业分配问题
学号:S201625005 姓名:梁勋 联系电话:13126734215 运行环境:MacOS serria 10.12.4 Beta (16E163f) 程序语言:Python3 分析设计: 有n份作业分配给n个人去完成,每人完成一份作业。 假定第i个人完成第j份作业需要花费cij时间,cij>0,1≦i,j≦n。试设计一个分支界限算法,将n份作业分配给n个人完成,使得总花费时间最少。
2017-04-26 19:05:40 5727 2
原创 Python3 回朔法解决作业分配问题 (剪枝优化)
本文是在上次的基础上做的优化,解决了穷举结果的尴尬 文章链接:Python3 回朔法解决作业分配问题(http://blog.csdn.net/liangxun0712/article/details/70598467) 废话不多说,直接上优化后的代码 class Worker: max = 0 # 上界 通过贪心算法找出近似值 min = 0 # 下界 由每
2017-04-26 16:44:16 1731 1
原创 Python3 回朔法完成作业分配
学号:S201625005 姓名:梁勋 联系电话:13126734215 运行环境:MacOS serria 10.12.4 Beta (16E163f) 程序语言:Python3 分析设计: 有n份作业分配给n个人去完成,每人完成一份作业。 假定第i个人完成第j份作业需要花费cij时间,cij>0,1≦i,j≦n。试设计一个回溯算法,将n份作业分配给n个人完成,使得总花费时间最少。
2017-04-24 15:35:11 1680 1
c++实现的商店存货管理系统
2014-01-09
C#实现的 学生成绩管理系统
2013-10-27
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人