[面试] 每个飞机只有一个油箱, 飞机之间可以相互加油
2013-03-08 20:35
246 查看
已知: 每个飞机只有一个油箱, 飞机之间可以相互加油(注意是相互,没有加油机) 一箱油可供一架飞机绕地球飞半圈, 问题:为使至少一架飞机绕地球一圈回到起飞时的飞机场,至少需要出动几架飞机?(所有飞机从
共5架飞机 1,2,3,4,51,2,3号飞机从起点A起飞逆时针飞到全程8分之1加油点D,3号机为其他两架加满油返航。
1,2号继续飞到全程4分之1加油点B,2号机为1号机加满油返航。
1号飞机继续飞行到全程一半F点时,4号飞机从起点A起飞顺时针飞到加油点C,正好接到1号飞机,将自己油箱的油分给1号机一半后掉头与1号机一起往E点飞。
同时5号飞机在起点起飞顺时针飞到E点与1,4号会合将自己油箱剩的油平分,全部回到起点。
相关文章推荐
- [面试] 每个飞机只有一个油箱, 飞机之间可以相互加油
- 已知: 每个飞机只有一个油箱, 飞机之间可以相互加油(注意是相互,没有加油机) 一箱油可供一架飞机绕地球飞半圈,问题:为使至少一架飞机绕地球一圈回到起飞时的飞机
- 每架飞机只有一个油箱,一箱油可供一架飞机绕地球飞半圈,空中没有加油机,但飞机之间可以相互加油。
- 给定一个整数数组,两个数字的返回索引将它们加到一个特定的目标中。 您可以假设每个输入都只有一个解决方案,并且您可能不会两次使用相同的元素。
- 牛牛和15朋友来玩打土豪分田地的游戏,牛牛决定让你来分田地,地主的田地可以看成是一个矩形,每个位置有一个价值。分割田地的方法是横竖各切三刀,分成26份,作为领导干部,牛牛总是会选择其中总价值最小的一份田地,作为牛牛最好的朋友,你希望牛牛取得的田地价值和尽可能大,你知道这个值最大可以是多少吗? 输入两个整数n和m(1≤n,m≤75)表示田地的大小,接下来n行,每行包括m个0-9之间的数字,表示每块
- Android Handler机制 (一个Thead中可以建立多个Hander,通过msg.target保证MessageQueue中的每个msg交由发送message的handler进行处理 ,但是 每个线程中最多只有一个Looper,肯定也就一个MessageQuque)
- 每个用户创建的文件各个用户之间可以互相修改、查看但只有root及其属主可删除
- ng-repeat循环出来的部分调用同一个函数并且实现每个模块之间不能相互干扰
- 设计模式observer在ajax中的一个应用,解决页面onload函数同一时间只有一个可以用
- file控件只有一个可以的写数据地方,但可读,其它控件一般是可读也可写
- ADF12C 一个taskflow绑定了多个managedbean之间的相互调用
- 面试题:将一个字符串数组中的字母按照以下规则排列:表中任何单词的首字母与其前面单词的尾字母相同! 要求:字符串只由小写字母构成,且每个字符串长度在2-100之间
- 现在有很多物品(它们是可以分割的),我们知道它们每个物品的单位重量的价值v和重量w(1<=v,w<=10);如果给你一个背包它能容纳的重量为m(10<=m<=20),你所要做的就是把物品装到背包里,使
- C# 创建、部署和调用WebService的简单示例 webservice 可以用于分布式应用程序之间的交互,和不同程序之间的交互。 概念性的东西就不说太多,下面开始创建一个简单的webservi
- 每天一道LeetCode-----给定大小为n+1的数组,元素大小在[1 : n]之间,只有一个元素会重复出现多次,找到重复的那个
- 学校要选择一个地方作为超市的位置,学校每个有K个部门,每个部门去超市的频率不一样,要求在可以设置的地点中选择一个最优的地点
- 给定一个由非负整数和整数m组成的数组,可以将该数组分成m个非空的连续子数组。 写一个算法来最小化这些m个子阵列之间的最大和。
- 用c语言编写输出四个整数,这四个整数可以表示1到40之间的任意一个数字。
- 只有一个公网IP也可以使用LVS的DR模式!
- ServletContext对象(每个Web工程中只有一个此对象)