>凸包<

BZOJ2388: 旅行规划

每个块维护一个凸包（上凸下凸应该都可以，下文以上凸为例），如果这个块被完整覆盖，就打个斜率的标记，否则暴力重构凸包。
L_0_Forever_LF·2016-10-26 16:27

《OpenCV3编程入门》学习笔记八：图像轮廓与分割

一：内容介绍本节主要介绍OpenCV的imgproc模块的图像轮廓与分割部分：1.查找并绘制轮廓2.寻找物体的凸包3.使用多边形将轮廓包围4.图像的矩5.分水岭算法6.图像修补二：学习笔记1.findContours
NodYoung·2016-10-19 00:00

OpenCV 系列 --- 凸包

对某些算法来说，比如在一些利用特征点的算法中，通常需要凸包将一些选定的点包含进来。
Vision_Learning·2016-10-09 15:57

OpenCV 系列 --- 凸包

对某些算法来说，比如在一些利用特征点的算法中，通常需要凸包将一些选定的点包含进来。
Vision_Learning·2016-10-09 15:57

凸包

凸包是计算几何中的基本问题，在介绍凸包算法之前，先来解决几个计算几何中的几个基础算法。
孤鸿子_·2016-09-28 19:21

bzoj 2300: [HAOI2011]防线修建（splay动态维护凸包）

2300:[HAOI2011]防线修建TimeLimit:10SecMemoryLimit:512MBSubmit:800Solved:440[Submit][Status][Discuss]Description近来A国和B国的矛盾激化，为了预防不测，A国准备修建一条长长的防线，当然修建防线的话，肯定要把需要保护的城市修在防线内部了。可是A国上层现在还犹豫不决，到底该把哪些城市作为保护对象呢？又
clover_hxy·2016-09-10 14:45

[CSU 1812 三角形和矩形] 计算几何

这些点构成一个凸包，求凸包面积就OK了。计算几何太不熟练了，导致这个题目省赛的时候没有时间写出来…#include#inclu
Xingw-Xiong·2016-09-07 11:31

计算几何凸包的算法 Andrew和Melkman算法

