>凸包<

BZOJ 1492 货币兑换 Cash 平衡树维护凸包 CDQ分治

题目大意：这题真是为难了我1B。。。做了三天，两种方法都试过了一遍，真是膜拜NOI的神犇们能在一个多小时内干掉这道题首先我们分析一下操作首先是卖出假设我们手中有一堆A券和一堆B券选择在一些天数分天卖出那么这些天中一定有一天，卖出同样比例的证券可以获得的钱最多我们选择这一天全部卖出一定比分天卖出更优然后是买入由于卖出是一天对于任意一天卖出我分开买那么一定有一天花同样的钱买入证券后在那一天卖出获利最大
PoPoQQQ·2014-08-27 18:00

hdu 4946(凸包)

题解：找出速度最大的点，求凸包。1、最大速度为零，所有同学都只能到达有限的点。2、两个同学在同一个点，速度相同。只能到达有限个点。
aszmq·2014-08-25 11:00

poj 2187(凸包)

题解：最长的边肯定是凸多边形的对角线，所以求出凸包后遍历对角线，求出最大距离。
aszmq·2014-08-25 09:00

HDU 4978 A simple probability problem

投针问题计算最大凸包的周长然后根据投针问题的公式计算，注意，凸包180°旋转的情况是相同的，所以要除以二/*author:birdstorm*/ #include #include #include #
u013007900·2014-08-21 20:00

【凸包】 HDOJ 4978 A simple probability problem.

一个公式：L/(PI*D)。。。然后套个模板就行了。。#include #include #include #include #include #include #include #include #include #include #include #include #include #definemaxn50005 #definemaxm3000005 #defineeps1e-10 #def
blankcqk·2014-08-21 19:00

poj 3608 Bridge Across Islands, 旋转卡壳求凸多边形间最小距离

poj3608BridgeAcrossIslands求两个凸包的最小距离。
yew1eb·2014-08-20 10:00

poj 2079 Triangle，旋转卡壳求点集的最大三角形

我们知道这三角形的三个点肯定在凸包上，我们求出凸包之后不能枚举，因为题目n比较大，枚举的话要O(n^3)的数量级，所以采用旋转卡壳的做法：首先枚举三角形的第一个顶点i,初始化第二个顶点j=i+1和第三个顶点
yew1eb·2014-08-20 08:00

poj 2187 Beauty Contest , 旋转卡壳求凸包的直径的平方

旋转卡壳求凸包的直径的平方板子题#include #include #include #include usingnamespacestd; structPoint{ intx,y; Point(intx
yew1eb·2014-08-20 02:00

UVa 10256 The Great Divide，判断两个凸包是否相离

先从给出的两个点集中分别计算出两个凸包，然后判断两个凸包是否相离。
yew1eb·2014-08-20 00:00

UVa 11168 Airport , 凸包

先求凸包易知最优直线一定是凸包的某条边，然后利用点到直线距离公式进行计算。
yew1eb·2014-08-20 00:00

Codeforces Beta Round #47 C凸包 （最终写法）

