微软面试题：飞机加油问题（智商被压制的节奏，好精妙）

飞机加油问题以及代码

F国际航空公司在世界范围有n个国际机场。第i 个国际机场到中心机场的距离为di ，i=1，…，n。从国际机场j 到国际机场i 的飞行费用为c (i , j ) s (d j d i ) 2，s 为地面加油费用。从任何国际机场飞往中心机场的飞机可以在任一国际机场加油后继续飞行。飞机加油问题要求确定从距中心机场最远的国际机场飞到中心机场的最少费用。

【大厂智力题】飞机加油问题

一架飞机绕地球半圈需要一桶油，一架只能装一桶油，飞机之间可以互相加油，现在要保证一架飞机能绕地球一圈，至少需要多少驾飞机，要求其它飞机不能降落，要保证能返航，速度可以不考虑，在加油的过程可以瞬间加满油，可以返航加油。

10kV变电所标准图.pdf.rar

10kV变电所标准图.pdf.rar

关于飞机绕地球飞行一圈的加油问题

已知：     每个飞机只有一个油箱，飞机之间可以相互加油，注意是相互，没有加油机，一箱油可供一架飞机绕地球飞半圈。   问题：     为使至少一架飞机绕地球一圈回到起飞时的飞机场，至少需要出动几架飞机？   A:所有飞机从同一机场起飞，而且必须安全返回机场，不允许中途降落，中

【智力题】飞机加油问题

已知： 每个飞机只有一个油箱， 飞机之间可以相互加油（注意是相互，没有加油机） 一箱油可供一架飞机绕地球飞半圈， 问题：为使至少一架飞机绕地球一圈回到起飞时的飞机场，至少需要出动几架飞机？（所有飞机从同一机场起飞，而且必须安全返回机场，不允许中途降落，中间没有飞机场） 参考答案：3架飞机、5架次；飞行方案：A、B、C同时从机场出发，飞至1/8处，C给A、B分别加上1/8的油，自身还剩下1...

飞机加油智力题

闲时无聊，不妨看看这道智力题！ 有三架飞机A、B、C，加满油只能飞行半个地球（假设，嘿嘿(●ˇ∀ˇ●)），供油机可以在空中实时加油保证飞机始终在天上！（供油机之间也可以互相加）其中B、C是供油机，现需要A不落地飞行地球一圈，该如何调控供油机以保证A的飞行顺利！ 可以先思考一下： 图形示例：☆：三个飞机同时在一起，◊：有飞机 1.我们可以假设飞机都从供油地顺时针出发，先都走1/4，此时C给A、...

前端面试题 —— 飞机加油问题

问题描述: 已知每个飞机只有一个油箱，飞机之间可以互相加油。一箱油可以供一架飞机绕地球飞半圈。 问:为使至少一架飞机绕地球一圈回到起飞时的飞机场，至少需要出动几架飞机? 注意：所有飞机从同一个机场起飞，且必须安全返回机场。不允许中途降落，但可以加油。 解决思路： 首先出动三架飞机甲乙丙，满油同时从O点出发，当飞到A点处时，三架飞机均剩下3/4箱的油，此时飞机丙将1/4箱油给甲飞机，1/4箱油给乙飞机，自己剩下1/4，然后返程，甲乙飞机此时满油，继续飞； 然后飞到B点处时，甲乙飞机均剩下3/4箱的油，此时乙飞

关于一道微软面试题的思考

  条件：1.一架飞机加满油能绕地球飞半圈。2.飞机之间可以互相加油。3.只有一个机场。问：要多少架飞机起飞才能保证一架飞机绕地球飞一圈？（所有飞机都必须安全降落，不考虑加油时间）  我想出来的解决办法：设地球周长为S，三架同时起飞，行到1/8S处，一架返航，这时候它消耗了1/4的油，还需要1/4的油返航，所以它可以给其他每个飞机加1/4的油。 这时候其他两架飞

关于一道微软面试题（据称）“飞机问题”详细解答

