计算几何算法题目

凸包算法详解-Graham扫描法

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

数据结构与算法题目集 7-7 六度空间

7-7六度空间(30分)“六度空间”理论又称作“六度分隔（SixDegreesofSeparation）”理论。这个理论可以通俗地阐述为：“你和任何一个陌生人之间所间隔的人不会超过六个，也就是说，最多通过五个人你就能够认识任何一个陌生人。”如图1所示。图1六度空间示意图“六度空间”理论虽然得到广泛的认同，并且正在得到越来越多的应用。但是数十年来，试图验证这个理论始终是许多社会学家努力追求的目标。然
SDUWH_2U·2020-07-07 22:10

北大暑期学校学习总结

这次北大之行收获颇多，不仅有新知识（博弈搜索、计算几何、竞赛数学等），也有一些旧知识的拓展。尽管对于某些内容有些雨里雾里，但我相信我会在之后的学习中慢慢弄懂。
ShawnBox·2020-07-07 22:51

hdu 3126 Nova【计算几何+二分+最大流Dinic】好题

NovaTimeLimit:1000/1000MS(Java/Others)MemoryLimit:131072/131072K(Java/Others)TotalSubmission(s):1349AcceptedSubmission(s):253ProblemDescriptionTheLichisapowerfulherothathecankillawispwithhisskillFrost
mengxiang000000·2020-07-07 17:23

LOJ517 计算几何瞎暴力

题目传送门分析：没有操作4怎么做？暴力维护数组，加入就暴力加入，对于这些数维护二进制下每一位1的个数的前缀和，全局异或打一个标记，查询的时候按位前缀和作差就好了现在有了操作4怎么做？发现如果一个前缀已经排好了序，这个前缀内部的顺序就不再会被打乱了，考虑使用Trie维护这个前缀对Trie也打一个异或标记，求前缀和在Trie上向下找的时候考虑一下这个异或标记再决定向左向右同样也可以在每个节点维护经过这
Darknesses·2020-07-07 16:00

算法系列之十二：多边形区域填充算法－－扫描线填充算法（有序边表法）

《计算几何与图形学有关的几种常用算法》一文给出了判断点与多边形关系的算法――扫描交点的奇偶数判断算法，利用此算法可以判断一个点是否在多边形内，也
iteye_6233·2020-07-07 11:19

算法

：：算法导论，算法艺术与信息学竞赛（黑书）,王晓东算法设计,组合数学，离散数学,算法艺术与信息学竞赛《国际大学生程序设计竞赛》共4本,算法导论,程序设计导引及在线实践算法大致可以分为Dp，搜索，图论，计算几何
in_han·2020-07-07 10:07

Python刷【力扣】链表算法题目

文章目录160.链表的相交节点160.链表的相交节点我的思路是先计算出两个列表的长度差,然后使用双指针，长的那个先移动，然后再一起移动classSolution:defgetIntersectionNode(self,headA:ListNode,headB:ListNode)->ListNode:p1=headAp2=headBnum1,num2,k=0,0,0ifnot(p1orp2):#判断
zijian Running·2020-07-07 09:33

凸优化基础概念解释

一、计算几何是研究什么的？二、计算几何理论中（或凸集中）过两点的一条直线的表达式，是如何描述的？与初中数学中那些直线方程有什么差异？有什么好处？(按自己的体会)三、凸集是什么？直线是凸集吗？
cwxasd·2020-07-07 06:41

算法题目-课程表2

课程表现在你总共有n门课需要选，记为0到n-1。在选修某些课程之前需要一些先修课程。例如，想要学习课程0，你需要先完成课程1，我们用一个匹配来表示他们:[0,1]给定课程总量以及它们的先决条件，返回你为了学完所有课程所安排的学习顺序。可能会有多个正确的顺序，你只要返回一种就可以了。如果不可能完成所有课程，返回一个空数组。示例1:输入:2,[[1,0]]输出:[0,1]解释:总共有2门课程。要学习课
記憶的深藍·2020-07-07 05:48

