nyoj计算几何第4页

数学专题训练6 计算几何

1.F-Girlfriend_2021牛客暑期多校训练营2(nowcoder.com)求两个球的交的体积∣AP1∣≥k1∣BP1∣,∣CP2∣≥k2∣DP2∣|AP_1|\gek_1|BP_1|,|CP_2|\gek_2|DP_2|∣AP1∣≥k1∣BP1∣,∣CP2∣≥k2∣DP2∣简单积分就出来了.#includeusingnamespacestd;constdoublePI=acos(-1)

zhezhidashi·2023-07-18 00:19

Task Planine 计算几何凸包

思路有一些前置知识是，计算几何的基本函数编写，对凸包有一定的理解。容易想到把所有的谷映射到h高度的一些区间，对区间做贪心的算法。

TieWay59·2023-07-17 05:19

概率论的学习和整理18：为什么 P(至少成功1次概率) = Σ p(几何分布概率之和)----(未完成)

我们计算几何概率时，会很容易发现这么一个特点我们很容易计算试验n次，连续成功概率试验n次，连续失败概率试验n次，至少成功1次概率试验n次，最后一次成功概率试验n次，成功k次概率试验n次，累计成功k次概率

奔跑的犀牛先生·2023-07-15 17:30

Win7 64位 VS2015及MinGW环境编译矢量库agg-2.5和cairo-1.14.6

回到主题，其实我是想编译矢量库，因为最近要学习一些计算几何算法，所以找个方便的2D画图库就很重要。说白了其实是懒得用OpenGL写画几何体代码，画线，AA什么的。不管怎么说，介绍看的是这篇文章。

lmrylll·2023-06-24 05:05

【人工智能】人工智能和双曲几何

一、说明作为人工智能技术的理论支撑，几何学是必不可少的；目前直接的几何技术有：计算几何--对集合体如点云处理有用；射影几何--对3d重构有用；双曲几何--在自然语言的词嵌入做基础数学模型，另外深度学习国外有双曲网络在应用

无水先生·2023-06-17 10:07

【月度刷题计划同款】经典计算几何模板题

Tag:「计算几何」、「凸包」在一个二维的花园中，有一些用$(x,y)$坐标表示的树。由于安装费用十分昂贵，你的任务是先用最短的绳子围起所有的树。只有当所有的树都被绳子包围时，花园才能围好栅栏。

·2023-06-15 10:00

算法模板（7）：计算几何（1）

