没有合适的资源?快使用搜索试试~ 我知道了~
西南交通大学算法分析与设计hhy3.3实验报告总成本最小的分配方案
1.该资源内容由用户上传,如若侵权请联系客服进行举报
2.虚拟产品一经售出概不退款(资源遇到问题,请及时私信上传者)
2.虚拟产品一经售出概不退款(资源遇到问题,请及时私信上传者)
版权申诉
5星 · 超过95%的资源 2 下载量 90 浏览量
2022-07-01
15:52:13
上传
评论
收藏 75KB DOCX 举报
温馨提示
方法一:(时间复杂度较高) 由第i个人执行第j个任务,用(a1,a2,…,an)表示,即第1个人执行第a1个任务,第2个人执行第a2个任务,以此类推。全部的分配方案恰好是1~n的全排列。 这里采用增量穷举法求出所有的分配方案ps(全排列),再计算出每种方案的成本,比较求出最小成本的方案,即最优方案。以n=4,成本如下表所示。 方法二:通过dfs使每一行等价于每个人,而每一行所选元素为所选任务,每选一层,置sign[j]为1,cost=cost+task[i][j],退出的时候cost=cost-task[i][j];最后当k=0时候进行mincost和cost比较令较小的1为mincost; 直到最后求得mincost;(本方法缺点就是不能输出具体是谁选了哪个任务) 4.1.3上机测试 4.1.2测试结果及其分析 对于第一个显而易见2 1 3 4即为13最小,图像分析如上 测试输入: 1 5 7 2 6 4 6 1 5 测试输出: 因为不能同行同列,因此有六种情况 (1,1) (
资源推荐
资源评论
资源评论
- —只小猿2024-04-19感谢大佬分享的资源,对我启发很大,给了我新的灵感。
- echo_abo2023-04-14内容与描述一致,超赞的资源,值得借鉴的内容很多,支持!
七七喜欢你
- 粉丝: 60
- 资源: 13
上传资源 快速赚钱
- 我的内容管理 展开
- 我的资源 快来上传第一个资源
- 我的收益 登录查看自己的收益
- 我的积分 登录查看自己的积分
- 我的C币 登录后查看C币余额
- 我的收藏
- 我的下载
- 下载帮助
安全验证
文档复制为VIP权益,开通VIP直接复制
信息提交成功