1.5w+
社区成员
- 主页
微软面试的问题？（from:www.vckbase.com）
每个飞机只有一个油箱，
飞机之间可以相互加油（注意是相互，没有加油机）
一箱油可供一架飞机绕地球飞半圈，
问:
为使至少一架飞机绕地球一圈回到起飞时的飞机场
至少需要出动几架飞机？
（所有飞机从同一机场起飞，而且必须安全返回机场，不允许中途降落，中间没有飞机场）
--------------------------------------
希望大家可以设计一个用于解决此类问题的算法？
飞机之间可以相互加油（注意是相互，没有加油机）
一箱油可供一架飞机绕地球飞半圈，
问:
为使至少一架飞机绕地球一圈回到起飞时的飞机场
至少需要出动几架飞机？
（所有飞机从同一机场起飞，而且必须安全返回机场，不允许中途降落，中间没有飞机场）
--------------------------------------
希望大家可以设计一个用于解决此类问题的算法？
...全文
请发表友善的回复…
发表回复
vfe 2002-07-22
逆向思维！
rokia 2002-07-22
估計拉登會算！
duqiang2050 2002-07-22
倒~~可以重复用呀~~呵呵~~那我说的是“架次”就没错了
GoogleGeek 2002-07-22
据说是四架飞机
设A要飞完全程，ab同时起飞，在1/6圈处即1/3半圈处，B给A 1/3油箱的油，此时A的油箱满箱的油，可飞到全程的2/3（4/6）处，B剩1/3刚好返航。
然后BC从反方向起飞，在反方向的1/6处，C给B 1/3油箱的油，C返航，B在反方向的2/6处，接应A，给A 1/3油箱的油，
CD再从机场反方向起飞，与AB 在飞到反方向的1/6处会合，接应即可
前提条件是：每个飞机的加油消耗的时间不考虑！
设A要飞完全程，ab同时起飞，在1/6圈处即1/3半圈处，B给A 1/3油箱的油，此时A的油箱满箱的油，可飞到全程的2/3（4/6）处，B剩1/3刚好返航。
然后BC从反方向起飞，在反方向的1/6处，C给B 1/3油箱的油，C返航，B在反方向的2/6处，接应A，给A 1/3油箱的油，
CD再从机场反方向起飞，与AB 在飞到反方向的1/6处会合，接应即可
前提条件是：每个飞机的加油消耗的时间不考虑！
GoogleGeek 2002-07-22
好像可以使用四架飞机
设A要飞完全程，ab同时起飞，在1/6圈处即1/3半圈处，B给A 1/3油箱的油，此时A的油箱满箱的油，可飞到全程的2/3（4/6）处，B剩1/3刚好返航。
然后BC从反方向起飞，在反方向的1/6处，C给B 1/3油箱的油，C返航，B在反方向的2/6处，接应A，给A 1/3油箱的油，
CD再从机场反方向起飞，与AB 在飞到反方向的1/6处会合，接应即可
前提条件是：每个飞机的加油消耗的时间为零！
设A要飞完全程，ab同时起飞，在1/6圈处即1/3半圈处，B给A 1/3油箱的油，此时A的油箱满箱的油，可飞到全程的2/3（4/6）处，B剩1/3刚好返航。
然后BC从反方向起飞，在反方向的1/6处，C给B 1/3油箱的油，C返航，B在反方向的2/6处，接应A，给A 1/3油箱的油，
CD再从机场反方向起飞，与AB 在飞到反方向的1/6处会合，接应即可
前提条件是：每个飞机的加油消耗的时间为零！
zj510 2002-07-22
他吗得
怪不的，我进不了微软！
怪不的，我进不了微软！
duqiang2050 2002-07-22
更正: 第二行"CD返还"为“BD返还”
duqiang2050 2002-07-22
我有5飞机解决方案，设要A飞过
A,B,C,D同时起飞，到1/6处，CD返还，AC满油
AC飞到1/3处，要A满油，C反到1/6处，E飞机再1/6处接回C
A从1/3处直接飞到5/6处，由F飞机接回
共用B,C,D,E,F 5个飞机
记得我小学升初中的时候就有这么一个题，是要计算计算的，比这个还要复杂点，我们那个答案好像是3000多，全省的考生就一个算对的
A,B,C,D同时起飞，到1/6处，CD返还，AC满油
AC飞到1/3处，要A满油，C反到1/6处，E飞机再1/6处接回C
A从1/3处直接飞到5/6处，由F飞机接回
共用B,C,D,E,F 5个飞机
记得我小学升初中的时候就有这么一个题，是要计算计算的，比这个还要复杂点，我们那个答案好像是3000多，全省的考生就一个算对的
rokia 2002-07-22
我想可能是7架吧。
1：3架從基地起飛，走到四分之一圈的時候，其中兩架各把四分之一油箱的油加給第三架。然後這兩架返航，回到還剩八分之一圈時，由另一架來接。
2：剛才的第三架可以飛到離基地四分之一圈，然後再來三架接之。。。
唉，看來我是進不了微軟了。
1：3架從基地起飛，走到四分之一圈的時候，其中兩架各把四分之一油箱的油加給第三架。然後這兩架返航，回到還剩八分之一圈時，由另一架來接。
2：剛才的第三架可以飛到離基地四分之一圈，然後再來三架接之。。。
唉，看來我是進不了微軟了。
greenery 2002-07-22
思考中。。。
cpls 2002-07-22
输油管有多长？
GoogleGeek 2002-07-22
up!