搜索结果
查询Tags标签： 几何，共有 59条记录-
Acm模板-计算几何(寄算几何)
#include <bits/stdc++.h> using namespace std; #define IOS ios::sync_with_stdio(false);cin.tie(0);cout.tie(0) #define eps 1e-8 #define int128 __int128 #define gcd(a,b) __gcd(a,b) #define lcm(a,b) a/gcd(a,b)*b #define lowbit(x) (x&-x) #define …
2022/8/8 6:24:12 人评论 次浏览 -
计算几何学习笔记
【计算几何】学习笔记 计算几何，即用电脑解决几何问题，可以大致分为二维计算几何和三维计算几何。因作者实力有限，本文仅介绍二维计算几何中比较基础的部分QAQ 如有表述不当请提醒！ 二维计算几何，在平面上进行，通常有着点、线、面的参与，用于解决一些几何问题。本文…
2022/8/1 23:25:59 人评论 次浏览 -
[数学基础] 9 计算几何初步(1)
今天复习到了高数的向量代数，那就顺手把一部分计算几何的基础知识总结下贴上来QWQ 感觉……计算几何的板子，很容易出错（我下载到的板子也在一些小地方和特殊情况存在问题），所以这些都是我尽量验证过的，但是，也不能保证考虑到了100%的情况，因此推荐在应用之前，也尝…
2022/6/7 23:21:15 人评论 次浏览 -
计算几何-随机增量
计算几何-随机增量 随机增量法 随机增量法可以用来解决最小圆覆盖。 首先，我们先思考一下这个问题： 给定平面上\(n\)个点，求一个半径最小的圆去覆盖这\(n\)个点。 我们可以先设点集\(A\)的最小圆覆盖为\(c(A)\)，对于一个最小覆盖圆，它肯定满足以下性质：\(c(A)\) 是唯…
2022/6/3 23:23:11 人评论 次浏览 -
计算几何-闵可夫斯基和
计算几何-闵可夫斯基和 闵可夫斯基和 闵可夫斯基和，又称作闵可夫斯基加法，是两个欧几里得空间的点集的和，以德国数学家闵可夫斯基命名。（小知识：闵可夫斯基曾经做过爱因斯坦的老师。） 闵可夫斯基和是两个欧几里得空间的点集的和，也称为这两个空间的膨胀集，被定义为…
2022/6/3 23:20:10 人评论 次浏览 -
CSS画几何图
如何画直角梯形、等腰梯形？ 首先先试一下，下面这段代码<div class="box"></div>.box{width: 100px;height: 100px;border-top: 50px solid orange;border-left: 50px solid blue;border-right: 50px solid purple;border-bottom: 50px solid brow…
2022/5/26 23:22:11 人评论 次浏览 -
计算几何（二维数点问题）
L. Light of Stars 题解：题目比较明显的提示了二维数点，关键在于坐标的变换的推导，感觉是正常高中水平就可以推出，所以不在题解里赘述了（其实是画图太麻烦，懒的画） #include<bits/stdc++.h> using namespace std; #define rep(i,a,b) for(int i=(a);i<b;i…
2022/5/3 23:17:54 人评论 次浏览 -
计算几何基础知识
计算几何基础知识 向量，极坐标 基础概念高中课本应该讲了吧 贴下 oiwiki 链接：向量，极坐标 平面向量在计算几何中一般用坐标来描述，\((x,y)\) 表示的是起点在 \((0,0)\)，而终点在 \((x,y)\) 的平面向量。 所以我们也可以用点来描述向量。 理解下文的式子最好都将向量…
2022/4/30 23:12:54 人评论 次浏览 -
使用pg自带的shp2pgsql工具将shp文件导入数据库
场景 将已有的省市区县shp文件导入数据库表中 导入方法找到shp2pgsql所在的目录 执行命令shp2pgsql -s 4490 -a -W GBK 文件名.shp 命名空间名.表名 | psql -h localhost -U postgres -d 数据库名-p 5432参数说明:参数 含义-s 空间参考标识符（SRID）-d 重新建立表，并插入…
2022/4/24 19:12:35 人评论 次浏览 -
几何深度学习（Geometric Deep Learning）技术
几何深度学习（Geometric Deep Learning）技术 几何深度学习综述 从论文Geometric Deep Learning: Grids, Groups, Graphs, Geodesics, and Gauges，了解一下几何深度学习。https://geometricdeeplearning.com关于这个主题，研究者甚至建了一个网站。 几何深度学习——Geo…
2022/3/10 6:45:02 人评论 次浏览 -
实习2
什么是拓扑结构? 首先我们来解释一下拓扑的含义，所谓“拓扑”就是把实体抽象成与其大小、形状无关的“点”，而把连接实体的线路抽象成“线”，进而以图的形式来表示这些点与线之间关系的方法，其目的在于研究这些点、线之间的相连关系。表示点和线之间关系的图被称为…
2022/3/4 23:48:19 人评论 次浏览 -
【数学】计算几何前置知识
我发现我好菜啊，带点正经数学的东西就会寄... 1. 三角函数： 1.1 三角函数的定义： 首先是锐角三角函数：定义：\(\sin \theta=\frac{a}{c}\)，即“对边比斜边”。\(\cos \theta=\frac{b}{c}\)，即“邻边比斜边”。\(\tan \theta=\frac{a}{b}\)，即“对边比邻边”。我们可…
2022/2/27 23:29:35 人评论 次浏览 -
【个人笔记】OpenCV4 C++ 图像处理与视频分析 07课
个人资料，仅供学习使用 修改时间——2022年2月13日 09:51:04 学习课程：OpenCV4 图像处理与视频分析实战教程 课程讲师：贾志刚07 图像绘制与填充+随机绘制 opencv知识点： 四种几何图形绘制 - 矩形 圆形 线段 椭圆图片融合 - addWeighted随机数 - RNG 本课所解决的问题：…
2022/2/13 11:16:29 人评论 次浏览 -
离散型的常见的分布
0-1分布 x只能取1或0，对应概率为p和1-p \[P(X=k)=p^k(1-p)^{1-k} \]有两种实验结果，实验只做一次 这是二项分布的一个特例 几何分布（Geometric distribution） P(A)=p，第k次首次发生，前k-1次未发生 \[P(X=k)=(1-p)^{k-1}p \]记作X~G(p) 二项分布（Binomial Distribut…
2022/2/7 6:12:33 人评论 次浏览 -
第7期：计算几何（持续更新中......）
// 2022/01/22更新 更新内容主要为算法竞赛入门经典——训练指南（升级版）（刘汝佳、陈锋编著）第4章几何问题 1 二维几何基础 在平面坐标系下，向量和点一样，也用两个数x,y表示。第6章介绍齐次坐标的概念，从而在程序上区别开点和向量。以下点和向量都用两个数x,y表示。…
2022/1/26 23:08:34 人评论 次浏览
