货仓选址【中位数】证明

假设货仓左边所有点到仓库的距离是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

>>阅读原文<<