e**c 发帖数: 195 | 1 面试中被问到一道brain teaser,给了十分钟时间,没有做出来。Interviewer告诉我,十分钟做不出来很正常,他只是想看一下我做题的思路。回来之后,在网上搜了很久,没有找到,想和诸位大侠讨论一下:
背景:地球的北极点有一个空军基地,有无穷架飞机。所有飞机的配置一模一样。每一架飞机携带的汽油恰好能供飞机沿一条经线从北极点飞到南极点。如果两架飞机相遇,每一架飞机都可以在空中把自己的一部分或者全部汽油给另外一架飞机。
要求:设计一个策略,使一架飞机能够从北极点沿西经90度经线飞至南极点,然后沿东经90度经线返回北极点。也就是说,这架飞机的轨迹是一个完整的大圆。此策略必须满足以下条件:
(1)所有加油的飞机也必须返回北极点;
(2)要求用到的飞机最少。 |
r**e 发帖数: 163 | 2 这个好像和一个骆驼吃香蕉的问题有点相似
我,十分钟做不出来很正常,他只是想看一下我做题的思路。回来之后,在网上搜了很
久,没有找到,想和诸位大侠讨论一下:
一架飞机携带的汽油恰好能供飞机沿一条经线从北极点飞到南极点。如果两架飞机相遇
,每一架飞机都可以在空中把自己的一部分或者全部汽油给另外一架飞机。
东经90度经线返回北极点。也就是说,这架飞机的轨迹是一个完整的大圆。此策略必须
满足以下条件:
【在 e**c 的大作中提到】 : 面试中被问到一道brain teaser,给了十分钟时间,没有做出来。Interviewer告诉我,十分钟做不出来很正常,他只是想看一下我做题的思路。回来之后,在网上搜了很久,没有找到,想和诸位大侠讨论一下: : 背景:地球的北极点有一个空军基地,有无穷架飞机。所有飞机的配置一模一样。每一架飞机携带的汽油恰好能供飞机沿一条经线从北极点飞到南极点。如果两架飞机相遇,每一架飞机都可以在空中把自己的一部分或者全部汽油给另外一架飞机。 : 要求:设计一个策略,使一架飞机能够从北极点沿西经90度经线飞至南极点,然后沿东经90度经线返回北极点。也就是说,这架飞机的轨迹是一个完整的大圆。此策略必须满足以下条件: : (1)所有加油的飞机也必须返回北极点; : (2)要求用到的飞机最少。
|
y****n 发帖数: 579 | 3 1.两架飞机可以飞到60度纬度同时保证一架返航北极,另外一架在60度纬度时满油。
2.同理,四架飞机可以飞到120度纬度同时保证两架返航北极,一架返航至60度时空箱
,另外一架在120度纬度时满油。
3.空箱的飞机需要一架飞机在60度接,则,一架在120度纬度时满油,其他飞机安全返
航总共需要五架飞机。
4.让在120度的满油飞机再飞180度,即在300度处用完所有油。
5.让一架飞机反向飞60度接处于300度的空箱飞机。
我想总共要用5+1=6架飞机,不知道是否是最优解。 |
P*******e 发帖数: 39399 | 4 nod
就是在1/3和2/3处补油
【在 y****n 的大作中提到】 : 1.两架飞机可以飞到60度纬度同时保证一架返航北极,另外一架在60度纬度时满油。 : 2.同理,四架飞机可以飞到120度纬度同时保证两架返航北极,一架返航至60度时空箱 : ,另外一架在120度纬度时满油。 : 3.空箱的飞机需要一架飞机在60度接,则,一架在120度纬度时满油,其他飞机安全返 : 航总共需要五架飞机。 : 4.让在120度的满油飞机再飞180度,即在300度处用完所有油。 : 5.让一架飞机反向飞60度接处于300度的空箱飞机。 : 我想总共要用5+1=6架飞机,不知道是否是最优解。
|
t****t 发帖数: 387 | 5 让两架飞机和要转一圈的飞机A一起出发
到赤道的时候两架飞机给飞机A加满油
这样A就可以飞完180度到另一侧的赤道
两架加油机还各剩1/4的油
可以飞回程的一半
从北极再出一架飞机 在两架加油机没油的时候给他们各1/4的油 这样三架都可以回北极
当A到另一侧赤道时
派一架飞机给它加1/4油
这两架飞机一起飞1/4的回程正好用完
这时再来从北极来一架飞机给他们各加1/4的油
可以一起回到北极
不包括A一共是5架 |
p******r 发帖数: 2999 | 6 F0 为目标飞机,Fi依次为各加油飞机;F0需要绕地球飞行0-360度,邮箱飞行只够180度
1. F0与F1一起出发,在60处,F0与F1各消耗1/3的油,F1分1/3的油给F0并返航。此时
F0为满箱,F1有1/3正好够返航
2. 在F0飞至120度时,F2和F3从反向起飞
3. F0在180而F2和F3在60时,F2将1/3油分给F3并返航
4. F0一直飞至240度,正好空箱。此时F3与F0相遇,分1/3油给F0。F4和F5同时起飞
5. F0、F3、F4和F5在300度相遇,再分1/3油,一起回航
共需要5架加油机
我,十分钟做不出来很正常,他只是想看一下我做题的思路。回来之后,在网上搜了很
久,没有找到,想和诸位大侠讨论一下:
一架飞机携带的汽油恰好能供飞机沿一条经线从北极点飞到南极点。如果两架飞机相遇
,每一架飞机都可以在空中把自己的一部分或者全部汽油给另外一架飞机。
东经90度经线返回北极点。也就是说,这架飞机的轨迹是一个完整的大圆。此策略必须
满足以下条件:
【在 e**c 的大作中提到】 : 面试中被问到一道brain teaser,给了十分钟时间,没有做出来。Interviewer告诉我,十分钟做不出来很正常,他只是想看一下我做题的思路。回来之后,在网上搜了很久,没有找到,想和诸位大侠讨论一下: : 背景:地球的北极点有一个空军基地,有无穷架飞机。所有飞机的配置一模一样。每一架飞机携带的汽油恰好能供飞机沿一条经线从北极点飞到南极点。如果两架飞机相遇,每一架飞机都可以在空中把自己的一部分或者全部汽油给另外一架飞机。 : 要求:设计一个策略,使一架飞机能够从北极点沿西经90度经线飞至南极点,然后沿东经90度经线返回北极点。也就是说,这架飞机的轨迹是一个完整的大圆。此策略必须满足以下条件: : (1)所有加油的飞机也必须返回北极点; : (2)要求用到的飞机最少。
|
K*******g 发帖数: 26 | 7 只需要5架。
假设大圆周长为2,则飞机满油行程为1。
三架飞机同时起飞,飞至1/4,其中一架把1/2均分给其他两架,自己返航。
此时另两架满油,继续飞行1/4,至1/2处,均耗油1/4.
一架分另一架1/4,此时一架满油,一架剩1/2,正好返航。
剩余一架满油可飞至1+1/2,剩最后1/2路程。
根据对称,还需两架飞机接应,共需5架,具体如下
一架从另一端飞至1/2处,接应返航,此时剩油1/2
两架飞至1/4处,另一架接应,全部返航。
我,十分钟做不出来很正常,他只是想看一下我做题的思路。回来之后,在网上搜了很
久,没有找到,想和诸位大侠讨论一下:
一架飞机携带的汽油恰好能供飞机沿一条经线从北极点飞到南极点。如果两架飞机相遇
,每一架飞机都可以在空中把自己的一部分或者全部汽油给另外一架飞机。
东经90度经线返回北极点。也就是说,这架飞机的轨迹是一个完整的大圆。此策略必须
满足以下条件:
【在 e**c 的大作中提到】 : 面试中被问到一道brain teaser,给了十分钟时间,没有做出来。Interviewer告诉我,十分钟做不出来很正常,他只是想看一下我做题的思路。回来之后,在网上搜了很久,没有找到,想和诸位大侠讨论一下: : 背景:地球的北极点有一个空军基地,有无穷架飞机。所有飞机的配置一模一样。每一架飞机携带的汽油恰好能供飞机沿一条经线从北极点飞到南极点。如果两架飞机相遇,每一架飞机都可以在空中把自己的一部分或者全部汽油给另外一架飞机。 : 要求:设计一个策略,使一架飞机能够从北极点沿西经90度经线飞至南极点,然后沿东经90度经线返回北极点。也就是说,这架飞机的轨迹是一个完整的大圆。此策略必须满足以下条件: : (1)所有加油的飞机也必须返回北极点; : (2)要求用到的飞机最少。
|