>凸包<

ZOJ 1377 Grandpa's Estate

话说很久很久以前有一个凸包，后来凸包上丢了一些点，问你现存的点组成的凸包还是以前的那个凸包吗。。~这是在考什么呢？好像跟凸包有关系，但明显感觉没关系啊。使劲YY了几下，凸包在什么情况下是不变的呢？
zzxyyx_1·2012-10-19 22:00

ZOJ 1453 Surround the Trees

求个凸包，求个周长，太弱太弱。新手可以从这里学几个控制精度的函数。。。inline只不过是函数的#define罢了，不高端。另外，做叉积的那个函数写成int型的会非常方便。
zzxyyx_1·2012-10-18 22:00

【2012 ACM-ICPC 长春 Onsite】长春失利总结

D后来用一直求凸包删凸包上面的点1Y了，赛后群聚的时候证明这个算法是错误的（全部都是三角形套三角
dslovemz·2012-10-16 02:00

HDU 2440、HDU 3694多边形费马点

pid=2440  按照题意知道是一个简单的多边形即凸包，但给出的点并没有按照顺序的，所以需要自己先求出凸包，然后在用随机淬火求费马点。
duanxian0621·2012-10-12 16:00

3维凸包模板

ViewCode /*给出三维空间中的n个顶点,求解由这n个顶点构成的凸包表面的多边形个数.
zsc09_leaf·2012-10-12 14:00

凸包算法

二维凸包问题描述：二维凸包的寻找是计算几何学的经典问题之一。给定平面上的一些点，找出一个最小点集连成一个凸多边形，使得这若干个点皆在此多边形内或此多边形上，这个凸多边形就是给定点的二维凸包。
Lixam·2012-10-11 22:00

一类凸包题目（未完）

注：《黑书》P392中有讲：对于通常求的凸包，输出的凸包是包括所有可能的共线点还是不包括任何共线点（即只有极点）这是取决于题目的题目要求的。在下面的程序中都会将去共线点的代码加上，视题目删除。
duanxian0621·2012-10-08 20:00

poj 3528 & poj 2974 Ultimate Weapon(3D凸包求表面积)

UltimateWeaponTimeLimit: 2000MS MemoryLimit: 131072KTotalSubmissions: 1499 Accepted: 742DescriptionInyear2008oftheCosmicCalendar,theAlienssendahugearmadatowardstheEarthseekingafterconquest.Thehumansno
fp_hzq·2012-10-05 13:00

求凸包（Graham-Scan)

#include #include #include #include usingnamespacestd; constintMAX=1000; typedefstructpoint{ intx,y; intflag; }point; pointlist[MAX]; intstack[MAX],top; voidswap(point&a,point&b){ pointt; t=a;a=b;b=t
wangwenhao00·2012-10-05 11:00

hdu1348 凸包 jatvis卷包裹法 （此方法时间复杂度O(n^2)）

题意：一个国王要求建筑师修一堵墙，围绕他的城堡，且墙与城堡之间的距离总不小于L输入节点和L求周长解析：此题是求凸包但是有变形，因为多了一个L可以这样想，墙除了在顶点处的延生出去是个弧形意外其他的地方求只是延生出去
luyuncheng·2012-10-04 14:00

POJ 3348 Cows(凸包面积)

题意：求凸包面积/50，取整#include #include #include #include #include #include #include usingnamespacestd; doubleEPS
binwin20·2012-09-30 22:00

POJ 1228 Grandpa's Estate(凸包)

题意：没看懂题意，在DISCUSS找到的，，判断一个凸包，且每两个凸点间的直线上有一个点。。思路：找两个凸包一个包括非顶点的边点，另一个不包含，比较一下两个凸包。。
binwin20·2012-09-29 21:00

POJ 1873 The Fortified Forest

题意：砍掉一些树，用来围剩下的树，要使能包围的请款下，剩下树的价值最大，思路：二进制枚举所有可能的情况，用凸包找包围的最短长度。
binwin20·2012-09-29 17:00

【旋转卡壳】POJ 3608 Bridge Across Islands

id=3608   题意：求两凸包之间的最小距离。 随便YY的一个旋转卡壳竟然1A水过。。。
基德KID.1412·2012-09-28 14:00

poj 2079 Triangle（凸包+旋转卡壳）

TriangleTimeLimit: 3000MS MemoryLimit: 30000KTotalSubmissions: 7270 Accepted: 2112DescriptionGivenndistinctpointsonaplane,yourtaskistofindthetrianglethathavethemaximumarea,whoseverticesarefromthegiven
fp_hzq·2012-09-27 12:00

POJ2187 Beauty Contest（旋转卡壳）

题目大意：凸包最远点对思路：模板套，初写很粗糙。好几个相同函数拼凑成的，写的很丑陋。。
kg_second·2012-09-21 12:00

更新凸包模板

#include#include#include#include #include usingnamespacestd;//此凸包作用：逆时针输出凸包顶点，凸包边上的点不输出//（要全部输出边上的点的话
kg_second·2012-09-21 10:00

usaco 5.1 Fencing the Cows(凸包模板题)

FencingtheCowsHalBurchFarmerJohnwishestobuildafencetocontainhiscows,buthe'sabitshortoncashright.Anyfencehebuildsmustcontainallofthefavoritegrazingspotsforhiscows.Giventhelocationofthesespots,determine
fp_hzq·2012-09-21 10:00

9-20队内练习赛 G题 Convex Hull of Lattice Points （来自HDU 3285原题）

题目大意：赤裸裸的凸包，有几处变动：基点为最上左的点、顺时针输出凸包顶点（本题最关键处理点：在凸包边上的不输出，只按顺时针输出顶点）、整形坐标思路：关键点是把在凸包边上的点弹出，所以有以下几个关键步骤：
kg_second·2012-09-20 19:00

HDOJ1392 Surround the Trees

pid=1392 以下内容转自  http://dev.gameres.com/Program/Abstract/Geometry.htm#凸包的求法 求凸包。
·2012-09-14 18:00

POJ 1873 The Fortified Forest (枚举+凸包)

看了很久了的题了，集训的时候就看过，每棵树有自己的价值和长度，现在要砍掉一些书做成栅栏，来围起剩余的树，并要使砍掉的树价值总和最小。当时觉得有价值，树也有砍与不砍2种状态，就觉得这是DP，然后在死胡同里绕啊绕~~后来才发现，树2 #include #include #include #include usingnamespacestd; #defineINF10000000 inta
winkloud·2012-09-12 20:00

HDU4273 Rescue（2012 ACM/ICPC Asia Regional Changchun Online）

三维凸包，贴模板过的，不解释……#include #include #include #include #include usingnamespacestd; constintMAXN=1001; constintN
l04205613·2012-09-12 15:00

poj 3608 Bridge Across Islands（两个凸包的最短距离）

BridgeAcrossIslandsTimeLimit: 1000MS MemoryLimit: 65536KTotalSubmissions: 6165 Accepted: 1731 SpecialJudgeDescriptionThousandsofthousandsyearsagotherewasasmallkingdomlocatedinthemiddleofthePacificOcea
fp_hzq·2012-09-11 20:00

【计算几何】一点点更新

【计算几何】一点点更新【背景】话说Mr.一首歌根本不会计算几何此等神物啊，但是当小学妹问起自己凸包神马的东西时，自己幸好还收藏着一个模版，于是就给了人家模版看，叫人家看懂ｇｒａｈａｍ思想后再来交流，这才发现要开始好好学计算几何了
Mr.一首歌·2012-09-08 22:00

Surround the Trees&&凸包入门题

ProblemDescriptionTherearealotoftreesinanarea.Apeasantwantstobuyaropetosurroundallthesetrees.Soatfirsthemustknowtheminimalrequiredlengthoftherope.However,hedoesnotknowhowtocalculateit.Canyouhelphim?Th
smallacmer·2012-09-08 08:00

凸包模板题

http://acm.nyist.net/JudgeOnline/problemrank.php?pid=78AC代码：#include #include #include #include #include #defineN105 usingnamespacestd; structPoint { intx; inty; }p[N]; inttop,n,s[N]; int
smallacmer·2012-09-07 21:00

凸包及旋转卡壳求凸包直径

那么，先提一下最基本最暴力的求凸包直径的方法吧---枚举。。。好吧。。很多问题都可以用枚举这个“万能”的方法来解决，过程很简单方便是肯定的，不过在效率上就要差很远了。
smallacmer·2012-09-07 21:00

凸包的几种算法 主要Graham-Scan算法的水平序法 另加poj113 wall的解题

在说这个题目之前，我想给大家介绍一些这几天我了解到的有关凸包的知识：1、Gift-Wrapping（卷包裹算法）这个算法在《算法艺术》上说的很清楚了（p391-393），如果理解的还不是很清楚，在这里讲解的特别好
jiang199235jiangJJ·2012-09-07 13:00

nyoj 226 wall （凸包 Graham算法）

Graham算法围墙的长途为凸包长+最近距离为半径的圆的周长#include #include #include #definepi3.1415926 usingnamespacestd; intn,L
H_R_D_127·2012-09-06 15:00

POJ 3528 Ultimate Weapon三维凸包（解题报告）

DescriptionInyear2008oftheCosmicCalendar,theAlienssendahugearmadatowardstheEarthseekingafterconquest.Thehumansnowdependontheirultimateweapontoretaintheirlasthopeofsurvival.Theweapon,whilecapableofcrea
CSUST_ACM·2012-09-04 13:00

poj 3348 Cows(求凸包面积)

CowsTimeLimit: 2000MS MemoryLimit: 65536KTotalSubmissions: 5195 Accepted: 2355DescriptionYourfriendtothesouthisinterestedinbuildingfencesandturningplowsharesintoswords.Inordertohelpwithhisoverseasadve
fp_hzq·2012-09-02 16:00

poj 1228 Grandpa's Estate(凸包边上的点数)

Grandpa'sEstateTimeLimit: 1000MS MemoryLimit: 10000KTotalSubmissions: 8580 Accepted: 2274DescriptionBeingtheonlylivingdescendantofhisgrandfather,KamrantheBelieverinheritedallofthegrandpa'sbelongings.T
fp_hzq·2012-09-02 15:00

POJ 1113 Wall 【凸包入门】

思路：先求出n个点的凸包，然后根据凸包建一个围墙，围墙的一部分就是凸包长度，另一部分是一个以l为半径的圆！！
PIAOYI0208·2012-09-01 09:00

求凸包

Graham'sScan法求解凸包问题。我写的是按照逆时针扫描，其中叉乘函数返回的是的结果。凸包的结果保存在栈S[0...top]中。PS:1、求凸包时，必须确定至少有3个点。
dgq8211·2012-08-31 16:00

poj 1873 The Fortified Forest（枚举+凸包边长计算）

TheFortifiedForestTimeLimit: 1000MS MemoryLimit: 30000KTotalSubmissions: 4056 Accepted: 1161DescriptionOnceuponatime,inafarawayland,therelivedaking.Thiskingownedasmallcollectionofrareandvaluabletrees,
fp_hzq·2012-08-29 20:00

POJ 2187 Beauty Contest (求平面最远点对)

很久以前的凸包模版题，又被翻了出来验证旋转卡壳法。。求凸包后枚举2点求距离也可以的。
winkloud·2012-08-27 23:00

三维凸包+点到平面距离+已知3点求平面方程

/*==================================================*\ |3D凸包 |CALL:构建凸包=construct(); \*==============
pvpishard·2012-08-27 15:00

HDU 4266 The Worm in the Apple(三维凸包)

转载请注明出处，谢谢http://blog.csdn.net/acm_cxlove/article/details/7854526      by---cxlove题目：求出一个点到三维凸包面的最短距离
ACM_cxlove·2012-08-26 14:00

poj 1113 wall 简单的凸包

                                                                                                                                                  WallTimeLimit:1000MS MemoryLimit:10000KTotalSubmission
yangshuolll·2012-08-25 21:00

Hdu 2923 MAX Average Problem (DP_斜率优化)

本题设子序列长度为x，子序列内和为y，使用单调队列来维护凸包的凸性。每次遍历到新的点
woshi250hua·2012-08-22 00:00

C题Dogs'House 求凸包上的点

C-Dogs'HouseTimeLimit:3000/1000ms(Java/Other)   MemoryLimit:65535/32768K(Java/Other)TotalSubmission(s):134   AcceptedSubmission(s):45Font: TimesNewRoman | Verdana | GeorgiaFontSize: ← →ProblemDescript
yangshuolll·2012-08-21 23:00

POJ 3608 Bridge Across Islands(两个凸包最近距离，旋转卡壳)

id=3608这里有详细的讲解：http://cgm.cs.mcgill.ca/~orm/mind2p.html这是找到第一个凸包的左下角点，找到第二个凸
ACM_cxlove·2012-08-21 16:00

POJ 2187 Beauty Contest（凸包+旋转卡壳）

viewmode=contents          by---cxlove题目：求出凸包的最大直径。http://poj.org/problem?id=2187先对多边形求凸包，以前的知识不多说。
ACM_cxlove·2012-08-21 11:00

POJ 2187 Beauty Contest（凸包+旋转卡壳）

viewmode=contents by---cxlove 题目：求出凸包的最大直径。 http://poj.org/problem?id=2187 先对多边形求凸包，以前的知识不多说。
java-mans·2012-08-21 11:00

凸包 基础练习例子（一）

      有一个牧场，牧场上有很多个供水装置，现在牧场的主人想要用篱笆把这些供水装置圈起来，以防止不是自己的牲畜来喝水，各个水池都标有各自的坐标，现在要你写一个程序利用最短的篱笆将这些供水装置圈起来！（篱笆足够多，并且长度可变）输入     第一行输入的是N,代表用N组测试数据(1#include#includeusingnamespacestd; structpoint{     intx,y
kg_second·2012-08-20 19:00

hdoj 3685 Rotational Painting

求出凸包和重心，然后一个个看凸包上的相邻点放在地面上能否放稳即可。比赛中写的代码很搓。。。
stormdpzh·2012-08-18 11:00

POJ 1873 The Fortified Forest（凸包+枚举）

转载请注明出处，谢谢 http://blog.csdn.net/ACM_cxlove?viewmode=contents          by---cxlove题目：给出一些树，每棵树有坐标，高度，以及价值，要求砍掉一些树，用那些木材，将其它树围起来，要求花最小的代价，代价相同，要求砍掉最少的树。http://poj.org/problem?id=1873因为只有15棵树，状态压缩枚举所有状态，
ACM_cxlove·2012-08-18 11:00

[置顶] [专辑]计算几何初步

以前都是了解里面些概念但没做过题....主要是没精力来完善到这一块....而且比赛的时候"疲于奔命"似的做其他被人刷爆的题目.....边讲题边讲我对计算几何初步的理解.....POJ2365Rope求一个凸包的周长
tclh123·2012-08-17 03:00

poj 2187 简单凸包

——————————》凸包。。。。枚举凸包边上的点吧，不过这次要注意，原来的凸包把中间点删去了，可是这时候要保留今天从cxlove那学到的总算用上了，虽
yobobobo·2012-08-16 23:00

【计算几何】poj 1654 Area

计算凸包面积，非常基础的一道计算几何题目，精度问题上比较烦人，需要转换成longlong来输出最终结果。
lwfcgz·2012-08-16 20:00
上一页 37 38 39 40 41 42 43 44 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他