山西煤老板买煤--简单新思路
来源:互联网 发布:anaconda linux 下载 编辑:程序博客网 时间:2024/06/11 01:48
煤老板开采了3000吨煤,从矿区到市场1000公里,火车最多能装1000吨,其每公里需要消耗一吨煤,请问怎么办让煤运的最多。
思路:要运走3000多吨煤,至少要运3次(火车最多能装1000)
整体最优:要求所有部分最优,那就要求每公里消耗的煤最少。
运输要三个阶段:
第一个阶段要求剩下最多的煤为2000;因为这一阶段一公里路程至少要消耗5吨煤,3000/1000=3,2*3-1=5;
第二个阶段要求剩下最多的煤为1000;因为这一阶段一公里路程至少要消耗3吨煤,2000/1000=3,2*2-1=4;
第三个阶段,每公里消耗1吨煤,消耗最少。
1000吨煤和1000公里相同,则前两个阶段所走过的路程和:2000/5+1000/3=533.3
- 山西煤老板买煤--简单新思路
- 你是山西煤老板-火车运煤
- 山西煤老板用20万1元钱付饭钱
- 为什么山西煤老板开着宝马停在高速公路上斗地主?
- 新思路!
- 会编程的煤老板
- 会编程的煤老板
- 53名山西老板包机进京购豪宅 最小者仅22岁
- 山西为全省低收入农户每户发放1吨取暖煤-陕西-低收入农户-煤
- 煤老板运煤的问题
- 算法 关于煤老板运煤
- 老板运煤问题及解决方案
- 明星煤老板的喜与忧
- 老板叫我买了个联想手机
- 一种简单、安全的Dota全图新思路 作者:LC
- 买颜料(简单贪心)
- 山西地图
- 山西陈醋
- 27 - Next Permutation
- 数据结构与算法分析笔记:第一章:递归
- 关于Virtual
- 企业如何确定自己的业务是否适合使用Hadoop?
- 机房收费系统合作的一些感受
- 山西煤老板买煤--简单新思路
- 浏览器插件之ActiveX开发(四)----web页面调用ActiveX
- 您需要注意的c 的11个要点[转贴] 基础知识
- 算法导论——插入排序
- 并查集之POJ1308
- 浏览器插件之ActiveX开发(五)----关于ActiveX的数字签名
- UVa 757 / POJ 1042 / East Central North America 1999 Gone Fishing (枚举&贪心&想法题&优先队列)
- mysql 用户新建、授权、删除。密码修改
- ARM裸机程序开发10(LED控制程序)