E-COM-NET
首页
在线工具
Layui镜像站
SUI文档
联系我们
推荐频道
Java
PHP
C++
C
C#
Python
Ruby
go语言
Scala
Servlet
Vue
MySQL
NoSQL
Redis
CSS
Oracle
SQL Server
DB2
HBase
Http
HTML5
Spring
Ajax
Jquery
JavaScript
Json
XML
NodeJs
mybatis
Hibernate
算法
设计模式
shell
数据结构
大数据
JS
消息中间件
正则表达式
Tomcat
SQL
Nginx
Shiro
Maven
Linux
UVa-计算几何
【转】
计算几何
中的精度问题
计算几何
头疼的地方一般在于代码量大和精度问题,代码量问题只要平时注意积累模板一般就不成问题了。精度问题则不好说,有时候一个精度问题就可能成为一道题的瓶颈,简直“画龙点睛”。
dream_ysl
·
2012-08-03 11:00
360
float
Zoj 3537 Cake (DP_最优三角形剖分)
解题思路:很经典的最优三角剖分模型加一点
计算几何
的知识
woshi250hua
·
2012-08-03 10:00
struct
测试
output
【解题报告】 Ural 1348 简单的
计算几何
//
计算几何
//重点就是判断double型值的大小 // #include #include #defineMIN0.0000001 #defineMINF-0.0000001 doublema
x314542916
·
2012-08-02 22:00
计算几何
求公式
例题1:POJ1380(矩阵的包含),给你两个矩阵的长和宽,问前面这个矩阵能否包含后面这个矩阵。(1)、当前面的矩阵的宽后矩阵的长,宽,能够包含。(4)、特别注意前矩阵宽>后矩阵的宽,但是长 #include #include usingnamespacestd; intmain() {doubleA,B,C,D; intCase; cin>>Case; while(Case--)
xuzengqiang
·
2012-08-02 11:00
c
struct
测试
360
【
计算几何
】 poj1269 Intersecting Lines
IntersectingLineshttp://poj.org/problem?id=1269DescriptionWeallknowthatapairofdistinctpointsonaplanedefinesalineandthatapairoflinesonaplanewillintersectinoneofthreeways:1)nointersectionbecausetheyarep
ACM_Ted
·
2012-08-01 19:00
计算几何
算法概览
矢量的概念:如果一条线段的端点是有次序之分的,我们把这种线段成为有向线段(directedsegment)。如果有向线段p1p2的起点p1在坐标原点,我们可以把它称为矢量(vector)p2。矢量加减法:设二维矢量P=(x1,y1),Q=(x2,y2),则矢量加法定义为:P+Q=(x1+x2,y1+y2),同样的,矢量减法定义为:P-Q=(x1-x2,y1-y2)。显然有性质P+Q=Q+P,P-Q
dj0379
·
2012-08-01 17:00
编程
c
算法
vector
codeforces 183 B Zoo--
计算几何
+枚举
/* 题意:有n个望远镜,被放置在X轴1~n的位置上,现有m只鸟,望远镜可以以任何角度观察,能看到在那条直线上的所有鸟, 问所有望远镜能看到的鸟的数量之和
计算几何
+暴力 */ #include #include
qq172108805
·
2012-08-01 14:00
POJ 2007
计算几何
水题
大意是说将凸多边形顶点按逆时针排序,起点是原点且没有第二象限的点。水之..../*********************** *Creator:Sevenster* *Time:2012.08.0113:47* *PID:POJ2007* ***********************/ #include #include #include #defineEPS1e-6 usingnamespa
sevenster
·
2012-08-01 14:00
Class
POJ 2624 简单
计算几何
第一次用运算符重载,代码清晰多了。已知两边,求组成平行四边形的第4点。运用向量相加性质。有trick,公共点不一定是给出的第二点和第三点,自行判断。/************************ *Creater:Sevenster* *Time:2012.08.0112:05* *PID:POJ2624* ************************/ #include usingnam
sevenster
·
2012-08-01 12:00
c
Class
URAL 1348 Goat in the Garden 2(点到线段的距离)
题目链接:Clickhere~~第二道
计算几何
,虽然方法很笨,但还是想记录下。题意:求某点到一条线段的最小距离与最大距离。解题思路:稍加分析可知,最大距离一定在端点处取得。
dgq8211
·
2012-08-01 11:00
几何算法大集合
#ifndef_H_GEOCOMP #define_H_GEOCOMP /*
计算几何
目录 ㈠点的基本运算 1.平面上两点之间距离1 2.判断两点是否重合1 3.矢量叉乘1 4.矢量点乘2
jazywoo123
·
2012-08-01 10:00
【
计算几何
】 poj3304 Segments
Segmentshttp://poj.org/problem?id=3304DescriptionGiven n segmentsinthetwodimensionalspace,writeaprogram,whichdeterminesifthereexistsalinesuchthatafterprojectingthesesegmentsonit,allprojectedsegmentsha
ACM_Ted
·
2012-08-01 10:00
【
计算几何
】 poj2398 Toy Storage
ToyStoragehttp://poj.org/problem?id=2398DescriptionMomanddadhaveaproblem:theirchild,Reza,neverputshistoysawaywhenheisfinishedplayingwiththem.TheygaveRezaarectangularboxtoputhistoysin.Unfortunately,Rez
ACM_Ted
·
2012-08-01 09:00
关于
计算几何
#include #include #defineMIN0.0000001 #defineMINF-0.0000001 doublekkk(doublex1,doubley1,doublex2,doubley2){//斜率 return((y1-y2)/(x1-x2)); } doublelength(doublex1,doubley1,doublex2,doubley2,doublex0,d
x314542916
·
2012-07-31 22:00
vector
include
【
计算几何
】 poj2318 TOYS
TOYShttp://poj.org/problem?id=2318DescriptionCalculatethenumberoftoysthatlandineachbinofapartitionedtoybox. Momanddadhaveaproblem-theirchildJohnneverputshistoysawaywhenheisfinishedplayingwiththem.They
ACM_Ted
·
2012-07-31 20:00
POJ 2318
计算几何
叉积水题
sowater..../************************* *Creater:Sevenster* *Time:2012.07.3115:14* *PID:POJ2318* *************************/ #include #include usingnamespacestd; classCPoint { public: doublex,y; }; cla
sevenster
·
2012-07-31 16:00
Class
UP
POJ 1444
计算几何
趣题
求长方体上两点表面距离。用到了比较神奇的递归,很有趣。学习之。将1点旋转至XOY平面,再用递归四面展开,限制步数,得到最近的距离。/********************* *Creater:Sevenster* *Time:2012.07.3113:28* *PID:POJ1444* *********************/ #include #include usingnamespace
sevenster
·
2012-07-31 13:00
[置顶]
计算几何
题
计算几何
其实也谈不上推荐,只是自己做过的题目而已,甚至有的题目尚未AC,让在挣扎中。
fp_hzq
·
2012-07-30 18:00
数据结构
算法
ant
video
360
图形
计算几何
-线段
首先是直线相交,这个简单,就是看斜率,斜率不同则相交。重点分析线段与线段相交,给你两组坐标P1(x1,y1),P2(X2,y2),Q1(x3,y3),Q2(x4,y4),判断P1P2与Q1Q2是否相交:首先可以很快排除下面四种情况:对于第①种情况满足条件:max(Q1.x,Q2.x)max(Q1.x,Q2.x)|| min(P1.y,P2.y)>max(Q1.y,Q2.y)|| max(P1.
xuzengqiang
·
2012-07-30 15:00
struct
ini
[转载]ACM培训计划与我推荐的书籍
我所见过的最好的算法教材)程序设计导引及在线实践作者:李文新ACM程序设计培训教程吴昊基础提高:算法艺术与信息学竞赛第二版刘汝佳算法设计与分析王晓东算法设计与试验题解王晓东科曼:《算法导论》组合数学第三版冯舜玺译
计算几何
hiphopmattshi
·
2012-07-30 13:00
数据结构
算法
Integer
encoding
traversal
Numbers
hdu 4305
计算几何
+ 高斯消元求行列式 + 逆元
hdu4305
计算几何
+高斯消元求行列式+逆元题目描述: 平面上有N#include#include#include#include#includeusing namespace std;// geometryconst
算法学社
·
2012-07-29 22:00
计算几何
之凸包
这个内容我看了半天,我还是不大清楚,主要靠模板了,更多的知识点击这里,下面是凸包的构造过程:凸包模板为(我把结构体也写了出来):structPoint {doublex,y; friendistream&operator>>(istream&cin,Point&p) {cin>>p.x>>p.y; } friendostream&operator(p2.x-p.x)*(p1.y-p.y)
xuzengqiang
·
2012-07-29 11:00
计算几何
基础
最基本的概念就是叉积,其实说白了就是三角形的面积的2倍。但是叉积有正负,所以可以用来判定给定的三个点的顺序问题。叉积的公式为:EXC=x1*y2-x2*y1(在原点的情况)。模板为:doublemulti(pointp0,pointp1,pointp2)//计算叉积 {return(p1.x-p0.x)*(p2.y-p0.y)-(p2.x-p0.x)*(p1.y-p0.y); }(1) 若C×
xuzengqiang
·
2012-07-29 10:00
除草计划
regional易考而自己未掌握)1.后缀数组(O(nlognlongn)done)(O(nlogn))(后缀树)2.高斯消元(静态done)(动态)3.概率DP4.四边形不等式,斜率优化DP(动态凸包)5.
计算几何
算法学社
·
2012-07-29 08:00
Poj1696
计算几何
的叉积+极角排序+贪心
说下当时自己的证明(后来有人说这是个所谓极角排序问题,Anyway思路差不多,有点贪心意思,顺带考察了叉积应用),问题可以归结为如果这个虫来到点A,它应该选择的下一个plant的点的原则是? 我们可以证明如果点A能够经点B,左转到点C,那么点A就应该选择跳到点B。 证明: 主要证明从点A跳到点B,虫子可以选择的后续点比跳到点C更加多。 (1) 如果点A跳到点C,那么点B就无法再到达。但是
qiul12345
·
2012-07-26 21:00
zoj 3157
计算几何
+ 树状数组(逆序数)
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=3128题意:给你n条直线(n #include #include #include #include usingnamespacestd; constdoubleeps=1e-8; constintmaxn=10010; intc[maxn],ans; voidupdate(in
haha593572013
·
2012-07-25 17:00
c
struct
2012多校联合(1
解法:比赛是用了树状数组lognlogn时间查找距离某数最近的数字,其实用set就可以,每次查找前驱和后继如果前驱和后继与当前点等距则根据上次方向判断;Hdu4305Lightning一开始看题意以为是
计算几何
kksleric
·
2012-07-22 21:00
poj 1584 A Round Peg in a Ground Hole
poj1584ARoundPeginaGroundHole 这个题需要多个
计算几何
算法。
yx
·
2012-07-20 21:00
开源几何计算数学库
简单介绍几个
计算几何
的资源a)GeosGeos的全称就是GeometryEngineOpenSource,参考网站就是:http://geos.refractions.net,从名称就可以看出,Geos
begincsdn
·
2012-07-20 12:00
开源几何计算数学库
简单介绍几个
计算几何
的资源a)GeosGeos的全称就是GeometryEngineOpenSource,参考网站就是:http://geos.refractions.net,从名称就可以看出,Geos
beginstar
·
2012-07-20 12:29
的
target
blank
开源几何计算数学库
简单介绍几个
计算几何
的资源a)GeosGeos的全称就是GeometryEngineOpenSource,参考网站就是:http://geos.refractions.net,从名称就可以看出,Geos
beginstar
·
2012-07-20 12:29
target
blank
的
计算数学
几何体
Poj1556线段相交判断+动规最短路
做3D和纯开发久了,发现
计算几何
和图论的算法都稍微有点生疏,趁最近还不忙,刷几道相关的题目上下手当作复习。
qiul12345
·
2012-07-19 17:00
最近点对
这类问题是
计算几何
学中研究的基本问题之一。下面我们着重考虑平面上的最接近点对问题。 最接近点对问题的提法是:给定平面上n个点,找其中的一对点
smallacmer
·
2012-07-19 15:00
poj1410 简单
计算几何
题目链接:http://poj.org/problem?id=1410题意:判断一条线段与一个矩形(四条边以及中间包含的部分)是否相交思路:线段是否与四条边非规范相交,线段在矩形内部且与任一边不相交#include #include #include usingnamespacestd; constdoubleeps=1e-8; structPoint{ doublex,y; }; doub
Non_Cease
·
2012-07-19 09:00
poj3304
计算几何
线段与直线相交
题意:给定n条线段,确定是否存在一条直线,使得这n条线段在这条直线上的射影具有公共点可将问题转化为是否存在一条直线经过所有的线段,证明见依然的博客:http://blog.sina.com.cn/s/blog_6635898a0100n2lv.html#include #include #include usingnamespacestd; constdoubleeps=1e-8; consti
Non_Cease
·
2012-07-17 21:00
struct
n2
ACM
计算几何
题目推荐
一。基础题目 1.1有固定算法的题目 A,最近点对问题最近点对问题的算法基于扫描线算法。ZOJ 2107 QuoitDesign 典型最近点对问题POJ 3714 Raid 变种最近点对问题B,最小包围圆最小包围圆的算法是一种增量算法,期望是O(n)。ZOJ 1450 MinimalCircle HDU 3007 Buriedmemory C,旋转卡壳P
zzp441524586
·
2012-07-17 21:00
eclipse
算法
百度
IBM
NetWork
escaping
poj2398
计算几何
poj2318的升级版,只是中间的n个隔板未排序,输出的是装有i个玩具的区域的个数,其他完全一样poj2318的解题报告见http://blog.csdn.net/non_cease/article/details/7754382#include #include #include #include usingnamespacestd; structPoint{ intx,y; }; stru
Non_Cease
·
2012-07-17 14:00
struct
计算几何
题目推荐
先是
计算几何
入门题推荐:
计算几何
题的特点与做题要领:1.大部分不会很难,少部分题目思路很巧妙2.做
计算几何
题目,模板很重要,模板必须高度可靠。
Non_Cease
·
2012-07-17 08:00
eclipse
数据结构
算法
NetWork
archive
escaping
HDOJ 1232 畅通工程
因为我们三
计算几何
基本没接触,在看了两天的
计算几何
之后,伤心死了。还是图论的好啊,我喜欢图论。找了个简单的要死的题,看题目还是中文的,一看就只到求的是无向图的连通个数。
aacm1992
·
2012-07-16 21:00
存储
poj1039 Pipe (
计算几何
)
我的第一个
计算几何
的题目题意:给出一个曲折的管道,求出光线能够到达的管道的最远点的横坐标。
Non_Cease
·
2012-07-16 13:00
c
struct
UP
POJ 1113 WALL
感觉
计算几何
好难,有些东西做一次理解之后留个模版就好了,不过模版要高度可靠才行,在做凸包时候我们知道极角排序虽然快一点,但是还有一种情况不能解决,当第一条边和最后一条边都存在三点共线的情况的时候是必然矛盾的
aacm1992
·
2012-07-16 11:00
c
System
poj 2653 Pick-up sticks
poj2653Pick-upsticks 这是一个
计算几何
的题目。题意是,按顺序给一系列的线段,问最终哪些线段处在顶端。 只需要穷举判断,当前的线段会与哪些线段有交点即可。
yx
·
2012-07-15 17:00
判断点在多边形内的方法
判断点P是否在多边形中是
计算几何
中一个非常基本但是十分重要的算法。判断方法也有好几种。
aacm1992
·
2012-07-14 21:00
HDOJ 1756 Cupid's Arrow
今天还是在看
计算几何
,原来
计算几何
一直有点差,不过今天这道题一交就过,我都惊讶了。题目是中文题很容易理解,就是判断一点是否在多边形内。
aacm1992
·
2012-07-14 20:00
计算几何
,三维向量的旋转
写这篇日志有两个目的:一来是想测试新装上去的LaTeX插件显示数学公式是否好用(不过貌似通过RSS获取到的日志是没有办法显示的……);二来是对于三维向量绕任意轴的旋转之前我都是用结论的,今天因为做计算机图形学的作业去推导了一下,发现计算量相当大,算了我一个早上,故特以此日志留念。言归正传,首先我们讨论二维向量的旋转。对于一个向量OP(x,y),我们如何得知其绕原点O,沿逆时针方向(注意,以下所说的
DLUTXIE
·
2012-07-14 09:00
rss
OS
测试
扩展
图形
作业
HDU 1558 Segment set,
计算几何
+并查集
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1558题目类型:计算集合,并查集题目:Asegmentandallsegmentswhichareconnectedwithitcomposeasegmentset.Thesizeofasegmentsetisthenumberofsegmentsinit.Theproblemistofindthesi
shuangde800
·
2012-07-13 12:00
HDU 1558 Segment set,
计算几何
+并查集
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1558题目:Asegmentandallsegmentswhichareconnectedwithitcomposeasegmentset.Thesizeofasegmentsetisthenumberofsegmentsinit.Theproblemistofindthesizeofsomesegme
iteye_18451
·
2012-07-13 12:00
HDU 1558 Segment set,
计算几何
+并查集
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1558题目类型:计算集合,并查集题目:Asegmentandallsegmentswhichareconnectedwithitcomposeasegmentset.Thesizeofasegmentsetisthenumberofsegmentsinit.Theproblemistofindthesi
king_tt
·
2012-07-13 12:00
set
计算几何
之判断线段相交
给定两个点:typedef struct{ double x,y;}Point;PointA1,A2,B1,B2;首先引入两个实验:a.快速排斥实验设以线段A1A2和线段B1B2为对角线的矩形为M,N;若M,N不相交,则两个线段显然不相交;所以:满足第一个条件时:两个线段可能相交。 b.跨立实验如果两线段相交,则两线段必然相互跨立对方.若A1A2跨立B1B2,则矢量(A1-B1)和(A2-B1)位
chenbang110
·
2012-07-13 07:00
c
struct
计算几何
之判断点是否在线段上
创设情境:给定一点Q(a,b),和线段M的首尾两个端点P1(X1,Y1),P2(X2,Y2),要求判断点Q否在线段M上; (为了方便理解,这里我们就认为X1>X2,Y1>Y2)看到这个题,我们说先会想到的肯定是判断该点是否在线段的范围内,如果不在,肯定在线段上。所以我们首先应该保证:X2 intmain() { doublea,b,x1,x2,y1,y
chenbang110
·
2012-07-13 07:00
算法
语言
上一页
48
49
50
51
52
53
54
55
下一页
按字母分类:
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
Y
Z
其他