UVa-计算几何

【计算几何】一点点更新

【计算几何】一点点更新【背景】话说Mr.一首歌根本不会计算几何此等神物啊，但是当小学妹问起自己凸包神马的东西时，自己幸好还收藏着一个模版，于是就给了人家模版看，叫人家看懂ｇｒａｈａｍ思想后再来交流，这才发现要开始好好学计算几何了
Mr.一首歌·2012-09-08 22:00

UVa Problem 109 - SCUD Busters

metaphysis#yeahdotnet // //[解题方法] //本题是比较简单的计算几何题，使用模板代码可以很轻松的AC，解题思路是很直接的，和UVa12016类
metaphysis·2012-09-07 01:00

POJ 2653 Pick-up sticks(计算几何 求交点)

题意：依次给你n根棍子，问最上面的棍子是哪几根。直接暴力，TLE，，用一个双向链表优化500ms#include #include #include #include #include #include usingnamespacestd; constdoubleEPS=1e-6; constdoubleINF=1e20; structcvector{ doublex,y; cvector(do
binwin20·2012-09-06 11:00

POJ 1566 The Doors(计算几何+dp)

题意：问从（0，5）点 到（10，5）点 的最短路；思路：他一层一层地穿过门，不会返回的，所以可以用dp#include #include #include #include #include #include usingnamespacestd; constdoubleEPS=1e-6; constdoubleINF=1e20; structcvector{ doublex,y; cvecto
binwin20·2012-09-06 10:00

POJ 1269 Intersecting Lines(计算几何 求交点)

题意：求共线，平行或交点#include #include #include #include #include #include usingnamespacestd; constdoubleEPS=1e-6; constdoubleINF=1e20; boolzero(doublea){return-EPS0?t:-t;} doublelength(cvectora){returnsqrt(a
binwin20·2012-09-05 20:00

zoj 1041 计算几何+扫描线

zoj1041计算几何+扫描线下午莫名其妙的不开心,刷一波题以后心情舒畅了许多...明天就是我的handle日了,hanfei19910905...题目描述:  http://acm.zju.edu.cn
算法学社·2012-09-04 16:00

zoj 1030 计算几何+贪心

zoj1030计算几何+贪心题目描述:  http://acm.zju.edu.cn/onlinejudge/showProblem.do?
算法学社·2012-09-04 14:00

URAL 1348 Goat in the Garden 2计算几何（解题报告）

DescriptionAgoatistiedtoapeg(inapoint C)inagardenwithastrongropeofthelength L (i.e.agoatmayeatagrassthatisnotfartherthan Lmetersfromthepeg).Thereisabedofpineapplesthathelovesverymuch.Thebedisalinesegm
CSUST_ACM·2012-09-04 13:00

ZOJ 1648 Circuit Board计算几何（解题报告）

DescriptionOnthecircuitboard,therearelotsofcircuitpaths.Weknowthebasicconstrainisthatnotwopathcrosseachother,forotherwisetheboardwillbeburned.Nowgivenacircuitdiagram,yourtaskistolookupiftherearesomecr
CSUST_ACM·2012-09-04 13:00

POJ 1654 Area计算几何（解题报告）

DescriptionYouaregoingtocomputetheareaofaspecialkindofpolygon.Onevertexofthepolygonistheoriginoftheorthogonalcoordinatesystem.Fromthisvertex,youmaygostepbysteptothefollowingvertexesofthepolygonuntilba
CSUST_ACM·2012-09-04 13:00

计算几何之判断两线段是否相交

#include #include #definemin(a,b)a>b?b:a #definemax(a,b)a>b?a:b structhello { intx,y; }p1,p2,t1,t2; intpaichi()//快速排斥实验 { if( min(p1.x,p2.x)=0) { if(cross(t1p1x,t1t2y,t1p1y,t1t2x)*(t1t2x,t1p2y,t1t2y,t
PIAOYI0208·2012-09-02 10:00

c/c++数学计算库

c/c++数学计算库，他们基本上都是开源的，你完全不必担心版权问题，他们都是一些自由软件，你要做的仅仅是仔细阅读他们的授权协议确保不要滥用就可以了：  计算几何算法库 CGALCGAL ，计算几何算法库
deepfuture·2012-09-01 09:00

c/c++数学计算库

