|
楼主 |
发表于 2003-12-24 08:34:35
|
显示全部楼层
最初由 neocoo 发表
[B]为了保险,至少出动一个编队,然后每架飞机上放3个飞行员,轮流24小时飞,这样一定搞定. [/B]
用递归叠代法解:
1、假设飞机开始飞了,主要飞机m旁边有无数架飞机s1,s2.....sn一起起飞。把"宝"压在m上。
2、起飞以后机师就考虑:到什么地方加油呢?起码不能等到半圈的时候加油,那样的话,所有飞机已经都没有油了,只能一起掉下来,就在1/4圈好了-------这些油从哪里来呢?大家所有的飞机油箱都只剩下一半了,加谁的也不好,因为回不到原来的机场了。所有的机师一起后悔起来,于是同时返航,游戏重新开始.........(美国是大国,不在乎这点耗费)
3、重新起飞了。在1/8圈处开始加油,这时候m飞机的油箱只有1/4是空的,也就只能问别人要1/4箱油,多了盛不下,于是s1把自己的油给了m一部分。这架可敬的损失了1/4箱油的s1飞机此时剩下了1/2箱油(它也飞过了1/8圈航程),另一个更可尊敬的s2于是把自己的1/2箱油给了s1,此时s2剩下了1/4箱油,不能再往前飞了,于是s2第一个返航了。s1也成了m。
4、这时候,两架满油的飞机m和s1,连同其他无数个3/4油的飞机继续他们的航程............ |
|