摘要: 本题节选自《C/C++程序员面试指南》一书 面试题7:飞机绕地球环行问题 已知每架飞机有一个油箱,飞机之间可以相互加油,一整油箱的油可以供一架飞机绕地球飞行半圈。为使至少一架飞机绕地球一圈回到飞机起飞的机场,至少需要使用几架飞机,飞行几个架次? 所有飞机从同一飞机场起飞,而且必须安全返回机场,不允许中途降落,一架飞机起飞一次算作一架次,加油时间可以忽略。 1.所涉及的知识点 · 作图法 · 计算法 2.分析问题 借助于图形解决问题的方法就是图形法。根据问题中已知的条件,采用适当的方法画出图形,有助于问题的解决。有些问题,在没画图之前,会觉得无从下手,画了图后就一目了然了。 阅读全文
posted @ 2010-04-30 15:35 我的javaIT 阅读(172) 评论(0) 推荐(0) 编辑