摘要: 本题节选自《C/C++程序员面试指南》一书 面试题7:飞机绕地球环行问题 已知每架飞机有一个油箱,飞机之间可以相互加油,一整油箱的油可以供一架飞机绕地球飞行半圈。为使至少一架飞机绕地球一圈回到飞机起飞的机场,至少需要使用几架飞机,飞行几个架次? 所有飞机从同一飞机场起飞,而且必须安全返回机场,不允许中途降落,一架飞机起飞一次算作一架次,加油时间可以忽略。 1.所涉及的知识点 · 作图法 ... 阅读全文
posted @ 2010-04-30 15:35 博文视点(北京)官方博客 阅读(233) 评论(1) 推荐(0) 编辑