中位数定理(简单证明)给定数轴上的n个点,找出一个到它们的距离之和尽量小的点

中位数定理(简单证明)给定数轴上的n个点,找出一个到它们的距离之和尽量小的点

结论:这些点的中位数就是目标点。

概括:

给定数轴上的n个点,找出一个到它们的距离之和尽量小的点
结论:这些点的中位数就是目标点。

证明:

o o o o 灰点 o o
任意找一个点,比如图中的大灰点,它的左边有4个点,右边两个。

现在我们尝试把它移动一点,比较距离和。

1.向左移一点点,假设移动了x距离,则灰点左边4个点到它的距离各减少了x,总共减少s1=4x

灰点右边两个点到它的距离各增加了x,总共增加s2=2x;6个点的距离和减少了4x-2x=2x;

换句话说,向左移的解更优。

2.向右移一点点,同上分析,得到的解会增加2x,不会更优

如果灰点左边两个点,右边4个,道理类似,不过应该向右移才能得到更优解。

左边2个右边4个要向右移;左边4个,右边2个又要向左移。

所以只有当灰点左右两边点一样多才是最优解。

原文链接:https://blog.csdn.net/jziwjxjd/article/details/105912542

  • 0
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值