会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Hope-Faith咖啡屋
博客园
首页
联系
订阅
管理
公告
2009年12月23日
一组考算法的面试题(寻求最优解)
摘要: 1、要几架飞机(据说是微软的面试题)每个飞机只有一个油箱,飞机之间可以相互加油(注意是相互,没有加油机),一箱油可供一架飞机绕地球飞半圈。 问:为使至少一架飞机绕地球一圈回到起飞时的飞机场,至少需要出动几架飞机? (所有飞机从同一机场起飞,而且必须安全返回机场,不允许中途降落,中间没有飞机场)解答:我们把全程划分为多个4分之1段,可以知道,要一架飞机全程需要两箱油,假设飞机A为需要全程的飞机,则在...
阅读全文
posted @ 2009-12-23 15:36 cpmu
阅读(2825)
评论(15)
推荐(3)
编辑
Powered by:
博客园
Copyright © 2024 cpmu
Powered by .NET 8.0 on Kubernetes