>凸包<

hdu 1392凸包周长

//用的自己的计算几何模板，不过比较慢嘿嘿 //要注意只有一个点和两个点 //ComputationalGeometry //bykevin_samuel(fenice)SoochowUniversity //temple #include #include #include #include //#include usingnamespacestd; //define constdoub
Kevin_Samuel·2013-08-03 11:00

poj3348

凸包入门，求多边形面积多边形面积无非就是些三角形的面积之和，然后以起点叉乘积除以二即可。
zhengnanlee·2013-08-01 20:00

poj1873 The Fortified Forest 凸包+枚举 水题

/* poj1873TheFortifiedForest凸包+枚举水题 用小树林的木头给小树林围一个围墙 每棵树都有价值 求消耗价值最低的做法，输出被砍伐的树的编号和剩余的木料 若砍伐价值相同，则取砍伐数小的方案
qq172108805·2013-07-31 17:00

poj3348 Cows 凸包+多边形面积 水题

/* poj3348Cows凸包+多边形面积水题 floor向下取整，返回的是double */ #include #include #include usingnamespacestd; constdoubleeps
qq172108805·2013-07-31 16:00

poj1113

标准的凸包题目，题目不难理解，就是求走一周的路程。结果等于，凸包周长+一个完整的圆周长。因为走一圈，经过拐点时，所形成的扇形的内角和是360度，故一个完整的圆。坑得的精度，四舍五入！
zhengnanlee·2013-07-30 21:00

poj2187（未完、有错）

凸包求直径（socalled。。）采用Graham+Rotating_Calipers，Graham复杂度nlogn，RC算法复杂度n，所以时间复杂度不会很高。
·2013-07-30 19:00

poj2187

凸包求直径（socalled。。）采用Graham+Rotating_Calipers，Graham复杂度nlogn，RC算法复杂度n，所以时间复杂度不会很高。
zhengnanlee·2013-07-29 21:00

GiftWrapping算法解决二维凸包问题

GiftWrapping算法解决二维凸包问题一.问题描述       凸集(ConvexSet):任意两点的连线都在这个集合内的集合就是一个凸集.            ⒈对于一个集合D，D中任意有限个点的线性组合的全体称为
·2013-07-29 17:00

POJ 1113 Wall【凸包周长】

题目：http://poj.org/problem?id=1113http://acm.hust.edu.cn/vjudge/contest/view.action?cid=22013#problem/FWallTimeLimit: 1000MS MemoryLimit: 10000KTotalSubmissions: 26219 Accepted: 8738DescriptionOnceupon
Cfreezhan·2013-07-27 16:00

POJ 2187 Beauty Contest【旋转卡壳求凸包直径】

链接：http://poj.org/problem?id=2187http://acm.hust.edu.cn/vjudge/contest/view.action?cid=22013#problem/EBeautyContestTimeLimit: 3000MS MemoryLimit: 65536KTotalSubmissions: 24254 Accepted: 7403Descriptio
Cfreezhan·2013-07-27 11:00

POJ 1873 The Fortified Forest

思路：先求要砍掉的哪些树，在求剩下的树求凸包，在判是否可行。
·2013-07-25 19:00

POJ 1228 Grandpa's Estate

题目大意    grandfather给k一块凸包的土地，有钉子钉在凸包的边上，现在其中一些钉子掉掉了，判断K是否能根据剩下的钉子判断出原来这边凸包的土地，能输出YES  不能输出NO 思路     如果根据剩余的点作出的凸包上的每一条边除两边端点意外还有多余的点
·2013-07-25 19:00

POJ 3348 Cows

其实就是求一个凸包，计算凸包面积，然后除以50，然后就得到答案，直接上模板了。凸包这一类型的题目差不多，可以作为模板使用，时间复杂度是NlogN。 
·2013-07-25 19:00

POJ 3348 Cows

其实就是求一个凸包，计算凸包面积，然后除以50，然后就得到答案，直接上模板了。凸包这一类型的题目差不多，可以作为模板使用，时间复杂度是NlogN。 
u010679062·2013-07-25 08:00

POJ 1228 Grandpa's Estate

题目大意    grandfather给k一块凸包的土地，有钉子钉在凸包的边上，现在其中一些钉子掉掉了，判断K是否能根据剩下的钉子判断出原来这边凸包的土地，能输出YES  不能输出NO 思路     如果根据剩余的点作出的凸包上的每一条边除两边端点意外还有多余的点
u010679062·2013-07-25 08:00

POJ 1873 The Fortified Forest

思路：先求要砍掉的哪些树，在求剩下的树求凸包，在判是否可行。
u010679062·2013-07-25 07:00

我的计算几何学题目分类

引圆微分几何二、题目分类基本几何UVa11646SDUTOJ2603poj1269poj1410poj1328（贪心）UVa12304（三角、圆基本关系）poj1556（线段相交+最短路）poj2966（凸包
zhengnanlee·2013-07-24 22:00

poj - 1873 - The Fortified Forest

