>凸包<

POJ 1113 Wall 凸包

http://poj.org/problem?id=1113WallTimeLimit:1000MSMemoryLimit:10000KTotalSubmissions:16323Accepted:5243DescriptionOnceuponatimetherewasagreedyKingwhoorderedhischiefArchitecttobuildawallaroundtheKing's
soboer·2011-02-07 11:00

POJ 1113 Wall 凸包

http://poj.org/problem?id=1113WallTimeLimit:1000MSMemoryLimit:10000KTotalSubmissions:16323Accepted:5243DescriptionOnceuponatimetherewasagreedyKingwhoorderedhischiefArchitecttobuildawallaroundtheKing's
thecloud·2011-02-07 11:00

USACO 5.1.1 Fencing the Cows (凸包)

USACO5.1.1FencingtheCows(凸包)凸包入门题目,我用的是O(nlgn)的graham算法,该算法的原理可以参照算法导论相关章节/**//*ID: lorelei3TASK: fcLANG
小阮的菜田·2011-02-05 22:00

POJ 3348 Cows 第一个凸包问题

id=3348 第一个凸包，代码参考网上凸包的做法，先记录下来，慢慢学习 Cows Time Limit:2000MS Memory Limit:65536K
soboer·2011-02-03 21:00

POJ 3348 Cows 第一个凸包问题

id=3348 第一个凸包，代码参考网上凸包的做法，先记录下来，慢慢学习 Cows Time Limit:2000MS Memory Limit:65536K
thecloud·2011-02-03 21:00

POJ 3348 Cows 第一个凸包问题

id=3348 第一个凸包，代码参考网上凸包的做法，先记录下来，慢慢学习CowsTimeLimit: 2000MS MemoryLimit: 65536KDescriptionYourfriendtothesouthisinterestedinbuildingfencesandturningplowsharesintoswords.Inordertoh
yming0221·2011-02-03 21:00

【增量算法】三维凸包

最后一天LRJ讲了下计算几何我才发现3D凸包原来如此简单。 主要讲了两个算法：包裹法和增量算法。 个人感觉增量法比较好，整个过程只用到了+-*这集中运算，不涉及实数运算。 
jasonzhu8·2011-01-23 18:00

pku 1228 Grandpa's Estate 凸多边形的唯一性（凸包）

pku1228Grandpa'sEstate凸多边形的唯一性（凸包）题意：一个凸多边形的边界上有若干木桩，现丢失部分木桩，问由剩下的木桩能否唯一确定这个多边形解法：首先能够唯一确定的条件是由剩下的木桩确定的凸包的每条边上至少包含
yzhw@ujs code my life~·2011-01-15 02:00

pku 1264 SCUD Busters 凸包+点在形内判断+面积计算

pku1264SCUDBusters凸包+点在形内判断+面积计算题意：有n个国家，国家里有若干个房子（。。怎么觉得这个是城市呢。。），国家的边界是包含所有房子的周长最短的多边形。
yzhw@ujs code my life~·2011-01-15 01:00

USACO算法系列四十一——fc

    题目:http://www.nocow.cn/index.php/Translate:USACO/fc   求所有点的凸包的最小周长。   
zengniao·2011-01-06 16:00

2011就要来啦

目前状况总结：搜索（BFS+DFS），图论（最小生成树，单源最短路径），计算几何（凸包）需要深入学习的东西太多了，没时间上这个Blog，尽量更新吧！！！！！记录一下！！
Dream On·2010-12-26 20:00

给定平面上的N个点，寻找距离最远的两个点

主要是凸包算法、卡壳算法http://blog.csdn.net/kaytowin/archive/2010/01/06/5140111.aspx http://www.cppblog.com/staryjy
wangyangkobe·2010-12-17 13:00

学算法之路

(代码可在五行以内)5.叉乘、判线段相交、然后写个凸包.6.B
paihuaizhe1989·2010-12-11 21:52

ACM/ICPC杭州站 - hdu3685

1.计算多边形的重心(三角形剖分法)2.计算凸包(想象一下物体放的时候)3.枚举凸包上每一条边
Gotta Write A Code·2010-11-11 13:00

HDU3685计算几何

这道题裸的计算几何，求出多边形的重心，求重凸包，然后直接判断重心到凸包各点的投影是否在线段上，注意这里不用求出投影直接用点积即可，队友看错题WA了一次，我看了下图发现90的时候是不稳的。。。。
lyhypacm·2010-10-31 23:00

凸包算法(二)--凸包面积

凸包面积算法 1.选取p0作为y坐标最小的点，如果y坐标相等，选取x坐标最小的点 2.对剩余的点相对与p0点的极角进行排序 （比较叉积<http://blog.csdn.net/liufei_learning
javababy1·2010-10-20 23:00

凸包算法(一)--简介

凸包应用程序(VisualBasic版－英文界面)(须解压缩)凸包应用程序(Flash版SWF文件－中文界面)(你的计算机须安装ShockwaveFlash软件，档案较小)凸包应用程序(Flash版EXE
javababy1·2010-10-20 23:00

哈尔滨水题报告

基本把水题搞完了，还剩下一个3D凸包，一个DLX和一个O（n）DP，有空再去搞，斜率优化DP基本看完了，过几天估计就能a掉了。
SwordHoly·2010-10-06 19:00

直线交点的凸包(百度之星2009初赛第二场第三题)

p=340题意很简单，给n条直线，求包围这n条直线的所有交点的凸包。因为交点的数量级在O(n^2)，而这题的n是100000，所以朴素的写法是不能过大数据的。
QIBAOYUAN·2010-09-02 21:00

算法的学习步骤

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

算法的学习步骤

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

2010-06-16 12:04:40 pku3528 三维凸包

2010-06-1612:04:40pku3528三维凸包三维凸包的求解如果有四点共面，那么就比较繁琐了。增量法，每次添加一个点，然后更新凸包。
Why so serious? --[NKU]schindlerlee·2010-06-16 12:00

2008-2009 world final F题 Deer-Proof Fence

http://acmicpc-live-archive.uva.es/nuevoportal/先预处理所有凸包，然后dp。 
A code a day, keeps the girls away!·2010-06-03 20:00

POJ 2187 Beauty Contest 凸包问题

POJ2187BeautyContest凸包问题  1#include 2using namespace std; 3struct Node 4{ 5    int x,y; 6}node[50010]
Compete·2010-06-01 16:00

凸包计算模块ConvexHull的使用方法

开发了一个模块，可用来计算平面一些点所构成的凸包。模块名为ConvexHull.dll。 
yxsylyh·2010-05-03 21:00

pku 2187（平面最远点对距离）

我本想凸包+旋转卡壳，但死活WA，最后只好用凸包+枚举。l路过的大牛给点提示。
logic_nut·2010-03-29 22:00

最小凸包算法(Convex Hull)(1)-Graham扫描法 -计算几何-算法导论

基本问题：平面上有n个点p1,p2,...,pn,要求求出一个面积最小的凸多边形，使得这个多边形包含所有平面上的点。 根据算法导论上提供的两个方法做一些介绍：算法1：Graham扫描法下面直接给出一段伪代码，方便描述：GRAHAM-SCAN(Q){1.取出所有点钟y坐标最小的点作为初始点p02.之后对于所有其他点，以p0为中心，点集中的所有点按关于p0的极角逆时针排序,形成p1,p2,..pn-1
suwei19870312·2010-03-27 16:00

寻找凸包的graham 扫描法

1,点集Q的凸包(convexhull)是指一个最小凸多边形，满足Q中的点或者在多边形边上或者在其内。2,凸包最常用的凸包算法是Graham扫描法和Jarvis步进法。
kmplayer·2010-02-27 21:00

POJ 2187 Beauty Contest 凸包直径

POJ2187BeautyContest凸包直径题目大意：给一堆点，求直线距离最远的两个点。思路：就是求“凸多边形的直径”。google一下，很多结果的啦。
糯米·2010-02-16 14:00

Graham(GiftWraping)求凸包算法

input:原始输入的一个点列inputPoints；      output:所求凸包上的点构成的点列outputPoints。
csmqq·2010-02-02 15:00

POJ 1113 凸包

Code#include#include#include#define eps 1e-3using namespace std;struct PT{    double x,y;}p[1010],p2[1010];int N,L;double Cha(PT a,PT b,PT c){    return (b.x-a.x)*(c.y-a.y)-(b.y-a.y)*(c.x-a.x);}double
Headacher·2010-01-30 16:00

常见图形数学英文单词备忘

 单词翻译homogeneous齐次affinetransform仿射变换lineartransform线性变换polynomial(multinomial)多项式convexhull凸包  orthogonal
xoyojank·2010-01-11 22:00

常见图形数学英文单词备忘

transform 仿射变换 linear transform 线性变换 polynomial(multinomial) 多项式 convex hull 凸包
seloba·2010-01-11 22:00

常见图形数学英文单词备忘

transform 仿射变换 linear transform 线性变换 polynomial(multinomial) 多项式 convex hull 凸包
izuoyan·2010-01-11 22:00

旋转卡壳算法 poj2187 poj3608

旋转卡壳算法poj2187poj3608    旋转卡壳可以用于求凸包的直径、宽度，两个不相交凸包间的最大距离和最小距离等。虽然算法的思想不难理解，但是实现起来真的很容易让人“卡壳”。   
coding is a rhythm game·2009-11-19 20:00

旋转卡壳算法 poj2187 poj3608

旋转卡壳算法poj2187poj3608    旋转卡壳可以用于求凸包的直径、宽度，两个不相交凸包间的最大距离和最小距离等。虽然算法的思想不难理解，但是实现起来真的很容易让人“卡壳”。   
coding is a rhythm game·2009-11-19 20:00

【例子】求凸包算法（扫描法）

#include#include#includetypedefcharV_INT8;//8bitsignedtypedefunsignedcharV_UINT8;//8bitunsignedtypedefshortV_INT16;//16bitsignedtypedefunsignedshortV_UINT16;//16bitunsignedtypedefintV_INT32;//32bitsig
dongpy·2009-09-14 18:00

凸包模板

#include#include#includeusingnamespacestd;#defineMax1000intmulti(intp1,intp2,intp3);intPoint[Max][2],a[Max][2],n;intmulti(intp1,intp2,intp3){   intv;   intv1x=Point[p2][0]-Point[p1][0],   v1y=Point[p2
power721·2009-08-30 22:00

PKU 1113 wall(凸包)

解题思路：凸包问题，求出凸包的边缘长度，再加上圆的周长就是所得了。 注：这道题，我在POJ过不了，始终是WA，上其他的OJ用以下代码就可以过，不懂是怎么搞的。 #inc
q3498233·2009-08-27 13:00

自己写的凸包模板

defineMax501#defineeps1e-8usingnamespacestd;structpoint{doublex;doubley;doublecross;};pointstack[Max];//储存凸包边缘顶点
q3498233·2009-08-27 12:00

ZJU 1453（hdu 1392） Surround the Trees(凸包)

problemCode=1453 题目大意：一看就知道的是求凸包的图，不用多说，就是求凸包边缘的长度啦 解题思路：标准的凸包算法 我自己写的，40ms #include#include#include#
q3498233·2009-08-27 12:00

pku 1228 Grandpa's Estate(判断直线上顶点个数)

题意：有一个凸包，给定这个凸包上的部分顶点，问这些顶点能否唯一确定这个凸包。 当由这部分顶点构成的凸包的每条边上都有至少三个顶点的时候，可以唯一确定这个凸包。至于为什么，自己画图得到^_^。 
logic_nut·2009-08-20 21:00

pku 3348 Cows(求凸包面积)

凸包模板求凸包顶点，面积模板求由凸包顶点构成的多边形面积，最后输出面积/50。
logic_nut·2009-08-20 07:00

ACM所需算法知识

(代码可在五行以内)5.叉乘、判线段相交、然后写个凸包.6.
sunbaigui·2009-08-15 17:00

hdu 2215 (最小覆盖圆)(目前WA)

先求凸包再枚举。 //hdu2215.cpp:Definestheentrypointfortheconsoleapplication.
logic_nut·2009-08-15 17:00

pku 2079 最大三角形 (凸包)（目前TLE）

最大三角形的三个顶点必定在凸包上。求出凸包上的点后，枚举各种组合，得到最大面积。朴素算法的时间复杂度是(n^3)，但可根据凸包的单峰性进行剪枝。 
logic_nut·2009-08-15 17:00

pku 1113 Wall(凸包)

求凸包周长。但增加了一个限制条件，所有边必须和顶点有至少L的距离。把原始凸包上的边往外平移距离L，然后把相邻的边用圆弧连接起来，即满足要求。
logic_nut·2009-08-15 11:00

hdu 1392 Surround the Trees(凸包模板)

求凸包的边长，最基础的凸包问题。编码的时候为了代码今后的扩展和易读，有些可优化可化简的地方没有处理。还有，这里的凸包顶点是按逆时针顺序求的。
logic_nut·2009-08-15 07:00

HDOJ2009暑期集训公开赛（1）－BAPC2008

赛后看代码用到了凸包的知识，其实代码没看懂，计算几何部分还没训练。这是我这次集训的第
zixiaqian·2009-08-12 10:00

最远点对问题[转]

假设平面上有n个点，那么这一对最远点必然存在于这n个点所构成的一个凸包上，为了降低时间复杂度，可以先将这n个点按极角排序，然后利用Graham_scan法求出这个凸包，再枚举凸包上的所有顶点(也可以用旋转卡壳
学习心得（code）·2009-08-05 11:00
上一页 39 40 41 42 43 44 45 46 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他