计算几何算法题目

2015年百度之星程序设计大赛 - 初赛(1) 【解题报告】【未完待续】

总结一波：还是读题不清，中文题关键部分读错，导致最终GG，计算几何薄弱，模板匮乏。
Tabris_·2020-07-28 06:06

2016.2.18 水污染管理 [计算几何] [三角剖分]

【问题描述】作为水污染管理部门的一名雇员，你需要监控那些被有意无倒入河流、湖作为水污染管理部门的一名雇员，你需要监控那些被有意无倒入河流、湖作为水污染管理部门的一名雇员，你需要监控那些被有意无倒入河流、湖泊和海洋的污染物。你其中一项工作就是估计对不泊和海洋的污染物。你其中一项工作就是估计对不同的水生态系统（珊同的水生态系统（珊瑚礁、产卵地等）造成的影响。你计算所使用的模型已经在图1中被说明。海岸线
JacquesdeH·2020-07-28 04:14

Keyboard Free （计算几何+自适应辛普森积分/等分圆）2020牛客多校第二场

原题题面Giventhreeconcentriccircleswhoseradiusesarer1r_1r1,r2r_2r2,r3r_3r3respectively,andA,B,CA,B,CA,B,Carethemovingpointsonthegiventhreecirclesrespectively.Determinetheexpectedareaof△ABC\triangleABC△ABC
DrGilbert·2020-07-28 04:17

Boundary 2020牛客多校第二场 （计算几何）

原题题面Givennnnpointsin2Dplane.Consideringallcirclesthattheoriginpoint(0,0)(0,0)(0,0)isontheirboundries,findtheonewiththemaximumgivenpointsonitsboundry.Printthemaximumnumberofpoints.输入描述Thefirstlineconta
DrGilbert·2020-07-28 04:17

[从头学数学] 第252节 Python实现数据结构：图(Graph)

剧情提要：阿伟看到了一本比较有趣的书，是关于《计算几何》的，2008年由北清派出版。很好奇它里面讲了些什么，就来看看啦。
mwsister·2020-07-28 04:53

贪婪算法题目练习

1.路上的球DescriptionTherearetwoparallelroads,eachcontainingNandMbuckets,respectively.Eachbucketmaycontainsomeballs.Thebucketsonbothroadsarekeptinsuchawaythattheyaresortedaccordingtothenumberofballsinthem
m0_37837382·2020-07-28 03:27

6-8 求二叉树高度（数据结构与算法题目集（中文）PTA）

6-8求二叉树高度（递归与非递归）本题要求给定二叉树的高度。函数接口定义：intGetHeight(BinTreeBT);其中BinTree结构定义如下：typedefstructTNode*Position;typedefPositionBinTree;structTNode{ElementTypeData;BinTreeLeft;BinTreeRight;};要求函数返回给定二叉树BT的高度值
大大da怪i·2020-07-28 01:03

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

1.CGAL，ComputationalGeometryAlgorithmsLibrary，计算几何算法库，设计目标是，以C++库的形式，提供方便，高效，可靠的几何算法。
kui_·2020-07-28 01:38

Collecting Luggage - UVALive 2397 - 蓝桥杯 算法训练

=二分，最短路，计算几何问题描述航班结束后，提取行李的过程并不琐碎。手提箱和行李箱出现在一条传送带上，数百名乘客争夺有利的位置从中找到并取回自己的所有物。近日，成田机场管理局已决定使这一过程更加高效。
kissablemt·2020-07-28 01:38

【GDOI2019模拟2019.3.4】总结

看题T1一开始没有什么思路T2感觉可能是贪心然后用数据结构维护之类的T3计算几何思考T1认真观察了数据范围以后感觉可以DP，但是复杂度是kn^3的，有66分，似乎还可以前缀和优化写着写着就发现相当的难写
BAJim_H·2020-07-27 23:36

栈和队列---算法题目

1.设计一个有getMin功能的栈1.解题思路方案一：push：将每次插入的新值和stackMin的栈顶元素比较，如果新值较小就插入到stackMin，否则什么也不干pop：stackData出栈的元素如果是栈中最小元素，则stackMin对应的元素也要出栈方案二：push：将方案二“什么也不干”这件事改为重复插入stackMin栈顶元素pop：因为push操作重复的插入，则pop时不需要比较st
_notail·2020-07-27 22:59

LinkedList算法题目

1:按照左右半区的方式重新组合单链表难度：❤️给定一个单链表的头部节点head，链表长度为N，如果N为偶数，那么前N/2个节点算作左半区，后N/2个节点算作右半区；如果N为奇数，那么前N/2个节点算作左半区，后N/2+1个节点算作右半区。左半区从左到右依次记为L1->l2->…，右半区从左到右依次记为R1->R2->…，请将单链表调整成L1->R1->L2->R2->…的形式。1.架构链表的分区域
_notail·2020-07-27 22:59

