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

befirm 2009-08-05 04:52:15
坐标轴X轴上随即散列的n个点（可以假设有序x1<=x2<=x3....<=xn），求X轴上一点使它到这n个点的距离之和最小？ 这样的点存在吗？ 有规律可循吗？谢谢！
...全文
300 6 打赏 收藏 转发到动态 举报
写回复
用AI写文章
6 条回复
切换为时间正序
请发表友善的回复…
发表回复
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个点坐标之和
分治算法解决最近对问题
设P1，P2，P3，…，Pn是平面上n个点构成的集合S，解决问题之前，假定这些点都是按照它们的x轴坐标升序排列的。我们可以画一条垂直线x=c，将这些点分为两个包含n/2个点的子集S1、S2，分别位于直线x=c的两侧。 遵循...
求最近点对
问题描述在 应 用 中，常 用 诸 如 点、圆 等 简 单 的 几 何 对 象 代 表 现 实 世 界 ...例 如 ，在 空 中 交 通 控 制 问 题 中 ，若 将 飞 机 作 为 空 间 中 移 动 的 一 个 点 来 看 待，则 具 有 最 大 碰 撞 危
java-边界线查找-离散点最小（凸）包围边界查找
就是一堆散点，需要把最外侧点链接起来成为一个多边形 最近，项目中有一需求，需要用一条闭合曲线将离散坐标点勾勒出来 根据Darel Rex Finley的程序，其实现了最小凸多边形边界查找（关于凸多边形及凹多边形的定义...
数据结构与算法

33,029

社区成员

35,337

社区内容

发帖
与我相关
我的任务
社区描述
数据结构与算法相关内容讨论专区
社区管理员
  • 数据结构与算法社区
加入社区
  • 近7日
  • 近30日
  • 至今

加载中

查看更多榜单
社区公告
暂无公告

试试用AI创作助手写篇文章吧

+ 用AI写文章