关于穿越沙漠问题 - C++教室 - C++论坛

编程论坛 → 开发语言 → C++论坛 → 『 C++教室』 → 关于穿越沙漠问题

欢迎加入我们，一同切磋技术

共有 861 人关注过本帖

标题：关于穿越沙漠问题

只看楼主加入收藏

googleknow

等　级：新手上路
帖　子：64
专家分：0
注　册：2006-5-19

问题点数：0 回复次数：2

关于穿越沙漠问题

各位高手，小弟有个问题很疑惑就是：

用一辆吉普车穿越１０００ＫＭ的沙漠，吉普车的总装油量为５００Ｌ，耗油量是1L/KM.由于沙漠中没有油库，必须先用这辆车在沙漠中建立临时油库．该吉普车要以最少的油耗穿越沙漠，就在什么地方建立临时油库，以及在各处安放多少油为最好呢？

搜索更多相关主题的帖子: 沙漠　

2006-11-17 14:51

slowlybear

等　级：新手上路
帖　子：90
专家分：0
注　册：2006-10-18

得分:0

感觉没说清楚呢，在正中间建一个不正好？

2006-11-17 18:59

smartwind

等　级：新手上路
威　望：1
帖　子：277
专家分：0
注　册：2006-11-13

得分:0

事实上他没办法穿越沙漠
理论上来说他需要在无限个地方建立油库，这些地方与出发地的距离是
500*(1-(2/3)^(n-1))
所储存的油量是500/3*(2/3)^(n-1)
当n无穷大时，最后一个油点位于500KM处，这样在它把前面的油库均储满油后就刚好有足够油量穿越沙漠了

2006-11-17 22:53

快速回复：关于穿越沙漠问题