2011年12月25日
摘要: 飞机绕地球环行问题题目:已知每架飞机有一个油箱,飞机之间可以相互加油,一整油箱的油可以供一架飞机绕地球飞行半圈。为使至少一架飞机绕地球一圈回到飞机起飞的机场,至少需要使用几架飞机,飞行几个架次?所有飞机从同一飞机场起飞,而且必须安全返回机场,不允许中途降落,一架飞机起飞一次算作一架次,加油时间可以忽略。计算法(johnny原创):设飞机油箱容量为V,绕地球飞行一圈的总行程为L,初始时有三架飞机A/B/C,飞机耗油情况为2V/L (油量/行程)。设第一段三个飞机共同飞过的路程为s1.则:C可加给他人的油(考虑到自身返回):V – 2 * s1 * 2V/L该值必须大于0,解的s1 < L/ 阅读全文
posted @ 2011-12-25 15:57 Jiang, X. 阅读(648) 评论(0) 推荐(0) 编辑