c/c++数学计算库，他们基本上都是开源的，你完全不必担心版权问题，他们都是一些自由软件，你要做的仅仅是仔细阅读他们的授权协议确保不要滥用就可以了：  计算几何算法库 CGALCGAL ，计算几何算法库
deepfuture·2012-09-01 09:00

计算几何基础

1.多边形面积计算doubleS(Pointp[],intn) { doubleans=0; p[n]=p[0]; for(inti=1;i0)return1; returndist(MinA,A)=2&&cross(stack[top-2],stack[top-1],p[i])=min(v.a.x,v.b.x))&& (max(v.a.x,v.b.x)>=min(u.a.x,u.b.x))&&
ACdreamers·2012-08-31 21:00

HDU1558 Segment set(计算几何+并查集)

思路：计算几何+并查集#include #include #include #include #include #include usingnamespacestd; constintN=1009;
binwin20·2012-08-30 09:00

开源gis

 计算几何方面的Ｃ＋＋库ＣＧＡＬ处理ＳｈａｐｅＦｉｌｅ矢量文件的开源库ＳｈａｐｅＬｉｂ投影转换Ｐｒｏｊ．４类别GIS开源软件GIS商业软件GIS桌面系统uDig、Jump、QGISArcMap、ArcGISGIS
linlianghui2004·2012-08-28 15:00

线段的覆盖长度

http://www.cnblogs.com/shuaiwhu/archive/2012/04/22/2464583.html线段树在一些acm题目中经常见到，这种数据结构主要应用在计算几何和地理信息系统中
sunmenggmail·2012-08-26 02:00

最近一个月训练计划，填坑，除草

左偏树总结4：后缀数组总结5：半平面交总结（主要都是模板的东东）6：做做经典的矩阵乘法的题目（真太水了）7：复习AC自动机8：学习高斯消元（弱爆了，连这个都没学）9：图论的东东，做个总结10：最后集中训练计算几何区预赛
haha593572013·2012-08-25 00:00

HDU 3629 Convex（10年天津，计算几何）

转载请注明出处，谢谢http://blog.csdn.net/acm_cxlove/article/details/7854526      by---cxlove题目：给出N个点，选出4个点组成凸多边形的有多少种http://acm.hdu.edu.cn/showproblem.php?pid=3629C(N,4)的枚举必挂。哎还是太弱了，看了别人的做法因为只考虑4个点，凹包的情况是，3个点组成
ACM_cxlove·2012-08-23 17:00

ZOJ 1648 Circuit Board【跨立实验判断线段相交】

计算几何（判断线段是否相交问题）题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?
cfreezhan·2012-08-22 15:22

ZOJ 1648 Circuit Board【跨立实验判断线段相交】

计算几何（判断线段是否相交问题）题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?
Cfreezhan·2012-08-22 15:00

第24章 VTK（一）

它应用于科学计算、医学影像分析、计算几何、渲染、图像处理以及信息学等领域。本章，我们展示一个VTK的简要概览，包括一些使之成为一个成功系统的基本设计模式。要真
ppffs·2012-08-22 11:01

POJ 3565 Ants（计算几何，KM）

转载请注明出处，谢谢http://blog.csdn.net/acm_cxlove/article/details/7854526      by---cxlove题目：给出一些蚂蚁的点，给出一些树的点，两两对应，使他们的连线不相交，输出一种方案。http://poj.org/problem?id=3565可以任意假定一种组合，然后两两判断，如果相交，则交换，直到全部不相交为止。这种思想很新颖，被
ACM_cxlove·2012-08-20 12:00

POJ 3565 Ants（计算几何，KM）

转载请注明出处，谢谢http://blog.csdn.net/acm_cxlove/article/details/7854526 by---cxlove 题目：给出一些蚂蚁的点，给出一些树的点，两两对应，使他们的连线不相交，输出一种方案。 http://poj.org/problem?id=3565 可以任意假定一种组合，然后两两判断，如果相交，则交换，直到全部不相交为止。 这种思想很新
java-mans·2012-08-20 12:00

hdu 4353 计算几何

http://acm.hdu.edu.cn/showproblem.php?pid=4353题意：给你n个点，m个雷找一个多边形，使得多边形的面积除以这个多边形内雷的个数的比值最小仔细想想，其实就是找一个比值最小的三角形就OK了，因为其他的三角形的比值都比它大，组合成多边形后势必会将比值变大所以可以直接暴力O(n^3)枚举三角形，再计算三角形内的雷的个数求比值即可雷得个数的话预处理一个数组吧，画张
haha593572013·2012-08-20 10:00

