A.讓水桶大的人先打水,可以使得每個人排隊時間之和最小 B.讓水桶小的人先打水,可以使得每個人排隊時間之和最小 C.讓水桶小的人先打水,在某個確定的時間t內(nèi),可以讓盡可能多的人打上水 D.若要在盡可能短的時間內(nèi),n個人都打完水,按照什么順序其實都一樣
有9個村莊,其坐標(biāo)位置如下表所示: 現(xiàn)在要蓋一所郵局為這9個村莊服務(wù),請問郵局應(yīng)該蓋在()才能使到郵局到這9個村莊的總距離和最短。
A.(4.5,0) B.(4.5,4.5) C.(5,5) D.(5,0)
A.隨機選擇一個元素作為劃分基準 B.取子序列的第一個元素作為劃分基準 C.用中位數(shù)的中位數(shù)方法尋找劃分基準 D.以上皆可行。但不同方法,算法復(fù)雜度上界可能不同