首页 > TAG信息列表 > 闵可

计算几何-闵可夫斯基和

计算几何-闵可夫斯基和 闵可夫斯基和 闵可夫斯基和，又称作闵可夫斯基加法，是两个欧几里得空间的点集的和，以德国数学家闵可夫斯基命名。（小知识：闵可夫斯基曾经做过爱因斯坦的老师。） 闵可夫斯基和是两个欧几里得空间的点集的和，也称为这两个空间的膨胀集，被定义为 \[ A + B=\{a+b|a \i

机器学习数学基础之切比雪夫距离、闵可夫斯基距离

切比雪夫距离： 　　国际象棋中，国王可以直行、横行、斜行，所以国王走一步可以移动到相邻8个方格中的任意一个。国王从格子(x1,x2)走到格子(y1,y2)最少需要多少步？答案是 max（|x1-y1|，|x2-y2|），这个距离就叫切比雪夫距离。 　　 　　二维平面两点 a(x1,x2)，b(y1,y2) 间的切比雪夫距离： 　　

整数之间存在维度吗

序 今天是开工第一天，武汉下雪了，有感觉的下雪。上班第一天拿开门红包，收拾心情，准备正式开工。第一天浑浑噩噩的，刷到一个推荐的短片《隐匿的数字》，说3与4之间还存在一个未知的整数，无聊的就GG了下，还真是有点意思。更是有穿越者。。。。。。 一、数字的意义 数字在我看来就是一些

P4557（闵可夫斯基和）

闵可夫斯基和 定义： 闵可夫斯基和 \((Minkowski\ sum)\)是两个欧几里得空间的点集的和，也称为这两个空间的膨胀集，以德国数学家闵可夫斯基命名。点集A与B的闵可夫斯基和被定义为： \(A+B=\{ a+b|a∈A,b∈B\}\) 若推广至流形的连续集，闵可夫斯基和从几何上的直观体现即是A集合沿B的边际连

wqs二分&闵可夫斯基和学习笔记

博客仍在施工中 关于 wqs 二分部分可以参考 跳蛙的博客 或者 原论文，基础部分这里略过。 wqs 二分与费用流 事实上要严格证明一个函数是凸的需要不少时间，比如经典的 wqs 二分问题： 给定长度为 \(n\) 序列 \(a_i\)，要求选择恰好 \(k\) 个不相交的非空子区间，使得选中元素的价值和最大。

[模板] 计算几何2: 自适应Simpson/凸包/半平面交/旋转卡壳/闵可夫斯基和

//to update 一些基本的定义在这里: [模板] 计算几何1(基础): 点/向量/线/圆/多边形/其他运算 自适应Simpson 凸包 Andrew 算法, 即分别求上, 下凸包. 时间复杂度 \(O(n \log n)\). struct tvec{db x,y;}; il int dcmp(db a){return fabs(a)<=eps?0:(a>0?1:-1);} il db p2(db a){r

数学传奇3——神话的破灭

如果要从人类漫长的历史星河中选出三位最伟大的数学家，那么卡尔·弗里德里希·高斯（Carl Friedrich Gauss）这个名字必然位列其中。作为近代数学的奠基者之一，高斯一生成就极为丰硕，以他的名字来命名的成果多达110个，属数学家中之最。 1777年4月30日，后来被称为“数学王子”的高斯出

赫尔德不等式证明闵可夫斯基不等式

又 由赫尔德不等式可得： 两边同时乘以得到闵可夫斯基不等式： 等号成立条件：或