>凸包<

poj 1873 枚举+凸包

题意：给出一些树的位置，价值，长度，现要求先砍一些树制成一定长度的篱笆将剩余的树围起来，求要砍树的最小总价值。 因为树的个数最多为15个很容易想到用二进制数表示树的状态进行遍历。 #include<iostream>#include<cstdio>#include<cmath>using namespace std;#define MAX_INT 1234
·2015-10-31 10:32

poj 2187 凸包 最大点对距

题目大意就是最大点对距，最大点对距的两端点一定是凸包顶点，所以找出形成凸包所需要的最少顶点，然后遍历找出最大点对距。
·2015-10-31 10:32

poj 1228 凸包

题意：给出一个去掉几个点后的凸包，判断是不是原始凸包。 看了大牛的思想后才知道：只要判断凸包的每个边上有三个顶点，就可以判断该凸包为原始凸包。 1、少于六个点不可能是原始凸包。
·2015-10-31 10:32

poj 1113 凸包问题

我的第一道凸包题，终于弄懂了Graham算法，对我来说弄懂一个算法是一个痛苦的过程，我痛苦了我好几天…… Grahma算法模板： 1、  寻找一个基准点，这个点通常是最左边的最下面那个点（
·2015-10-31 10:32

学渣乱搞系列之dp斜率优化

学渣乱搞系列之dp斜率优化 　　　　　　　　　　By 狂徒归来 　　貌似dp的斜率优化一直很难搞啊，尤其是像我这种数学很挫的学渣，压根不懂什么凸包，什么上凸下凸的，哎。。。
·2015-10-31 09:44

2015年百度之星程序设计大赛 - 初赛(1)

今天焊收音机，没来得及做 题目出的还是比较有搞头的，也很有意思 首先第一题，没想法 然后看了一下正确率最高的题 求包围所有点的最小矩形，显然是个凸包问题，很久没写过几何，直接找了个模板套了一下
·2015-10-31 09:06

hdu 1348 凸包模板

pid=1348 造城墙问题，求出凸包加上一圈圆的周长即可 凸包模板题 #include <cstdio> #include <cstdlib> #include <
·2015-10-31 09:37

hdu 4946 凸包注意重点

将速度最大的所有点做一个凸包，凸包内的点肯定不能到达无穷远处，凸包上的点才满足条件
·2015-10-31 09:37

hdu 5033 模拟+单调优化

维护一个凸包，据说可以用单调栈 #include <cstdio> #include <cstdlib> #include <cmath> #include &
·2015-10-31 09:36

