>凸包<

杭电OJ（HDOJ）1392题：Surround the Trees（凸包问题）

题意：一个土地上有N棵树，农夫想把所有的树用一根绳子绕起来，给出每棵的坐标（X，Y），求出绳子的最短长度。树至少有1棵，至多的100棵，坐标均为整数且不超过 32767。输出的最短长度保留两位小数。先给出树的棵数n，后输入n棵树的坐标，当n为0时，测试结束。（引用原图）示例输入：9 127249 305 419 807 5087 229 4515070示例输出：243.06解决方案：图中四个点确定
u014174811·2014-12-01 18:00

NYOJ-253LK的旅行【凸包+旋转卡壳】

LK的旅行时间限制：2000 ms | 内存限制：65535 KB难度：5描述LK最近要去某几个地方旅行，她从地图上计划了几个点，并且用笔点了出来，准备在五一假期去这几个城市旅行。现在希望你找出她点的所有的点中距离最远的两个点的距离是多少。各个景点可以认为是在一个平面上。输入第一行有一个整数0 #include #defineINF999999 structNode{ intx,y; }; int
a915800048·2014-11-29 12:00

【计算几何初步-凸包-Graham扫描法-极角序】【HDU1348】 WALL

WallTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):3779    AcceptedSubmission(s):1066ProblemDescriptionOnceuponatimetherewasagreedyKingwhoorderedhischief
zy691357966·2014-11-28 00:00

【计算几何初步-凸包-Jarvis步进法。】【HDU1392】Surround the Trees

【科普】什么是BestCoder？如何参加？SurroundtheTreesTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):8113    AcceptedSubmission(s):3095ProblemDescriptionTherearealotoftr
zy691357966·2014-11-27 17:00

福利来了：几何——二维凸包

继上次ACM几何问题，这次在这里讲一下凸包，作为给大一努力的礼物。凸包即为一个最小凸多边形满足所有的点都在其内或其边上。下面将讲述Andrew的算法，其比Graham算法更快更稳定。
ColorWaterer·2014-11-17 23:39

ACM几何问题

1.点、直线、线段、圆、三角形、多边形、矩形->判相交，判位置，求交点，求最近点，求特殊点（三角形六心等）2.凸包（水平序，极角序）*（规范，非规范）3.半平面交（求核）4.旋转卡壳（多边形直径、宽度，
ColorWaterer·2014-11-17 23:36

【BZOJ】【P1492】【NOI2007】【货币兑换Cash】【题解】【cdq分治】

券数目Bi第i天B券数目ai第i天A券价值bi第i天B券价值ratei第i天比率显然其中这是一个典型的斜率优化……原本需要Splay维护凸壳考虑分治定义solve(l,r)表示计算出[l,r]的f[i]和凸包那么
u012732945·2014-11-13 07:00

POJ 1113 Wall (凸包)

题目地址：POJ1113先求出凸包的周长，然后剩下的弧合起来一定是个半径为l的圆，然后再加上以l为半径的圆的周长即可。
u013013910·2014-11-11 21:00

POJ 2187 Beauty Contest (凸包)

题目地址：POJ2187凸包第一发。。用的大白书上的andew算法。先求出凸包，然后最大距离一定是凸包之中的某两点之间的距离，然后枚举找出最大值。
u013013910·2014-11-11 20:00

北大POJ题库使用指南

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

北大POJ题库使用指南

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

【BZOJ】【P1096】【ZJOI2007】【仓库建设】【题解】【斜率优化】

id=1096我还是只会凸包+三分……Code:#include usingnamespacestd; typedeflonglongLL; constintmaxn=1e6+5; structpoint
u012732945·2014-11-04 11:00

凸包-Graham-Scan算法

（2）Gramham-Scan算法：Gramham-Scan是一种灵活的凸包算法，其总的时间复杂度仅为O(n*log(n))。
chen476328361·2014-10-30 22:15

北大POJ题库使用指南

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

UVA 10652 Board Wrapping 计算几何

多边形凸包。。。。
u012797220·2014-10-29 22:00

【BZOJ】【P3156】【防御准备】【题解】【斜率优化】

1]=a[1]f[i]=a[i]+min(f[j]+(i-j)*(i-j-1)/2)f[i]=a[i]+(i*i-i)/2+min(f[j]+(j*j+j)/2-ij)是斜率优化呃,我只会nlogn的凸包
u012732945·2014-10-29 15:00

【BZOJ】【P3672】【Noi2014】【购票】【题解】【线段树+凸包+链剖+三分】