7-46 新浪微博热门话题 (30分) (字符串解析)

PTA数据结构与算法题目集(中文)：7-46新浪微博热门话题(30分)新浪微博可以在发言中嵌入“话题”，即将发言中的话题文字写在一对“#”之间，就可以生成话题链接，点击链接可以看到有多少人在跟自己讨论相同或者相似的话题
Jin_zc·2020-07-07 04:10

计算几何@_@不规则四边形求法

一、托勒密定理（感觉有联系）凸四边形托勒密定理指出凸四边形两组对边乘积之和不小于两条对角线的乘积，等号当且仅当四边形为圆内接四边形，或退化为直线取得（这时也称为欧拉定理）。狭义的托勒密定理也可以叙述为：圆内接凸四边形两对对边乘积的和等于两条对角线的乘积。它的逆定理也是成立的：若一个凸四边形两对对边乘积的和等于两条对角线的乘积，则这个凸四边形内接于一圆。托勒密定理实际上可以看做一种判定圆内接四边形的
NothingButNo·2020-07-06 23:29

ACM算法相关资料

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

牛客-网易19校招真题题解 中途相遇法，线段树+二分，贪心，模拟，计算几何，分解质因数

牛牛找工作题目描述为了找到自己满意的工作，牛牛收集了每种工作的难度和报酬。牛牛选工作的标准是在难度不超过自身能力值的情况下，牛牛选择报酬最高的工作。在牛牛选定了自己的工作后，牛牛的小伙伴们来找牛牛帮忙选工作，牛牛依然使用自己的标准来帮助小伙伴们。牛牛的小伙伴太多了，于是他只好把这个任务交给了你。输入描述:每个输入包含一个测试用例。每个测试用例的第一行包含两个正整数，分别表示工作的数量N(Nusin
Dave_L·2020-07-06 21:33

11 一道几何题，众所周知，坠帅坠可爱的ZZZ学长是计算几何的大师，这次他遇到了这样一个题目。 给定3个点a，b，c 找到一个点，使得如果我们把平面绕着这个点旋转一定的角度，a可以落在b原来的位置，

11一道几何题众所周知，坠帅坠可爱的ZZZ学长是计算几何的大师，这次他遇到了这样一个题目。给定3个点a，b，c。
Du798566·2020-07-06 21:14

数据结构与算法题目集（中文） - 7-7 六度空间（30 分）

题目链接：点击打开链接题目大意：略。解题思路：略。AC代码#include#include#definemem(a,b)memset(a,b,sizeofa);usingnamespacestd;typedeflonglongll;constintmaxn=10005;intvis[maxn],mp[maxn][maxn];intn,m;intbfs(intlen){//最后一个结点，尾巴，每个点
Lux_Sun·2020-07-06 21:09

凸优化基础

文章目录计算几何是研究什么的？计算几何理论中（或凸集中）过两点的一条直线的表达式，是如何描述的？与初中数学中那些直线方程有什么差异？有什么好处？凸集是什么？直线是凸集吗？是仿射集吗？
DefiniteMr·2020-07-06 21:10

计算几何（三）三角形面积

1.已知三角形边长问题描述已知三角形三边长分别为a、b、c，求三角形面积S。【方法】海伦公式S=sqrt(p*(p-a)*(p-b)*(p-c))，其中p=(a+b+c)/2.代码实现#include#includeusingnamespacestd;intmain(){inta,b,c,p;floatS;cin>>a>>b>>c;p=(a+b+c)/2;S=sqrt(p*(p-a)*(p-b)*
Bee_Darker·2020-07-06 20:09

大学课程的设置：从学C还是学C++谈起

很抱歉这么晚打扰您，刚做完几个计算几何学的题目，还没来得及整理，看到您C++课堂系列的博客，想着，酝酿已久的邮件也该写了。我有两个疑问，为什么学校不以C++作为入门语言？
迂者-贺利坚·2020-07-06 18:00

算法系列之十二：多边形区域填充算法－－扫描线填充算法（有序边表法）

《计算几何与图形学有关的几种常用算法》一文给出了判断点与多边形关系的算法――扫描交点的奇偶数判断算法，利用此算法可以判断一个点是否在多边形内，也
吹泡泡的小猫·2020-07-06 17:21

C语言中经典算法题目之一输入一个十进制数转换二进制有多少个1

C语言中经典算法题目之一输入一个十进制数转换二进制有多少个1思路：当我们使用%去一个一个进行循环的时候，我们不一定可以得到最好的结果，比如当我们输入一个负数时，输出结果会显示不准确，所以这里用到我们的一个规律我们使用
道 阻 且 长·2020-07-06 15:36

备战ACM资料

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

SDOI2017R2&&PKUSC2017

Day1早上起来浑身乏力，滚粗前兆进考场开始敲FFT板子发下题目后放眼望去，并没有计算几何，感到安心了一点发现T1的部分分可以用FFT，愉快地
iamxym·2020-07-06 09:00

hdu5033Building+计算几何+单调栈

ProblemDescriptionOnceuponatimeMattwenttoasmalltown.Thetownwassosmallandnarrowthathecanregardthetownasapivot.Thereweresomeskyscrapersinthetown,eachlocatedatpositionxiwithitsheighthi.Allskyscrapersloca
xtulollipop·2020-07-06 09:13

【题解】2020牛客寒假算法基础集训营2

牛客寒假算法基础集训营1【题解】2020牛客寒假算法基础集训营3【题解】2020牛客寒假算法基础集训营4【题解】2020牛客寒假算法基础集训营5试题目录A-做游戏（签到）B-排数字（签到）C-算概率（dp）D-数三角（计算几何
360°顺滑·2020-07-06 06:00

深入理解Kmeans算法

接下来的时间呢，作者大大会陆续发表作业的算法题目和理解思想，都是作者大大精心整理打出来的哦，不喜勿喷，辅助大家完成作业，敬请期待。什么是Kmeans算法Kmeans算法，顾名思义，k均值算法。
绿肥红瘦、·2020-07-06 06:45

椭圆曲线上的 ElGamal 密码算法（例题计算）

目录（例题计算）椭圆曲线上的ElGamal密码算法题目解答椭圆曲线上的ElGamal密码算法基于有限域上离散对数问题的公钥密码体制，最著名的是ElGamal体制，是由T.ElGamal在1985年提出的
ByKevin1·2020-07-06 05:00

10个js算法题目（详细注释+源码）

10个js算法题目（详细注释+源码）1、冒泡排序调优（从小到大排序）2、输出九九乘法表3、输出水仙花数4、1–10的阶乘和5、输出1900年至2100年中的所有闰年6、输出10–100之间的所有素数7、
袁成新（Chauncey Yuan）·2020-07-06 05:50

GIS算法基础（二）计算几何基础（中）

代码已经放在github上，需要的同学自取：https://github.com/XiaoZhong233/GIS_ALG/blob/master/src/scau/gz/zhw/CalculateBasic.java目录一、线段的拐向的判断二、判断点是否在线段上三、判断两线段是否相交①快速排斥试验②跨立试验快速排斥试验：跨立试验一、射线法的实现转角法二、转角法的实现地理数据在计算机中表示大致分为
小钟233·2020-07-06 03:24

洛谷P4502 [ZJOI2018]保镖（计算几何+三维凸包）

题面传送门题解我对计蒜几盒一无所知顺便\(xzy\)巨巨好强前置芝士三维凸包啥？你不会三维凸包？快去把板子写了->这里欧拉公式\[V-E+F=2\]\(V:vertex\)顶点，\(E:edge\)边，\(F:flat\)面，对所有维度的所有多边形（多面体）都成立圆的反演设反演中心为\(O\)，常数为\(k\)，若经过\(O\)的直线经过\(P,P'\)，且\(OP\timesOP'=k\)，则称
powerx_yc·2020-07-06 01:35

bzoj 4814: [Cqoi2017]小Q的草稿【计算几何】

//先打个50暴力,10min50分简直美滋滋~#include#include#includeusingnamespacestd;constintN=5005;constdoubleeps=1e-8;intn,t,m,ans;structdian{doublex,y;dian(doubleX=0,doubleY=0){x=X,y=Y;}dianoperator+(constdian&a)cons
weixin_30578677·2020-07-05 21:03

【ARTS】01_04_左耳听风-20181203~1209

ARTS：Algrothm:leetcode算法题目Review:阅读并且点评一篇英文技术文章Tip/Techni:学习一个技术技巧Share:分享一篇有观点和思考的技术文章AlgorithmSingleNumberhttps
weixin_30493401·2020-07-05 21:24

『HGOI 20190917』Cruise 题解 (计算几何+DP)

题目概述在平面直角坐标系的第$1$象限和第$4$象限有$n$个点，其中第$i$个点的坐标为$(x_i,y_i)$,有一个权值$p_i$从原点$O(0,0)$出发，不重复的经过一些点，最终走到原点,围成一个多边形。我们定义开心程度为$f$。设经过节点总共走的路径长度是$s$，最终路径围成的多边形中所有点的权值和为$w$，则$f=\frac{w}{s}$。试最大化开心程度$f$。保留$3$位小数后输出
weixin_30414635·2020-07-05 20:17

Angle Beats Gym - 102361A（计算几何）

AngleBeats\[TimeLimit:4000ms\quadMemoryLimit:1048576kB\]题意给出\(n\)个初始点以及\(q\)次询问，每次询问给出一个询问点\(Q\)，求包括\(Q\)点的直角三角形有多少个。保证\(n+q\)个点都不重复。思路对于每次询问，当\(Q\)为直角点时，以\(Q\)为原点，对\(n\)个点做象限极角排序，然后用双指针\(L\)、\(R\)维护直
weixin_30262255·2020-07-05 20:02

常见小算法题目

1.字符串左/右补齐2.滑窗滤波3.字节转义4.字符排序5.低频词过滤6.在字符串中找出连续最长数字串7.指定字符删除8.判断2的次幂9.查找输入整数二进制数中1的个数10.求给定字符串中包含单词个数11.数列求和12二维数组排序13.字符串大小写转换14.字符逆序15.求圆的面积16.单向链表排序17.判断是几位数18句子逆序19从单向链表中删除指定节点20堆栈实现21fibonacii实现22
wczhangshdx·2020-07-05 20:17

浮点数精度

printf("%.2lf",a);//这里是将a四舍五入输出计算几何头疼的地方一般在于代码量大和精度问题，代码量问题只要平时注意积累模板一般就不成问题了。
Benzema67·2020-07-05 19:53

ACM算法相关资料

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

AtCoder Beginner Contest 157 F - Yakiniku Optimization Problem(思维+计算几何)

题目链接：https://atcoder.jp/contests/abc157/tasks/abc157_f题目大意：  有n块饼，有一个热源，假设热源在X,Y，那么第i块饼加热所需要的时间是ci∗(X−xi)2+(Y−yi)2c_i*\sqrt{(X-x_i)^2+(Y-y_i)^2}ci∗(X−xi)2+(Y−yi)2，问加热至少k块饼需要的最少时间。题目思路：  首先因为时间是实数域的，实数
smilestruggler·2020-07-05 14:01

BZOJ 4814 Luogu P3699 [CQOI2017]小Q的草稿 (计算几何、扫描线、set)

题目链接(BZOJ)http://lydsy.com/JudgeOnline/problem.php?id=4814(Luogu)https://www.luogu.org/problem/P3699题解写了这么多扫描线依然不会写。。首先思路非常简单，枚举每个点，把所有的直线按照极角序排序，然后扫描线解决。（注意这里扫描线是一条从这个点出发的射线）事件有三种:(1)插入一条线段。(2)删除一条线段
suncongbo·2020-07-05 13:36

ZJOI2018游记总结

T3是一道期望+计算几何的题目。我对计算几何一窍不通，对期望也只有
stevensonson·2020-07-05 13:15

近期刷题总结----计算几何

目录[WOJ2535]数三角形[POJ3304]Segments[codeVS1302]小矮人[ZJOI2008]瞭望塔[SCOI2007]最大土地面积[HAOI2008]下落的圆盘[BZOJ1249]动态凸包[WOJ4629]Oil[HDU4773]ProblemofApollonius[BZOJ2961]共点圆[WOJ2535]数三角形题意：求包涵原点的三角形个数解：考虑全部的减去不合法的不合
FSYo·2020-07-05 13:15

UVA--191--计算几何--判断线段交点--入坑

Youaretowriteaprogramthathastodecidewhetheragivenlinesegmentintersectsagivenrectangle.Anexample:line:startpoint:(4,9)endpoint:(11,2)rectangle:left-top:(1,5)right-bottom:(7,1)Thelineissaidtointersectth
queque_heiyaa·2020-07-05 10:39

模板--判断两条线段是否相交--计算几何

模板--判断两条线段是否相交--计算几何；1.两个结构体表示的是该条线段的A,B两个端点；constintmaxa=1e2+10;constdoublepi=0.00000001;structnodea
queque_heiyaa·2020-07-05 10:38

2020年2月23日总结

一寒假自己学到了多少，数论的话只能说比之前看到题知道属于哪类了，具体做法还得看运气，别的算法就学了个LCALCALCA和计算几何的几种。
邵光亮·2020-07-05 09:35

数据结构与算法题目集（中文） 7-6 列出连通集

7-6列出连通集（25分）提问给定一个有N个顶点和E条边的无向图，请用DFS和BFS分别列出其所有的连通集。假设顶点从0到N−1编号。进行搜索时，假设我们总是从编号最小的顶点出发，按编号递增的顺序访问邻接点。输入格式:输入第1行给出2个整数N(0#include#include#include#includeusingnamespacestd;intn,e;intMap[15];introad[1
这样啊我也喜欢·2020-07-05 08:14

【数据结构与算法题目集】7-1 最大子列和问题

n=int(input())nums=list(map(int,input().split()))defmaxSubArray(nums):MaxSum=nums[0]ThisSum=0foriinrange(len(nums)):ifThisSum>=0:ThisSum=ThisSum+nums[i]else:ThisSum=nums[i]MaxSum=max(ThisSum,MaxSum)re
周小丫0_0·2020-07-05 05:44

【数据结构与算法题目集】(Python实现)7-3 树的同构

测试点全部通过，卡点在判断是否同构的函数里面，关于判空，这个我自己写的代码因为是用-1表示空，因此在递归的时候几个if统一用-1来判空，而不用None，否则就会导致测试点不通过；classTreeNode:def__init__(self,val,left=None,right=None,parent=None):self.val=valself.leftChild=leftself.rightC
周小丫0_0·2020-07-05 05:44

【数据结构与算法题目集】(Python实现)7-2 一元多项式的乘法与加法运算

这一题卡在第四个测试点上好久。。“输入有零多项式和常数多项式”，就是最后添加的几个if…else。。就通过了classListNode:def__init__(self,coef,exp):self.coef=coefself.exp=expself.next=Nonedeflist2LinkList(lst):iflst[0]==0:return0head=ListNode(0,0)tail=h
周小丫0_0·2020-07-05 05:44

【数据结构与算法题目集】(Python实现)7-4 是否同一棵二叉搜索树

classTreeNode:def__init__(self,val,left=None,right=None):self.val=valself.left=leftself.right=rightself.flag=0definsert(root,val):ifnotroot:root=TreeNode(val)else:ifval>root.val:root.right=insert(root
周小丫0_0·2020-07-05 05:44

三分查找

三分查找分类：◆学习笔记【数据结构】【计算几何】2012-08-3111:24168人阅读评论(0)收藏举报我们都知道二分查找适用于单调函数中逼近求解某点的值。
pi9nc·2020-07-05 01:15
上一页 32 33 34 35 36 37 38 39 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他