计算几何基础知识y总总结知识点1.前置知识点(1)pi=acos(-1);(2)余弦定理c^2=a^2+b^2-2abcos(t)2.浮点数的比较constdoubleeps=1e-8;intsign(

zhezhidashi·2023-06-12 12:13

算法模板（7）：计算几何（2）

计算几何旋转卡壳其实旋转卡壳就是枚举每一条凸包上的边，然后找一找离这条边最远的点是哪个。确定一条边，找那个点用的就是双指针法。因此，旋转卡壳大多是枚举的边，在边上找特征。

zhezhidashi·2023-06-12 12:42

[算法刷题题解笔记] POJ 1106 Transmitters [计算几何|叉积|点线关系]

题目链接http://poj.org/problem?id=1106题目大意输入第一行给出一个圆的圆心坐标及半径，再给出n个点，要求在这个圆中取出一个半圆，使这个半圆覆盖点数最多，输出这个最大点数示例输入第一行：圆的圆心坐标和圆的半径第二行：点的个数n第二行后面的n行：每个点的坐标输入的测试数据有若干组，输入的测试数据的结束标志，输入一个圆的圆心坐标，半径为负数25253.572528232727

萤火虫的小尾巴·2023-06-12 03:18

计算几何算法模板

1.4.1三角形1.5极角序1.6二维凸包1.7半平面交1.8最小圆覆盖1.9最小矩形覆盖1.10旋转卡壳1.11三角剖分1.12扫描线求三角形并的面积1.13自适应辛普森积分求圆的的并的面积2.三维计算几何

Rain Sure·2023-06-11 12:17

AtCoder Beginner Contest 248 E - K-colinear Line // 计算几何

原题链接：E-K-colinearLine(atcoder.jp)题意：给出直角坐标系上N个点(N=2时，我们可以枚举两点，求出其确定的直线，再枚举所有点，判断该直线经过的点数是否不少于K。求直线方程：用直线的一般式方程Ax+By+C=0（普适性）来表示直线。已知经过点（x1，y1），（x2，y2），那么A=y2-y1,B=x1-x2,C=x2*y1-x1*y2。为了方便直线的判重，对参数进行处理

Jakon_·2023-06-09 08:54

计算几何——扫描线算法

计算几何——扫描线算法面对一个几何图形，计算机通过向某一个方向进行单线扫描，进行图形处理的方式叫做扫描线算法。事件和事件处理程序扫除线算法中最重要的就是对事件（Event）的处理。

爱寂寞的时光·2023-06-07 17:01

python 几何计算_计算几何-凸包算法 Python实现与Matlab动画演示

凸包算法是计算几何中的最经典问题之一了。给定一个点集，计算其凸包。

weixin_39926678·2023-06-07 16:03

Python学习4：计算几何形状的表面积与体积

输入一个表示几何形状名称的字符串，再在一行内输入这种图形的数据，根据表示名称的字符串选择合适的公式计算几何形状的（表）面积和体积，若为二维图形，只计算面积，若为三维图形，计算其表面积与体积，结果严格保留

Blossom i·2023-06-07 16:13

【计算几何】点在几何图形中定位问题

一、说明点的定位属于几何查找，是计算几何中的一个重要的问题。其包括点在三角形内外，多边形内外判断，平面剖分中的位置等。二、点和几何区域的关系2.1点和线的位置关系两个平行向量的叉乘等于0。

无水先生·2023-04-21 21:50

Poly2Tri介绍

原文链接：http://sites-final.uclouvain.be/mema/Poly2Tri/poly2tri.html引言三角化算法一直是**计算几何(computationalgeometry

方与圆之帆·2023-04-19 21:28

字符串训练赛

A题大写单词题目链接https://nyoj.online/problem/CF-281A大写第一个单词#includechara[1050];intmain(){scanf("%s",a);//字符串不需要取地址符

霾まる·2023-04-16 21:34

python123 答案集合（2）

勇敢di牛牛·2023-04-15 16:14

【C++知识树】Vector.h&Geometry3D----三维空间向量计算几何算法汇总【ZENO、Blender、game-physics-cookbook、UE5、Godot】

ZENO----vec.h#pragmaonce#include#include#include#include#includenamespacezeno{namespace_impl_vec{templateconstexprboolis_decay_same_v=std::is_same_v,std::decay_t>;/*mainclassdefinition*/templatestruct

EndlessDaydream·2023-04-13 11:07

NYOJ 个人刷题题解

此篇仅保留一下自己大一大二刷NYOJ时的代码，本人菜鸡一枚，大佬多多包涵。

daixinliangwyx·2023-04-09 20:56

数学算法序

本来想加入几何问题的，但是后来想了下，还是算了，准备以后成立计算几何专栏。为了帮助大家少走弯路，我画了一个数学学习路径图，作为大家提高算法的指导：红色线条，是我学不进去的内

醒过来摸鱼·2023-04-08 10:02

lghhtoto·2023-04-08 01:02

han____shuai·2023-04-08 01:28

前人对ACM学习的一些总结

）3，文件操作（从文本文件中读入数据并输出到文本文件中）4，图（基本概念，存储结构，图的运算）数学知识1，离散数学知识的应用（如排列组合、简单的图论，数理逻辑）2，数论知识3，线性代数4，组合代数5，计算几何二

Westile·2023-04-07 04:47

ArcGIS提取栅格格网点经纬度，导出为CSV/TXT（面转栅格，再栅格转点）

改下输出路径，像元大小设置为自己需要的（一般根据处理影像的分辨率设置，我设置为10Km）得到研究区域栅格图栅格转点改下输出路径即可打开属性表，获取点的经纬度首先在表中添加经纬度字段：都选择双精度右击字段--计算几何

胡修修·2023-04-03 19:32

蓝桥杯算法（python）

蓝桥杯的考察重点：加黑重点(括号内了解）算法：枚举、排序、搜索、计数、贪心、动态规划、图论、数论、博弈论、概率论、计算几何、字符串算法。

木北鲜生·2023-04-03 10:59

JZOJ4380. 【GDOI2016模拟3.11】矩形题解

这算是我计算几何的入门题了吧。

ZJL_OIJR·2023-03-29 04:01

数学基础资源

高数-线性代数-矩阵任意两空间直角坐标系的转换的数学模型和算法实现计算几何源代码汇集geometry++

梁间·2023-03-27 12:28

交点--计算几何

面试题16.03.交点给定两条线段（表示为起点start={X1,Y1}和终点end={X2,Y2}），如果它们有交点，请计算其交点，没有交点则返回空值。要求浮点型误差不超过10^-6。若有多个交点（线段重叠）则返回X值最小的点，X坐标相同则返回Y值最小的点。示例1：输入：line1={0,0},{1,0}line2={1,1},{0,-1}输出：{0.5,0}示例2：输入：line1={0,0}

Guapifang·2023-03-27 07:23

Linux中使用Shell、Screen进行自动批量操作

为了写好一套Geant4+ROOT的程序，需要反复计算几何体坐标、尺寸，以防止重叠，还要查看Geant4的QT图形显示，进一步确定无重叠，或者检查哪里重叠了；反复计算粒子源的坐标、方

蒜薹·2023-03-19 09:39

面向对象程序设计及C++mooc编程（第六章）--by sCh3n

第一题按以下要求完成编程：（1）定义一个抽象类shape，用于代表几何图形，设置计算几何图形体积的外部接口；（2）由shape类派生出圆柱类cylinder、球sphere；圆柱体类型有私有数据成员半径

sCh3n·2023-03-14 07:40

hdu_round1-1007 吃巧克力(计算几何)

记录一个菜逼的成长。。吃巧克力TimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/65536K(Java/Others)TotalSubmission(s):317AcceptedSubmission(s):38ProblemDescriptionCYF喜欢吃巧克力，有一天，CYF收到了一份镶嵌在平面直角坐标系上的巧克力，这个巧克力的形状是一个正

oranges_c·2023-02-23 14:03

点云数据格式PCD(Point Cloud Data) 数据格式解析

PCD不是第一个支持3D点云数据的文件类型，尤其是计算机图形学和计算几何学领域，已经创建了很多格式来描述任意多边形和激光扫描仪获取的点云。包括下面几种格式：PLY是一种多边形文件格式，

Sun Shiteng·2023-02-05 08:30

PCD文件格式（The PCD (Point Cloud Data) file format）

特别是计算机图形和计算几何社区已经创建了多种格式来描述使用激光扫描仪获取的任意多边形和点云

一个新新的小白·2023-02-05 08:59

几个数学计算库

NeverFog·2023-01-31 14:12

CV | 计算几何之凸包（cv2.convexHull）

概念通俗的话来解释凸包：给定二维平面上的点集，凸包就是将最外层的点连接起来构成的凸多边形，它能包含点集中所有的点。凸包的计算方法有：卷包裹算法（GiftWrappingAlgorithm），Graham扫描法（GrahamScanAlgorithm），快速凸包算法（QuickhullAlgorithm）等。具体的凸包原理等在以下链接：https://www.cnblogs.com/Booble/a

lovetaozibaby·2023-01-29 11:30

2022牛客寒假算法基础集训营 4（四）全部题解

文章目录AR模拟B进制线段树C蓝彗星前缀和D雪色光晕计算几何E真假签到题签到F小红的记谱法模拟G子序列权值乘积数学H真真真真真签到题签到I爆炸的符卡洋洋洒洒背包dpJ区间合数的最小公倍数数学K小红的真真假假签到题题签到

quinn18·2023-01-26 12:11

CodeForces 613A Peter and Snow Blowe

一道基础计算几何，关键是求点到线段的最短距离，注意旋转点保证不在多边形内部#include#include#includeusingnamespacestd;constdoublepi=acos(-1)

201411132101·2023-01-23 08:56

[计算几何]求两个直线交点坐标

上一篇文章已经讲了若一直线过A(X1,Y1)A(X_1,Y_1)A(X1,Y1),B(X2,Y2)B(X_2,Y_2)B(X2,Y2)两点的解析式求法其ax+by+c=0ax+by+c=0ax+by+c=0形式的解析式a=(Y1−Y2),b=(X2−X1),c=(X1∗Y2−Y1∗X2)a=(Y_1-Y_2),b=(X_2-X_1),c=(X_1*Y_2-Y_1*X_2)a=(Y1−Y2),b=(

[小吉祥物]白麟·2023-01-20 07:04

[计算几何]知两点坐标求过两点的直线解析式

我们设已知点为A(X1,Y1)A(X_1,Y_1)A(X1,Y1),B(X2,Y2)B(X_2,Y_2)B(X2,Y2)它们的XXX坐标差为X=X2−X1X=X_2-X_1X=X2−X1它们的YYY坐标差为Y=Y2−Y1Y=Y_2-Y_1Y=Y2−Y1那么我们目前可以得出这样的解析式:y=YXx+cy=\frac{Y}{X}x+cy=XYx+cyyy轴与直线的交点(如上图点CCC)的yyy坐标与c

[小吉祥物]白麟·2023-01-20 07:33

python-OpenCV-凸包

凸包（ConvexHull）是一个计算几何（图形学）中的概念。在一个实数向量空间V中，对于给定集合X，所有包含X的凸集的交集S被称为X的凸包。

qq_59117868·2023-01-15 11:59

opencv[c++] findContours()轮廓特征分析大全(求面积、周长、几何矩、质心、凸包、最小外接矩形、最小外接三角形、最小外接椭圆等)---后续完善总结版本

目录一，轮廓的发现与绘制二，轮廓分析（二值图像分析)计算轮廓面积:计算轮廓周长：计算几何矩与中心距:moments(）轮廓的外接矩形：最小外接圆/拟合圆：minEnclosingCircle(）拟合椭圆

NCUTer·2023-01-13 00:42

计算几何——判断点是否在多边形内

汇总篇：计算几何汇总判断点P是否在多边形中是计算几何中一个非常基本但是十分重要的算法。

Meloor·2023-01-12 10:40

判断两条直线是否相交c语言,计算几何-两条线段是否相交（三种算法）

原标题：计算几何-两条线段是否相交(三种算法)计算几何中，判断线段是否相交是最基本的题目。

weixin_42299873·2023-01-11 19:48

计算几何 --- 判断两条线段是否相交（平面内）

计算几何中，判断线段是否相交是最基本的题目。所谓几何，最基本的当然就是坐标，从坐标中我们可以知道位置和方向，比如：一个点就是一个位置，两点确定一条直线，从某点指向另一点的有向线段所在的直线是一向量。

dengyun9338·2023-01-11 19:45

清华计算几何大作业思路分析和代码实现

清华计算几何大作业思路分析和代码实现1.计算几何之缘2.前置知识3.作业列表4.作业难度分析和选取建议4.1初阶（新手村之旅）4.2高阶（大师剑之旅）4.3终阶（折磨之旅）5.参考资料6.免责声明1.计算几何之缘距离第一次接触计算几何到现在

fengkeyleaf·2023-01-08 12:10

15.6 计算几何 ——【线段相交判断】

文章目录题目描述输入描述输出描述输入输出样例最终代码c/c++过程理解题目描述平面直角坐标系中有一条线段AB和一条线段CD，求线段CD和线段AB的相交判断。输入描述输出描述输入输出样例输入：36234452277101773916352514输出：210最终代码c/c++#includeusingnamespacestd;constdoublepi=acos(-1.0);//高精度圆周率const

我把夜熬成了白_·2023-01-06 17:06

基础省选＋NOI 第8部分数学杂项与计算几何初步

1、三分法、牛顿迭代法如何通俗易懂地讲解牛顿迭代法？如何通俗易懂地讲解牛顿迭代法？_马同学-CSDN博客_newton迭代法三分法算法三分法算法_哔哩哔哩_bilibili【数值计算】牛顿迭代法【数值计算】牛顿迭代法（Newton'smethod，Newton-Raphsonmethod，牛顿-拉夫逊（拉弗森））计算二次方根（sqrt）三次方根_哔哩哔哩_bilibiliBUPTICPC校队讲课-

dllglvzhenfeng·2023-01-05 20:17

计算几何05_B样条曲线

首先我们应该来了解一下为什么要有B样条曲线，主要原因是因为Bezier曲线的不足：1.确定了控制多边形的顶点个数，也就确定了曲线的次数；2.控制多边形与曲线的逼近程度较差，次数越高，逼进程度越差；3.曲线不能局部修改，调整某一控制点将影响到整条曲线，原因是伯恩斯坦基函数在整个[0,1]区间内有支撑，所以曲线在区间内任何一点的值都将受到全部顶点的影响，调整任何控制点的位置，将会引起整条曲线的改变；4

沉默的舞台剧·2023-01-05 19:29

MFC绘制三次均匀B样条曲线

参考《计算几何算法与实现》–孔令德节点矢量与控制点设置为：//节点初始化knot[0]=-3/3.0,knot[1]=-2/3.0,knot[2]=-1/3.0;knot[3]=0.0,knot[4]=

ha0ha0xuexi·2023-01-05 19:27

推荐频道

nyoj计算几何