id=3672我写的是nlog^3n的链剖凸包,题解有很多,扔一发代码Code:#include #include #include #include #include #include typedeflonglongLL
u012732945·2014-10-25 07:00

hdu 1348 凸包模板

pid=1348造城墙问题，求出凸包加上一圈圆的周长即可凸包模板题#include #include #include #include #include #include #include #include
u012774187·2014-10-19 13:00

ACM计算几何

本文出自：http://blog.csdn.net/svitter北大ACM计算几何：线与线求交，线与面求交，求凸包，半平面求交等ComputationalGeometry计算几何  ACM中基本是最麻烦的部分
svtter·2014-10-17 23:00

ACM计算几何

本文出自：http://blog.csdn.net/svitter北大ACM计算几何：线与线求交，线与面求交，求凸包，半平面求交等ComputationalGeometry计算几何  ACM中基本是最麻烦的部分
svtter·2014-10-17 23:00

HDU 1392 Surround the Trees(凸包周长)

HDU1392SurroundtheTrees(凸包周长)http://acm.hdu.edu.cn/showproblem.php?
u013480600·2014-10-17 20:00

BZOJ 1007 HNOI 2008 水平可见直线 计算几何+栈

类似于求凸包的思想，维护一个栈。先将所有直线按照k值排序，然后挨个压进去，遇到有前一个交点被挡住的话就先弹栈。比较闹心的是去重。我的方法是压栈之前先去重，然后在处理。
jiangyuze831·2014-10-17 17:00

HDU 2907 Diamond Dealer(凸包对比)

HDU2907DiamondDealer(凸包对比)http://acm.hdu.edu.cn/showproblem.php?
u013480600·2014-10-16 23:00

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

POJ1873TheFortifiedForest(凸包+枚举)http://poj.org/problem?
u013480600·2014-10-16 21:00

POJ 3348 Cows(凸包求面积)

POJ3348Cows(凸包求面积)http://poj.org/problem?
u013480600·2014-10-16 19:00

POJ 1696 Space Ant(凸包变形)

POJ1696SpaceAnt(凸包变形)http://poj.org/problem?
u013480600·2014-10-15 23:00

UVA 361 Cops and Robbers(凸包应用)

UVA361CopsandRobbers(凸包应用)http://uva.onlinejudge.org/index.php?
u013480600·2014-10-15 20:00

hdu 4946 凸包注意重点

将速度最大的所有点做一个凸包，凸包内的点肯定不能到达无穷远处，凸包上的点才满足条件。于是找
u012774187·2014-10-15 19:00

hdu 5033 模拟+单调优化

维护一个凸包，据说可以用单调栈#include #include #include #include #include #include #include #include #include usingnamespa
u012774187·2014-10-15 16:00

UVA 10065 Useless Tile Packers(凸包面积)

UVA10065UselessTilePackers(凸包面积)http://uva.onlinejudge.org/index.php?
u013480600·2014-10-14 21:00

UVA 218 Moth Eradication(凸包应用)

UVA218MothEradication(凸包应用)题意:      给你n个点的集合,要你求出这个点集的凸包(求凸包最小点集),并且按时针输出所有点,且输出该凸包的周长.分析:      直接用刘汝佳训练指南
u013480600·2014-10-14 20:00

UVA 11626 Convex Hull(凸包:模板题)

UVA11626ConvexHull(凸包:模板题)题意:      给你n个点的集合,并且用’N’或’Y’表示出来了该点是否在凸包的边界上,然后要你按逆时针顺序输出凸包且第一个输出的点必须是x坐标最小的
u013480600·2014-10-14 19:00

【BZOJ】【P3533】【Sdoi2014】【向量集】【题解】【线段树+凸包+三分】

id=3533显然答案一定在凸包上所以我们需要维护区间凸包然后三分凸包的合并是线性的所以不能每加一个点就维护一次线段树……考虑线段树的结点个数是线性的线段树每个结点维护的区间长度总和是nlogn级别的对于一个询问
u012732945·2014-10-14 19:00

POJ 1228 Grandpa's Estate(凸包应用:稳定凸包)

POJ1228Grandpa'sEstate(凸包应用:稳定凸包)http://poj.org/problem?
u013480600·2014-10-13 22:00

POJ 1113 Wall(凸包应用)

POJ1113Wall(凸包应用)http://poj.org/problem?
u013480600·2014-10-13 20:00

