日韩性视频-久久久蜜桃-www中文字幕-在线中文字幕av-亚洲欧美一区二区三区四区-撸久久-香蕉视频一区-久久无码精品丰满人妻-国产高潮av-激情福利社-日韩av网址大全-国产精品久久999-日本五十路在线-性欧美在线-久久99精品波多结衣一区-男女午夜免费视频-黑人极品ⅴideos精品欧美棵-人人妻人人澡人人爽精品欧美一区-日韩一区在线看-欧美a级在线免费观看

歡迎訪問 生活随笔!

生活随笔

當前位置: 首頁 > 编程资源 > 编程问答 >内容正文

编程问答

飞机加油的问题

發布時間:2023/12/4 编程问答 29 豆豆
生活随笔 收集整理的這篇文章主要介紹了 飞机加油的问题 小編覺得挺不錯的,現在分享給大家,幫大家做個參考.

一道關于飛機加油的問題,已知:每個飛機只有一個油箱,飛機之間可以相互加油(注意是相互,沒有加油機一箱油可供一架飛機繞地球飛半圈,

問題:為使至少一架飛機繞地球一圈回到起飛時的飛機場,至少需要出動幾架飛機?(所有飛機從同一機場起飛,而且必須安全返回機場,不允許中途降落,中間沒有飛機場) 答案應該是六架。為方便起見,把飛的最遠的飛機稱為目標機,其余飛機均為護送機。先是三架出發,保證目標機能到達3/4處(參見下面的擴展討論),隨后3架飛機去反向接應,其中,1臺機反1/8處返回,其他兩家飛機到反1/4處各分給目標機1/8路程的油后一起返回。 擴展討論:如果題目是護送目標機直線飛行距離最遠,護送機必須安全返航,目標機不考慮返航問題。假設飛機滿油的路程是1,則有以下結論 2架飛機,目標機最遠飛 1+1/3 3架飛機,目標機最遠飛 1+1/2 (也即2/4) 4架飛機,目標機最遠飛 1+3/5 ... n架飛機,目標機最遠飛 1+(n-1)/(n+1) 具體策略是,n架飛機出發,1/(n+1)處,1架返回,把其余大家加滿油;2/(n+1)處,再1架返回,把其余大家加滿油;依此類推,(n-1)/(n+1)最后一架護送機返回,目標機滿油。 極限是2,也就是說如果不容許反向接應的話,是不可能有目標機繞地球一圈的。

轉載于:https://blog.51cto.com/harvey/965134

總結

以上是生活随笔為你收集整理的飞机加油的问题的全部內容,希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯,歡迎將生活随笔推薦給好友。