![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
计算几何
文章平均质量分 66
流苏贺风
这个作者很懒,什么都没留下…
展开
-
自适应积分求法
自适应积分求法一,自适应普辛森积分二,一,自适应普辛森积分解决一类积分问题,接受一个原函数和误差使用二次函数进行拟合递归处理左右区间并做和,判断误差是否在可接受范围之内若是在范围之内直接合并,其余的递归左右区间double f(double x){ .......}double simpson (double l,double r){ double mid = l +r; return (f(l)+f(r)+4*f(mid/2))/6*(r-l);}原创 2022-04-07 09:58:26 · 922 阅读 · 0 评论 -
随机增量构造
随机增量构造一,随机增量构造二,最小圆覆盖一,随机增量构造概述:在解决前 n−1n-1n−1 规模的问题前提之下,使得第nnn 个新加入的元素也是符合条件的注意:结合随机化,积累构造法则例子:扩展KMP,最小圆覆盖二,最小圆覆盖要素:三层循环引理:1,最小圆覆盖在确定其中点的情况下唯一确认2,若是第 iii 个点不在前面点的最小圆覆盖上,那么一定在可能的圆的边界上步骤:随机化点集初始时一个点的最小覆盖圆就是这个点本身假设已经求出前i−1i−1i−1个点的最小覆盖圆若第 i原创 2022-04-06 14:45:23 · 163 阅读 · 0 评论 -
二维计算几何基础
学习目标:提示:这里可以添加学习目标例如: 一周掌握 Java 入门知识学习内容:提示:这里可以添加要学的内容例如:搭建 Java 开发环境掌握 Java 基本语法掌握条件语句掌握循环语句学习时间:提示:这里可以添加计划学习的时间例如:周一至周五晚上 7 点—晚上9点周六上午 9 点-上午 11 点周日下午 3 点-下午 6 点学习产出:提示:这里统计学习计划的总量例如: 技术笔记 2 遍 CSDN 技术博客 3 篇 习的 vlog 视频 1原创 2022-04-06 12:08:59 · 204 阅读 · 0 评论 -
凸包和旋转卡壳
计算几何之凸包和半平面交准备和约定一,Andrew 凸包概述流程code准备和约定pdd operator - (pdd a,pdd b) 重载坐标减法{ return {a.x - b.x, a.y - b.y};}double cross(pdd a,pdd b) 叉积(外积){ return (a.x*b.y)-(a.y*b.x);}double area(pdd a,pdd b,pdd c) 求两条向量叉积{ return cro原创 2022-04-06 11:50:10 · 274 阅读 · 0 评论