题意慢慢看。typedeflonglongLL; intcmp(doublex){ if(fabs(x)0?1:-1; } structpoint{ doublex,y; point(){} point(double_x,double_y):x(_x),y(_y){} pointoperator-(constpoint&o){ returnpoint(x-o.x,y-o.y); } frien
u013491262·2014-08-15 20:00

hdu 4946 Area of Mushroom 共线凸包 附赠数据,点击就送

这题要用水平排序来做,用极坐标排序得要在最几个点特判一下.做题时太年轻,用了极坐标排序,wa到死..不能用极坐标排序的原因:http://blog.csdn.net/u013532224/article/details/38587137并且亲测共线要去重.否则也得wa.当然如果是普通的非共线图包题就不用去重了.还有疑惑的地方就是数组开507会爆栈,得要到1007,不知道为什么,囧.AreaofMu
u013532224·2014-08-15 20:00

Codeforces Round #113 (Div. 2) B 判断多边形是否在凸包内

将A,B上的点合在一起求凸包，如果凸包上的点是B的某个点，则B肯定不在A内。或者说B上的某点在凸包的边上则也说明B不严格在A里面。这个处理有个巧妙的方法，只需在求凸包的时候，0?
u013491262·2014-08-15 19:00

计算几何 --- 凸包 模板

//Memory Time // 1347K 0MS // by : Snarl_jsb #include<algorithm> #include<cstdio> #include<cstring> #include<cstdlib> #include<iostream> #include<vector>
·2014-08-15 19:00

共线凸包 极坐标排序和水平排序的抉择

凸包的原理,这里就不多介绍了.前几天做多校的时候遇到一道共线的凸包问题.由于自己图样,直接用极坐标排序的模板上去做,wa了一天. 然后就到处找资料,看别人代码,看书. 
u013532224·2014-08-15 16:00

HDU 4946 Area of Mushroom(共线凸包)

HDU4946AreaofMushroom题目链接题意：一些人，每个人在一个位置，有一个速度，如果一个人到一个位置比任何人都快，那么那个位置被他管，问有多少人管的区域是无限大的思路：把速度最大的那些人拿出来考虑就可以了，然后求一个共线凸包
u011217342·2014-08-15 13:00

hdu 4946 Area of Mushroom

稍加分析可知面积是无限的人就是找出所有速度最大的人，对他们求一个凸包，凸包上的人都是无限的。坑有这样几个：1.最大速度如果是0，那么所有人的面积都不是无限的。因为要求必须能到达一点才能拥有它。
Baoli1008·2014-08-15 13:00

hdu 2907 凹陷面

最小值为0凸面的个数就是凸包中的点的个数，但是当出现凹面时，就会减少一个凸面，这是因为这时候的凸面是虚拟出来的！！！！！
u013491262·2014-08-15 12:00

HDU 1392 HDU 1348 凸包

求凸包的周长， 注意n=1，2时特殊情况intcmp(doublex){ if(fabs(x)0)return1; return-1; } structpoint{ doublex,y; point(
u013491262·2014-08-15 12:00

2014 Multi-University Training Contest 8小记

最大的速度的点求凸包，凸包上的点（注意不是端点）才拥有无限的面积注意： 凸包上如果有重点则不满足。另外最大的速度为0也不行的。
u013491262·2014-08-14 21:00

hdu 4946 Area of Mushroom 计算几何（凸包）

题意：对于一张没有边界的二维图。给定n个点，每个点有一个学生，其坐标为(xi,yi)，具有一个速度vi。对于一个点(x,y)，若有一个学生j能到达，且比其他学生都先到达（走直线），那么这个点就是学生j的管辖范围。现在要判断各个学生的管辖区域的面积是否是无限的。输出一行表示管辖情况，若第i个学生管辖范围无限则第i位输出1，否则输出0。题解：先根据速度排序，比最大速度小的学生的管辖范围都不是无限的，因
a601025382s·2014-08-14 18:00

HDU 4946 Area of Mushroom 共线凸包

先到这个点或者同时到这个点）则这个点称作被x占有若有人能占有无穷大的面积则输出1，否则输出0思路：1、把所有点按速度排个序，然后把不是最大速度的点去掉剩下的点才有可能是占有无穷大的面积2、给速度最大的点做个凸包
qq574857122·2014-08-14 17:00

凸包（叉积

凸包：大意：给你若干个点，要你求出能围住所有点最小的点个数，生活中例子：种n颗树，要你围个篱笆求最小长度。
秋岛流云·2014-08-04 19:00

凸包 及 多边形面积

首先求多边形面积，这个比较简单，用的就是把一个多边形划分为多个三角形，然后求三角形面积。代码：doubleCross(VectorA,VectorB){return(A.x*B.y-A.y*B.x);} doubleConvexPolygonArea(Point*p,intn)//多边形面积,，点按顺序 { doublearea=0; for(inti=1;i #include #include
y990041769·2014-07-29 16:00

凸包模板！

//NYOJ78 #include #include #include usingnamespacestd; intn; structPoint { intx,y; booloperator0; } intmain() { intt,i,j; scanf("%d",&t); while(t--) { scanf("%d",&n); for(i=0;i1&&Cross(p[j-1],p[j-2],
u013889450·2014-07-29 09:00

计算几何

基本的叉积、点积和凸包等东西就不多说什么了，网上一搜一大堆，切一些题目基本熟悉了就差不多了。
u011788531·2014-07-28 23:00

poj 1113 凸包（若干点外建围墙）

思路：答案为城堡的凸包长加上以r为半径的元周长。因为圆周的圆心角大小之和为n*180-(n-2)*180=360。凸包采用graham扫描法。
dumeichen·2014-07-26 17:00

hdu 4273 Rescue（三维凸包 三维中心）

pid=4273倍增法求三维凸包，求三维凸包中心。。。
solotzg·2014-07-16 14:00

凸包——Andrew(安德鲁)算法

凸包(ConvexHull)就是把给定点包围在内部的，面积最小的凸多边形。时间复杂度为O(n)1.计算凸包，输入点数组p，点个数为n，输出点数组ch。
u014141559·2014-07-12 17:00

凸包计算模板 -- 给自己看看的

kuangbin博客转的 #include #include #include #include usingnamespacestd; constintMAXN=1005;//点数 structpoint { intx,y; }; pointlist[MAXN]; intstack[MAXN],top; intcross(pointp0,pointp1,pointp2)//计算叉积p0p1Xp
u013532224·2014-07-07 21:00

hdu1348 凸包 用了kuangbin的模板.自己做的

#include #include #include #include usingnamespacestd; #definepiacos(-1.0) constintMAXN=1005;//点数 structpoint { intx,y; }; pointlist[MAXN]; intstack[MAXN],top; intcross(pointp0,pointp1,pointp2)//计算
u013532224·2014-07-07 21:00

zoj 3537 Cake （凸包判定+区间dp）

CakeTimeLimit:1Second    MemoryLimit:32768KBYouwanttoholdaparty.Here'sapolygon-shapedcakeonthetable.You'dliketocutthecakeintoseveraltriangle-shapedpartsfortheinvitedcomers.Youhaveaknifetocut.Thetraceo
u010228612·2014-07-06 16:00

旋转卡壳（1）--求凸包（点集）直径

申明，本文非笔者原创，原文转载自：http://www.cnblogs.com/xdruid/archive/2012/07/01/2572303.html那么，先提一下最基本最暴力的求凸包直径的方法吧
carson2005·2014-06-17 14:00

旋转卡壳（卡尺）算法

申明，本文非笔者原创，原文转载自：http://hi.baidu.com/final_field/item/0c95a87c9299a65d0d0a07f0 旋转卡壳可以用于求凸包的直径、宽度，两个不相交凸包间的最大距离和最小距离等
carson2005·2014-06-16 11:00

凸包问题 —— Graham扫描法

申明，本文非笔者原创，原文转载自：http://blog.csdn.net/tmljs1988/article/details/7259331凸包问题——Graham扫描法：(1)找出点集p[]中最左下的点
carson2005·2014-06-14 15:00

求解最小外接矩形

预备知识：在求解这道题之前我们先要了解一些关于凸包的知识。什么是凸包？简单地说，对于一个平面点集S，
ChenLee_1·2014-06-14 10:37

求解最小外接矩形

预备知识：   在求解这道题之前我们先要了解一些关于凸包的知识。   什么是
carson2005·2014-06-14 10:00

正方形组合而成的多边形的顶点排序算法

起初碰到这个问题的时候我百度了一下发现了凸包的概念，以及计算凸包的常用算法（详情点击这里：凸包）。但使用极角来排序多边形顶点的方法在项
李彦峰·2014-05-23 15:07

Zoj 3537 Cake (区间DP_最优三角形剖分)

problemCode=3537题目大意：给定n个点的坐标，先问这些点是否能组成一个凸包，如果是凸包，问用不相交的线来切这个凸包使得凸包只由三角形组成，根据costi,j=|xi+xj|*|yi+yj|
u013573047·2014-05-21 15:00

cs找工作经验

何海涛100题（但其实不到100）+编程之美（有些题太难了不太可能出现我觉得）+编程珠玑我所准备的最难的算法大概就是kmp，后缀数组，动态规划这一级别的，网络流凸包之类我就直接pass了，想着如果面试要是真碰到了我就直接说这可能和啥相关但我不会
xtzmm1215·2014-05-20 16:00

[nyoj78]圈水池（凸包入门）

pid=78本来想写自家oj的那题凸包的题解的，但是oj又挂掉了，所以先写这题的吧。明天oj修好了，在写一篇自家oj的。。
u014389688·2014-05-18 01:00

hdu 4667 Building Fence（二维凸包 Graham）

据说可以将圆划分成连续的小线段，大概250个差不多了关键是二维凸包的Graham算法#include #include #include usingnamespacestd; constintMAXN=
solotzg·2014-05-10 18:00

zoj3537 Cake 最优三角剖分（DP）

.“；   首先判断是否为凸多边形直接凸包就可以，接下来定义dp[i][j]表示从i开始到j结束的多边形，全部切成三角形的最小花费
yanglei040·2014-05-09 11:00

Graham Scan凸包算法

获得凸包的算法可以算是计算几何中最基础的算法之一了。寻找凸包的算法有很多种，GrahamScan算法是一种十分简单高效的二维凸包算法，能够在O(nlogn)的时间内找到凸包。
Michael_Lin·2014-04-30 00:00

G++和C++ && POJ 1113 Wall

PS:次题目虽然叙述点的个数大于等于3但是并不保证凸包是否存在，所以还要判断一下。经常刷题的孩纸可能会遇到用C++可用AC的题目用G++却WrongAnswer.思考过为什么吗？
wangwenhao00·2014-04-27 20:00

CSU 1412 Line and Circles

做法：把所有圆心做一次凸包，然后判断这个凸包是否能通过一个宽度为2*R的通道。做法和求凸包直径差不多，只是判断的时候把点到两个端点的距离换成点到直线的距离。
·2014-04-27 15:00

POJ2007 Scrambled Polygon

PS:此题可以用凸包做，也可以用极角排序，关键是理解排序原理，题目说不会出现三点共线的情况。
wangwenhao00·2014-04-27 10:00

POJ 2007 Scrambled Polygon(几何)

题目链接：POJ2007ScrambledPolygon给出的都是凸包上的点，那就不用求凸包了，直接排序输出就行了，注意不要排原点，WA了几次。
fobdddf·2014-04-26 17:00

POJ 1228 Grandpa's Estate(凸包)

题目链接：POJ1228Grandpa'sEstate看了别人的题解才知道这道题是什么意思，给了一些凸包上的点，问是否能根据这些点得出一个确定的凸包。
fobdddf·2014-04-25 17:00

POJ 1113 Wall(凸包周长)

题目链接：POJ1113Wal所求周长=凸包周长+半径为L的圆的周长。这个我不会证明，我是画了一个圆的城堡，画了一个正方形的城堡，这两种都是满足上边的公式的，然后我认为这是两个极限，中间的都满足。
fobdddf·2014-04-25 16:00
上一页 32 33 34 35 36 37 38 39 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他