坐标轴X轴上随即散列的n个点, 求X轴上一点使它到这n个点的距离之和最小?

befirm 2009-08-05 04:52:15
坐标轴X轴上随即散列的n个点(可以假设有序x1<=x2<=x3....<=xn),求X轴上一点使它到这n个点的距离之和最小? 这样的点存在吗? 有规律可循吗?谢谢!
...全文
98 点赞 收藏 6
写回复
6 条回复
切换为时间正序
当前发帖距今超过3年,不再开放新的回复
发表回复
befirm 2009-08-06
谢谢各位,已经证明,确实是中位数。谢谢!
回复
fire_woods 2009-08-05
欧式距离的话, 是中位数.
回复
绿色夹克衫 2009-08-05
就是中位数吧!
回复
donkey301 2009-08-05
靠,想复杂了,就是(x1+...+xn)/n
回复
donkey301 2009-08-05
就是(x1+x2+...+xn)/sqrt(n)
回复
fireseed 2009-08-05
那个点的坐标就是n个点坐标之和
回复
发动态
发帖子
数据结构与算法
创建于2007-08-27

3.2w+

社区成员

数据结构与算法相关内容讨论专区
申请成为版主
社区公告
暂无公告