| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 991 人关注过本帖
标题:大神们快来帮忙,给个思路,实在是不会
取消只看楼主 加入收藏
WindRiver
Rank: 1
等 级:新手上路
帖 子:5
专家分:7
注 册:2013-7-25
结帖率:100%
收藏
已结贴  问题点数:20 回复次数:2 
大神们快来帮忙,给个思路,实在是不会
已知:
每个飞机只有一个油箱,  
飞机之间可以相互加油(注意是相互,没有加油机)  
一箱油可供一架飞机绕地球飞半圈,
问题:
为使至少一架飞机绕地球一圈回到起飞时的飞机场,至少需要出动几架飞机?
(所有飞机从同一机场起飞,而且必须安全返回机场,不允许中途降落,中间没有飞机场)
搜索更多相关主题的帖子: 飞机场 加油机 地球 而且 
2013-07-25 22:41
WindRiver
Rank: 1
等 级:新手上路
帖 子:5
专家分:7
注 册:2013-7-25
收藏
得分:0 
以下是引用qq525273446在2013-7-25 22:43:36的发言:

百度吧


求个思路啊。帮忙帮忙。

谢过了~
2013-07-26 11:03
WindRiver
Rank: 1
等 级:新手上路
帖 子:5
专家分:7
注 册:2013-7-25
收藏
得分:0 
以下是引用beyondyf在2013-7-26 13:06:07的发言:

唉,实在是不想浪费这个有趣的题目,分析一下
 
 
飞机之间可以相互加油,可以等价为机群的油箱是连在一起的,飞行时只消耗某一架飞机的油。
 
直到这架飞机的油只够返航时,它脱离机群返航,同时在机群中另选一架飞机给整个机群供油。
 
由此我们可以看一下由n架飞机组成的机群在剩下最后1架飞机时能飞多远。
 
选为这n架飞机编个号,从1到n。机群起飞后按编号顺序选择飞机给机群供油。
 
在这里不妨以1箱油能飞行的距离为1,这样飞机的速度为1,地球的周长为2。
 
设第i架飞机供油时飞行的距离为Xi。
 

 
(n - i + 1) * Xi + E(Xj, j = 1 to i) = 1
 
解释一下这个方程式
 
(n - i + 1) * Xi为机群向前飞行Xi的距离所消耗的油量
 
E(Xj, j = 1 to i)为第i号飞机返航时消耗的油量。E是个和式,敲希腊字母不方便,所以这里用E来代替epsilon。式子表示前i架飞机飞过的里程之和
 
由方程可以解出
 
X1 = 1 / (n + 1)
 
代入X1可以解出
 
X2 = 1 / (n + 1)
 
用数学归纳法可以证明
 
Xi = 1 / (n + 1)
 
由此,这个机群中最后一架飞机可以飞到的最远距离为
 
(n - 1) / (n + 1) + 1 = 2 * n / (n + 1)
 
由于 n / (n + 1) < 1,所以由这个结果可知,如果机群只靠单方向飞行是不可能完成绕地球一周的任务的。
 
到这里我们还没有使用题设中的另一个隐含条件——地球是圆的。
 
我们可以派另一组飞机从反方向去接应这架最后的飞机。
 
设出动m架飞机去接应,要求这m架飞机中的最后一架飞到接应点后剩余的油要足够它和被接应的飞机返回机场。(我在分析中用的是有k架飞机飞到接应点,这个过程略为复杂)
 
由此建立方程
 
接应点到机场的距离为
 
2 - 2 * n / (n + 1) = 2 / (n + 1)
 
要求
 
2 / (n + 1) - (m - 1) / (m + 1) + 2 * 2 / (n + 1) <= 1
 
整理后为
 
3 / (n + 1) <= m / (m + 1)
 
由这个不等式可知n和m是相对独立的,所以可以分开讨论,我们要的结果是 n + m 的最小值
 
由于
 
m / (m + 1) < 1
 
所以
 
3 / (n + 1) < 1    ==>    n >= 3
 
取n的最小值代入上面不等式为
 
3 / 4 <= m / (m + 1)    ==>    m >= 3
 
由此得到 n + m 的最小值是6,即最少需要6个架次的飞机,正向3个架次,反向3个架次
 
最后一个隐含条件,题设问的是需要多少架飞机,正向飞的3个架次飞机中有2架中途反航,返航的最后一架飞机抵达机场时,那架继续正飞的飞机正飞到1的位置(地球的对端),如果不考虑飞机加油所需的时间,那么它们还可以加满油继续执行接应的任务。
 
综上所述,最终需要的飞机数量最少为4架。

谢谢了~搞了这么多字~

我回去慢慢消化。再次感谢。
2013-07-26 13:12
快速回复:大神们快来帮忙,给个思路,实在是不会
数据加载中...
 
   



关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.011696 second(s), 8 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved