面试题:火车运煤问题
面试题:火车运煤问题
来源:http://www.xymyeah.com/165.html
你是山西的一个煤老板,你在矿区开采了有3000吨煤需要运送到市场上去卖,从你的矿区到市场有1000公里,你手里有一列烧煤的火车,这个火车最多只能装1000吨煤,且其能耗比较大——每一公里需要耗一吨煤。请问,作为一个懂编程的煤老板的你,你会怎么运送才能运最多的煤到集市?
答案一:
终点D,中间点C,中间点B,起点A。
首先为了满足火车运到某个中间点可以卸下一定量的煤并返回,应保证每次运输的距离小于500,这样起点和终点直接至少存在2个中间点。
为了减少煤的损耗,每次运输时应满载,故在C点应有1000吨煤,而为了让C点有1000吨煤,需要火车从B点到C点走3次(2次去,一次回)。而B点储存的煤应该是1000的2倍,所以从B运到C共损失1000吨煤,BC=1000/3;
为了使B点储存2000吨煤,需要从A点到B点往返5次(3次去,2次回),A点有3000吨煤,从A到B损失1000吨煤,则AB=1000/5;
AB=200;BC=333.33333;那么CD=1000-AB-BC=466.6666;
所以最终剩余1000-CD=533.3333吨煤
答案二:
分析:列车一次最多只能运1000吨煤,不难看出当剩余煤在(2000,3000]的时候至少需要运三次,在(1000,2000]的时候运两次,在(0,1000]的时候运一次。
为了减少列车往返的次数,根据上述区间所示,列车中途可设两个停靠点,且其存煤量最好为2000和1000。
计算:设第一个停靠点距起点X,第二个停靠点距起点Y,最终可运达市场煤Z
则5X=1000,3(Y-X)=1000,Z=1000-(1000-Y)=Y
解得:X=200,Z=Y=1600/3=533.33
来源:http://www.xymyeah.com/165.html
面试题:火车运煤问题相关推荐
- 由火车运煤问题想到的
Technorati 标签: 面试题, 火车运煤 本文版权所有,转载请注明出处和作者联系方式. 作者:孙华明 联系方式: wormsun at gmail.com 今天在酷壳网站上看到一道面试题--火 ...
- 几个程序员面试题:火车运煤问题、赛马问题
火车运煤 这个可能是一个比较经典的智力题了,和以前的那个<赛马问题>很相似,其题目如下: 你是山西的一个煤老板,你在矿区开采了有3000吨煤需要运送到市场上去卖,从你的矿区到市场有1000 ...
- 《火车运煤问题》分析
作者:陈太汉 <火车运煤问题>分析 题目内容: 你是山西的一个煤老板,你在矿区开采了有3000吨煤需要运送到市场上去卖,从你的矿区到市场有1000公里,你手里有一列烧煤的火车,这个火车最多 ...
- 关于火车运煤的一些想法
火车运煤也是个经典的问题了.它的定义如下: 你是山西的一个煤老板,你在矿区开采了有3000吨煤需要运送到市场上去卖,从你的矿区到市场有1000公里,你手里有一列烧煤的火车,这个火车最多只能装1000吨 ...
- 火车运煤问题 - 增加一个简单算法实现
火车运煤问题 你是山西的一个煤老板,你在矿区开采了有3000吨煤需要运送到市场上去卖,从你的矿区到市场有1000公里,你手里有一列烧煤的火车,这个火车最多只能装1000吨煤,且其能耗比较大--每一公里 ...
- 也谈《火车运煤》问题
今日在酷壳看到一篇比较经典的<火车运煤>的智力题 你是山西的一个煤老板,你在矿区开采了有3000吨煤需要运送到市场上去卖,从你的矿区到市场有1000公里,你手里有一列烧煤的火车,这个火车最 ...
- 一道面试题:火车运煤问题
这个可能是一个比较经典的智力题了,和以前的那个<赛马问题>很相似,其题目如下: 你是山西的一个煤老板,你在矿区开采了有3000吨煤需要运送到市场上去卖,从你的矿区到市场有1000公里,你手 ...
- 【面试题】火车运煤问题
原文链接在此http://coolshell.cn/articles/4429.html 自己的思路 感觉这一题有点像微软一道飞机题,最多几架飞机可以绕地球一圈 想的是利益最大化,第一次到1/3处,放 ...
- 经典智力题:火车运煤
题目描写叙述例如以下: 你是一个煤老板.你在矿区开採了3000吨煤,须要运送到市场上去卖,从你的矿区到市场有1000公里.你手里有一列以煤为动力的火车.这个火车一次最多能运1000吨煤,火车每公里消耗 ...
最新文章
- Hive中的算术运算符:位运算符解释
- Unity(四):使用场景Ⅰ:建立类型映射
- Lua学习笔记9:多文件
- Winform中 System.Drawing.Color颜色对照表
- 关于浏览器中copy, cut, paste捕获的总结
- 南阳理工ACM954--N!
- U盘中文件夹变为应用程序exe不能打开怎样修复
- 域名劫持预防与解决办法
- Spring中常用注解及其作用(二)
- 国产化系统改造实践(未完)
- 触发器(Trigger)
- 怎么仿制html文件,简单仿制HTML网页
- SQLStudio下载
- 山大计算机学院陈竹敏年龄,第十八届全国自然语言处理青年学者研讨会在山东青岛顺利召开...
- 最小树形图——朱刘算法学习小记
- Android 与其他基于 Linux 的系统有何不同?
- 刷脸支付技术成熟能够为安全问题保驾护航
- 使用正则 去除标签, 提取HTML 纯文本
- MyEclipse 8.5 中 MTJ 的安装
- IEEE 会议论文PDF eXpress 检查报错“Font Helvetica-Bold, TimesNewRomanPS-BoldMT, ..., is not embedded”
热门文章
- java基础理论学习笔记(1)——volatile
- 来自亚马逊CEO Jeff Bezos的20句经验之谈
- 石英砂过滤器运行操作说明
- There is no Action mapped for namespace[/] and action name [] associated with context path.
- fstat() 函数
- 200000000 Token! 这样的生日礼物, 简直不可思议...
- uwsgi部署django
- Java for循环输出1-100之和、1-100的奇数之和
- 关于pullup和pulldown电阻
- jQuery 实现模糊查询