HDU 6080 度度熊保护村庄（计算几何+最小环-Floyd）

Description哗啦啦村袭击了喵哈哈村！度度熊为了拯救喵哈哈村，带着自己的伙伴去救援喵哈哈村去了！度度熊与伙伴们很快的就过来占据了喵哈哈村的各个军事要地，牢牢的守住了喵哈哈村。但是度度熊发现，这是一场旷日持久的战斗，所以度度熊决定要以逸待劳，保存尽量多的体力，去迎战哗啦啦村的战士。于是度度熊决定派尽量多的人去休息，但是同时也不能松懈对喵哈哈村的保护。换句话而言，度度熊希望尽量多的人休息，而且
v5zsq·2020-07-27 17:14

POJ 1556 The Doors （计算几何判断线段相交+最短路）

题目链接：http://poj.org/problem?id=1556题意：154678242789734.567-1房间里有n堵墙，每面墙上有两扇门，求从房间最左端中点到最右端中点的最短路径。第一行n表示有n面墙，下面n行每行第一个数为该墙的x坐标，后面4个数为四个点的y坐标。这题wa了好久。。最后发现居然是floyd写错了。。。。。。。。。。。。先把所有顶点存到图里，然后跑一遍floyd即可。
Strokess·2020-07-27 17:33

算法学习 | 归并排序(分治模式的完美体现)+算法题目:求数组逆序对的个数(Java描述)

文章目录归并排序归并排序概述实现代码测试代码及结果展示题目：求数组中逆序对的个数思路分析代码及测试结果展示归并排序归并排序概述归并排序(MergeSort)算法完全依照了分治模式①分解：将n个元素分成各含n/2个元素的子序列②解决：对两个子序列递归地排序③合并：合并两个已排序的子序列以得到排序结果与快排的区别①归并的分解较为随意，重点是合并②快排的重点是分解(分区)，无需合并关于分治模式与快速排序
RUI_NOBUG·2020-07-27 17:33

算法题目 | 4道基于分治模式、快排思想的算法题(1.奇数在左,偶数在右 2.查找第k小的数 3.寻找发帖"水王" 4.最小可用ID)

