2011年10月11日

火车运煤,驴子吃萝卜,骆驼吃香蕉

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

posted @ 2011-10-11 11:09 毕达哥拉斯半圆 阅读(2849) | 评论 (2)编辑 收藏

<2011年10月>
2526272829301
2345678
9101112131415
16171819202122
23242526272829
303112345

导航

统计

常用链接

留言簿(3)

随笔档案

相册

contact

搜索

最新评论

阅读排行榜

评论排行榜