这是一类问题,好多题要用到这个知识。
问题让求数轴上的一个点到其他点的距离之和,使这个和最小。
当然这里可以用 [-sum,sum] 来枚举求解,但是这里有更简单的方法,就是取这些点的中位数。
本文探讨了一类数学问题:如何找到数轴上一点,使得该点到其他多个点的距离之和最小。通过分析发现,选取这些点的中位数作为目标点能够有效地解决这一问题,提供了一个简洁高效的解决方案。
这是一类问题,好多题要用到这个知识。
问题让求数轴上的一个点到其他点的距离之和,使这个和最小。
当然这里可以用 [-sum,sum] 来枚举求解,但是这里有更简单的方法,就是取这些点的中位数。
3899

被折叠的 条评论
为什么被折叠?