文章目录前期准备：自定义数组工具类MyArrays题目1：调整数组顺序使奇数位于偶数前面题目2：查找第k小的元素题目3：寻找发帖"水王"题目4：最小可用ID前期准备：自定义数组工具类MyArrays关于分治、快排的知识可以点这里简单学习一下①int[]getArr(intlength,intmin,intmax)：自动生成一个数组，方便测试时调用②voidswap(int[]arr,inti,in
RUI_NOBUG·2020-07-27 17:33

2397 - 收集行李

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

算法学习|入门级递归算法题目(基于Java)

文章目录递归小贴士题目1：打印n的阶乘题目2：打印i~j题目3：对数组arr的所有元素求和题目4：字符串反转题目5：求斐波那契数列的第n位递归小贴士何谓递归？一个过程或函数在其定义或说明中有直接或间接调用自身的一种方法，它通常把一个大型复杂的问题层层转化为一个与原问题相似的规模较小的问题来求解，递归策略只需少量的程序就可描述出解题过程所需要的多次重复计算，大大地减少了程序的代码量。方法：1）找重复
RUI_NOBUG·2020-07-27 17:31

2017百度之星资格赛 度度熊保护村庄

这题看似是一道凸包计算几何题，但其实是一道图论题。考虑所有根据房子的位置确定士兵间的连边。
RCY_ZHU·2020-07-27 17:26

牛客网暑期ACM多校训练营（第三场）J：Distance to Work（计算几何+二分）

链接：https://www.nowcoder.com/acm/contest/141/J时间限制：C/C++2秒，其他语言4秒空间限制：C/C++262144K，其他语言524288KSpecialJudge,64bitIOFormat:%lld题目描述Eddyhasgraduatedfromcollege.Currently,heisfindinghisfuturejobandaplaceto
Mitsuha_·2020-07-27 16:49

HDU 6080 度度熊保护村庄(计算几何+floyd)

ProblemDescription哗啦啦村袭击了喵哈哈村！度度熊为了拯救喵哈哈村，带着自己的伙伴去救援喵哈哈村去了！度度熊与伙伴们很快的就过来占据了喵哈哈村的各个军事要地，牢牢的守住了喵哈哈村。但是度度熊发现，这是一场旷日持久的战斗，所以度度熊决定要以逸待劳，保存尽量多的体力，去迎战哗啦啦村的战士。于是度度熊决定派尽量多的人去休息，但是同时也不能松懈对喵哈哈村的保护。换句话而言，度度熊希望尽量多
AbEver·2020-07-27 14:16

算法训练 Collecting Luggage 计算几何 最短路

问题描述航班结束后，提取行李的过程并不琐碎。手提箱和行李箱出现在一条传送带上，数百名乘客争夺有利的位置从中找到并取回自己的所有物。近日，成田机场管理局已决定使这一过程更加高效。在重新设计行李认领区前，他们需要一个模拟程序，使得乘客认领行李时的耗时更平均。这个模拟假定乘客们走一条由直线段组成的路径并使用最少的时间走到他们的行李处。对于这个问题，传送带被描述为一个简单多边形。在传送带的某些点上出现一件
蜡基ZQ·2020-07-27 12:22

为什么 c++ 比 java 运行的速度快

最近和同学讨论算法题目的时候，突然讲到为什么java的速度比c++慢，当时一知半解，雾里看花。于是回来之后查了一下资料，整理一下放在这里，方便以后查看。暂时理解到这个程度，如果以后有新的理解再做补充。
学徒之心·2020-07-27 12:18

【2020年牛客暑假第二场】B题 Boundary

【2020年牛客暑假第二场】B题Boundary--计算几何思路错误Code正确Code题目链接：https://ac.nowcoder.com/acm/contest/5667/B题目描述Givennnnpointsin2Dplane.Consideringallcirclesthattheoriginpoint
狙击美佐·2020-07-27 11:47

无敌！全面对标阿里P7：算法与数据结构突击手册（Leetcode+HUD）

但是，没有坚实的算法知识体系储备，没有长期持之以恒算法题目训练，很难脱颖而出。所以，为有需要的朋友们送上一套【算法与数据结构突击手册】的福利。
Java_老男孩·2020-07-23 15:00

C++经典算法题目（自用）

1.实现strcpy.char*MyStrCpy(char*pDest,constchar*pSrc){if(nullptr==pDest||nullptr==pSrc){returnnullptr;}if(pDest==pSrc){returnpDest;}char*pIter=pDest;//由于pDest的指针已经移动了所以要有个指针用来辅助while((*pIter++=*pSrc++)!
世纪末的小黑·2020-07-20 08:34

STL Stack（栈）学习笔记 + 洛谷 P1449 后缀表达式

毕竟是实用主义，所以就按照给的题目的例子来理解需要用到的函数，算法题目里用的多的函数也会拿出来晒一晒，其他就无所谓啦。
Simon5ei·2020-07-17 19:00

计算几何专题（计算两圆相交面积）

Therearetwocirclesintheplane(showninthebelowpicture),thereisacommonareabetweenthetwocircles.Theproblemiseasythatyoujusttellmethecommonarea.InputTherearemanycases.Ineachcase,therearetwolines.Eachlineha
知非与非·2020-07-16 07:28

ACM计算几何题目推荐

//第一期计算几何题的特点与做题要领：1.大部分不会很难，少部分题目思路很巧妙2.做计算几何题目，模板很重要，模板必须高度可靠。
Coder_YX·2020-07-16 06:17

异或解决LeetCode两道算法题目

1、一个数组中，只有一个数字出现了一次，其他都出现了两次，找出这个出现一次的数字？思路：相同两个数异或结果是0,任意一个数和0异或的结果还是自己，异或满足交换律。所以可以遍历数组，所有数都异或一遍，最后的结果，就是只出现一次的数字。$arr=[1,1,2,3,3,4,4,5,5];functionfind_unique($arr){$res=0;foreach($arras$key=>$value
c与指针·2020-07-16 05:01

hiho第十六周

RMQ-ST算法题目大意：输入n个数，然后给出l,r，查询该区间的最小值，典型的RMQ算法代码如下：#include#definemaxn1000001usingnamespacestd;inta[maxn
帝狱大大·2020-07-16 05:38

[从头学数学] 第243节 关于平衡二叉树的Python实现

剧情提要：阿伟看到了一本比较有趣的书，是关于《计算几何》的，2008年由北清派出版。很好奇它里面讲了些什么，就来看看啦。
mwsister·2020-07-16 03:17

重走长征路---OI每周刷题记录---12月6日 2014

「bzoj1042」[HAOI2008]硬币购物计算几何+贪心：2.「bzoj1043」[HAOI2008]下落的圆盘树形d
mrcrack·2020-07-16 03:30

bzoj 2428 [HAOI2006]均分数据

真是长姿势了，以前总是拘泥于用退火做计算几何，没有深入理解退火的实质。真是tooyoung。先随机分组，然后随机选择一个元素x,当温
mlzmlz95·2020-07-16 03:01

【Gym - 102428D】Dazzling stars（计算几何）

（代码写得比较乱，没用计算几何模板）#include
sinsincos·2020-07-16 03:03

醉鬼同时移动问题的思路

今天有学生问了一个有趣的算法题目:数轴上有n个位置不同的点,各点横坐标已知,分别代表n个醉鬼的位置,每个醉鬼可以向左或者向右水平移动s个距离(不允许原地不动),问所有的人都移动一次后,队伍的最短长度为多少
laomai·2020-07-16 01:22

计算几何几何函数库

计算几何几何函数库导引常量定义和包含文件基本数据结构精度控制㈠点的基本运算平面上两点之间距离判断两点是否重合矢量叉乘矢量点乘判断点是否在线段上求一点饶某点旋转后的坐标求矢量夹角㈡线段及直线的基本运算点与线段的关系求点到线段所在直线垂线的垂足点到线段的最近点点到线段所在直线的距离点到折线集的最近距离判断圆是否在多边形内求矢量夹角余弦求线段之间的夹角判断线段是否相交
hayaqi0504·2020-07-15 23:42

力扣练习日记——验证回文字符串 Ⅱ

目录题目：验证回文字符串Ⅱ暴力破解贪心算法题目：验证回文字符串Ⅱ给定一个非空字符串s，最多删除一个字符。判断是否能成为回文字符串。
ccloveslife·2020-07-15 23:46

m选n算法

Cmn高中数学概率论基础为了解决一个算法题目中的一个小功能自己写的........voidcnm1(int*a,intstart,intn,intm){if(start==n){for(inti=0;i
fantasyzzz·2020-07-15 22:25

HDU-2017中国大学生程序设计竞赛-网络选拔赛-部分题解及代码

1001-VertexCover>>>构造>>暴力枚举>>KMP>>计算几何>>dp<<<原题改的，挺好玩的一个题，就是读题好累的。
f_zyj·2020-07-15 22:39

JSOI2004 平衡点

队友看到一道貌似是计算几何的题目，遂搞之……给出桌面上的n个洞的坐标(xi,yi)，每个洞下面有一个重物，重物质量为pi。重物上面有一条足够长的绳子穿过孔，所有的绳子系在一个结上。
entalent·2020-07-15 22:47

开源软件架构-第二十四章 VTK

它可用于科学计算、医学影像分析、计算几何、渲染、图像处理和信息学等领域。在本章中，我们将简要介绍VTK，包括一些使其成为一个成功系统的基本设计模式。
xxxx的xxx·2020-07-15 21:30

计算几何基本知识整理

计算几何基本知识整理向量向量有方向与长度两个点可以得到一个向量,如果交换点对位置，向量的方向也会取反。要注意的是，向量本身只有方向和长度。
anhui1929·2020-07-15 20:03

农夫约翰最大化最近牛距离问题

数据结构与算法题目描述农夫约翰搭了一间有N(2usingnamespacestd;inta[100],pos[100],n,m,ans=0;intarray_ans[100];booluse[100]=
猄为天人·2020-07-15 19:51

每日一题——二叉树的中序遍历

菜鸡每日一题系列打卡94天每天一道算法题目小伙伴们一起留言打卡坚持就是胜利，我们一起努力！题目描述(引自LeetCode)给定一个二叉树，返回它的中序遍历。
有理想的菜鸡·2020-07-15 19:13

每日一题——不同的二叉搜索树

菜鸡每日一题系列打卡96天每天一道算法题目小伙伴们一起留言打卡坚持就是胜利，我们一起努力！题目描述(引自LeetCode)给定一个整数n，求以1...n为节点组成的二叉搜索树有多少种？
有理想的菜鸡·2020-07-15 19:13

每日一题——复原IP地址

菜鸡每日一题系列打卡93天每天一道算法题目小伙伴们一起留言打卡坚持就是胜利，我们一起努力！题目描述(引自LeetCode)给定一个只包含数字的字符串，复原它并返回所有可能的IP地址格式。
有理想的菜鸡·2020-07-15 19:13

每日一题——合并两个有序数组

菜鸡每日一题系列打卡88天每天一道算法题目小伙伴们一起留言打卡坚持就是胜利，我们一起努力！
有理想的菜鸡·2020-07-15 19:13

每日一题——删除排序链表中的重复项

菜鸡每日一题系列打卡83天每天一道算法题目小伙伴们一起留言打卡坚持就是胜利，我们一起努力！题目描述(引自LeetCode)给定一个排序链表，删除所有重复的元素，使得每个元素只出现一次。
有理想的菜鸡·2020-07-15 19:13

每日一题——删除排序链表中的重复项 II

菜鸡每日一题系列打卡82天每天一道算法题目小伙伴们一起留言打卡坚持就是胜利，我们一起努力！
有理想的菜鸡·2020-07-15 19:13
上一页 29 30 31 32 33 34 35 36 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他