一个火车运煤算法的思考

image.png

一、问题描述

你是山西的一个煤老板,你在矿区开采了有3000吨煤需要运送到市场上去卖,从你的矿区到市场有1000公里,你手里有一列烧煤的火车,这个火车最多只能装1000吨煤,且其能耗比较大――每一公里需要耗一吨煤。

请问,作为一个懂编程的煤老板的你,你会怎么运送才能运最多的煤到集市?

二、思考过程

这道题一开始看上去好像是无解的,因为你的火车每一公里就要消耗一吨煤,而到目的地有1000公里,而火车最多只能装1000吨媒。如果你的火车可以全部装下,到目的地也会被全部烧光,一丁点也不剩。所以,很多人的第一反应都是觉得这个不太可能。

三、结论:

  • 装1000吨煤,走250公里,扔下500吨煤,回矿山。
  • 装1000吨煤,走到250公里处,拿起250吨煤继续向前到500公里处,扔下500吨煤,回矿山。此时火车上还有250吨,再加上在250公里处还有250吨煤,所以,火车是可以回矿山的。
  • 装上最后1000吨煤,走到500公里处,装上那里的500吨煤,然后一直走到目的。

同学们一定还有更好的方案,请集思广益!!!

本文参与腾讯云自媒体分享计划,欢迎正在阅读的你也加入,一起分享。

发表于

我来说两句

0 条评论
登录 后参与评论

相关文章

来自专栏域名资讯

百布(baibu.la)完成1.65亿B+轮融资

  2017年8月10日,纺织品B2B交易平台“百布”宣布完成1.65亿元B+轮融资。本轮融资由云启资本领投,成为资本、源码资本继续跟投,又是一个B轮融资过...

278100
来自专栏域名资讯

点融获7000万美元融资 官网启用双拼域名dianrong.com

1月24日消息:点融获7000万美元融资,该融资由综合金融服务集团欧力士(ORIX)全资子公司欧力士亚洲资本有限公司领投,中信集团旗下中信证券海外子...

22770
来自专栏域名资讯

国家域名服务平台——浙江节点正式开启

12月2日,作为即将纳入国家域名顶级节点服务平台并对外提供服务的“浙江节点”在浙江乌镇互联网国际会展中心举行启用仪式。国家互联网信息办公室信息化发展...

20800
来自专栏域名资讯

腾讯又买米!ADH.com等多枚域名曝出被终端买走

近期又有不少含义不错的域名被收购,而且也有大终端的身影,正可谓域名的市场时时刻刻都处于火爆状态!究竟是哪些域名又被收购了?我们起来看看!

21000
来自专栏腾讯云安全的专栏

​孰以安全奉天下?唯有腾讯行“云”来

25540
来自专栏镁客网

重磅!阿里巴巴江苏总部落户南京建邺区

26730
来自专栏数据猿

大数据投融资周报(5月29日——6月2日,共10起)

作者 | abby 本周在大数据领域总共发生10起投融资事件,其中涉及了3家中国企业、4家美国企业、1家印度企业、1家英国企业以及1家荷兰企业,这些企业主要涉及...

28870
来自专栏赵康的专栏

银行同业支付系统简介

银行是如何互相付款的?在大多数国家,当银行想把钱转移到对方身上时(也许是在顾客的指令下),他们不会把一捆钞票装在货车里,而是互相支付数字。这是怎么工作的?

51070
来自专栏域名资讯

京东又双叒叕有动作 推出生鲜超市拿域名

近日小编收到爆料,京东已经悄然拿下了域名7fresh.com/.cn。输入7fresh.com会自动跳转到京东商城jd.com。

5800
来自专栏北京马哥教育

11张网络安全思维导图,快收藏起来强化你的服务器安全吧

本文包含以下思维导图: ● 网络安全绪论 ● 扫描与防御技术 ● 网络监听及防御技术 ● 口令破解及防御技术 ● 欺骗攻击及防御技术 ● 拒绝服务供给与防御技术...

40960

扫码关注云+社区

领取腾讯云代金券