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

befirm 2009-08-05 04:52:15
坐标轴X轴上随即散列的n个点（可以假设有序x1<=x2<=x3....<=xn），求X轴上一点使它到这n个点的距离之和最小？ 这样的点存在吗？ 有规律可循吗？谢谢！
...全文
286 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个点坐标之和
分治算法解决最近对问题
1、问题 设P1(x1, y1)，P2(x2, y2)，P3(x3, y3), P4(x4, y4) …，是平面上n个散列点构成的集合S，最近对问题就是找出集合S中距离最近的点对。 2、解析 设P1，P2，P3，…，Pn是平面上n个点构成的集合S，解决问题之前，假定这些点都是按照它们的x轴坐标升序排列的。我们可以画一条垂直线x=c，将这些点分为两个包含n/2个点的子集S1、S2，分别位于直线x=c的两侧。 遵循分治的思想，分别递归的求出S1、S2的最近对，比如d1、d2，并设d=min{d1,d2}。此时d
求最近点对
问题描述在 应 用 中，常 用 诸 如 点、圆 等 简 单 的 几 何 对 象 代 表 现 实 世 界 中 的实 体 。 在涉 及 这 些 几 何 对 象 的 问 题 中 ，常 需 要 了 解 其 邻 域 中 其 他 几 何 对 象 的 信 息。例 如 ，在 空 中 交 通 控 制 问 题 中 ，若 将 飞 机 作 为 空 间 中 移 动 的 一 个 点 来 看 待，则 具 有 最 大 碰 撞 危
java-边界线查找-离散点最小（凸）包围边界查找
就是一堆散点，需要把最外侧点链接起来成为一个多边形 最近，项目中有一需求，需要用一条闭合曲线将离散坐标点勾勒出来 根据Darel Rex Finley的程序，其实现了最小凸多边形边界查找（关于凸多边形及凹多边形的定义见凸多边形及凹多边形） 以下介绍java版的实现过程 离散点 首先建立离散点类: /** * <p> * <b>离散点</b> * <p> * <pre> * 离散点 * </pre> * ...
MPAndroidChart之折线图详情使用(X轴文本换行，滑动，限制线)
简介：MPAndroidChart 是一个Android非常强大的图标库，包括折线图，柱状图，饼图，雷达图，散列图等，官方github地址请戳这里 一.说了这么多，咱先看看 效果图： 2.博主主要以这个折线图为列，讲讲具体实现过程，首先看到这个效果图，我之前以为很简单，所以刚开始 自己自定义了一个，后来发现问题挺多，所以在github找了一番资料，最终使用MPAndroidChart库。 3.添...
主成分分析（Principal components analysis）-最小平方误差解释
接上篇 3.2 最小平方误差理论 假设有这样的二维样本点（红色点），回顾我们前面探讨的是求一条直线，使得样本点投影到直线上的点的方差最大。本质是求直线，那么度量直线求的好不好，不仅仅只有方差最大化的方法。再回想我们最开始学习的线性回归等，目的也是求一个线性函数使得直线能够最佳拟合样本点，那么我们能不能认为最佳的直线就是回归后的直线呢？回归时我们的最小二乘法度量的是样本点到直线的坐标轴距离。
数据结构与算法

33,027

社区成员

35,335

社区内容

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

加载中

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

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

+ 用AI写文章