（如果砍掉的价值相同，则取砍掉数目少的）(2>用二进制映射枚举每种砍树的情况，对于每一种情况，求凸包，求凸包的周长，判断。
·2013-07-24 21:00

NEFU709(第K个圆的半径)

1)除了已选的3个点，剩下的n-3个点中有K个点在圆内，有n-K-1个点在圆外(2)保证所有的点在圆的三条弧中其中一条弧的一侧解析：本题实际上就是得到这样一个结论，满足条件的圆其中有两点一定在这些点的凸包上
ACdreamers·2013-07-22 20:00

hdu 2993 MAX Average Problem

斜率dp，主要是结合求下凸包的性质#include #include #include usingnamespacestd; /* dp[i]=max{(sum[i]-sum[j])/(i-j)}(i-j
solotzg·2013-07-19 22:00

凸包求面积，周长

#include #include #include #include #defineN200 #defineinf1e-6 typedefstruct { doublex; doubley; }point; pointpoints[N];//点集 pointchs[N];//栈 intsp;//栈顶指针 //计算两点之间距离 doubledis(pointa,pointb) { returns
kisstears·2013-07-15 10:00

北大POJ题库使用指南

、搜索//回溯2、DP（动态规划）//记忆化搜索3、贪心4、图论//最短路径、最小生成树、网络流5、数论//组合数学（排列组合）、递推关系、质因数法6、计算几何//凸壳、同等安置矩形的并的面积与周长、凸包计算问题
ssiizz·2013-07-14 18:00

hdu 4573 Throw the Stones

求三维凸包，其中求体积的部分值得借鉴#include #include #include usingnamespacestd; #defineMAXN10005 constdoubleeps=1e-9;
solotzg·2013-07-14 01:00

hdu 3662 3D Convex Hull

三维凸包，用递增法每次扩展一个四面体，去掉覆盖面#include #include #include #include usingnamespacestd; constintMAXN=550; constdoubleeps
solotzg·2013-07-14 00:00

最小包围多边形（凸包；最小包围点集）——C代码例子

本文来自：http://alienryderflex.com/smallest_enclosing_polygon/ 这个C代码例子需要一群2维点集，如下图所示：要获得包含这些点的最小多边形如下图所示：查找点集最小多边形的一种方法是——将所有点都传到函数中计算。这段代码没有充分的测试过，所以如果你有任何问题，请告诉我。这个函数可以应对重叠点的问题，如果角点上有重叠点，它只会返回一个点。 //pub
·2013-07-05 22:00

最小包围多边形（凸包；最小包围点集）——C代码例子

本文来自：http://alienryderflex.com/smallest_enclosing_polygon/这个C代码例子需要一群2维点集，如下图所示：要获得包含这些点的最小多边形如下图所示：查找点集最小多边形的一种方法是——将所有点都传到函数中计算。这段代码没有充分的测试过，所以如果你有任何问题，请告诉我。这个函数可以应对重叠点的问题，如果角点上有重叠点，它只会返回一个点。//publi
hjh2005·2013-07-05 09:00

凸包算法

http://blog.csdn.net/foreverlin1204/article/details/6221986 其实这个算法是在一年前得某场比赛中临时抱佛脚学的，今天重新的来温习了一遍如何来理解凸包
wuxinliulei·2013-07-03 15:00

关于不规则区域的鼠标判定方法(一)---凸包实现.

凸包的定义:内角和是360°的就是凸包.看起来就是围出来的凸多边形.每个角没有超过180°的.凸包的形成:凸包是由n个收尾相接的向量围出来的.所以有顺序的说法.凸包的样子:该图形是5个点,5个向量围出来的图形
spiritring·2013-07-01 14:00

opencv 凸包检测

#include#include#include#include#includeusingnamespacestd;intmain(){IplImage*src=cvLoadImage("G:\\MovingObjectDetector20130620_orignal\\MovingObjectDetector\\result\\ResultFor[G_85_flv]\\mask16.jpg",C
zwlq1314521·2013-06-24 16:00

算法学习之路

(代码可在五行以内)5.叉乘、判线段相交、然后写个凸包.6.B
mysee1989·2013-06-22 11:00

poj 1113 Wall 凸包

WallTimeLimit: 1000MS MemoryLimit: 10000KTotalSubmissions: 25770 Accepted: 8575DescriptionOnceuponatimetherewasagreedyKingwhoorderedhischiefArchitecttobuildawallaroundtheKing'scastle.TheKingwassogreed
cyendra·2013-06-16 15:00

NJUST4316(立体几何投影的面积交)

