火车运煤问题
来源:互联网 发布:百元内鼠标推荐 知乎 编辑:程序博客网 时间:2024/04/29 07:47
你是山西的一个煤老板,你在矿区开采了有3000吨煤需要运送到市场上去卖,从你的矿区到市场有1000公里,你手里有一列烧煤的火车,这个火车最多只能装1000吨煤,且其能耗比较大——每一公里需要耗一吨煤。请问,作为一个懂编程的煤老板的你,你会怎么运送才能运最多的煤到集市?
思路:
1.火车先拉1000吨煤,走250公里,卸下500吨煤,再返回矿区。
2.再装满1000吨煤,走250公里,装上250吨煤,走250公里,放下500吨煤,返回。(途中需要装上250吨煤,以便回到矿区)。
3.再装上1000吨煤,走500公里,装上500吨煤,继续走500公里,把剩下的煤卸下。
这样,最终可以把500吨煤运送到市场上去买,但是火车没办法再开回去了。
- 火车运煤问题
- 火车运煤问题
- 火车运煤问题
- 火车运煤问题
- 火车运煤问题
- 火车运煤问题
- 火车运煤问题
- 火车运煤问题
- 火车运煤问题
- 火车运煤问题
- 《火车运煤问题》分析
- 火车运煤问题分析
- 火车运煤问题分析
- 面试题:火车运煤问题
- 面试题:火车运煤问题
- 面试题:火车运煤问题
- 也谈《火车运煤》问题
- 【面试题】:火车运煤问题
- 60(82)---windows internals 6 mark david alex
- Apache+PHP配置过程详解
- IOCP5: shutdown,WSASendDisconnect,DisconnectEx
- 我要赚很多很多钱~
- cocos2d-x初学笔记06:触屏事件TouchEvent
- 火车运煤问题
- 382. Speech is silver, silence is gold. 能言是银,沉默是金。
- 【广搜】胜利大逃亡 escape
- 技术使用的一些回忆
- 从文件中找矩阵
- Willlam Shakespeare——1、Toby remembers
- Willlam Shakespeare——2、Stratford-upon-Avon
- 如何在vc6中使用SetThreadUILanguage
- 开发板屏幕截图-适用于本公司海思和智源平台