ZOJ 1453 Surround the Trees(凸包入门:求凸包周长)

ZOJ1453SurroundtheTrees(凸包入门:求凸包周长)http://acm.zju.edu.cn/onlinejudge/showProblem.do?
u013480600·2014-10-13 19:00

【BZOJ】【P3203】【Sdoi2013】【保护出题人】【题解】【凸包+三分】

传送门:http://www.lydsy.com/JudgeOnline/problem.php?id=3203iwtwiioi的题解,简要说明一点,“前边所有僵尸的”是指在编号的前边,即相对位置的后面而且……此题答案可能非常大,输出的时候要学出题人printf("%.0lf\n",ans);而不能是cout #include #include usingnamespacestd; constin
u012732945·2014-10-13 17:00

POJ 2187 Beauty Contest(凸包:最远点对距离)

POJ 2187 Beauty Contest(凸包:最远点对距离) http://poj.org/problem?
阿尔萨斯·2014-10-12 17:00

UVA 10256 The Great Divide(凸包应用)

UVA 10256 The Great Divide(凸包应用) 题意: 有n个红点和m个蓝点,问你是否存在一条直线,使得任取任取一个红点和一个蓝点,都在直线的两边?
阿尔萨斯·2014-10-12 17:00

UVA 11168 Airport(凸包+直线两点式转一般式)

UVA 11168 Airport(凸包+直线两点式转一般式) 题意: 平面上有n个点,你要找一条直线,使得所有点都是直线的同一侧(可以在直线上),且所有点到直线的距离和最小.
阿尔萨斯·2014-10-12 16:00

UVA 10652 Board Wrapping(凸包求面积)

UVA 10652 Board Wrapping(凸包求面积) 题意: 有n块矩形木板,你的任务是用一个面积尽量小的凸多边形把它们包起来,并计算木板占整个包装面积的百分比.
阿尔萨斯·2014-10-12 14:00

基于c#的两种最小凸包的生成（三硬币法与串行算法）

    对简单多边形P而言，其小凸包pc是这样一个多边形，如果存在包含p的另一多边形p0，则pc是p0的子集，因此pc是包含p的最小的凸多边形。
u011609113·2014-10-03 14:00

【To Do List】

列一下ToDoList需要学习的:  容斥原理 母函数 DLX 四边形不等式 重量平衡树卡特兰数伯努利数带花树二项式反演插头dp博弈sbtLCT链翻转仙人掌基环外向树 斯特林数最小乘积生成树动态凸包旋转卡壳朱刘算法
u012732945·2014-09-30 21:00

ZOJ - 3537 Cake (凸包+区间DP+最优三角剖分)

DescriptionYouwanttoholdaparty.Here'sapolygon-shapedcakeonthetable.You'dliketocutthecakeintoseveraltriangle-shapedpartsfortheinvitedcomers.Youhaveaknifetocut.Thetraceofeachcutisalinesegment,whosetwoen
u011345136·2014-09-18 23:00

【凸包+模拟退火】 HDOJ 2440 Watch out the Animal

先求个凸包，然后模拟退火一下即可。。。精度和时间要求都很低。。。
blankcqk·2014-09-16 15:00

[HDU 4697 Convex hull] 动态凸包面积积分

pid=4697分析凸包+积分首先要发现动态凸包上的点发生变化的分界点是三点共线的时候，所以把这些时间点处理出来排序，之后每一区间内找出这段区间内的凸包上的点，然后对差积积分即可代码/*********
ALPC_NeverFarewell·2014-09-10 16:00

【UVA】10652-Board Wrapping（凸包问题）

又增加了2个模板。#include #include #include #include #include #include #include #include #include #include usingnamespacestd; constdoubleeps=1e-10; #defineMAXD3000 #define_PIacos(-1.0) structPoint { doublex,y
u013451221·2014-09-05 20:00

计算几何-经典算法-凸包

计算几何-经典算法-凸包在学习了一些有关计算机几何的基础知识和一些基本工具之后要快速的解决一些简单的几何问题，如两点之间的距离、两线段的交点个数等等是可以轻松应付的，但是对于复杂点的几何问题，我们还是要有更好的算法
Ash_Zheng·2014-09-05 14:00

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

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

hdu 4946(凸包)

题解：找出速度最大的点，求凸包。1、最大速度为零，所有同学都只能到达有限的点。2、两个同学在同一个点，速度相同。只能到达有限个点。
aszmq·2014-08-25 11:00
上一页 31 32 33 34 35 36 37 38 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他