思路：先求出每个摄像头对于凸多面体在xoy平面的投影，然后求凸包，然后利用半平面交来求面积交即可，注意求投影时用到一个结论：如果在空间有3点共线则满足：(z3-z2)/(z2-z1)=(y3-y2)/(
ACdreamers·2013-06-04 21:00

LightOJ 1203 - Guarding Bananas

题意:给定n个点,求从其中一个点看其他所有点的张角的最小值..求凸包就行了..可是我用的时间0.2+s,排倒数了,,难道有其他解法???还是因为我使用了map?
binwin20·2013-06-03 20:00

uva 10652 Board Wrapping

本题是很不错的凸包题目：考查向量的旋转，求凸包，求凸包的面积。今天是儿童节的第三题。
wangwenhao00·2013-06-01 21:00

uva 11168 Airport(训练指南）

思路：特殊情况，点在一条直线上，求凸包的时候可以检查出来，n等于1的时候是个特殊情况。求点到直线的距离，因为点在直线Ax+By+C=0同侧。
wangwenhao00·2013-06-01 14:00

旋转卡壳——合并凸包

出处：http://blog.csdn.net/acmaker/article/details/3561051合并凸包考虑如下问题：给定两个凸多边形，包含他们并的最小凸多边形是怎样的？
GeiZuoZuoZuo·2013-05-31 11:00

旋转卡壳——螺旋三角剖分

出处：http://blog.csdn.net/acmaker/article/details/3314146螺旋三角剖分点集的螺旋三角剖分是基于集合螺旋凸包的三角剖分图。 
GeiZuoZuoZuo·2013-05-31 11:00

hdu1392（Surround the Trees）凸包问题

TimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):5804    AcceptedSubmission(s):2192ProblemDescriptionTherearealotoftreesinanarea.Apeasantwantstobuyaropetos
wangwenhao00·2013-05-25 19:00

Wall 凸包

WallTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):2241    AcceptedSubmission(s):613ProblemDescriptionOnceuponatimetherewasagreedyKingwhoorderedhischiefA
qq909157370·2013-05-21 20:00

vijos 1069 新年趣事之红包(区间DP)

题目：https://vijos.org/p/1069题意：给你一个凸包，问遍历所有点一遍的最短路径分析：由于图形是一个凸包，所以肯定是选一个点，然后从两端不断拓展出去，假设已经拓展[i,i+len]这几个点
fp_hzq·2013-05-18 20:00

凸包。

概念凸包(ConvexHull)是一个计算几何（图形学）中的概念。用不严谨的话来讲，给定二维平面上的点集，凸包就是将最外层的点连接起来构成的凸多边型，它能包含点集中所有点的。
qq909157370·2013-05-16 20:00

UVA10173(求凸包的面积最小外接矩形)

题目：10173-SmallestBoundingRectangle 求凸包的最小外接矩形的面积。
acdreamers·2013-05-16 13:20

UVA10173(求凸包的面积最小外接矩形)

题目：10173-SmallestBoundingRectangle 求凸包的最小外接矩形的面积。
ACdreamers·2013-05-16 13:00

POJ4449(三维凸包+空间坐标旋转+二维凸包)

先三维凸包一下求得所有的三角形表面。然后枚举每一个表面，进行坐标变换，旋转使得这个表面变水平，然后投影求投影面积，算最高点高度。 题目的数据好像没有n==1,2,3的情况，可以忽略。有个问题就是如果按
ACdreamers·2013-05-16 13:00

SGU 253 log（n）判点在凸包内 二分

水平序和极角序都可以，极角序相对方便用极角序的，直接二分就可以了。#include #include #include #include usingnamespacestd; typedeflonglongll; constdoubleeps=1e-8; constintmaxn=100005; structPoint{ doublex,y; }p[maxn]; intn,m,k; doublec
c3568·2013-05-07 18:00

UVA 10002 Center of Masses【求凸包重心】

解题策略：凸多边形顶点无序给出—>求出凸包（使凸多边形以顶点逆序保存）—>求凸包质心（由于二维几何平面质量均匀）—>求凸包重心。
yzwall_·2013-05-06 20:02

opencv c++函数 imgproc模块 21 计算物体的凸包

目标在这个教程中你将学习到如何:使用OpenCV函数 convexHull原理例程教程的代码在下面给出.你也可以从 这里 下载#include"opencv2/highgui/highgui.hpp" #include"opencv2/imgproc/imgproc.hpp" #include #include #include usingnamespacecv; usingnamespaces
android_asp·2013-05-03 14:00

凸包模版

#include #include #include #include #include usingnamespacestd; constintmaxn=10005; constdoublePI=acos(-1); structpoint { doublex; doubley; }; pointp[maxn]; points[maxn]; doublecross(pointp0,pointp1,p
nywsp·2013-05-01 14:00

ACM必备算法

(代码可在五行以内)5.叉乘、判线段相交、然后写个凸包.6.BFS、DFS,同时熟练hash表(要熟，要灵活,代码要简)7.数学上的有：辗转相除（两行内），线段交点、多角形面积公式.8.调用系统的qsort
GeiZuoZuoZuo·2013-04-30 10:00

点集最小覆盖圆

在其余点点中找出一点该店到圆心的距离最远L       c.当这三点组成的三角形为等边三角形是圆心为等边三角形外心圆的半径也随之改变       d否则圆心依旧是a确定的圆心半径为L刚开始傻瓜的认为求出凸包直径即可
sjl_leaf·2013-04-28 15:00
上一页 35 36 37 38 39 40 41 42 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他