Archive for algorithem

火车运煤问题(上)

酷壳上面有这样一道题:

你是山西的一个煤老板,你在矿区开采了有3000吨煤需要运送到市场上去卖,从你的矿区到市场有1000公里,你手里有一列烧煤的火车,这个火车最多只能装1000吨煤,且其能耗比较大——每一公里需要耗一吨煤。请问,作为一个懂编程的煤老板的你,你会怎么运送才能运最多的煤到集市?

不少人回复了答案和简要解答过程,粗粗浏览一遍,正确解答不少,但是思路中到了关键步骤就有种天马行空的感觉,缺乏比较严谨的证明和思考过程。那么,对于这个问题,我们应该如何思考?
Read the rest of this entry »

Comments off