【面试题】火车运煤问题

原文链接在此http://coolshell.cn/articles/4429.html

自己的思路感觉这一题有点像微软一道飞机题，最多几架飞机可以绕地球一圈

想的是利益最大化，第一次到1/3处，放下333t，然后第二次运行到这里时，还有1000t

然后设此点为A点，到达的距离为B点，这个距离为x

x要满足

1、留下的煤最多同时火车能回到起点

2、第三次火车到这里时正好装满火车上的剩余空间

1000-（x+333+x） = (x+333)

x = 111

第二次火车运行到444处，放下445

最后一次运行445公里，正好到此处全部装上，最后到达目的地剩余445

但这个和一般的解法500km还是更多的533解法差距都很大

【我的方法应该错误在于没有考虑最多的煤，而是考虑最优化利用煤，详细原因还是有点不太明白，也许是受了飞机那道题的影响，想的是最远距离】

错误剖析：在阿甘同学的帮助下，意识到了自己的错误

错误在于在第一次停靠点，要行使5次才是最优的，而我只行使了3次，这样就浪费了在后面的计算中就多走了路程

总得来说自己思考不是很全面，分析问题的方法仍有待于加强

多跟阿甘讨论问题，有助于拓展我的思路。

但如果从宏观上思考问题话，也就是从最后结果来看待这个问题就会发现更好的解法也更加简单和容易理解

火车要行使三次，前两次肯定要放下一些煤，这是毋庸置疑的，假设起点是A，第一次停的位置为B，第二次是C，最后终点为D

AB段行使了5次，BC段行使了3次，CD段行使了一次。

5AB=1000；3BC = 1000;

AB=200,BC=333，最后CD为467

我是这样想的：火车运行时，最好让他满载，起始点记为A
第一步，分三次把煤运送到中间点B
第二步，分两次把煤运送到中间点C
第三步，把煤运送到目的地D
第一步：5*(AB) = 1000；解得AB=200
第二步：3*BC = 1000；解得BC=333.
第三步：AB+BC+CD=1000；解得CD=467
因此，做多运送533吨煤到目的地

【面试题】火车运煤问题相关推荐

几个程序员面试题：火车运煤问题、赛马问题
火车运煤这个可能是一个比较经典的智力题了,和以前的那个<赛马问题>很相似,其题目如下: 你是山西的一个煤老板,你在矿区开采了有3000吨煤需要运送到市场上去卖,从你的矿区到市场有1000 ...
面试题：火车运煤问题
面试题:火车运煤问题来源:http://www.xymyeah.com/165.html 你是山西的一个煤老板,你在矿区开采了有3000吨煤需要运送到市场上去卖,从你的矿区到市场有1000公里,你手 ...
《火车运煤问题》分析
作者:陈太汉 <火车运煤问题>分析题目内容: 你是山西的一个煤老板,你在矿区开采了有3000吨煤需要运送到市场上去卖,从你的矿区到市场有1000公里,你手里有一列烧煤的火车,这个火车最多 ...
关于火车运煤的一些想法
火车运煤也是个经典的问题了.它的定义如下: 你是山西的一个煤老板,你在矿区开采了有3000吨煤需要运送到市场上去卖,从你的矿区到市场有1000公里,你手里有一列烧煤的火车,这个火车最多只能装1000吨 ...
火车运煤问题 - 增加一个简单算法实现
火车运煤问题你是山西的一个煤老板,你在矿区开采了有3000吨煤需要运送到市场上去卖,从你的矿区到市场有1000公里,你手里有一列烧煤的火车,这个火车最多只能装1000吨煤,且其能耗比较大--每一公里 ...
也谈《火车运煤》问题
今日在酷壳看到一篇比较经典的<火车运煤>的智力题你是山西的一个煤老板,你在矿区开采了有3000吨煤需要运送到市场上去卖,从你的矿区到市场有1000公里,你手里有一列烧煤的火车,这个火车最 ...
一道面试题：火车运煤问题
这个可能是一个比较经典的智力题了,和以前的那个<赛马问题>很相似,其题目如下: 你是山西的一个煤老板,你在矿区开采了有3000吨煤需要运送到市场上去卖,从你的矿区到市场有1000公里,你手 ...
经典智力题：火车运煤
题目描写叙述例如以下: 你是一个煤老板.你在矿区开採了3000吨煤,须要运送到市场上去卖,从你的矿区到市场有1000公里.你手里有一列以煤为动力的火车.这个火车一次最多能运1000吨煤,火车每公里消耗 ...

【面试题】火车运煤问题

【面试题】火车运煤问题相关推荐

最新文章

热门文章