Hope-Faith咖啡屋

博客园 首页 联系 订阅 管理

2009年12月23日

摘要: 1、要几架飞机(据说是微软的面试题)每个飞机只有一个油箱,飞机之间可以相互加油(注意是相互,没有加油机),一箱油可供一架飞机绕地球飞半圈。 问:为使至少一架飞机绕地球一圈回到起飞时的飞机场,至少需要出动几架飞机? (所有飞机从同一机场起飞,而且必须安全返回机场,不允许中途降落,中间没有飞机场)解答:我们把全程划分为多个4分之1段,可以知道,要一架飞机全程需要两箱油,假设飞机A为需要全程的飞机,则在... 阅读全文
posted @ 2009-12-23 15:36 cpmu 阅读(2825) 评论(15) 推荐(3) 编辑