E-COM-NET
首页
在线工具
Layui镜像站
SUI文档
联系我们
推荐频道
Java
PHP
C++
C
C#
Python
Ruby
go语言
Scala
Servlet
Vue
MySQL
NoSQL
Redis
CSS
Oracle
SQL Server
DB2
HBase
Http
HTML5
Spring
Ajax
Jquery
JavaScript
Json
XML
NodeJs
mybatis
Hibernate
算法
设计模式
shell
数据结构
大数据
JS
消息中间件
正则表达式
Tomcat
SQL
Nginx
Shiro
Maven
Linux
>凸包<
UVa 10652 Board Wrapping(
凸包
面积)
题目链接:UVa10652 BoardWrapping比较简单的求
凸包
的题,重要的是记下刘汝佳的模版。。
fobdddf
·
2014-04-25 16:00
LightOJ 1313 - Protect the Mines(
凸包
)
1313 - Protect the Mines PDF (English) Statistics Forum Time Limit: 2 second(s) Memory Limit: 32 MB You are a rich man, and recently you bought a place which con
·
2014-04-23 23:00
in
LA4728 Squares
凸包
+旋转卡壳
先求个
凸包
,然后就是对一个凸多边形找直径了。也算是个旋转卡壳的模板了...
yanglei040
·
2014-04-17 12:00
UVA 10256 The Great Divide
凸包
对两种点分别求
凸包
,然后就是判断两个
凸包
是否相离了..如果相离就是Yes否则就是No.判断相离就是枚举没一条边,看是否和另一个
凸包
相交就行了。
yanglei040
·
2014-04-17 12:00
UVA 11168 Airport
凸包
+直线的一般式
首先可以确定,这条直线一定是
凸包
上的一条直线,那么可以求出
凸包
,然后枚举每条直线,求出所有点到该直线的距离和,点到直线的距离公式为fabs(Ax+By+C)/sqrt(A^2+B^2),而且所有点都在直线的一个方向
yanglei040
·
2014-04-17 12:00
UVA 10652 Board Wrapping
凸包
模板
给若干个矩形,求出
凸包
,并且计算矩形面积和占
凸包
面积的百分比。保证举行不相交。学过
凸包
后几乎就是模板题了....
yanglei040
·
2014-04-17 12:00
FZU 2153 A simple geometric problems
凸包
+ DP
给出五十个点,构造出一个
凸包
,让尽可能多的点在上面。首先要说一下
凸包
的构造过程。极角:设参考点为R,对于点P的极角即为向量RP与X正方向的夹角。
u012161037
·
2014-04-06 00:00
POJ 3608 求两
凸包
的最小距离 (
凸包
+旋转卡壳)
id=3608方法:
凸包
+旋转卡壳永远不会忘了这道题,WA+TLE30来次恶心啊最后还来个G++提交%lf错误%f正确 #include #include #include #include #include
fjy4328286
·
2014-04-03 10:00
北大ACM题分类
、搜索//回溯2、DP(动态规划)//记忆化搜索3、贪心4、图论//最短路径、最小生成树、网络流5、数论//组合数学(排列组合)、递推关系、质因数法6、计算几何//凸壳、同等安置矩形的并的面积与周长、
凸包
计算问题
hustyangju
·
2014-04-01 15:00
算法
ACM
POJ 2079 求最大三角形面积 (
凸包
+旋转卡壳)
id=2079方法:
凸包
+旋转卡壳(O(n^2))[cpp] viewplaincopyprint?
fjy4328286
·
2014-03-28 16:00
POJ 2187 求多边形直径(
凸包
+旋转卡壳)
id=2187方法一:
凸包
O(nlogn)+枚举O(n^2) [cpp] viewplaincopyprint?
fjy4328286
·
2014-03-28 16:00
POJ 1113 Wall (
凸包
)
id=1113题解:(盗一张图)结合上图,就能很明显的看出这道题的关键就是求出
凸包
。 结果等于:一个
凸包
的周长+以L为半径的圆的周长。
fjy4328286
·
2014-03-28 16:00
[专题学习][计算几何]
原文链接:http://www.cnblogs.com/ch3656468/archive/2011/03/02/1969303.html基本的叉积、点积和
凸包
等东西就不多说什么了,网上一搜一大堆,切一些题目基本熟悉了就差不多了
fjy4328286
·
2014-03-26 09:00
POJ 2187
凸包
的最远欧几里得距离:旋转卡壳算法
G- BeautyContestTimeLimit:3000MS MemoryLimit:65536KB 64bitIOFormat:%I64d&%I64uSubmit Status Practice POJ2187DescriptionBessie,FarmerJohn'sprizecow,hasjustwonfirstplaceinabovinebeautycontest,ea
u011466175
·
2014-03-18 21:00
POJ 1264 构建
凸包
判定点求面积
F- SCUDBustersTimeLimit:1000MS MemoryLimit:10000KB 64bitIOFormat:%I64d&%I64uSubmit Status Practice POJ1264DescriptionSomeproblemsaredifficulttosolvebuthaveasimplificationthatiseasytosolve.Rath
u011466175
·
2014-03-18 20:00
POJ 1228
凸包
惟一性判断(多边形模板)
E- Grandpa'sEstateTimeLimit:1000MS MemoryLimit:10000KB 64bitIOFormat:%I64d&%I64uSubmit Status Practice POJ1228DescriptionBeingtheonlylivingdescendantofhisgrandfather,KamrantheBelieverinherited
u011466175
·
2014-03-18 19:00
POJ 1584
凸包
算法的使用
B- ARoundPeginaGroundHoleTimeLimit:1000MS MemoryLimit:10000KB 64bitIOFormat:%I64d&%I64uSubmit StatusDescriptionTheDIYFurniturecompanyspecializesinassemble-it-yourselffurniturekits.Typically,th
u011466175
·
2014-03-16 13:00
GJK算法
后被推广到n维空间中求
凸包
之间的距离,此处用来求二维平面上2个凸多边形的距离。 GJK算法首先要解决计算Minkowski和的问题。所谓Minkowski和,指A、B两个集合,令A+
Niteip
·
2014-03-12 10:00
算法
ACM计算几何题目推荐
cid=59390#overviewPart.2---
凸包
面积 公式 矩形切割http://acm.hust.edu.cn/vjudge/contest/view.action?
yew1eb
·
2014-03-07 13:00
OpenGL: 渲染填充凹凸多边形
例如,在大多数系统中,只有多边形的
凸包
被填充,而在有些系统中,并非所有的
凸包
都被填充。OpenGL之所以对合法多边形类型做出限
Augusdi
·
2014-03-04 14:00
凸包
的JarvisMarch算法——Java语言
publicclassJarvisMarch{ privateListpoints; privateListhull; privatestaticintMAX_ANGLE=4; privatedoublecurrentMinAngle=0; publicJarvisMarch(Listpoints){ this.points=points; this.hull=newArrayList();
longshen747
·
2014-03-02 18:00
java
算法
凸包
Convex
hull
[ACM] hdu Wall (
凸包
周长)
ProblemDescriptionOnceuponatimetherewasagreedyKingwhoorderedhischiefArchitecttobuildawallaroundtheKing'scastle.TheKingwassogreedy,thathewouldnotlistentohisArchitect'sproposalstobuildabeautifulbrickwal
sr19930829
·
2014-02-24 14:00
凸包周长
HDU 3845
凸包
#include #include #include #include #include #include #include #include #include usingnamespacestd; #definemxn1020 #defineinf0x3f3f3f3f #defineeps1e-8 #defineLLlonglong #defineullunsignedlonglong #de
u013654696
·
2014-02-23 17:00
UVa 109 SCUD Busters (
凸包
面积&判断点是否在
凸包
内部)
http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=45套模板即可。一道类似的题:LightOJ 1190Sleepwalking完整代码:/*0.018s*/ #include usingnamespacestd; structP { intx,y; P(
synapse7
·
2014-02-14 22:00
C++
算法
ACM
uva
凸包
UVa 10002 Center of Masses (
凸包
重心)
http://uva.onlinejudge.org/index.php?option=onlinejudge&page=show_problem&problem=943重心=(多边形三角剖分的各个三角形的重心*各个三角形的有向面积/多边形面积)/3完整代码:/*0.095s*/ #include usingnamespacestd; constintmx=105; constdoubleeps
synapse7
·
2014-02-14 14:00
C++
ACM
poj
重心
POJ 2079 Triangle (
凸包
中的最大三角形&旋转卡壳)
http://poj.org/problem?id=2079O(N^3)枚举肯定不行,但是我们换个思路,可以得到一个O(3N)的线性“枚举”算法(旋转卡壳)怎么做?令i=0,j=1,k=2,这是我们最开始的三角形,然后不断放大这个三角形:先放大k至面积最大,再放大j至面积最大,再放大i至面积最大。由于叉积的良好性质,在放大的过程中保证i #include usingnamespacestd; co
synapse7
·
2014-02-14 13:00
C++
ACM
poj
凸包
POJ 2187 Beauty Contest (
凸包
&最远点距&旋转卡壳)
id=2187思路:算出
凸包
后枚举
凸包
上的点。复杂度为O(NlogN+M)为什么可以枚举?
synapse7
·
2014-02-14 11:00
C++
ACM
poj
凸包
POJ 3348 Cows (
凸包
面积)
http://poj.org/problem?id=3348水。完整代码:/*0ms,680KB*/ #include #include #include usingnamespacestd; constdoubleeps=1e-8; constintmx=10005; structpoint { doublex,y; point(doublex=0.0,doubley=0.0):x(x),y
synapse7
·
2014-02-13 18:00
C++
ACM
poj
凸包
求最远点对
注意到:对于平面上有n个点,这一对最远点必然存在于这n个点所构成的一个
凸包
上(证明略),那么可以排除大量点,如下图所示:在得到
凸包
以后,可以只在顶点上面找最远点了。同样,如果不O
u010590166
·
2014-01-24 11:00
寻找
凸包
convex hull(二)——Graham_Scan
这篇继续
凸包
得的寻找,上篇文章中使用了暴力的方法,在网上又看了一些资料下面会介绍常用的算法Graham_Scan首先介绍一下有向面积的概念:算法的大致步骤:1)对于给定的点集data寻找其中y坐标最小的点作为起始点
mjlsuccess
·
2013-12-24 11:00
opencv
GrahamScan
convexhull
寻找
凸包
convex hull(一)
www.opencv.org.cn/opencvdoc/2.3.2/html/doc/tutorials/imgproc/shapedescriptors/hull/hull.html#hull网上看了看有好多种方法来实现
凸包
的寻找
mjlsuccess
·
2013-12-23 18:00
opencv
convexhull
凸包
相关
定义⒈对于一个集合D,D中任意有限个点的线性组合的全体称为D的
凸包
。⒉对于一个集合D,所有包含D的凸集之交称为D的
凸包
。
洛伊佩拉
·
2013-11-27 14:00
三角剖分详解
3.平面图中所有的面都是三角面,且所有三角面的合集是散点集V的
凸包
。Delaunay边: 存在一条边e属于E,且经过该边的两个端点a
Chinamming
·
2013-11-22 00:00
opencv学习-imgprocess-
凸包
函数Convex Hull和boundingRect以及minEnclosingCircle
当我们找到轮廓后可以用opencv中的ConvexHull函数来求出轮廓
凸包
,也可用boundingRect求出边缘矩形,minEnclosingCircle求出外接圆,再用drawcontours画出
凸包
siliang13
·
2013-11-20 13:00
opencv
imgprocess
POJ 3384 Feng Shui
凸包
直径 + 半平面交
G++一直没有过了换成C++果断A掉了。。。It'stimetobetRP.题意:给一个多边形,然后放进去两个圆,让两个圆的覆盖面积尽量最大,输出两个圆心的坐标。思路:将多边形的边向里平移圆的的半径R,然后求新多边形的距离最长的两个点。平移多少废了一点脑筋,其他的就都是现成的模板了。这个是平移的函数,自己想得,不知道还有没有更简便的。左右平移只需要改一下向量VvoidPanning_Edge(P&
u012161037
·
2013-11-18 21:00
Graham算法求
凸包
PKU1113
include #include #include #include #include #include usingnamespacestd; /* PointSet[]:输入的点集 ch[]:输出的
凸包
上的点集
u012861385
·
2013-11-16 21:00
凸包
:HDU1392(ZJU1453)
include #include #include #include #include #include usingnamespacestd; /* PointSet[]:输入的点集 ch[]:输出的
凸包
上的点集
u012861385
·
2013-11-16 21:00
POJ 1873 The Fortified Forest 暴力
凸包
题意:给出n棵树的坐标,树的高度和树的价值,从这些树中砍掉一些(整棵整棵的)做围栏把剩余的树围起来,使得消耗的树的价值最小。输出应砍掉哪里些树以及剩余的材料的长度。(如果砍掉的价值相同,则取砍掉数目少的)(2 *Blog:http://blog.csdn.net/hcbbt *File:poj1873.cpp *CreateDate:2013-11-1419:29:19 *Descripton:c
hcbbt
·
2013-11-15 11:00
ACM
计算几何
POJ 2007 Scrambled Polygon
凸包
点排序逆时针输出
题意:如题 用Graham,直接就能得到逆时针的
凸包
,找到原点输出就行了,赤果果的水题~ 代码: /* * Author: illuz <iilluzen[at
·
2013-11-14 20:00
2007
POJ 2007 Scrambled Polygon
凸包
点排序逆时针输出
题意:如题用Graham,直接就能得到逆时针的
凸包
,找到原点输出就行了,赤果果的水题~代码:/* *Author:illuz *Blog:http://blog.csdn.net/hcbbt *File
hcbbt
·
2013-11-14 19:00
ACM
计算几何
POJ 1113 Wall 围墙
凸包
题意:给出一系列的点,在
凸包
外面l米建造围墙,求围墙的长度。其实就是裸
凸包
+半径l的圆周长。
hcbbt
·
2013-11-13 16:00
ACM
计算几何
HDU 3685 Rotational Painting(
凸包
+重心)
RotationalPaintingTimeLimit:2000/1000MS(Java/Others) MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):2378 AcceptedSubmission(s):672ProblemDescriptionJoshLymanisagiftedpainter.Oneofhisgre
opm777
·
2013-11-09 19:00
2010现场赛
POJ 1113
凸包
易知 先求
凸包
,然后圆弧部分跟每个内角有关 经过计算发现圆弧总共加起来就是一个圆 #include <iostream> #include <cstdio>
·
2013-11-01 18:00
poj
POJ 3528 三维
凸包
模板
#include #include #include #include usingnamespacestd; constdoubleeps=1e-8; constintmaxn=505; structPoint{ doublex,y,z; Point(doublex=0,doubley=0,doublez=0): x(x),y(y),z(z){} Pointoperator+(constPoint
c3568
·
2013-10-26 12:00
POJ 2187 ——
凸包
+ 旋转卡壳 求多边形的直径
BeautyContestTimeLimit: 3000MS MemoryLimit: 65536KTotalSubmissions: 25248 Accepted: 7752DescriptionBessie,FarmerJohn'sprizecow,hasjustwonfirstplaceinabovinebeautycontest,earningthetitle'MissCowWorld'.
zkzxmzk
·
2013-10-24 20:00
ACM
凸包
计算几何
POJ 2187 Beauty Contest 构造
凸包
+ 旋转卡壳
在刷了一整版的TLE和WA外加一个CE和几个OLE之后终于拿到了第一个旋转卡壳的AC。。。泪奔http://blog.csdn.net/ACMaker/archive/2008/10/29/3176910.asphttp://cgm.cs.mcgill.ca/~orm/rotcal.frame.html历史:1978年,M.I.Shamos'sPh.D.的论文"ComputationalGeome
u012161037
·
2013-10-23 09:00
HDU 1392 Surround the Trees 构造
凸包
又是一道模板题#include #include #include #include #include #include #include usingnamespacestd; structP { intx,y; doubleangle; }p[50010]; boolcmp(Pp1,Pp2) { if(p1.angle>p2.angle) returntrue; if(p1.angle==
u012161037
·
2013-10-15 17:00
UVa 10173 - Smallest Bounding Rectangle
分析:计算几何、
凸包
、旋转卡壳。最小面积矩形一定存在一条边与
凸包
共线。(不共线时,可以通过旋转变得更小)根据以上结论,直接枚举底边,然后利用旋转卡壳确定其余三个顶点即可。
小白菜又菜
·
2013-10-12 15:34
解题报告
计算几何
UVa 10173 - Smallest Bounding Rectangle
分析:计算几何、
凸包
、旋转卡壳。最小面积矩形一定存在一条边与
凸包
共线。
mobius_strip
·
2013-10-12 15:00
poj 3608 Bridge Across Islands
分析:计算几何、
凸包
、旋转卡壳。分别求出
凸包
,利用旋转卡壳求出对踵点对,枚举距离即可。注意:1.利用向量法判断旋转,而不是计算角度;避免精度问题和TLE。
mobius_strip
·
2013-10-09 17:00
上一页
33
34
35
36
37
38
39
40
下一页
按字母分类:
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
Y
Z
其他