标签: 技巧

1 篇文章

货仓选址问题题解 & 拓展
货仓选址原题 给定在一个一维数轴上的多个点,请找出一个位置,使得这个位置和所有点的距离之和最小。 思路 这样的题目在学习数学数形结合的时候其实就学到了,也就是选择最中间的数。这个结论可以通过调整法证明。 证明 我们假设我们选择的数左边还有 $A$ 个数,右边还有 $B$ 个数。 一共有奇数个数 这个时候,由于我们选的数是最中间的数,也就是第 $\f…