14108人阅读
算法（10）
已知：&&&& 每个飞机只有一个油箱，飞机之间可以相互加油，注意是相互，没有加油机，一箱油可供一架飞机绕地球飞半圈。&& 问题：&&&& 为使至少一架飞机绕地球一圈回到起飞时的飞机场，至少需要出动几架飞机？&& A:所有飞机从同一机场起飞，而且必须安全返回机场，不允许中途降落，中间没有飞机场B:所有飞机从同一机场,同一方向起飞，而且必须安全返回机场，不允许中途降落，中间没有飞机场&（这个问题，是我在有道面试实习生的时候问的一道智力题，搜了一下，原来，网上早就有这道题目了，汗。。。我居然不知道，还自己做了出来。。。从腾讯的实习里出来了，老大不在北京就是不好交流，又开始找新的实习，唉。。。不过终于又有点时间可以来写写博客了。）&下面就是我给出的***：至少需要三架飞机。（两架飞机是显然不可能的，这个都不用说什么）。前提假设当然是：加油、掉头、降落和起飞的时间分别是0。&加油方案和步骤分别是：1.&&&&&&三架飞机同时从机场O起飞，方向为顺时针，此时三架飞机的油量分别是：A: 1, B: 1, C: 1。2.&&&&&&当A飞行至半圈的1/4位置时，此时飞机的油量分别是：A: 3/4, B: 3/4, C: 3/4。此时C分别给A和B加满油，三架飞机当前油量分别是：A: 1, B: 1, C: 1/4。C返回机场。A、B继续向前飞行。3.&&&&&&当A飞行至半圈的1/2位置时，此时C已经返回机场，三家飞机此时油量分别是：A: 3/4, B: 3/4, C: 0。此时B给A加满油，C加满油，此时三架飞机的油量分别是：A: 1, B: 1/2, C: 1。然后B返回机场，A继续向前飞行。4.&&&&&&当A飞行至半圈位置时，B已经返回机场并且加满了油（假设加油时间为0），此时，B和C沿逆时针方向飞行，三架飞机当前油量分别是：A: 1/2, B: 1, C: 1。A继续向前飞行。5.&&&&&&当A飞行至另外半圈的1/4位置时，三架飞机剩余油量分别是：A: 1/4, B: 3/4, C: 3/4。此时，C给B加满油。此时三架飞机油量分别是：A: 1/4, B: 1, C: 1/2。C返回机场，B和A继续向前飞行。6.&&&&&&当A飞行至另外半圈的1/2位置时，C已经返回机场，A和B相遇，此时三架飞机剩余油量分别是：A: 0, B: 3/4, C: 0。B给A加1/4的油，三架飞机剩余油量：A: 1/4, B: 1/2, C: 1。C加满油从机场逆时针飞出，B返回机场，A继续向前飞行。7.&&&&&&当A飞行至另外半圈的3/4位置时，A和C相遇。此时三架飞机的油量分别是：A: 0, B: 1/4, C: 3/4。C给A加1/4的油，此时三架飞机的油量分别是：A: 1/4, B: 1/4, C: 1/2。C掉头返回机场，A和B继续向前飞行。8.&&&&&&三架飞机顺利回到机场！
&&相关文章推荐
参考知识库
* 以上用户言论只代表其个人观点，不代表CSDN网站的观点或立场
访问：272673次
积分：2858
积分：2858
排名：第11296名
原创：30篇
评论：129条
(1)(3)(2)(2)(1)(9)(5)(5)(1)(2)(1)【图文】壕！慈溪一企业开业邀请市民坐直升机免费试飞，慈溪沿海上空直升机-永安新闻网
壕！慈溪一企业开业邀请市民坐直升机免费试飞
编辑：新华网浙江频道
坐着直升飞机兜风，这逼格够高吧。宁波慈溪就有这么一家企业，邀请市民免费试飞直升飞机。没错，不要钱，免费！究竟是什么情况？直升机免费试飞12000多人来报名昨天下午三点，钱报记者来到试飞的地点----慈溪担山北路的一个废弃工地。工地门口围了一圈人，记者正想打听直升飞机的事儿，空中就传来“波波波波”的响声，强大的气流，吹起了周围不少人的衣角。现场所有的人，不约而同地拿起了手机拍照。约5分钟后，直升飞机再次出现在空中，这次速度明显慢了，等到了工地的中心区域，就慢慢下降。螺旋桨的强大风力，让站在工地门口第一排的记者，差点拿不稳拍摄的手机。机舱门一开，试飞的市民陆续走下，一脸地兴奋：“拍了很多照片，快来看看。”体验的市民中，有两个14岁的女孩子。一下飞机，女孩就跑到妈妈身边：“冲上云霄了！”女孩告诉记者，飞机座位不多，一路上没有颠簸，就和平时坐飞机一样，挺平稳的。“有机会的话，还想再飞！”不过也有例外的，比如恐高的陈先生，下了飞机，脚就有些发软。但内心仍很激动：“从空中第一次看家乡，很新奇。驾驶员说，天气不好，本来计划飞到杭州湾新区的，后来就在慈溪城区上空遛了一圈，标志性的建筑物都看到了。”陈先生还打听了飞机高度，“飞行员说，直升飞机飞的高度有限，大约就150~200米左右。”记者了解到，这次免费试飞直升机，是一企业三天前在网上发布消息的，有12000多人报名，因为飞行时间限制，最终仅有20余人体验了试飞。试飞目的是推广直升机最贵一架要880万昨天组织直升机试飞的，是慈溪一汽车销售有限公司。除了房车***租赁，他们还是慈溪乃至宁波地区第一家进行直升机、固定翼飞机***租赁，飞机私照培训的机构。负责人毛先生说，对于试飞，要求还挺高的。昨天飞的直升机，价值3000万，全身是铝材质，重1吨左右。是从上海过来的，还来了三个机长，三个地勤人员，还开了油罐车。报名的人太多，但不是谁都能上的：高血压、心脏病不能飞，带刀具、打火机之类危险品的也不能上，8岁以下的小孩不能上。市民上了飞机，也要全副武装：腰部、肩部，都安置了保险带。毛负责人说，他们还提前和当地医院联系过，如果试飞过程中遇到情况，也会及时联系医院。而在试飞前，油罐车、地勤人员都提前对场地进行了勘察。试飞后，他们都及时进行飞机保养、检测。为什么要组织试飞？“公司开业，推广直升飞机。”毛负责人说得很直接。他介绍，在店里销售的，分为两人、四人、五人、七人座四种，其中两人座的直升机，价格最低，大约是380万元，五人座的直升机，880万元一架。订购一架飞机，大约需要等3~6个月左右，要从国外进口。买了飞机，如果不放机场，也可以放在家里的楼顶，不过要造个停机坪，面积是四分之一的篮球场大小，费用要30万。毛负责人说，如果想考直升飞机驾照，还需要支付25万元，在上海培训6个月参加考试。不过，考飞机驾照，也有要求，不能有心脏病、高血压病症，年龄要在18-60岁之间，视力要1.0以上。当然，觉得买飞机贵，也可以先租赁。租赁的费用，一天差不多要6万~12万元不等。乘直升机出行多地试水观光游乘直升机出行，是不是噱头？试飞活动后，也有不少人提出了质疑。毛负责人表示，试飞活动后，已有一个北京的企业家有意想买飞机。北京堵车全国知名，这位企业家每天开车，上班就要2.5小时。如果直升飞机走一趟，5分钟就够了，最重要的，还不堵车。他告诉记者，巴西就有这样的案例，每天要飞的航线固定，提前报备审批，就能乘直升机回家。他觉得，未来三五年后，或许也会开放低空飞机，先买一架飞机，做好准备。而他看中的，就是880万的五人座直升飞机。另外，还有五个人报考了飞机驾照，都是慈溪人，有企业主，也有***。有的说，以后飞机肯定会流行，提前拿一张飞机牌照，可以成为炫耀的资本。还有一个女孩子报名，主要是为了职业需要。女孩子刚大学毕业，正在找工作。她告诉记者，现在找工作难，竞争也很激烈。想想自己还年轻，就想学个飞机驾照，未来做民用航空驾驶员。这类驾驶员收入高不高？负责人说，如果2年以上驾龄，月薪至少有2万。像今天来的3个机长，年薪都过百万。工作一年，就能赚回学费了。当然，不管是飞机的还是卖飞机的，首先得要有一个前提----低空飞行？低空飞机究竟什么时候能实现？记者也咨询了业内人士。业内人士告诉记者，“这两年，航空公司的飞机业务，正慢慢铺开。未来低空开放后，飞机出行肯定是趋势。”比如江苏的一些飞机主，虽然自己不会开，但都请了飞行员，或者尝试通过航空公司进行飞行审批。而省内如温州等二三线城市，都在建民用机场，等待低空飞行的放开。虽然现在开飞机，还没到开车那么方便。但观光游市场，也已经在摸索了。毛负责人说，这次慈溪的试飞后，他们也打算后期推出直升机观光游，预计飞半小时费用在4800元左右，可以选择上海、舟山、慈溪任何一地的领空体验。