單項(xiàng)選擇題

有9個(gè)村莊，其坐標(biāo)位置如下表所示：

現(xiàn)在要蓋一所郵局為這9個(gè)村莊服務(wù)，請(qǐng)問(wèn)郵局應(yīng)該蓋在（）才能使到郵局到這9個(gè)村莊的總距離和最短。

A.（4.5，0）
B.（4.5，4.5）
C.（5，5）
D.（5，0）

你可能感興趣的試題

單項(xiàng)選擇題

在尋找n個(gè)元素中第k小元素問(wèn)題中，若使用快速排序算法思想，運(yùn)用分治算法對(duì)n個(gè)元素進(jìn)行劃分，應(yīng)如何選擇劃分基準(zhǔn)？下面（）答案解釋最合理。

A.隨機(jī)選擇一個(gè)元素作為劃分基準(zhǔn)
B.取子序列的第一個(gè)元素作為劃分基準(zhǔn)
C.用中位數(shù)的中位數(shù)方法尋找劃分基準(zhǔn)
D.以上皆可行。但不同方法，算法復(fù)雜度上界可能不同

單項(xiàng)選擇題

在棋盤覆蓋問(wèn)題中，對(duì)于2k×2k的特殊棋盤（有一個(gè)特殊方塊），所需的L型骨牌的個(gè)數(shù)是（）

A.（4^k–1）/3
B.2^k/3
C.4^k
D.2^k

<code id="lo5w2"><input id="lo5w2"><output id="lo5w2"></output></input></code>

<li id="lo5w2"><form id="lo5w2"></form></li>