看你们能不能到微软！

zdayan · 发表于 2003-4-2 14:36:00

a、b机不能在出发点重新加油吗？？

sundy · 发表于 2003-4-2 16:10:00

偶认为算法正确，其实第二次上天不是B、C，再换为E、D也只要五架就够乐，算法已经出来乐，这题应该问：至少应不重复地起飞几架

香榭里 · 发表于 2003-4-11 11:27:00

让我来解释一下4架飞机和7捅油是怎样绕地球一周的.

首先,只要有一架飞机绕地球一周就可以了.那么那架飞机(1)需要2桶油,(自己带一桶其他的飞机需要给它加一桶才够)
把地球平分四份,按照飞机飞行的方向分为a\b\c\d四个点(a为起点也为终点).
加油的地点分别为b,d,每次加1/2桶油就可以了.

那么就是飞机(2)来给(1)加油.第一次,(2)飞到b地点,自己用了1/2桶,再把剩下的全部加给(1),这时,飞机(3)飞了过来,同时(3)也用了半桶,于是,(3)将自己剩下的一半,即是1/4桶加给了(2),和(2)一同回航.由于他们都是只有桶油了.因此也就只能飞到a和b的中间位置,这个时候飞机(4)飞来,自己用了1/4的油,还剩下3/4油,正好可以够和其他的两架一起飞回起点.

同样的道理,(2\3\4)可以在d点给(1)加油,并成功的飞回a点.

于是,只用了.4架飞机,7桶油.

如果机场方面不允许飞机飞回来后再加油起飞的,那就只有在(2\3\4)飞回来后让(5\6\7)完成任务了.那就是7架飞机,7桶油!

ASP · 发表于 2003-4-11 14:10:00

香奈是俺们村友

sundy · 发表于 2003-4-11 14:24:00

还是不对头，这样算比以前的算法多了几架飞机，如果允许二次上天，则只用三架飞机，若不允许，用五架……比这种算法优！

ASP · 发表于 2003-4-11 14:42:00

XIAOYANZI

看看我的对不对？

richard · 发表于 2003-4-11 16:56:00

只需两架飞机。

richard · 发表于 2003-4-11 17:05:00

两架飞机即可。

zdayan · 发表于 2003-4-11 17:33:00

可能xiaoyanzi要的是IQ题答案.........

taojun · 发表于 2003-4-12 21:26:00

机场建哪里，在极点嘛？
哈哈~~~~

帐号		自动登录	找回密码
密码			轻松注册