UVa-计算几何

第13届东北地区大学生程序设计竞赛 赛后补题

心得感觉自己前中期题还是很不熟练，有很多基础的东西应该掌握，所以还是巩固基础，别太死抠难题怪题，有空也多补一下队友的思路和做法C.Line-lineIntersection(计算几何基础)n(nusingnamespacestd
Code92007·2019-08-06 13:32

2019牛客暑期多校训练营（第三场）(B、D、F、G、H、J)

心得组合计数、计算几何、模拟、dp，堪称我的四大垃圾领域B.CrazyBinaryString（思维题）给你一个长度不超过N(Nusingnamespacestd;#definepbpush_backconstintN
Code92007·2019-07-26 23:00

POJ 2318 TOYS && POJ 2398 Toy Storage

POJ2318TOYS计算几何+二分#include#include#include#include#definemaxn5005usingnamespacestd;doubleprecision=1e
Helloirbd·2019-07-23 09:45

【UOJ#242】【UR#16】破坏蛋糕（计算几何）

【UOJ#242】【UR#16】破坏蛋糕（计算几何）题面UOJ题解为了方便，我们假定最后一条直线是从上往下穿过来的，比如说把它当成坐标系的\(y\)轴。
小蒟蒻yyb·2019-07-10 17:00

LOJ2401 JOISC2017 Dragon2 计算几何、线段树

传送门先考虑每一个攻击方的龙和被攻击方的龙可以与多少个被攻击方/攻击方的龙匹配。对于攻击方的龙\(A\)和被攻击方的龙\(B\)，在道路为线段\((C,D)\)的情况下，能够与下图位置的所有对应属性的龙匹配：（务必注意\(\DeltaBDC\)不能匹配）这一些位置可以用以\(C,D\)作为直角坐标系中心点时的两段极角序区间的交描述，这样问题就变成了二维数点问题，对于每一个种族用线段树+二分进行二维
CJOIer_Itst·2019-07-10 17:00

UOJ242 破坏蛋糕 计算几何、差分

传送门把第\(n+1\)条直线作为\(y\)轴，那么对于\(y\)轴被分开的\(n+1\)段，一段在有限区域内的条件是它的左边和右边的块都是有限的。对于左边和右边做法相同，我们只考虑右边。注意到\(y\)轴的某一段的右边的块有限，必须要满足这一段上方的一条直线和这一段下方的一条直线在\(y\)轴右侧存在交点，即这条直线的上方存在一条直线、下方存在一条直线，满足上方的直线的斜率比下方的直线的斜率要小
CJOIer_Itst·2019-07-10 16:00

【CF528E】Triangles 3000（计算几何）

【CF528E】Triangles3000（计算几何）题面CF平面上有若干条直线，保证不平行，不会三线共点。求任选三条直线出来围出的三角形的面积的期望。
小蒟蒻yyb·2019-07-10 14:00

计算几何小记

Preface做了几道题之后才知道为什么计算几何真的是毒瘤（手动捂脸）为了方便接下来的向量不带箭头。
Algor_pro_king_John·2019-07-04 21:31

向量

向量在计算几何中有很大用途，下面总结一下向量常见的几种用法。
chiyankuan·2019-07-04 20:00

opencv几何形状提取

几何形状识别（识别三角形、四边形/矩形、多边形、圆）计算几何形状面积与周长、中心位置提取几何形状的颜色在具体代码实现与程序演示之前，我们先要搞清楚一些概念。
gxiaoyaya·2019-06-10 10:05

The 2019 ACM-ICPC China Shannxi Provincial Programming Contest C.Angel's Journey(计算几何基础)

题目T(Try，y=ry及这条水平线以下的圆外部分是海，圆内部也是海，都不能经过问(x,y)到(rx,ry-r)的最短距离思路来源归神代码题解记A(x,y)，O(rx,ry)，S(rx,ry-r)，D(rx+r,ry)，E(rx-r,ry)过A的直线与圆的切点F，坐标未知考虑棕色边的三角形AOS，余弦定理求顶角AOS，余弦定理求直角三角形AFO的角AOF，作差得角FOS①角FOS小于90度，说明F
Code92007·2019-05-26 23:20

2019年规划

图的遍历：二分：动态规划区间：序列：状态压缩：背包：数学问题博弈论：快速幂：组合数学：高斯消元：搜索广度搜索：深度搜索：记忆化搜索：贪心数据结构队列：栈：哈希表：树：树—平衡树：树—线段树：树—树状数组：计算几何
学渣DJW·2019-05-25 11:24

计算几何相关的面试题

文章目录一、凸包二、最小圆覆盖（三点定圆）三、判断一个点是否在多边形内部（射线法思路）一、凸包  关于凸包的严格定义，这里不打算写出来，大家可以自行Google或者百度，因为严格的数学定义反而不太好理解，用最通俗的话来解释凸包：给定二维平面上的点集，凸包就是将最外层的点连接起来构成的凸多边型，使得它能包含点集中所有的点，凸包最常见的应用是求平面上距离最远的两个点。【凸包的特点】：  首先我们观察一
lx青萍之末·2019-05-23 17:55

UPC11456 视线(计算几何）

UPC11456视线(计算几何）视线时间限制:1Sec内存限制:128MB提交:21解决:2[提交][状态][命题人:admin]题目描述二维平面上，原点处有一个半径为R的圆。
Albert_6565·2019-05-22 19:00

激光雷达点云数据处理相关算法库收集 【转】

激光雷达点云数据处理相关算法库收集【转】1.CGAL，ComputationalGeometryAlgorithmsLibrary，计算几何算法库，设计目标是，以C++库的形式，提供方便，高效，可靠的几何算法
sl961102·2019-05-14 09:23

计算几何——点到直线的距离、投影点

汇总篇：计算几何汇总点到直线的距离cos(x)=BA*BC/(|BA|*|BC|）求AD有很多种方法，可以用勾股定理这里用的三角函数x=acos(cos(x))|AD|=|BA|*sin(x)如果x是钝角
Meloor·2019-05-13 20:56

计算几何-基础

一个基于坐标系的几何画图网页，对于计算几何，这个网页用来画图、打草稿啥的挺好用。向量点积（内积）线性代数中的通用公式对于维的向量和，和表示向量和在第个维度上的分量。
阿臻同学·2019-05-08 23:38

SDOI 2018二轮题解(除Day2T1)

题目思路基本都参考自shadowice神仙OrzDay2T1没时间做了咕咕咕物理实验充满毒瘤气息的计算几何题。。首先旋转一下坐标系，那么只需要考虑两条线平行于\(y\)轴的情况。
自为风月马前卒·2019-05-04 19:00

Gym 101606L - Lounge Lizards - [计算几何+LIS]

题目链接：https://codeforces.com/gym/101606/problem/L题解：在同一条线上的所有蜥蜴，他们的斜率都是相通的，换句话说可以直接通过斜率将蜥蜴分组。每一组即代表一条直线上的所有蜥蜴，再将这条直线以TV点为分界分成两条射线，这样每条射线上的蜥蜴，按距离TV从近到远，它们的身高排成一个整数序列，对这个序列求最长上升子序列即可。需要注意的：DP求LIS的话是$O(n^
Dilthey·2019-04-15 14:00

POJ 2242.The Circumference of the Circle

都忘记的差不多了也是从网上搜其他人的思路才搜出来...a/sinA=2R其中R是外接圆半径在各种公式中使用到的PI可以通过PI=acos(-1)得到最为准确的值（cos(PI)=-1等价arccos(-1)=PI）这是第一道涉及计算几何类使用的题目
CuriousLiu·2019-04-12 16:26

POJ 2242.The Circumference of the Circle

都忘记的差不多了也是从网上搜其他人的思路才搜出来...a/sinA=2R其中R是外接圆半径在各种公式中使用到的PI可以通过PI=acos(-1)得到最为准确的值（cos(PI)=-1等价arccos(-1)=PI）这是第一道涉及计算几何类使用的题目
CuriousLiu·2019-04-12 16:26

Codeforces Round #549 (Div. 2) A-F题解

CodeforcesRound#549（div2）A-TheDoors（暴力）B-Nirvana（dp+贪心）C-Queen（暴力）D-TheBeatles（数论gcd）E-LynyrdSkynyrd（dp+倍增）F-U2（计算几何凸壳
I_believe_CWJ·2019-04-10 22:54

2019西北工业大学程序设计创新实践基地春季选拔赛(重现赛)

definesedsecondusingnamespacestd;typedeflonglongll;constintINF=0x3f3f3f3f;constllLINF=0x3f3f3f3f3f3f3f3f;//计算几何模板
CaprYang·2019-04-09 21:50

处女座的签到题(计算几何)

链接：https://ac.nowcoder.com/acm/contest/327/A中文题一概不解释题意本题重点:三角形面积公式:设A(x1,y1),B(x2,y2),C(x3,y3)S=(1/2)*(x1y2+x2y3+x3y1-x1y3-x2y1-x3y2)精度大要用longdoublec++STL函数nth_element(a,a+k-1,a+a.size())将数组种第k大的数放在a[
dukig·2019-04-08 12:46

HNOI2019游记

T1计算几何??感觉有点不好。T2字符串题，50分可以直接写暴力。T3多边形?这又是个什么鬼题。
NeosKnight·2019-04-08 09:50

HNOI2019

代码比较长所以直接去LOJ看吧～鱼（计算几何、向量）比较套路的内容：枚举\(D\)，对于其他所有点按照\(D\)极角排序，按照极角序枚举\(A\)，这样垂直于\(AD\)的线也会以极角序旋转，可以使用双指针
CJOIer_Itst·2019-04-07 21:00

每日一题 2019/4/3

今天浅学一点计算几何，顺便整理一下模板每个东西要理解然后自己敲，再对照有没有敲错。
我超级膨胀·2019-04-03 23:21

OpenCV中几何形状识别与测量

本文就会演示给大家如何通过OpenCV轮廓发现与几何分析相关函数实现如下功能：几何形状识别（识别三角形、四边形/矩形、多边形、圆）计算几何形状面积与周长、中心位置提取几何形状的颜色在具体代码
ff00yo·2019-04-02 15:54

山东大学 Computational Geometry 2019年 期末考试

以下内容包括教材信息以及各章节的内容总结刚刚考完，附上回忆版试题Textbook 《计算几何及应用》by汪嘉业  TemporaryLink：[BuyPDF] ChaptersoftextbookCh
大爱助手·2019-04-01 12:20

多边形区域填充算法－－扫描线填充算法（有序边表法） 有代码

《计算几何与图形学有关的几
学习记录园·2019-03-25 08:00

POJ 1556 The Doors 计算几何（叉积+最短路dij）

题目链接：http://poj.org/problem?id=1556题意：一个10*10的方格中，起点为（0，5），终点为（10，5），横坐标0-10中间有n（n*/#include#include#include#include#includeusingnamespacestd;typedeflonglongll;constllmod=2147493647;constintmaxn=1000;
CRRRRR2016·2019-03-23 10:52

浮点数精度

https://blog.csdn.net/waitfor_/article/details/8035773printf("%.2lf",a);//这里是将a四舍五入输出计算几何头疼的地方一般在于代码量大和精度问题
CY05627·2019-03-18 19:32

612.1.004 ALGS4 | Elementary Sorts - 基础排序算法

sublime编辑器写代码，命令行编译减少对ide的依赖//可以提示缺少什么依赖import所有示例代码动手敲一遍Graham'sScan是经典的计算几何算法shffule与map-reduce有关——
Neo007·2019-03-11 11:00

（计算几何）

DescriptionIt’srainingoutside.FarmerJohnson’sbullBenwantssomeraintowaterhisflowers.Bennailstwowoodenboardsonthewallofhisbarn.Showninthepicturesbelow,thetwoboardsonthewalljustlookliketwosegmentsonthepl
1035719430·2019-03-04 18:54

算法设计方法2：分而治之

分而治之方法可以解决如下问题:最大最小问题、矩阵乘法、一个娱乐数学—残缺棋盘问题、排序、选择和一个计算几何问题—在二维空间中寻找距离最近的两个点。
csdn2497242041·2019-03-03 03:18

算法设计方法2：分而治之

分而治之方法可以解决如下问题:最大最小问题、矩阵乘法、一个娱乐数学—残缺棋盘问题、排序、选择和一个计算几何问题—在二维空间中寻找距离最近的两个点。
csdn2497242041·2019-03-03 03:18

JS生成GUID方法

在理想情况下任何计算几何计算机群都不会生成两个相同的GUID，GUID的总数为2^128个，理论上是很难会两个相同。
Alive_tree·2019-02-27 08:15

2019 CCPC Wannafly Camp day5

自闭感受参加Camp第五天，今天是dls的计算几何专场，可是说是几何板子讲解，也是这几天听得最明白，学得最多的一天。dls从基础的点积叉积到线到圆等，感觉非常Nice，相对dls说。
Anoyer·2019-01-24 21:06

Captain Marmot CodeForces - 474C 暴力搜索+计算几何

CaptainMarmotwantstoprepareahugeandimportantbattleagainsthisenemy,CaptainSnake.Forthisbattlehehasnregiments,eachconsistingof4moles.Initially,eachmolei(1 ≤ i ≤ 4n)isplacedatsomeposition(xi, yi)intheCar
Cherry_93·2019-01-23 14:04

计算几何模板-未完待更

#include#defineEPS(1e-10)#defineequals(a,b)(fabs((a)-(b))b?a:b)#definemin(a,b)(aEPS)return1;if(cross(v1,v2)<-EPS)return-1;if(dot(v1,v2)<-EPS)return2;if(v1.norm()
三更半夜听相声·2019-01-22 21:44

「HDU3629」Convex-计算几何

Description链接Solution考虑平面相交线段对数等于平面凸四边形数(相交线段相当于对角线)。平面凸四边形个数转化为总数减去凹四边形数。凹四边形数相当于一个三角形中包含了一个点。枚举被包含的点，计算包含它的三角形比较麻烦，统计不包含它的三角形。极角排序后，若两个向量i,ji,ji,j之间的夹角小于π\piπ，那么i+1i+1i+1到jjj的向量任意选出两个与iii组合一定能组成不包含当
DSL_HN_2002·2019-01-02 22:48

2397 - 收集行李

思路:因为这个是计算几何的问题。在此之前我并没有接触过。一开始是想先想出一个暴力解，然后在此的基础之后优化。但显然,我总不能按照角度,进行暴力解之类云云的。。。所以我就想能不能猜一猜答案:二分法。
Vizdl·2018-12-17 21:00

Word2vec加TextRank算法生成文章摘要

依赖包：https://download.csdn.net/download/dreamzuora/10853874代码：Stringdocument="算法可大致分为基本算法、数据结构的算法、数论算法、计算几何的算法
just want to know·2018-12-16 14:13

计算几何 CSU1986 矩形相交问题

1986:玄学SubmitPageSummaryTimeLimit:1SecMemoryLimit:128MbSubmitted:96Solved:16Description阴阳师子浩君，最近从《初等数论》，《线性代数》，《组合数学》三大玄学宝典中，取得了玄学的精髓，发现，当画出两个矩形组成的样子的图案时候，就很有可能出现SSR。现在子浩君正研究《概率与统计》第四大宝典，所以，他需要统计这些图案的
OtterVV·2018-12-12 21:47

【清华2019冬令营模拟12.8】视野

计算几何弱渣果然就是一点感觉也没有。题目大意；题解：首先考虑不删怎么做？肯定要把点给离散，那么现在对于每一小段，要求出是哪条线段最近？按一个顺序扫过去，每一条线段打一个加入和删除的标记。
Cold_Chair·2018-12-09 21:34

【清华2019冬令营模拟12.8】视野

计算几何弱渣果然就是一点感觉也没有。题目大意；题解：首先考虑不删怎么做？肯定要把点给离散，那么现在对于每一小段，要求出是哪条线段最近？按一个顺序扫过去，每一条线段打一个加入和删除的标记。
Cold_Chair·2018-12-09 21:34

【计算几何】【凸包】【判断多边形交】Buaacoding1082 AlvinZH的学霸养成记VI

AlvinZH的学霸养成记VI时间限制:1000ms内存限制:65536kb总通过人数:11总提交人数:22题目描述AlvinZH已经不想成为一个学霸了！因为在北境的生活还是不错的，除了冷的不行以及异鬼威胁以外。一天JonSnow交给他一个艰巨的任务。任务是这样的，“绿先知”布兰·斯塔克“看”到了异鬼大军正在向长城外的各个部落进军，然而各个部落的撤退工作还未完成，可以延缓异鬼军团行军的方法只有一个
BUAA_Alchemist·2018-12-04 23:49

JavaStudy——0100：向量点积计算

总时间限制:1000ms内存限制:65536kB描述在线性代数、计算几何中，向量点积是一种十分重要的运算。
浮生#若夢·2018-11-17 14:13

计算几何 —— 二维几何基础 —— 距离度量方法

【概述】在数据挖掘中，经常需要计算样本之间的相似度，通常做法是计算样本之间的距离。比如判断A、B、C三种商品之间的相似性，可以先按照商品特征构建A、B、C各自的向量，然后求向量间的距离，距离近就表示彼此相似度高。【曼哈顿距离】曼哈顿距离又称马氏距离（Manhattandistance），想象在曼哈顿街道上，从一个十字路口开车到另一个十字路口，驾驶距离就是这个“曼哈顿距离”。两个n维向量与间的曼哈顿
Alex_McAvoy·2018-10-29 22:56

计算几何入门

所以要引入一个极小量eps（1e-8什么的）\(a==b\qquad\to\qquadfabs(a-b)b\qquad\to\qquada-b>eps\)\(a表示A和B的夹角计算机算解析式极其繁琐，所以计算几何中几乎所有操作都是用向量实现的
lst_mengbier·2018-10-15 20:00
上一页 17 18 19 20 21 22 23 24 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他