今天上午上机课的时候，看论坛精华贴，第一名的题为“微软面试题”，遂好奇打开来看看，看到第二道题的时候，就想弄个明白，废话不多说，先发下题目：  一道关于飞机加油的问题，已知：每个飞机只有一个油箱，飞机之间可以相互加油(注意是相互），没有加油机一箱油可供一架飞机绕地球飞半圈， 问题：为使至少一架飞机绕地球一圈回到起飞时的飞机场，至少需要出动几架飞机?(所有飞机从同一机场起飞，而且必须安全

飞机加油问题，据说是微软的面试题。

昨天晚上在 http://community.csdn.net/Expert/topic/3638/3638447.xml?temp=.7129938看到这道题，很有趣，试着求解一番。关于飞机加油问题：1.首先确定问题可以求解。  要使所有飞机安全飞回那么，加油点之间的距离肯定不能超过1次加满油飞行的距离。可以肯定加油点除了 1/2处不能设定外，其余各点都可以设定加油点。（理由见后面）于是问题有解

微软面试题 飞机加油

背景：一道关于飞机加油的问题，已知：每个飞机只有一个油箱，飞机之间可以相互加油(注意是相互，没有加油机一箱油可供一架飞机绕地球飞半圈。问题：为使至少一架飞机绕地球一圈回到起飞时的飞机场，至少需要出动几架飞机?(所有飞机从同一机场起飞，而且必须安全返回机场，不允许中途降落，中间没有飞机场)       1号 2号 3号 4号 1号 1       2号 1+1...

007趣味——微软面试海盗分宝石+飞机加油

海盗分宝石这是一个很经典的问题，具体已经不记得是哪一年的面试题了，但是当时微软确实给出了20分钟给出答案即可获得至少年薪8万美金职位的承诺 海盗分宝石——五个海盗抢到了100颗宝石，每一颗都一样大小和价值连城。他们决定这么分：抽签决定自己的号码（1 2 3 4 5） 首先，由1号提出分配方案，然后剩下的4人进行表决，当且仅当超过半数的人同意时，按照他的分配方案进行分配，否则将被扔入大海喂鲨鱼。

（面试智力题）每个飞机只有一个油箱，飞机之间可以相互加油（注意是相互，没有加油机）一箱油可供一架飞机绕地球飞半圈。 问题：为使至少一架飞机绕地球一圈回到起飞时的飞机场，至少需要出动几架飞机？

问题重述 每个飞机只有一个油箱，飞机之间可以相互加油（注意是相互，没有加油机）一箱油可供一架飞机绕地球飞半圈。 问题：为使至少一架飞机绕地球一圈回到起飞时的飞机场，至少需要出动几架飞机？（所有飞机从同一机场起飞，而且必须安全返回机场，不允许中途降落，中间没有飞机场） 答案 飞机若可以多次起飞：3架飞机，5架次 飞机不同多次起飞：5架飞机 思路 case1:飞机若可以多次起飞 A B C三架飞机，假如让A飞整圈。 A B C先飞到1/8处，A、B、C此时油量剩余：3/4、3/4、3/4。C给A、B加满油，C返

飞机加油问题

条件： （1）每个飞机只有一个油箱， （2）飞机之间可以相互加油（注意是相互，没有加油机） （3）一箱油可供一架飞机绕地球飞半圈， 问题： 为使至少一架飞机绕地球一圈回到起飞时的飞机场，至少需要出动几架飞机？（所有飞机从同一机场起飞，而且必须安全返回机场，不允许中途降落

微软面试飞机加油问题

已知： 每个飞机只有一个油箱， 飞机之间可以相互加油（注意是相互，没有加油机） 。一箱油可供一架飞机绕地球飞半圈。 问题： 为使至少一架飞机绕地球一圈回到起飞时的飞机场，至少需要出动几架飞机？（所有飞机从同一机场起飞，而且必须安全返回机场，不允许中途降落，中间没有飞机场） 我们计算的结果：共需出动5架次飞机完成此次飞行任务。

【智力题】每个飞机只有一个油箱，飞机之间可以相互加油（注意是相互，没有加油机）一箱油可供一架飞机绕地球飞半圈。 问题：为使至少一架飞机绕地球一圈回到起飞时的飞机场，至少需要出动几架飞机？

注意：本题解答有以下假设： 1、加油是瞬间完成的 2、飞机飞行路线没有任何偏差 3、不考虑飞机掉头时的油量损耗 4、地球是个规则的圆形 5、飞机飞行时不考虑任何政治因素，可以在任何国家按照任何航线任意飞行。

微软的面试题及答案－超变态但是很经典

转载: 第一组 　　1.烧一根不均匀的绳，从头烧到尾总共需要1个小时。现在有若干条材质相同的绳子，问如何用烧绳的方法来计时一个小时十五分钟呢? 　　2.你有一桶果冻，其中有黄色、绿色、红色三种，闭上眼睛抓取同种颜色的两个。抓取多少个就可以确定你肯定有两个同一颜色的果冻? 　　3.如果你有无穷多的水，一个3公升的提捅，一个5公升的提捅，两只提捅形状上下都不均匀，问你如何才...