先介绍下二者的时间复杂度：Andrew算法是葛立恒扫描法的变种，但是更快，时间O(nlogn)。Melkman算法是采用双端队列，时间O(n)。第一种是经典算法，第二种则是在解决时间要求高的问题上的一个也是目前我所知道最快的。Andrew代码如下：intAndrew(Point*p,intn,Point*q){sort(p,p+n);intm=0;for(inti=0;i1&&Cross(q[m-
Akahieveman·2016-09-02 23:16

UVALive 6859

题目大意是给定一些点，在坐标网格上，用另外的点围成一个多边形包围这些点，并使多边形的周长尽量小，同时注意边的斜率只能是90度或者45度思路凸包为了保证周长尽量小，我们选用的点就是和给定的点的相邻点，用Graham
Andymion·2016-08-17 21:56

opencv imgproc模块(三)

在opencv中，使用findContours()函数从二值图像中查找轮廓配合使用drawContours()进行轮廓的绘画寻找物体的凸包凸包的概念是：给定二维平面上的点集，凸包是将最外层的点连接起来构成的凸多边形
cshilin·2016-07-28 22:56

UVALive 7461 - Separating Pebbles

如果能输出1，否则输出0.解题思路：其实，我们可以将’o’代表的所有的点构成一个凸包，将’+’代表的所有的点构成一个凸包，判断这两个凸包是不是有相交就行了。MyCode：#include #inc
qingshui23·2016-07-10 20:00

WUST暑假集训第一周简单小结

目录一．dfs序在树状图中的经典应用二．初探双向广度优先搜索三．整体二分思想完美解决kthnumber问题四．实战模拟退火思想(变步长贪心算法)五．凸包问题经典例题六．树的重心问题经典例题七．矩阵快速幂例题
Forever_wjs·2016-07-09 14:00

【凸包性质】 POJ 1228 Grandpa's Estate

Grandpa'sEstateTimeLimit: 1000MS MemoryLimit: 10000KTotalSubmissions: 12470 Accepted: 3496DescriptionBeingtheonlylivingdescendantofhisgrandfather,KamrantheBelieverinheritedallofthegrandpa'sbelongings.
q79186954·2016-07-06 20:00

Graham's Scan法求凸包

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

BZOJ4585 [Apio2016]烟火表演

“这个凸包的形式，妙啊，他妙啊，妙啊”王梦迪神犇在讲题的时候写的题解挺详细的我们对每个点，有一个把子树内长度统一的花费关于统一成的长度的函数f(x)，易知这个函数是下凸的，对于一个点x，设他的儿子是y，
neither_nor·2016-06-20 13:10

poj 3608 Bridge Across Islands（旋转卡壳求凸包最短距离）

BridgeAcrossIslandsTimeLimit:1000MSMemoryLimit:65536KTotalSubmissions:9843Accepted:2886SpecialJudgeDescriptionThousandsofthousandsyearsagotherewasasmallkingdomlocatedinthemiddleofthePacificOcean.Thete
爱我俊杰·2016-06-08 23:26

图像的凸包、外接矩形

图像凸包是表达图像一维属性（比如长宽、面积等）信息的一种方式。
小木匠_·2016-06-08 08:31

图像的凸包、外接矩形

图像凸包是表达图像一维属性（比如长宽、面积等）信息的一种方式。
qq_20823641·2016-06-08 08:00

Graham Scan凸包算法

原文链接：https://segmentfault.com/a/1190000000488339；作者：Michael_Lin获得凸包的算法可以算是计算几何中最基础的算法之一了。
爱我俊杰·2016-06-07 11:28

Poj3348 Cows

凸包面积。
Elemmir·2016-06-01 20:53

USACO5.15.2 新的一章w

NOCOW5.1凸包类似把顶点放入多边形的题目通常是求凸包。如果题目要求一个面积最小的凸多边形，或者周长最小的凸多边形，那么我们几乎可以确定是要求凸包了。不幸的是，这个算法不能简单地推广到三维的情形。
qq_32209643·2016-05-27 22:00

表示和描述（2）

1）基础描述边界长度：边界的像素数粗略近似边界直径：相隔最远的两个点的距离（链码一节介绍的长短轴）边界偏心率：长轴/短轴其他规范化近似：外接圆、外接矩形、外接凸包2）形状数描述参考表示和描述（1）的Freeman
zizi7·2016-05-27 15:00

2016"百度之星" - 初赛（Astar Round2B）解题报告

除此之外，还有一些特性，例如长度为n的最长上升序列的长度大约为logn，n个随机点的凸包点集大小大约为logn等等。。之后会收集下此类的题。回到这个题上，先说做法，递归处理区间[l,r]找出区间中的
xaphoenix·2016-05-22 23:00

凸包之三道模板应用题

虽然有了现成的凸包算法，但是还有一些求得凸点前期或后期类问题需要自己解决。在这里来个小小的总结。
theArcticOcean·2016-05-21 21:00

bzoj3533【SDOI2014】向量集

 512MBSubmit: 669  Solved: 213[Submit][Status][Discuss]Description维护一个向量集合，在线支持以下操作："Axy(|x|，|y|0则在上凸包上
AaronGZK·2016-05-20 00:00

UVA 10652 - Board Wrapping（二维凸包）

题目链接：点击打开链接思路：求面积最小的凸多边形把所有箱子围起来，这不就是凸包的定义吗。模板题。
weizhuwyzc000·2016-05-19 21:00

bzoj2829 信用卡凸包

2829:信用卡凸包TimeLimit:10SecMemoryLimit:128MBSecSpecialJudgeSubmit:226Solved:102[Submit][Status][Discuss
AaronPolaris·2016-05-19 00:51

bzoj2829 信用卡凸包

2829:信用卡凸包TimeLimit: 10Sec  MemoryLimit: 128MBSec  SpecialJudgeSubmit: 226  Solved: 102[Submit][Status
AaronGZK·2016-05-19 00:00

uva 10652（凸包）

分析：很显然求解凸包，但又一些问题，第一就是旋转角度，本题给是角度制，但c++中提供的三角函数却是弧度值，所以要转换成弧度制，转换方式为d=2*pi*（j/360）；此外，要用到旋转之后的点的坐标，这之间有个公式
qq_27599517·2016-05-18 19:00

hdu 5251（2015百度之星初赛+旋转卡壳）

分析：把矩形的四个个点列出来，然后求解出凸包，接下来就是求解凸包的最小矩形覆盖，很明显是旋转卡壳做法，关于旋转卡壳详见：旋转卡壳：点击打开链接  （转载出处http://www.cnblogs.com/
qq_27599517·2016-05-18 18:00

hdu 4667（凸包）

分析：本题正解是求一堆切线，但是本题数据水，所以，把圆分成1000个点求凸包就好了，但是求长度的时候，在圆上的点要求圆弧长度。
qq_27599517·2016-05-18 16:00

ZOJ 2419-- Triangle-凸包+旋转卡壳求最大面积三角形（计算几何）

id=40259题意给n个点，求出面积最大的三角形面积显然三点落在凸包上。nlogn找凸包。
viphong·2016-05-15 17:00

uva10652 Board Wrapping(凸包)

题目链接题意：给出n个矩形的中间点坐标，相对Y轴的偏转度数，求所有矩形的面积和与围住这些矩形的最小凸包的面积比。思路：处理出所有的点，然后求个凸包，最后算面积。
KIJamesQi·2016-05-14 12:00

bzoj3822 文学 动态规划

特判一个半平面包含所有点的情况；那么剩下的就是求一个凸包不包含任何点，N^2枚举凸包上的一个点作为基点，然后令dp[i]为基点到i不包含任何点的最
lych_cys·2016-05-12 14:00

UVA 10652 Board Wrapping 凸包

点击打开题目链接#include #include #include #include #include #include usingnamespacestd; constdoublePI=acos(-1.0); constdoubleeps=1e-10; //定义点 structPoint { doublex,y; Point(doublex=0,doubley=0):x(x),y(y){}/
Houheshuai·2016-05-11 21:00

HDU1392 凸包问题求周长 + 裸

0)    思路很好理解，但是写的过程中很容易写错！    ①：sort排序时，其他点相对最左下角的点，先按极角由小到大排序，极角相同，按距离由近到远排序。（会留下最后进栈的，也就是留下距离远的，是对的）    ②：Graham（）里的while条件语句中，points[i]是和已经进栈的sstack[top]、sstack[top-1]比较，而不是points[top]、points[top-1
a272846945·2016-05-11 20:00

uva 361 - Cops and Robbers（凸包）

思路：这个可以转换成凸包来做。判断某个居民是不是在某个凸包内部就行了。
KIJamesQi·2016-05-10 22:00

HDU 1392.Surround the Trees【凸包（求凸包周长）】【5月10】

SurroundtheTreesTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):9790    AcceptedSubmission(s):3763ProblemDescriptionTherearealotoftreesinanarea.Apeasantwa
a995549572·2016-05-10 19:00

OpenCV 轮廓的凸性

一、概括    理解物体形状或轮廓的另外一种有用的方法是计算一个物体的凸包（convexhull）然后计算其凸缺陷（convexitydefects）。很多复杂物体的特性能很好的被这种缺陷表现出来。
tiemaxiaosu·2016-05-10 11:00

凸包模版 HDU1392 Surround the Trees

解题思路求这n个坐标能形成的最大凸包。需要特判n为1时绳子长度为0以及n为2时绳子长度为2树距离。剩下的套凸包模版即可。
q390898664·2016-05-09 11:00

HDU 1392 Surround the Trees(凸包)

【题意】给n个点求凸包。【分析】求凸模板，这里注意特判n==2的情况，没注意到WA一回！
just_sort·2016-05-08 20:00

HDOJ 1348 Wall (凸包)

【题意】给了n个点，求这n个点的凸包的边长之和再加上一个给定圆的周长！【分析】第一次做凸包问题，通过这个题也了解了凸包是什么，好神奇啊，这里分享一个求凸包的方法的博客，个人认为写得很不错点击打开链接！
just_sort·2016-05-08 19:00

各类问题（其实都是为了省赛）

,~）搜索（DFS，BFS）DP（线性，区间，树上，概率，DAG，状态压缩，背包问题(01背包，完全背包，多重背包，背包的混合应用)，母函数）贪心（区间，背包）几何（多边形，凸包，线段相交，....）数论
wuxiushu·2016-05-07 21:00

凸包问题的五种解法

前言：首先，什么是凸包？ 说凸包首先要说凸性的定义，简单点说就是平面邻域中任意两点所在的线段上的点都在该邻域中，则该邻域具有凸性。
yangkunpengD·2016-05-07 10:00

二维凸包

二维凸包模板p[1010]//输入的点集,res[1010]//输出的点集 intn;//点的个数 intcmp(Pointa,Pointb)//先对x坐标排序，在比较y坐标 { if(a.x==b.x
winycg·2016-05-06 23:00

poj-1228 Grandpa's Estate（判断凸包是否唯一）

题目链接：点击打开链接Grandpa'sEstateTimeLimit: 1000MS MemoryLimit: 10000KTotalSubmissions: 12222 Accepted: 3433DescriptionBeingtheonlylivingdescendantofhisgrandfather,KamrantheBelieverinheritedallofthegrandpa's
acm_cxq·2016-05-06 00:00

poj 2079(旋转卡壳)

解题思路：考虑凸包+旋转卡壳。面积最大的三角形的三点必定在凸包的顶点上，只不过这里要注意，三角形的边不一定就是凸包的边，有可能三角形相邻两点是横跨凸包的。关键是如何找三个顶点。
hexianhao·2016-05-04 20:00

VISUAL SALIENCY DETECTION BASED ON BAYESIAN MODEL

稳重利用colorboost方法来计算焦点检测，有效的利用角点所构建出来的凸包区域来计算大致的显著性区域。由于凸包能够很好的将图像区域分割为两个部分，也就大致得到了显著性区域
dayenglish·2016-05-04 11:00

poj 1696(极角排序)

这道题类似于凸包的Graham扫描法，依次对某点进行极角的排序。
hexianhao·2016-05-02 20:00

poj 3348（求凸包面积）

解题思路：凸包的面积。这里一般的思路就是先求出凸包，再以最低点为顶点分割n-2个小三角形，这样只需要求n-2个三角形的面积即可。不过这样做可能精度损失有点大。
hexianhao·2016-04-30 11:00
上一页 17 18 19 20 21 22 23 24 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他