>凸包<

nyoj 78 圈水池 凸包问题 篱笆问题

凸包中
sjl_leaf·2013-04-25 20: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-04-22 19:00

求多边形或轮廓的凸包（Hull）

   在图像处理和分析中，通常会遇到求物体的凸包或某类型形状的凸包，以下函数可以实现该功能：voidget_hull(cv::Mat&src,intthresh) { Matsrc_copy=src.clone
kezunhai·2013-04-21 14:00

NYOJ78——圈水池

pid=78题目分析：这道题其实就是给若干的点，然后求这些点的凸包，最后将这些点的凸包按x坐标从小到大的顺序输出，如果x坐标相同，就按y坐标从小到大输出。至于求凸包的步骤，要是没有图的话，很难描述。
kay_zhyu·2013-04-15 22:00

LA 2453 Wall

思路：通过观察可以发现先求凸包，求得凸包之后，绕凸包先把原有的线段平移，即是凸包的周长，但这还不够，弧的长度没有加，其余的长度可以发现是以给定的L圆的周长，绕着凸包走360度加起来的弧长度就是整个圆的周长
Wall_F·2013-04-08 20:00

POJ 2187 Beauty Contest

思路：学习旋转卡壳而写的习题，其实求凸包后暴搜也可以过。
Wall_F·2013-04-05 22:00

UVA 1453 Squares

可以求出凸包后，然后再枚举两个顶点，极限情况下也是O(n^2)，竟然被我水过去了。正解是通过旋转卡壳的方法求凸包顶点之间的最小距离。
Wall_F·2013-04-05 19:00

UVA 10256 The Great Divide

思路：分离两个点集的充要条件是分离两个凸包，首先求出两个凸包。然后判断这两个凸包是否有公共部分，则只需：1、判断任何一个红点不在蓝点的内部，蓝点类似。
Wall_F·2013-04-05 11:00

UVA 11168 Airport

思路：要求所有点在直线同侧，因此直线不能穿过凸包。不难发现，选择凸包上的边所在的直线是最优的。
Wall_F·2013-04-04 16:00

UVA 10652 Board Wrapping

思路：按照题意将所有矩形顶点坐标存起来，旋转时先旋转从中心出发的向量，求得各个坐标之后，求凸包即可。
Wall_F·2013-04-03 20:00

找来poj计算几何的题目，做一段时间。

1118LiningUp1133Stars1151Atlantis1225STRICTLYINSCRIBEDSIMILARTRIANGLES1259ThePicnic1263Reflections//1264凸包
sjl_leaf·2013-04-02 15:00

hdu 2993 MAX Average Problem 动态规划 斜率优化

做法：构造凸包即可。然后HDU的时间卡的很死，手动输入，能用存储位数少的数据类型就用，计算机组成了刚说过,呵呵。。
cqlf__·2013-03-30 19:00

求多边形或轮廓的凸包（Hull）

在图像处理和分析中，通常会遇到求物体的凸包或某类型形状的凸包，以下函数可以实现该功能：voidget_hull(cv::Mat&src,intthresh) { Matsrc_copy=src.clone
STELLAR0·2013-03-30 17:00

基本算法

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

hdu1392 凸包

凸包这种题要注意细节，比如有没有重点，有没有共线等～～要考虑一下，#include #include #include #include #include usingnamespacestd; structnode
JustSteps·2013-03-12 22:00

poj 1113 凸包模板

#include #include #include #include #include #include usingnamespacestd; #defineN1050 #definePIacos(-1.0) intn,r; structpoint { intx,y; point(int_x=0,int_y=0) { x=_x; y=_y; } pointoperator-(pointb)con
Jackyguo1992·2013-03-11 16:00

poj1113 凸包

题目链接：http://poj.org/problem?id=1113首先注意的是在c或c++中用强制类型转换将浮点型数据转换为int型的时候是只取整数部分的，要进行四舍五入需要在浮点数据上加0.5来进行，这道题就是让我在这里WA了几次，刚开始也有想到，但是没有改，然后在网上搜测试数据，然后就发现还是这样的错误，也罢，吃一堑长一智！题目大意是给你一个城堡外围转折点的坐标，让你找到一个长度最短的城墙
xuezhongfenfei·2013-03-10 13:00

poj2189 凸包

这道题真的让我感受颇深啊！一直WA!我就一直以为是在算法那块写错了，于是我就在主要算法的那个几个函数一直在改，然后就一直wa，然后我就坚信是我的算法思想解决有问题，于是乎，我分析了别人的代码，然后把别人的部分不断的改我自己的，然后还是没有对，只到我改到了最后的一个函数，一个我从来没有检查也坚信不会错的，但是就是马虎出错的函数，让我从下午wa到晚上啊！！！！！以后检查程序的时候一定要全方位的细节的，
xuezhongfenfei·2013-03-09 22:00

三维凸包模板

POJ3528三维凸包模板哈。。。。
yang_7_46·2013-03-06 10:00

计算几何总结

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

[置顶] To do list

A动态维护凸包/mutiset/离线树状数组/平衡木http://acm.nbut.cn/Problem/view.xhtml?
dslovemz·2013-03-02 23:00

【AHOI2013复仇】动态凸包

原题地址写了几天终于写出来了……（显然，我太弱了，请各位神犇不要鄙视）在有加点的情况下，动态地维护凸包，有以下两种方法：维护上、下凸壳（本沙茶采用的方法）：凸包可以拆成上、下凸壳，对它们分别维护。
Mato is No.1·2013-02-28 18:00

凸包练习: POJ 2187(JAVA)

 分治化求凸包,请参看:http://128kj.iteye.com/admin/blogs/1748622POJ2187题意:给出一个点集，求两点之间最长的距离的平方，最长距离的两个点一定在凸包上，首先
shuaigay·2013-02-22 19:12

旋转卡壳

理解的还是不深，推荐博客：http://blog.csdn.net/ACMaker POJ 2187裸凸包+旋转卡(qia)壳，O(n^2)的枚举也能过ViewCode//#pragmacomment(
AC_Von·2013-02-22 09:00

[置顶] BIT 1036 篱笆长度

这题之前在poj做过，搬过来居然RE，重写了一遍题意就是给n个点，就是图中的实线的顶点，然后问虚线的长度虚线要求每处距离定点都要大于r解法，求n个点的凸包长度，再加上2*PI*rPI是圆周率，就是答案，
zhangwei1120112119·2013-02-02 13:00

POJ 1228(稳定凸包)

Accepted: 2383DescriptionKamrantheBeliever继承了祖母的一个凸多边形庄园.庄园外围用绳子和木桩围起.但一些绳子和木桩缺失了.帮忙看一下用剩余木桩围起的庄园是否是稳定凸包
nike0good·2013-01-22 09:00

POJ 2007(卷包裹算法(Gift Wrapping Algorithm)+ostream)

DefaultScrambledPolygonTimeLimit: 1000MS MemoryLimit: 30000KTotalSubmissions: 5602 Accepted: 2664Description 凸包求法如图
nike0good·2013-01-20 13:00

谈谈NITE 2与OpenCV结合提取指尖坐标

   在谈谈NITE2与OpenCV结合的第一个程序中，通过手心坐标能够粗略的截取手的图像信息，但还是有种意犹未尽的感觉，所以今天根据OpenCV常用的轮廓、凸包等图像处理函数，在此基础上，获得指尖坐标
叶梅树·2013-01-19 10:00

OpenCL开发案例学习

【案例】基于OpenCL的并行HDR算法实现【案例】基于OpenCL的K-means算法的并行实现【案例】基于OpenCL的Adaboost并行人脸检测算法【案例】基于OpenCL的三维模型凸包生成算法
zhaoyl03·2013-01-18 15:00

POJ 2187(凸包GrahamScan扫描+极角排序+平面最远点对）

Language:Default平面最远点对TimeLimit: 3000MS MemoryLimit: 65536KTotalSubmissions: 22454 Accepted: 6868Description求N(2（0，0）出队队列元素 #include #include #include #include #include #include usingnamespacestd; #de
nike0good·2013-01-18 11:00

ACM -- 凸包问题

1.凸（凹）多边形创业是需要地盘的，HDU向钱江肉丝高新技术开发区申请一块用地，很快得到了批复，据说这是因为他们公司研发的“海东牌”老鼠药科技含量很高，预期将占全球一半以上的市场。政府划拨的这块用地是一个多边形，为了描述它，我们用逆时针方向的顶点序列来表示，我们很想了解这块地的基本情况，现在请你编程判断HDU的用地是凸多边形还是凹多边形呢？Input输入包含多组测试数据，每组数据占2行，首先一行是
man_liu·2013-01-18 11:00

sgu 277 动态凸包

做法和上一篇的那个题一样，每次删掉一个点把相应的面积加上即可，不过细节问题折腾了我一个下午，所幸AC了，不过代码已使我目不忍视了。删点的时候需要考虑左右交界处要加上的是一个三角形还是两个三角形，各种细节改天附图说明，今天已经废了贴上代码，有少量debug用的数据/* 00-100-1 2 0-2 10 4 100332 5 12 21 30 23 01 001120 4 10 02 12
haha593572013·2013-01-14 21:00

codeforces 70D 动态凸包

http://www.codeforces.com/problemset/problem/70/D两种操作1：增加一个点，会形成一个新的凸包2：判断某个点是否在凸包内有两种方法可以做，不过都类似的，都是根据求凸包的方法来做的
haha593572013·2013-01-14 03:00

旋转卡壳小结

应当注意到最远点对必然在凸包上，所以首先做凸包。接着枚举每条边，可以利用高单峰的性质，维护一个指针。然后就可以求离每条边最远的点对了。虽然很简单，但是未能1A。
SSOI_HTA·2012-12-30 09:00

学习凸包（五）：卷包裹算法--兼解POJ1113(JAVA)

  一种形象的理解是：我们用一根麻绳绑住一个外面的钉子（点），然后拉着麻绳绕所有钉子一圈，这个麻绳最后也构成了点集的凸包。
128kj·2012-12-22 13:00

凸包练习: POJ 2187(JAVA)

分治化求凸包,请参看: http://128kj.iteye.com/admin/blogs/1748622 POJ 2187题意:    给出一个点集，求两点之间最长的距离的平方
128kj·2012-12-17 19:00

学习凸包（四）：Graham 扫描法

Graham扫描法  基本思想：通过设置一个关于候选点的堆栈来解决凸包问题。  
128kj·2012-12-17 16:00

学习凸包(三）:凸包练习 POJ 1113

接上文：学习凸包(二）:分治法求解http://128kj.iteye.com/blog/1748622通过前面两文学习，基本上明白了凸包,先做个练习POJ1113.POJ1113题意：    从前有一个吝啬的国王要求他的总设计师在他的城堡周围建一道围墙
128kj·2012-12-16 14:00

学习凸包(二）:分治法求解

接上文:学习凸包(一）:暴力算法求解http://128kj.iteye.com/blog/1748442importjava.util.*; classLine{//线 Pointp1,p2;
128kj·2012-12-16 14:00

学习凸包(一）:暴力算法求解

 凸包:令S是平面上的一个点集，封闭S中所有顶点的最小凸多边形，称为S的凸包。如下图中由红线段表示的多边形就是点集Q={p0,p1,...p12}的凸包。
128kj·2012-12-15 17:00

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

转载自:http://blog.csdn.net/wangyangkobe/archive/2010/12/17/6081975.aspx主要是凸包算法、卡壳算法http://blog.csdn.net
流浪的洋葱·2012-12-11 13:00

【OpenCV学习】凸包的绘制

作者：gnuhpc 出处：http://www.cnblogs.com/gnuhpc/   二维凸包问题描述： 二维凸包的寻找是计算几何学的经典问题之一。
·2012-12-04 22:00

凸包的c#实现算法

前段时间看到生成凸包的Graham算法，查了一些资料，没看到c#版的，于是想动手写一个，该程序草草完成，其中有值得优化的地方，诸位可自行改正。            
justlpf·2012-12-03 14:39

凸包的c#实现算法

            前段时间看到生成凸包的Graham算法，查了一些资料，没看到c#版的，于是想动手写一个，该程序草草完成，其中有值得优化的地方，诸位可自行改正。            
张吉踉·2012-12-01 10:16

凸包的c#实现算法

前段时间看到生成凸包的Graham算法，查了一些资料，没看到c#版的，于是想动手写一个，该程序草草完成，其中有值得优化的地方，诸位可自行改正。
张吉踉·2012-12-01 10:16

【计算几何壮丽而荡漾】稍微谈谈凸包。

（本文部分转载）原文地址：http://blog.csdn.net/hqd_acm/article/details/6218420凸包(ConvexHull)：给一堆点，框起来的凸起来的多边形的最大的连线
mig_davidli·2012-11-02 21:00

POJ 1279 Art Gallery(半平面交)

题意：求多边形核的面积；思路：求所有的核心，再求凸包，在求面积。。。没用半平面交的模版。数据水了。
binwin20·2012-11-01 21:00

恢复实力的计划。。。。

包括循环流，最小割的各种，和带下界的流3.双联通分支，求割顶与桥什么的...4.最大团/极大团什么的...几何：1.各种基本的模板整理(二维/三维)...2.二维凸包数据结构：1.动态树2.可持久化数据
算法学社·2012-10-29 13:00

hdu 2108 凸包

hdu2108凸包#include#include#include#include#includeusingnamespacestd;structpoint{doublex,y;};boolmult(pointsp
YAIMH1993的笔记·2012-10-24 00:00

ZOJ 1465 Wall

看图片就知道了，一个凸包加一个半径为L的圆的周长即使不是长方形的凸包，道理也是一样的，围墙总是会和多边形的凸包平行的，长度也就相等，在转角的地方才会有弧形，而所有的弧形加到一起一定是一个圆，多边形外角和是
zzxyyx_1·2012-10-21 18:00
上一页 36 37 38 39 40 41 42 43 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他