计算几何算法题目

牛客小白月赛24题解 A-J

A最短路几何大佬几何模板求出sum角，求A，B角,C角得直线A-D1直线B-D2弧线D1-D2相加即可#includeusingnamespacestd;//`计算几何模板`constdoubleeps
ccsu_GuoYC·2020-08-10 20:37

Geometry Problem (基础计算几何+随机化) HDU6242

GeometryProblemAliceisinterestingincomputationgeometryproblemrecently.Shefoundainterestingproblemandsolvediteasily.NowshewillgivethisproblemtoyouYouaregivenNdistinctpoints(Xi,Yi)onthetwo-dimensionalpl
mizp·2020-08-10 20:33

数据结构与算法题目集（中文）6-9 二叉树的遍历 (25分)

1.题目本题要求给定二叉树的4种遍历。函数接口定义：voidInorderTraversal(BinTreeBT);voidPreorderTraversal(BinTreeBT);voidPostorderTraversal(BinTreeBT);voidLevelorderTraversal(BinTreeBT);其中BinTree结构定义如下：typedefstructTNode*Posit
Jason66661010·2020-08-10 20:46

数据结构与算法题目集7-18——银行业务队列简单模拟

我的数据结构与算法题目集代码仓：https://github.com/617076674/Data-structure-and-algorithm-topic-set原题链接：https://pintia.cn
清風逐尘乀·2020-08-10 20:13

一道二进制子串算法，让面试官都解不出来？

算法题目：给定一个字符串s，计算具有相同数量0和1的非空（连续）子字符串的数量，并且这些子字符串中的所有0和所有1都是组合在一起的。重复出现的子串要计算它们出现的次数。
达达前端·2020-08-10 19:31

GIS开发常用算法原理分析

作为计算机科学的一个分支，计算几何主要研究解决几何问题的算法。在现代工程和数学领域，计算几何在图形学、机器人技术、超大规模集成电路设计和统计等诸多领域有着十分重要的应用。
代码菜鸟旺仔·2020-08-10 18:51

经典Prim算法题目及代码

Prim算法是解决最小生成树的经典算法（尤以稠密图效率很高），现对这样一道简单最小生成题目给出完整代码。输入n和m，代表n个节点，m条边，然后是m行输入，每行有x,y,z，代表x到y的路距离为z。问题：能使各点联通的最短路径是多少。测试样例：/*10121411511614814313515713716217217101291*/直接给出AC代码。#include#includeconstintm
张少锋的博客·2020-08-10 18:44

UVA 12304(计算几何大综合题)

D-2DGeometry110in1!TimeLimit:1000MSMemoryLimit:0KB64bitIOFormat:%lld&%lluSubmitStatusPracticeUVA12304Appointdescription:SystemCrawler(2014-10-14)DescriptionProblemE2DGeometry110in1!Thisisacollectionof
ACM-算法之道·2020-08-10 18:55

计算几何(立体几何)基础篇

还是直接看板子，根据板子上面的注释学内容。#include#include#include#include#includeusingnamespacestd;constdoubleeps=1e-8;intsgn(doublex){if(fabs(x)
Laaahu_·2020-08-10 17:25

算法之美——寻找发帖水王算法

算法题目来自于书籍《编程之美》，描述如下：论坛中有人老是发水帖，现在管理员要通过某种方法把这个水贴大王找出来，请设计一个可行的算法。
icaniup·2020-08-10 17:52

POJ1927 Area in Triangle （计算几何）

Language:DefaultAreainTriangleTimeLimit:1000MSMemoryLimit:30000KTotalSubmissions:1694Accepted:832DescriptionGivenatrianglefieldandaropeofacertainlength(Figure-1),youarerequiredtousetheropetoencloseare
GoForer·2020-08-10 16:30

计算几何实践3：三角化

