貨倉選址【中位數】證明

假設貨倉左邊所有點到倉庫的距離是p, 右邊是q， 總距離p+q, 由題可知，要讓總距離最小，當倉庫向左移動 p – x, 而 但是q會增加n−x，所以說當爲倉庫中位數的時候,p+qp+q最小。還是同樣的一句話，畫圖理解很重要。 1 #include <iostream> 2 #include <algorithm> 3 using namespace std; 4 const in

>>阅读原文<<