计算几何基础

   计算几何是研究几何目标在计算机环境内的数学表示，计算等方面的理论和应用。   首先必须理解向量的点积和叉积。点积一般用来计算投影，数学证明等。
yzmduncan·2012-08-17 15:00

[置顶] [专辑]计算几何初步

貌似是第一次做计算几何的题,以前都是了解里面些概念但没做过题....主要是没精力来完善到这一块....而且比赛的时候"疲于奔命"似的做其他被人刷爆的题目.....边讲题边讲我对计算几何初步的理解....
tclh123·2012-08-17 03:00

【计算几何】poj 1654 Area

计算凸包面积，非常基础的一道计算几何题目，精度问题上比较烦人，需要转换成longlong来输出最终结果。
lwfcgz·2012-08-16 20:00

【计算几何】poj1031 fence

简直吐血啊。。。。本来就是求个角度，自作聪明的用点积和叉积来求，后来发现都错掉了。。。。#include #include #include #include usingnamespacestd; constdoublePI=3.1415926535; structPoint{ doublex,y; }; Pointpoint[205]; doublebeta(intk); intmain()
lwfcgz·2012-08-16 17:00

【计算几何】poj1113 Wall

进行凸包扫描并求面积即可。#include #include #include #include usingnamespacestd; structPoint{ intx,y; }; intcmp(constvoid*elem1,constvoid*elem2); voidadd(Pointa,intk); doubledbl(Pointa,Pointb,Pointc); Pointpoint
lwfcgz·2012-08-16 13:00

【计算几何】poj1066 Treasure Hunt

我还没搞明白为什么注释掉if(minimum==n+1)那一句就WA了……好无奈……博文发表一小时之后补上：我想明白了。。。。原来存在n=0的数据。。。。。。。#include #include usingnamespacestd; structTPoint{ doublex,y; }; structTWall{ TPointp[2]; }; TWallwall[50]; intcount(T
lwfcgz·2012-08-16 10:00

poj 1066 计算几何构图+最短路

代码估计不用看了。。。。太长了，烦！纯粹是为了纪念一下我的三个多小时。。。。。。说下怎么做好了，先用几何关系算出所有交点，然后根据交点求出所有可能的门（也就是同一条线上相邻两个交点点的中点），然后算一下门的关系，就是哪两个门是相邻的，最后，要求最短路，你懂的#include #include #include #include #include #include #defineeps1e-5 #d
yobobobo·2012-08-15 02:00

计算几何

转载：http://www.cnblogs.com/pony1993/archive/2012/08/14/2637377.html计算几何算法计算几何 一、引言计算机的出现使得很多原本十分繁琐的工作得以大幅度简化
rowanhaoa·2012-08-14 21:00

poj 1556 计算几何+最短路

