博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
火车运煤问题
阅读量:7040 次
发布时间:2019-06-28

本文共 903 字,大约阅读时间需要 3 分钟。

                      -->3次                                     -->2次                                        -->1次

A(起点)--------------------------------B----------------------------------C-----------------------------D(终点)

                                <--2次              <--1次

    |--------------------X-------------------|---------------Y------------------|--------------Z--------------|

为什么是5x+3y>=2000?

      3000/1000=3,将3000吨煤运离原始地点,至少要运三次,因为运输的次数越多烧掉的煤就越多,到终点时剩下的煤就越少,所以把煤运离起始地点一定是3次,也就是5x(往3次,返两次)。中间必须停在两个地方(B,C)将煤放下,因为到C处的时候,车上的煤最大只能有1000吨,因为火车最多只能运1000吨,多了运不了,用两次运肯定是不可能的。所以从A到C至少烧了3000-1000=2000吨煤,即5x+3y>=2000.

为什么是x+y的最大值?

      在C处剩余的煤最多只有1000吨,离终点越近剩下的煤就越多,所以在x+y取最大值的时候,剩下的煤最大。即剩下的煤=1000-Z=1000-Z=1000-(1000-(x+y))=x+y

为什么是5x>=1000?

  同理在B处最多还剩2000吨煤,因为在B处时煤的数量还大于2000时,将这2000多吨煤运离B处至少要三次,三次的情况,我们就认为是A-->B,所以在B处至多只能要剩2000吨,即5x>=3000-200=1000.

          可能有人会问为什么是3次、2次、1次,而不是3次、一次,同样按照上面的分析,你可以得出3次、1次的情况最多剩余400吨。

 5x+3y>=2000

    5x>=1000

    求x+y的最大值?

我是天王盖地虎的分割线                                                             

 

 

参考:http://www.cnblogs.com/hlxs/archive/2011/06/02/2068366.html

你可能感兴趣的文章
原来CSS这样写是会让App崩溃的
查看>>
《Cocos2D权威指南》——第2章 你的第一款iPhone游戏—垂直射击游戏 2.1 准备工作...
查看>>
信息化技术让智慧城市感知增强
查看>>
AI 从业者该如何选择深度学习开源框架丨硬创公开课
查看>>
OA产品:市场需求推动OA发展
查看>>
史上最大 DDoS 攻击曝光,没想到还有这么多人拿“12345”当密码
查看>>
mysql定时备份
查看>>
《算法设计编程实验:大学程序设计课程与竞赛训练教材》——1.1 机理分析法的实验范例...
查看>>
移动互联网下的服务转型――10086APP成长的探索
查看>>
对呼叫中心外呼业务系统的技术改进
查看>>
视频监控在三大智能领域应用分析
查看>>
微软第三财季净利38亿美元 同比下滑25%
查看>>
三星忘更新域名 数百万设备面临攻击风险
查看>>
部运输服务司“两学一做”关注城市智慧交通系统建设
查看>>
立澜光伏项目提交虚假材料被叫停发电
查看>>
微软SaaS应用拳头产品Dynamics 365售价被泄露
查看>>
中国好DC(数据中心)
查看>>
推动网络流量全面可视化 Gigamon在行动
查看>>
大数据时代继续教育深化发展的机遇与挑战分析
查看>>
黑客“纵横”全球金融系统 中国公司被盯上
查看>>