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

befirm 2009-08-05 04:52:15
坐标轴X轴上随即散列的n个点（可以假设有序x1<=x2<=x3....<=xn），求X轴上一点使它到这n个点的距离之和最小？ 这样的点存在吗？ 有规律可循吗？谢谢！
...全文
291 6 打赏 收藏 转发到动态 举报
AI 作业
写回复
用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的程序，其实现了最小凸多边形边界查找（关于凸多边形及凹多边形的定义...
MPAndroidChart之折线图详情使用(X轴文本换行，滑动，限制线)
简介：MPAndroidChart 是一个Android非常强大的图标库，包括折线图，柱状图，饼图，雷达图，散列图等，官方github地址请戳这里 一.说了这么多，咱先看看 效果图： 2.博主主要以这个折线图为列，讲讲具体实现过程，...
主成分分析（Principal components analysis）-最小平方误差解释
接上篇 3.2 最小平方误差理论 假设有这样的二维样本点（红色点），回顾我们前面探讨的是求一条直线，使得样本点投影到直线上的点的方差最大。...回归时我们的最小二乘法度量的是样本点到直线的坐标轴距离。
数据结构与算法

33,027

社区成员

35,336

社区内容

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

加载中

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

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

+ 用AI写文章