直线距离uva 11168 Airport(训练指南）

    思路：特殊情况，点在一条直线上，求凸包的时候可以检查出来，n即是1的时候是个特殊情况。
·2015-10-31 09:14

POJ1228(稳定凸包问题)

题目：Grandpa's Estate   题意：输入一个凸包上的点（没有凸包内部的点，要么是凸包顶点，要么是凸包边上的点），判断这个凸包是否稳定。
·2015-10-31 09:32

软考算法题大观

应用：顺序查找、简单选择排序、冒泡排序、0/1背包、哈密顿回路、旅行家问题、最近点对和凸包问题。 2、迭代法 意义：找出个函数，不断将结果当做变量代入。
·2015-10-31 09:12

poj 2187 求平面最远点对 快速凸包 旋转卡壳

毫无疑问，最远点对肯定都在土包上 所以可以先求凸包再两两枚举土包上的点 这时候的点会比原先情况下少很多 凸包用的是快速土包法 这种方法在有些时候会退化成N^2 英文例子：http://www.cs.princeton.edu
·2015-10-31 08:09

bzoj1185

id=1185 裸的凸包外接矩形 要注意两点： （1）输入时乘100000以减少误差 （2）注意-0的输出 #include<cstdio> #include<cstdlib
·2015-10-31 08:26

POJ 3608 Bridge Across Islands（旋转卡壳，两凸包最短距离）

Bridge Across Islands Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 7202   Accepted: 2113   Special Judge Description Thousands of t
·2015-10-31 08:13

GiftWrapping算法解决二维凸包问题

            ⒈对于一个集合D，D中任意有限个点的线性组合的全体称为D的凸包。
·2015-10-31 08:33

POJ3608(旋转卡壳--求两凸包的最近点对距离)

题目：Bridge Across Islands   分析：以下内容来自：http://blog.csdn.net/acmaker/article/details/3178696   考虑如下的算法， 算法的输入是两个分别有m和n个顺时针给定顶点的凸多边形P和Q。 1.计算P上y坐标值最小的顶点（称为 yminP ）和Q上y坐标值最大的顶点（称为 ymaxQ）。 2
·2015-10-30 15:06

动态凸包

动态凸包，就是每次插入一个点，求新形成的凸包； 就是给点一个序，然后找到插入点在凸包中的前驱后后继，然后俩边分别维护； 可以用水平序，也可以用极角序，水平序因为要分别维护上下两个半凸包，而且因为是分别的维护的
·2015-10-30 14:17

HUOJ-10857 最大的面积 凸包+DP

然后按照正确的题意的话，是比较好做的，求个凸包，然后DP就可以了，f[i][j][k]表示第 i 个点到第 j 点选择k个点的多边形的最大面积，那么f[
·2015-10-30 13:29

poj 3348 Cows 凸包 求多边形面积 计算几何 难度:0 Source:CCC207

Cows Time Limit: 2000MS   Memory Limit: 65536K Total Submissions: 7038   Accepted: 3242 Description Your friend to the south is interested in building f
·2015-10-30 13:28

sgu 129 Inheritance 凸包,线段交点,计算几何 难度:2

129. Inheritance time limit per test: 0.25 sec. memory limit per test: 4096 KB   The old King decided to divide the Kingdom into parts among his three sons. Each part is a polygonal area.
·2015-10-30 13:20

HDU 1392 Surround the Trees 构造凸包

又是一道模板题   #include <iostream> #include <cstring> #include <cstdlib> #include <cstdio> #include <queue> #include <cmath> #include <algorithm> u
·2015-10-30 13:33

HDU 4667 Building Fence（2013多校7 1002题 计算几何，凸包，圆和三角形）

Building Fence Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65535/65535 K (Java/Others)Total Submission(s): 171    Accepted Submission(s): 25Special
·2015-10-30 12:59

codeforces 113 166B 凸包 计算几何

判断一个多边形能否放进凸包中 对所有点再做一次凸包，把重点和共线点都加进凸包集合中 如果图暴集合中有某个点是多边形的点就输出no else yes View Code #include
·2015-10-30 10:02

hdu 3685 计算几何（好）

判断重心在每条凸包边上的的垂足是否在凸包边上，计算几何一般思路很清晰，就是实现起来有点烦，这里错一点，那里错一点，所以，以后决定要把几何题放最后做了 第一种方法：求出垂足再判断 #include&
·2015-10-30 10:52

matlab练习程序（寻找凸包，Graham扫描法）

　　我不太清楚这个凸包在图像处理中到底会怎样的运用，因为这个好像更多的是计算几何或是图形学里面的东西。不过作为一个算法，我感觉还是有必要研究一下的。
·2015-10-30 10:20

凸包全解

Graham-Scan法序的选取1. 选取最低点中最左的一个作为参考点 用叉乘来排序所有点的相对位置 时间复杂度 排序O(nlog n) 扫描O(n) 总的是O(nlog n) Graham-Scan法的特殊情况重复点  删除共线点  对于不要求求共线点的情况，可以对叉乘做严格的判定。  对于要求求共线点的情况，没有办法简单而完美的处理：A
·2015-10-28 08:15

hdu 4946 Area of Mushroom （凸包，去重点，水平排序，留共线点）

若有人能占有无穷大的面积 则输出1 ，否则输出0   思路： 　　1、把所有点按速度排个序，然后把不是最大速度的点去掉 　　剩下的点才有可能是占有无穷大的面积 　　2、给速度最大的点做个凸包
·2015-10-28 08:15

目标表达（基于区域的表达）

box）：包含目标区域的最小长方形（朝向特定的参考方向） (2) 围盒（minimum enclosing rectangle，MER）包含目标区域的（可朝向任何方向）最小长方形 (3) 凸包
·2015-10-28 08:13

POJ 3348：Cows 凸包+多边形面积

CowsTimeLimit: 2000MS MemoryLimit: 65536KTotalSubmissions: 7739 Accepted: 3507DescriptionYourfriendtothesouthisinterestedinbuildingfencesandturningplowsharesintoswords.Inordertohelpwithhisoverseasadve
u010885899·2015-10-27 21:00

计算几何基础——矢量和叉积 && 叉积、线段相交判断、凸包（转载）

计算几何基础——矢量和叉积&&叉积、线段相交判断、凸包矢量 如果一条线段的端点是有次序之分的话，那么这种线段就称为有向线段，如果有向线段p1p2的起点p1在坐标的原点，则可以把它称为矢量p2。
itismelzp·2015-10-27 17:00

HDU 4667 Building Fence

把一个圆均匀的切割成500个点，然后求凸包。 注意：求完凸包，在求周长的时候记得要把圆的那部分特殊求。
·2015-10-27 16:28

hdu 1392凸包周长

//用的自己的计算几何模板，不过比较慢嘿嘿 //要注意只有一个点和两个点 //Computational Geometry //by kevin_samuel(fenice) Soochow University //temple #include <iostream> #include <cmath> #include <algorithm>
·2015-10-27 16:47

UVALive 4639 && SPOJ SPOINTS && POJ 3805 && AOJ 1298 Separate Points 求两个凸包是否相交 难度:3

https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=2640 http://www.spoj.com/problems/SPOINTS/en/ http://poj.org/problem?id=3805 http:
·2015-10-27 14:42

OpenCV学习(29) 凸包(convexhull)

      在opencv中，通过函数convexHulll能很容易的得到一系列点的凸包，比如由点组成的轮廓，通过convexHull函数，我们就能得到轮廓的凸包
·2015-10-27 13:11

OpenCV学习(30) 轮廓defects

     上一篇教程中，我们学习了如何计算轮廓的凸包，其实对一个轮廓而言，可能它的凸包和它本身是重合的，也有可能不是重合的。
·2015-10-27 13:11

matlab练习程序（最小包围矩形）

求法如下： 1.求多边形凸包，这里凸包直接调用系统函数了，细节可以参考这里，虽然当时写的不怎么样。 2.将凸包两个相邻的点连线作为矩形一
·2015-10-27 11:25

hdu4258 斜率优化dp

这样凸包才可以求得最优解 #include #include #include #defineN1000010 #defineLLlonglong usingnamespacestd; structpoint
zzucaicai·2015-10-23 08:00

POJ 2187 Beauty Contest （求最远点对，凸包+旋转卡壳）

Beauty Contest Time Limit: 3000MS   Memory Limit: 65536K Total Submissions: 24283   Accepted: 7420 Description Bessie, Farmer John's prize cow, has just
·2015-10-23 08:18

POJ 2079 Triangle（凸包+旋转卡壳，求最大三角形面积）

Triangle Time Limit: 3000MS   Memory Limit: 30000K Total Submissions: 7625   Accepted: 2234 Description Given n distinct points on a plane, your task is
·2015-10-23 08:18

[专题学习][计算几何](2011年9月21日有更新)

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

POJ 2187 求凸包上最长距离

 简单的旋转卡壳题目 以每一条边作为基础，找到那个最远的对踵点，计算所有对踵点的点对距离 这里求的是距离的平方，所有过程都是int即可   1 #include <iostream> 2 #include <cstdio> 3 #include <cstring> 4 #include <cstdlib>
·2015-10-23 08:07

bzoj 1185 旋转卡壳 最小矩形覆盖

题目大意 就是求一个最小矩形覆盖，逆时针输出其上面的点 这里可以看出，那个最小的矩形覆盖必然有一条边经过其中凸包上的两个点，另外三条边必然至少经过其中一个点，而这样的每一个点逆时针走一遍都满足单调性
·2015-10-23 08:07

[专题学习][计算几何]

原文地址：http://www.cnblogs.com/ch3656468/archive/2011/03/02/1969303.html     基本的叉积、点积和凸包等东西就不多说什么了
·2015-10-21 12:23

poj 2187 Beauty Contest(凸包求解多节点的之间的最大距离)

1 /* poj 2187 Beauty Contest 2 凸包：寻找每两点之间距离的最大值 3 这个最大值一定是在凸包的边缘上的！
·2015-10-21 12:19

凸包模板

/* 凸包： 1.选取最左下边的点p0 2.根据剩余的m点集Q相对p0的极角排序，如果极角相同，只考虑最远的点 3.对堆栈进行初始化 push(p0,S) push(p1,S) push
·2015-10-21 11:20

pku 3348 计算几何 求凸包面积

输出的时候要注意 #include<stdio.h> #include<string.h> #include<math.h> #include<algorithm> #include<stdlib.h> using namespace std; const double eps = 1e-8; struct point
·2015-10-21 11:08

初学算法 - 求凸包的Garham's Scan算法的C++实现

    所谓凸包，就是一个计算几何（图形学）中的概念。用不严谨的话来讲，给定二维平面上的点集，凸包就是将最外层的点连接起来构成的凸多边型，它能包含点集中所有的点。
不高不富不帅的陈政_·2015-10-12 16:00

HDU 5033 Building(模拟凸包建立过程)

分析：我们将询问的点(x,0)也插入到给定的点中，然后建立一个模拟建立凸包的过程，凸包上的一个点一定要与它相邻点的斜率一定要大于与它相邻的点x1与x1相邻的点x2的斜率。
u013790563·2015-10-12 13:00

poj 1873 final 水题 位枚举凸包

题意：有n棵树，每棵树有坐标，价值，和用作篱笆的长度，求选择几棵树做篱笆后，围住剩下的树的总价值最高的方案，如果相同价值，就取用做篱笆的树最少的一种#include #include #include #include #include #include #include #include usingnamespacestd; #definerd(x)scanf("%d",&x) #definer
zjck1995·2015-10-11 11:00
上一页 27 28 29 30 31 32 33 34 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他