2017-12-10想写一篇三角化的总结，竟然拖了三年时间。这是我拖的最久的一篇总结了。再不写，没准以后不做这方面内容了，就没有机会了。刚开始进入项目组的时候，项目刚进入初始阶段，我们人手不够，紧迫性也不是那么高，所以，我也被允许有一些时间来阅读网格化相关的材料，一份70页的paper，一个小册子PolygonMeshProcessing。那时候还是很痛苦的，完全没有这方面的经验。在CAD程序中，
knowthyselfcn·2020-08-10 15:24

uva--100 - The 3n + 1 problem

这道题算得上是一道水题，因为算法题目已经给定了,主要的问题是数据量有点大，还有就是要注意ij输入不一定是正序,需要自己调整一下，我就在这上面WA了一次.我的思路：开始的时候看到数据大到1000000,就想着能不能用空间换时间
acm_lkl·2020-08-10 15:01

日记（周六）

我在推哪两道java的规律，队友有的写java，有的推数学，计算几何。规律终于都退出来了，但是Java代码，并不好写。
闻道-问道·2020-08-10 15:56

每日一题——恢复二叉搜索树

菜鸡每日一题系列打卡99天每天一道算法题目小伙伴们一起留言打卡坚持就是胜利，我们一起努力！题目描述(引自LeetCode)二叉搜索树中的两个节点被错误地交换。请在不改变其结构的情况下，恢复这棵树。
有理想的菜鸡·2020-08-10 14:34

牛客小白月赛24 题解

牛客小白月赛24题解最后还剩一道计算几何，其实可以AK，但没必要///B：签到#includeusingnamespacestd;constintN=2e5+10;inta[N];intmain(){intt
wish2lucky·2020-08-10 14:59

cf gym101061H Robocon Club(简单计算几何 似乎卡精度)

H.RoboconClubtimelimitpertest2secondsmemorylimitpertest64megabytesProblemDescriptionAhmedthoughtthatroboticsisfunsohequitACMandjoinedRoboconclub!UnfortunatelyhisfirsttaskattheRoboconClubdidnotgoaswell
FUNI·2020-08-10 14:56

【洛谷】均分纸牌+贪心算法

【洛谷】均分纸牌+贪心算法题目描述有NN堆纸牌，编号分别为1,2,…,N1,2,…,N。每堆上有若干张，但纸牌总数必为NN的倍数。可以在任一堆上取若干张纸牌，然后移动。
Liquor___·2020-08-10 14:36

计算几何入门 1.3：凸包的构造——增量构造法

极点法和极边法的复杂度分别为O(n^4)和O(n^3)，当点集S的规模稍大时就难以适用了。为了满足实际需要必须寻找更高效的算法来构造凸包。一、减治在引入新算法之前首先来回顾一下经典的算法思想：减治（decreaseandconquer），注意不是分治（dividedandconquer），二者稍有区别。简单来讲就是将问题划分为一个个简单的小问题，减而治之，逐个求解，最终就能得到整个问题的解。减治法
HouszChina·2020-08-10 14:37

Luogu(?) CF1C Ancient Berland Circus

题目描述：传送门题解：luogu中的Dalao写的题解已经很好了，计算几何题。。。
DYT_B·2020-08-10 13:01

2020牛客暑期多校训练营（第七场）A.Social Distancing(计算几何 dp/打表)