主要是构图花了不少时间，应该一小时能够搞定的，却花了三个小时，最大的原因是初始化没有做好说下题目，我们给每个点一个编号，然后求出每两个点之间的最短路径，肯定是直线最短。然后为了简化，我们可以只求这个点和他后面的点的关系（因为必然可以向前走，不可能折回来再往前走才是最短的），注意一点，不是每两个点之间都能直达的，得判断其中经过的路径有没有被墙堵住了（判断直线和线段的关系）判断如下boolcheck(
yobobobo·2012-08-14 18:00

2012多校第七场

1007都已经想好正确的想法然后敲好了，可惜调试的时间不多了，最后连交的机会后没有，然后计算几何根本就没有时间去想了。最后四蹄--！无缘第一版。
haha593572013·2012-08-14 18:00

(计算几何，二分)

一些不同高度的水箱组成连通器，求装下V体积液体时液面的高度将水箱按底部高排序。然后二分液面高度就可以了//Memory:1744KB //Time:1391MS #include #include usingnamespacestd; structcistern { __int64b,h,s; __int64v; };cisternc[50004]; boolcmp(cisterna,cister
winkloud·2012-08-13 23:00

poj 2318 TOYS--点在直线左侧还是右侧

/* poj2318TOYS 简单的计算几何 就是一个矩形的范围被n条线段分成n+1个区域 然后有m个点的坐标，他们归属于所在的区域 然后输出各区域内点的个数 就是算一下点是在线段左侧还是右侧
qq172108805·2012-08-13 16:00

zoj3129--逆序对

乍一看还以为是计算几何的东西，其实不然，题目的条件限制使得这一题很简单。
HooLee·2012-08-13 15:00

计算几何题目推荐

//第一期计算几何题的特点与做题要领：1.大部分不会很难，少部分题目思路很巧妙2.做计算几何题目，模板很重要，模板必须高度可靠。
dream_ysl·2012-08-10 00:00

POJ 1556 The Doors (计算几何+dij最短路)

好题啊好题！一个10*10的房间里，有n堵墙。每堵墙有两扇门，求最短路经先枚举门的端点，在判断端点连线是否有与其他墙相交，构图，最后dij求最短路！思路一定要清晰。最后，这题的数组最好开大点。不要天真的以为它只有9堵墙。。它有18堵啊有木有！！//Memory:528K //Time:0MS #include #include #include #defineinf100 usingnamespa
winkloud·2012-08-10 00:00

POJ 1905 Expanding Rods (二分+计算几何)

题意：一根木棒恰被夹在两堵墙中间，受热这跟木棒会膨胀，求膨胀后木棒偏离原位置的最远距离。分析：木棒由于两段被卡住，膨胀后为圆弧的一段（圆的张力最大），就是求弦到弧的距离了。这题有三个未知量：圆半径，弧的角度，还有最后要求的答案。这三个未知量知道一个就可以求出另外两个，所以此题有三种解法，即对三个未知量分别二分。另外注意c++和G++对double的输出不同。交错了就wa。。。//Memory:15
winkloud·2012-08-08 12:00

poj 1113 计算几何 凸包

计算几何相关知识及基本算法(C语言版)http://blog.csdn.net/cschf/article/details/2489462 #include #include #include #
ChallenChenZhiPeng·2012-08-07 19:00

叉积与点积的运用

叉积与点积的运用 http://zh.wikipedia.org/wiki/叉积  http://dev.gameres.com/Program/Abstract/Geometry.htm  怒火之袍   计算几何算法概览一
hintonic·2012-08-07 09:00

codeforces 213D 计算几何

codeforces213D计算几何这么水的题比赛居然没有发现.....还是对C以上的题有心里阴影？？
算法学社·2012-08-06 22:00

hdu 4116 计算几何 + 扫描线

hdu4116计算几何+扫描线题目描述：  在无限平面上有N(N#include#include#include#include#includeusing namespace std;// templatetypedef
算法学社·2012-08-06 14:00

ACM计算几何推荐

之所以推荐计算几何题，是因为，本人感觉ACM各种算法中计算几何算是比较实际的算法，在很多领域有着重要的用途（例如本人的专业，GIS）。以后若有机会，我会补充、完善这个列表。计算几何
duanxian0621·2012-08-06 14:00

hdu 3712 计算几何

hdu3712计算几何题目描述：  给一个点光源(x0,y0)，向(x1,y1)处发射射线。p0,p1,p2三个点是三棱镜，折射率为n。求最后光线与x轴的交点。
算法学社·2012-08-05 14:00

hdu 3694 计算几何

hdu3694计算几何题目描述：  求四个点的费马点与这四个点的距离和。算法分析：  如果四个点构成凸四边形，那么费马点在四边形交点处。  否则费马点一定是其中的某一个点。
算法学社·2012-08-03 16:00

POJ 1410 计算几何

被坑一次，判断错误一次，不过A掉了。题目输入left,top,right,bottom不一定按左上-右下输入，随机的需要判断。而且线段在矩形内也算'T';判断是否相交问题，转化为判断线段端点与边长线段的位置关系和边长线段端点与线段之间的位置关系。相互判断同时成立即可，一左一右，一左另一个在线段上，一右另一个在线段上若共线单独思考(别人告诉我不用，我不会，各位求教下).#include intlef
ReturnZero__·2012-08-03 14:00

【转】计算几何中的精度问题

计算几何头疼的地方一般在于代码量大和精度问题，代码量问题只要平时注意积累模板一般就不成问题了。精度问题则不好说，有时候一个精度问题就可能成为一道题的瓶颈，简直“画龙点睛”。
dream_ysl·2012-08-03 11:40
上一页 47 48 49 50 51 52 53 54 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他