阿摩線上測驗 登入

申論題資訊

試卷:109年 - 109 關務特考_四等_資訊處理:程式設計概要#86495
科目:程式設計
年份:109年
排序:0

題組內容

一、智慧型新社區內,住戶都擁有電動車,街道上有許多電動車停車格,停車格編號代表距離該街道起始點的整數距離(公尺),因此多個停車格可以有相同的編號。為了避免浪費,社區內要擴大其中一個停車格用來設立共用快速充電站。經過投票,充電站要設在最「中央」的位置,也就是離所有停車格平均距離最短的位置。

申論題內容

(一)若輸入資料為 15 個停車格,編號分別為 5, 5, 5, 12, 18, 18, 25, 25, 31, 31,40, 45, 45, 45, 45,請計算並說明該以那個編號的停車格來擴大改建為快速充電站?(5 分)

詳解 (共 1 筆)

詳解 提供者:hchungw

為了找到最中央的停車格,我們計算了停車格編號的中位數,這個位置的停車格會離所有其他停車格的平均距離最短。在這個情況下,中位數是25。因此,應該將編號為25的停車格擴大改建為快速充電站。

 

在統計學中,中位數是將一組數據點分為兩等分的值,這意味著有一半的數據點小於中位數,另一半大於中位數。當需要最小化所有點與一個特定點之間距離的總和時,中位數提供了這樣一個位置,對於非對稱分布的數據,中位數是一個比平均數更好的選擇,因為它不受極端值的影響。

在這個問題中,我們需要找到一個停車格,使它距離所有其他停車格的總距離最小。選擇中位數作為停車格位置就是基於上述原因:它將停車格數分成兩個相等的部分,從而最小化了到所有其他停車格的總距離。

停車格的編號是:5, 5, 5, 12, 18, 18, 25, 25, 31, 31, 40, 45, 45, 45, 45。

當這些數字排序後,中位數是列表中間的數字。由於有15個停車格編號(奇數),所以中位數是第8個數字,即第8個停車格的編號,這個編號是25。因此,建立充電站的最佳位置是編號為25的停車格。如果停車格數量是偶數,中間的兩個停車格中的任一個都可以是最佳選擇。在這種情況下,由於停車格可以有相同的編號,選擇任何一個中間的編號都是可行的。