疯狂麦克斯

来自计算思维百科
跳转至: 导航搜索
疯狂麦克斯.jpg

电影《疯狂麦克斯》里面的环境是这样的,随着人类对自然的破坏,能源供给越来越紧缺,人们都要抢着收藏燃油供平时所用。现在假设你是电影里面的主角,你带领着50个人民,你生存的地方已经没有吃的了,你需要走尽可能远的地方去寻找绿洲。可以利用的资源有50辆充满油的摩托车,已知一辆加满油的摩托车可以骑100千米,那么请问你能够到达的最远距离是多少?

解决方案-规划法

简单的想法是50辆摩托车同时发动,走完100千米也就是你所能到达的最远距离,但是你会发现过程有很多燃油浪费掉了,那么我们可以使用比较好的策略来最大程度地利用燃油。

每走50千米的时候,放弃当前摩托车数量的一半,将燃油加给另一半摩托车,这样摩托车又是加满油的状态。比如说,走了50千米,将25辆摩托车的油给另外25辆车,这样25辆车就加满油了,然后走到100千米的时候,废弃13辆车,再给12辆车加满油(有损失)。依次类推,从出发每走50千米,摩托车的数量变化为:25、12、6、3、1,因此一共能走300千米远的距离,考虑到车辆有奇数的情况可以把油多余的油攒起来,一共有一箱的燃油(50千米时半箱+200千米时半箱),所以还能骑多一百千米,所以总共能够到达400千米的地方。

运用的计算思维

在摩托车数量和燃油资源有限的情况下,我们充分利用了现有资源到达了最远的地方,避免浪费。运用的是“规划”的计算思维。

参考文献

http://www.ahsrst.cn/a/201505/41846.html