試題 2 飛機加油問題

問題描述：

f國際航空公司在世界範圍有

n個國際機場。第

i個國際機場到中心機場的距離為di，

i=1，…，

n。從國際機場

j到國際機場

i的飛行費用為

c(i,j)= s+(dj-di)2，s

為地面加油費用。從任何國際機場飛往中心機場的飛機可以在任一國際機場加油後繼續飛行。飛機加油問題要求確定從距中心機場最遠的國際機場飛到中心機場的最少費用。

程式設計任務：

對於給定的

n個國際機場到中心機場的距離

d1 , d2 ,…, dn

，以及地面加油費用

s，程式設計

計算從距中心機場最遠的國際機場飛到中心機場的最少費用。

資料輸入：

由標準輸入給出輸入資料。第一行有

2個整數n和

s，表示有

n個國際機場（不包括中心機場），地面加油費用

s。接下來的

1行中有

n個整數

d1, d2 , …, dn

，表示給定的

n個國際機場到中心機場的距離。

結果輸出

:

將程式設計計算出的最小費用輸出。

輸入示例

輸出示例

5 1064

1 3 6 7 10

試題 2 飛機加油問題

問題描述 f國際航空公司在世界範圍有 n個國際機場。第 i個國際機場到中心機場的距離為di，i 1，n。從國際機場 j到國際機場 i的飛行費用為 c i,j s dj di 2，s 為地面加油費用。從任何國際機場飛往中心機場的飛機可以在任一國際機場加油後繼續飛行。飛機加油問題要求確定從距中心機場最遠...

飛機加油問題

已知 每個飛機只有一個油箱，飛機之間可以相互加油 注意是相互，沒有加油機 一箱油可供一架飛機繞地球飛半圈，問題 為使至少一架飛機繞地球一圈回到起飛時的飛機場，至少需要出動幾架飛機？所有飛機從同一機場起飛，而且必須安全返回機場，不允許中途降落，中間沒有飛機場 答案 最小需要5架飛機。思路 a 起飛點 ...

飛機加油問題

題目描述 一道關於飛機加油的問題，已知 每個飛機只有一個油箱，飛機之間可以相互加油 注意是相互，沒有加油機 一箱油可供一架飛機繞地球飛半圈，問題 為使至少一架飛機繞地球一圈回到起飛時的飛機場，至少需要出動幾架飛機？所有飛機從同一機場起飛，而且必須安全返回機場，不允許中途降落，中間沒有飛機場 答案 共...

飛機的加油問題

關於飛機加油問題 1.首先確定問題可以求解。要使所有飛機安全飛回那麼，加油點之間的距離肯定不能超過1次加滿油飛行的距離。可以肯定加油點除了 1 2處不能設定外，其餘各點都可以設定加油點。理由見後面 於是問題有解。2.假設飛機從按照逆時針，從東飛到西。有n架飛機同時起飛。地球一圈長度為f 對逆時針飛行...

微軟面試題 飛機加油

背景 一道關於飛機加油的問題，已知 每個飛機只有一個油箱，飛機之間可以相互加油 注意是相互，沒有加油機一箱油可供一架飛機繞地球飛半圈。問題 為使至少一架飛機繞地球一圈回到起飛時的飛機場，至少需要出動幾架飛機?所有飛機從同一機場起飛，而且必須安全返回機場，不允許中途降落，中間沒有飛機場 1號2號 3號...