题目T(Ttypedeflonglongll;usingnamespacestd;constintN=64*64+5,off=300;//dp[i][j][k]表示选i个点sumx=jsumy=k时的最大的平方项代价之和intt,n,d,dp[9][610][610],ans[9][32],c;structnode{intd,x,y;booloperator0){ans[i][r]=max(ans
Code92007·2020-08-10 13:55

【计算几何】几何基础

前言这章早在2017年寒假就在培训的时候由来自清华的hta老师上过了但是本蒟蒻那时候并不是懂的太多所以这周ww老师又上了一遍大概记录一下start点积大概就跟高中必修4的平面向量差不多（有上过的应该都会）a=(x1,y1)b=(x2,y2)a·b=x1x2+y1y2a·b=|a||b|cos运用：若a与b**垂直**，则a·b=0一个与a垂直的向量：(y1,–x1)叉积a=(x1,y1)b=(x2
Broken_String_·2020-08-10 13:35

hdu 2036 c语言

我也是从别的大佬那学的算法计算几何系列，先来一道简单的。。。全裸的计算几何题目，求多边形面积，非常基础的题。只要记住这个公式：如果逆时针给出点坐标，值为正，如果顺时针给出点坐标，值为负。
Accept_1·2020-08-10 12:36

计算几何学(Computational Geometry)

计算几何学(ComputationalGeometry)分类：算法学习｜作者：酷~行天下｜发表于2011/11/272条评论3,299views看名字就知道是研究几何问题的算法。
菜鸟的编程之路·2020-08-10 10:31

PTA数据结构与算法题目集(中文) 7-7

PTA数据结构与算法题目集(中文)7-77-7六度空间(30分)“六度空间”理论又称作“六度分隔（SixDegreesofSeparation）”理论。
a130866805·2020-08-10 09:00

ACM题型分类

最短路径）RecursiveSearchTechniques（回溯搜索技术）MinimumSpanningTree（最小生成树）Knapsack（背包问题）ComputationalGeometry(计算几何学
lichengiggs·2020-08-10 08:43

斜率优化学习

斜率优化从入门到提高到放弃今天本来说复习计算几何的凸包(顺便学一下动态凸包)，结果教练给我们的凸包题目全是用凸包来优化DP的，汗-_-||，开始还行吧，结果越到后面越懵逼……斜率怎么用来做优化?
weixin_30532987·2020-08-10 02:08

给定一个含n(n≥1)个整数的数组，请设计一个在时间上尽可能高效的算法，找出数组中未出现的最小正整数。

下面直接给出算法题目：给定一个含n(n≥1)个整数的数组，请设计一个在时间上尽可能高效的算法，找出数组中未出现的最小正整数。
陌意随影·2020-08-10 01:01

判断某一点在直线左右侧的方法...

注意向量是有方向的...判断某一点在直线左右侧左右方向是相对前进方向的,只要指定了前进方向就可以知道左右(比如指定前进方向是从直线的起点到终点).判断点在直线的左侧还是右侧是计算几何里面的一个最基本算法
Modiz·2020-08-09 22:11

[转]ACM国际大学生程序设计竞赛试题与解析

我所见过的最好的算法教材）程序设计导引及在线实践作者:李文新ACM程序设计培训教程吴昊基础提高：算法艺术与信息学竞赛第二版刘汝佳算法设计与分析王晓东算法设计与试验题解王晓东科曼：《算法导论》组合数学第三版冯舜玺译计算几何
Ididcan·2020-08-09 18:56

线段树(segment tree)

线段树在一些acm题目中经常见到，这种数据结构主要应用在计算几何和地理信息系统中。下图就为一个线段树：(PS：可能你见过线段树的不同表示方式，但是都大同小异，根据自己的需要来建就行。)
weixin_33979203·2020-08-09 18:45

[计算几何]求半平面交的面积

题面描述传送门思路先看一下SCY的视频吧，讲得真的很清(luo)楚(suo)。忽略掉一些奇奇怪怪的语言首先我们先来了解一下SCY开头说的ax+by+c=0ax+by+c=0ax+by+c=0也就是下面这条直线?我稍微纳闷了一会，这不是y=kx+by=kx+by=kx+b吗？稍微转换一下？ax+by+c=0ax+by+c=0ax+by+c=0by=−ax−cby=-ax-cby=−ax−cy=−ab
zsyz_lb2003·2020-08-09 16:08

PTA数据结构与算法题目集（中文）6-1 单链表逆转

非递归实现ListReverse(ListL){Listpre,rear;//pre指针指向L指针前一项，rear指针记录指针L遍历链表的下一个结点指针pre=rear=NULL;//初始化while(L){rear=L->Next;//记录L->Next,防止逆转时需要遍历的下一个结点的丢失L->Next=pre;//逆转链表pre=L;//更新pre结点L=rear;//更新L指针到下一个结点
weixin_42681308·2020-08-09 15:21

[hdu contest 2019-07-29] Azshara's deep sea 计算几何 动态规划 区间dp 凸包 graham扫描法...

今天hdu的比赛的第一题，凸包+区间dp。给出n个点m个圆，n2#include3#include4#include5#include6#include7#include8#include9#include10#include11#include12usingnamespacestd;13constintmaxn=410;14intn,m,cnt;15inttot;16doubler;17stru
weixin_30273931·2020-08-09 13:50

HDU-6535 计算几何 辛普森积分

ProblemDescriptionChikahasjustlearnedaboutsolidgeometry!Sheisveryinterestedinthevolumeofthree-dimensionalgeometricshapes,soshedecidestotestyou.Beforethat,sheisgoingtotellyoudefinitionsofthefollowingtw
DATELOST·2020-08-09 13:16

acm之贪心算法题目4

ProblemDescriptionHereisafamousstoryinChinesehistory.“Thatwasabout2300yearsago.GeneralTianJiwasahighofficialinthecountryQi.Helikestoplayhorseracingwiththekingandothers.”“BothofTianandthekinghavethreeh
Jancy1072·2020-08-09 12:35

ACM巨全模板（下）

柯氏模板(下)柯氏模板(上)柯氏模板(中)pdf下载本模板博主还在完善ing…谢谢大家观看计算几何：1.三角形(求面积))2.多边形3.三点求圆心和半径4.扫描线(矩形覆盖求面积)(矩形覆盖求周长)5.
*Slime*·2020-08-09 11:00

Codeforce 1305 F. Kuroni and the Punishment（思维 + 随机化算法 + shuffle函数使用）

好题，第一次接触随机化算法题目大意：有n个正整数aia_iai，执行一次操作可以选择某个aia_iai让它+1或-1，并保持仍是正整数，为至少需要多少次操作可以使整个序列的gcd不等于1。
猝死在学ACM的路上·2020-08-09 11:59

数据结构与算法题目集（中文） 6-1 单链表逆转 （20 分）

本题要求实现一个函数，将给定的单链表逆转。函数接口定义：ListReverse(ListL);其中List结构定义如下：typedefstructNode*PtrToNode;structNode{ElementTypeData;/*存储结点数据*/PtrToNodeNext;/*指向下一个结点的指针*/};typedefPtrToNodeList;/*定义单链表类型*/L是给定单链表，函数Rev
这样啊我也喜欢·2020-08-09 11:38

计算几何基础模板（点，线，圆）

#includeusingnamespacestd;constdoubleeps=1e-8;constdoubleinf=1e20;constdoublePI=acos(-1.0);constintmaxn=1e5+3;intsgn(doublex){if(fabs(x)0)return2;//右elsereturn3;//线上}boolpointSeg(Pointp){returnsgn((p-
untilyouydc·2020-08-09 11:50

PTA 数据结构与算法题目集（中文）6-1 单链表逆转

6-1单链表逆转（20分）本题要求实现一个函数，将给定的单链表逆转。函数接口定义：ListReverse(ListL);其中List结构定义如下：typedefstructNode*PtrToNode;structNode{ElementTypeData;/*存储结点数据*/PtrToNodeNext;/*指向下一个结点的指针*/};typedefPtrToNodeList;/*定义单链表类型*/
AcceptSHY·2020-08-09 11:09

（PTA数据结构与算法题目集）6-1 单链表逆转——看条件，新的链表还是修改原来链表

6-1单链表逆转（20分)本题要求实现一个函数，将给定的单链表逆转。函数接口定义：ListReverse(ListL);其中List结构定义如下：typedefstructNode*PtrToNode;structNode{ElementTypeData;/*存储结点数据*/PtrToNodeNext;/*指向下一个结点的指针*/};typedefPtrToNodeList;/*定义单链表类型*/
混沌之恶咕哒子·2020-08-09 10:04

bzoj 3630 [JLOI2014]镜面通道 计算几何 网络流

只要上下边界不连通就可以。然后两个图形相交就连边，拆点跑网络流就行了。判相交比较麻烦（抑或是我写得麻烦）#includeusingnamespacestd;#defineN310#defineinf1e9#defineeps1e-8#defineM1100000intn,X,Y,c1,c2,cnt,S,T,tot,ans;intpos[N][2],head[Nq;voidadd(intx,inty
make_it_for_good·2020-08-09 09:01

HDU 6559 The Tower 题解(计算几何)

题目链接题目大意给出一个底部圆圆心为（0，0，0），半径为r，高为h的圆锥，问起始位置为（x0，y0，z0）（x_0，y_0，z_0）（x0，y0，z0），方向为（vx,vy,vz）（v_x,v_y,v_z）（vx,vy,vz）的点撞上圆锥的时间。题目思路想了一段时间都没什么思路，其实就是很普通的一个解方程。。。假设碰撞点的坐标为(x,y,z)那么根据相似三角形x2+y2r=h−zh\frac{\
_hunxuewangzi·2020-08-09 09:37

ACM计算几何总结

文章目录1几何基础2点与向量2.1手动实现2.2复数黑科技3点与线3.1直线定义3.2求两直线交点3.3求点到直线距离3.4求点到线段距离3.5求点在直线上的投影点3.6判断点是否在线段上3.7判断两线段是否相交4三角形4.1求三角形外心4.1求三角形内心4.2求三角形垂心4.3求三角形重心4.5求三角形费马点5多边形5.1求多边形有向面积5.2判断点是否在多边形内6圆6.1求圆与直线交点6.2求
林夕林夕·2020-08-09 09:03

平面扫描思想在ACM竞赛中的应用（转载）

摘要:平面扫描思想在计算几何，计算机图形学，网格计算等计算机理论领域有广泛的应用。有非常多的经典算法借助平面扫描的思想极大的降低了算法时间复杂度。
kalilili·2020-08-09 09:43

今日头条Android 实习岗 一面题目

参加了头条的Android的一面做一个小的总结1手写算法题目求：-123-5-7-86531-58的最大子串（要求子串连续且相加值为所有字串的最大）面试时想出的算法就是int[]array={-1,2,3
科比总冠军·2020-08-09 08:42

复旦大学大三学生郭泽宇攻克世界难题

关于“最小曼哈顿网络问题”最小曼哈顿网络问题，是1999年提出的世界级计算几何重要猜想。1999年，J.Gudmundss
Vampire_yb·2020-08-09 06:41

hdu6603 Azshara's deep sea (计算几何+区间DP)

hdu6603Azshara’sdeepsea(2019hdu多校第三场1001)【题目描述】传送带汗！感觉读题时间比想题时间还长大概意思是woodstick（可视为顶点）围成了一个battlefield，players可以在这个围成的battlefield中（含边界）活动，另外这个区域内还有一些圆，现在有个boss要选若干对player并且把他们放在顶点，并用直线把他们连在一起，这些连线要满足两
Sarah_Wang0220·2020-08-09 06:06

Codeforces-1284E：New Year and Castle Construction（计算几何）

E.NewYearandCastleConstructiontimelimitpertest3secondsmemorylimitpertest1024megabytesinputstandardinputoutputstandardoutputKiwon’sfavoritevideogameisnowholdinganewyeareventtomotivatetheusers!Thegameis
Mitsuha_·2020-08-09 06:49
上一页 25 26 27 28 29 30 31 32 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他