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-计算几何
hdu 1558 Segment set
点击打开hdu1558思路:
计算几何
+并查集分析:1有n个操作,最后求有几个集合或者说是连通分量2对于输入一条线段我们就去前面找能够和它相交的线段,利用并查集进行合并并且更新rank数组,rank[x]
cgl1079743846
·
2013-08-11 21:00
poj2236无线网络
然后就是输入每台电脑的坐标,然后准备好了的电脑,询问两台电脑是否可以连通,可以输出"SUCCESS",不行输出"FAIL" 这一题是带有
计算几何
的并查集问题。还是有点小技巧的。
·
2013-08-11 20:00
poj
ACM进阶与方向
oibh上很多的国家集训队关于DP的论文4、图论:最短路、生成树、割点、连通分量5、高级的贪心,300行的宽搜,A*,STL,诸多的剪枝技巧,统计,查找,treap,对DP状态的优化,带集合的DP,平面图,
计算几何
前沿的东西有所了解
sprites
·
2013-08-11 05:00
计算几何
-多边形的重心
1.1累加和求重心设平面上有N个离散数据点(xi,yi)(i=1,2,.,n),其多边形重心G(.x1,.y1)为:这是求多边形最简单直观的方法。可以直接利用离散数据点的x,y坐标就能求图形重心。但是缺陷在于没有对离散数据点所围图形做任何处理和分析,精度不够。1.2算法一:在讲该算法时,先要明白下面几个定理。定理1已知三角形△A1A2A3的顶点坐标Ai(xi,yi)(i=1,2,3)。它的重心坐标
lezong2011
·
2013-08-10 14:00
计算几何
入门题推荐、
计算几何
题目合集
计算几何
题的特点与做题要领:1.大部分不会很难,少部分题目思路很巧妙2.做
计算几何
题目,模板很重要,模板必须高度可靠。3.要注意代码的组织,因为
计算几何
的题目很容易上两百行代码,里面大部分是模板。
lfj200411
·
2013-08-10 14:00
[置顶] POJ
计算几何
计算几何
题的特点与做题要领:1.大部分不会很难,少部分题目思路很巧妙2.做
计算几何
题目,模板很重要,模板必须高度可靠。3.要注意代码的组织,因为
计算几何
的题目很容易上两百行代码,里面大部分是模板。
qq172108805
·
2013-08-09 12:00
hdu 4643 GSM
计算几何
- 点线关系
/* hdu 4643 GSM
计算几何
- 点线关系 N个城市,任意两个城市之间都有沿他们之间直线的铁路 M个基站 问从城市A到城市B需要切换几次基站 当从基站a切换到基站b时,
·
2013-08-07 19:00
HDU
hdu 4643 GSM
计算几何
- 点线关系
/* hdu4643GSM
计算几何
-点线关系 N个城市,任意两个城市之间都有沿他们之间直线的铁路 M个基站 问从城市A到城市B需要切换几次基站 当从基站a切换到基站b时,切换的地点就是ab的中垂线与铁路的交点
qq172108805
·
2013-08-07 11:00
计算几何
库
目录 ㈠ 点的基本运算 1. 平面上两点之间距离 1 2. 判断两点是否重合 1 3. 矢量叉乘 1 4. 矢量点乘 2 5. 判断点是否在线段上 2 6. 求一点饶某点旋转后的坐标 2 7. 求矢量夹角 2 ㈡ 线段及直线的基本运算 1. 点与线段的关系 3 2. 求点到线段所在直线垂线的垂足 4 3. 点到线段的最近点 4 4. 点到线段所在直线的距离 4 5. 点到折线集的最近距离 4 6.
u010138811
·
2013-08-05 10:00
数学
几何
hdu 1392凸包周长
//用的自己的
计算几何
模板,不过比较慢嘿嘿 //要注意只有一个点和两个点 //ComputationalGeometry //bykevin_samuel(fenice)SoochowUniversity
Kevin_Samuel
·
2013-08-03 11:00
ACM算法相关资料
)3,文件操作(从文本文件中读入数据并输出到文本文件中)4,图(基本概念,存储结构,图的运算)数学知识1,离散数学知识的应用(如排列组合、简单的图论,数理逻辑)2,数论知识3,线性代数4,组合代数5,
计算几何
二算法
JoyceWYJ
·
2013-08-02 17:00
算法
ACM
poj1556
计算几何
+最短路最短路是套的模版。。==毕竟不是自己写的。。模版上的点竟然是从0开始的。难在建图。
zhengnanlee
·
2013-08-02 15:00
计算几何学
ACM题解报告
【
计算几何
】多边形交集
问题描述:已知两个多边形Poly1和Poly2,分别由点集C1={P1,P2,...,Pm}和C2={Q1,Q2,...,Qn}表示,求这两个多边形的交集。 算法思想: 两个多边形相交后,其顶点要么是两个多边形边的交点,要么是在多边形内部的点。 算法步骤: 1.计算两个多边形每条边之间的交点。 2.计算包含在多边形内部的点。 3.将交点和多边形内部的点,按逆时针(或顺时针)排序,得出最
·
2013-08-02 11:00
计算
POJ 1584 A Round Peg in a Ground Hole【
计算几何
=_=你值得一虐】
链接:http://poj.org/problem?id=1584http://acm.hust.edu.cn/vjudge/contest/view.action?cid=22013#problem/DARoundPeginaGroundHoleTimeLimit: 1000MS MemoryLimit: 10000KTotalSubmissions: 4475 Accepted: 1374De
Cfreezhan
·
2013-07-28 16:00
2013 多校第二场 hdu 4617 Weapon
思路:裸
计算几何
。比赛的时候叉积是记得,但是两直线的最短距离公式忘了,赛后百度了一下,就A掉了。。这题应该很基础了吧,连我这种没学过
计算几何
的人都能很快A掉。。== 以前没怎么做过
计算几何
u010794465
·
2013-07-26 22:00
hdu 4617 2013多校联合训练第二场weapon简单的
计算几何
多校训练的题都比较难,但这题还是比较水的,就是判断空间任意2个中无限长的圆柱体是否相交或相切细节说明可以看代码的注释#include #include #include #defineINF1e9 #defineeps1e-8 usingnamespacestd; structPoint{doublex,y,z;}; typedefPointVec; structYuanzhu{doubler;V
u011401504
·
2013-07-26 13:00
Compiling CGAL
++,DelaunayTriangulation,Voronoidiagram,一、引言IntroductionCGAL,ComputationalGeometryAlgorithmsLibrary,
计算几何
算法库
eryar
·
2013-07-25 19:00
我的
计算几何
学题目分类
一、基础知识模版基本性质三角形的引线、引圆微分几何二、题目分类基本几何UVa11646SDUTOJ2603poj1269poj1410poj1328(贪心)UVa12304(三角、圆基本关系)poj1556(线段相交+最短路)poj2966(凸包+最短路)poj2031(最小生成树)点积叉积poj2318poj2398(二分)hdu1086(基础)poj2007(极角排序)凸包poj1265(pi
zhengnanlee
·
2013-07-24 22:00
ACM题目分类
HDU 4606 Occupy Cities (
计算几何
+最短路+最小路径覆盖)
转载请注明出处,谢谢http://blog.csdn.net/ACM_cxlove?viewmode=contents by---cxlove题目:给出n个城市需要去占领,有m条线段是障碍物,有p个士兵可以用。占领城市有个先后顺序,每个士兵有个背包,占领城市之后,仅能补给一次背包。问背包容量最少是多少,可以用这P个士兵完成任务,起点任意。http://acm.hdu.edu.cn/showpr
ACM_cxlove
·
2013-07-24 21:00
北大 ACM 分类 汇总
1.搜索 //回溯 2.DP(动态规划) 3.贪心 北大ACM题分类2009-01-27 1 4.图论 //Dijkstra、最小生成树、网络流 5.数论 //解模线性方程 6.
计算几何
//凸壳、同等安置矩形的并的面积与周长
·
2013-07-24 19:00
ACM
三分查找
三分查找分类: ◆学习笔记 【数据结构】 【
计算几何
】2012-08-3111:24 168人阅读 评论(0) 收藏 举报我们都知道 二分查找 适用于单调函数中逼近求解某点的值。
pi9nc
·
2013-07-23 21:00
算法
【数据结构】
◆学习笔记
【计算几何】
计算几何
模板1 点部分
//ComputationalGeometry1points //bykevin_samuel(fenice)SoochowUniversity2011 //
[email protected]
//kevin-samuel.myazure.org //temple #include #include #include #include usingnamesp
·
2013-07-20 19:00
模板
zoj 3716 Ribbon Gymnastics【神奇的
计算几何
】
题目:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3716来源:http://acm.hust.edu.cn/vjudge/contest/view.action?cid=26644#problem/ARibbonGymnasticsTimeLimit: 2Seconds MemoryLimit: 65536KB
Cfreezhan
·
2013-07-20 17:00
计算几何
模板1 点部分
//ComputationalGeometry1points //bykevin_samuel(fenice)SoochowUniversity2011 //
[email protected]
//kevin-samuel.myazure.org //temple #include #include #include #include usingnamespacestd; /
Kevin_Samuel
·
2013-07-19 18:00
ACM
计算几何
题目推荐
之所以推荐
计算几何
题,是因为,本人感觉ACM各种算法中
计算几何
算是比较实际的算法,在很多领域有着重要的用途(例如本人的专业,GIS)。以后若有机会,我会补充、完善这个列表。
Cfreezhan
·
2013-07-15 20:00
CGAL库
一、CGAL库的介绍 CGAL(ComputationalGeometryAlgorithmsLibrary)库,
计算几何
算法库,是一个大型的C++几何数据结构和算法库,包含Delaunay三角网
dxy408460910
·
2013-07-15 16:00
北大POJ题库使用指南
北大ACM题分类主流算法:1、搜索//回溯2、DP(动态规划)//记忆化搜索3、贪心4、图论//最短路径、最小生成树、网络流5、数论//组合数学(排列组合)、递推关系、质因数法6、
计算几何
//凸壳、同等安置矩形的并的面积与周长
ssiizz
·
2013-07-14 18:00
[置顶]
计算几何
之题目讲解
计算几何
(2) 声明:本篇文章中仅最后一个题目的题面为本人翻译(温州中学USACO月赛十年题典v10_2000-2009年给了语言组织帮助),其他题面均为BZOJ中原版拷录 另:这是我在
u011400953
·
2013-07-14 17:00
[置顶]
计算几何
之基础知识及例题
计算几何
(1) 注:这是我在word中写的,由于是新手,不知怎么把word中的图发上来,就直接截图了,影响美观,望谅解链接:http://blog.csdn.net/u011400953/article
u011400953
·
2013-07-14 17:00
c语言
计算几何
系列题、
1:判断一个点在一条直线的那一侧。假定给出的一条直线AB。A(x1,y1),b(x2,y2),另外给出一个点C(x3,y3),判断点在直线的那一侧。只需判断向量的数乘ABxAC=|AB|*|AC|sina。所以判断在那一侧转化为求sina与0的大小问题,在转化为ABxAC与0的大小问题,则AB=(ax=x2-x1;ay=y2-y1)AC=(bx=x3-x1;by=y3-y1;)if(ax*by-a
y990041769
·
2013-07-10 10:00
c
计算几何
hdu1558--并查集+判断线段相交
简单的
计算几何
题,判断两线段是否相交。将相交的两线段使用并查集归到一类中。查询时输出线段对应集合中元素的个数。
mxway
·
2013-07-09 09:00
POJ 1269 Intersecting Lines(
计算几何
)
平面内两直线位置判断,若有交点,求交点位置,只要推出公式就可以了。 #include #include usingnamespacestd; doublex,y,x1,y1,x2,y2,x3,y3,x4,y4,k1,k2,b1,b2; voidprocess(){ if((x4-x3)*(y2-y1)==(y4-y3)*(x2-x1)){ if((y2-y1)*(x3-x1)=
biboyouyun
·
2013-07-05 23:00
直线交点
[置顶] ACM
计算几何
题目推荐
//第一期
计算几何
题的特点与做题要领:1.大部分不会很难,少部分题目思路很巧妙2.做
计算几何
题目,模板很重要,模板必须高度可靠。
biboyouyun
·
2013-07-04 12:00
POJ 3304 Segments(
计算几何
)
此题问是否能找到一条直线使所有线段投影有公共部分(可以是一个点)问题转换为:找到一个直线,与所有线段相交再转换:不一定所有满足上一个条件的直线都经过两个线段端点(不一定属于一个线段)如果存在那么一定存在一个(至少一个)从两个端点确定而满足条件的直线(原谅我那土鳖的语文吧)那么,问题就转换成了:枚举任意两个端点,问所确定的直线是不是与所有线段相交。此外:主要等价点的判断sig()函数的应用很亮,呃,
biboyouyun
·
2013-07-04 10:00
叉积
直线与线段相交
poj 2398 叉积判断点位置
今天起开始进攻
计算几何
题目~第一题……Rumtime了2次(某变量下标出错),WA了1次(输出排序出错……)郁闷,我明明都已经很仔细检查代码了。题目貌似有点长,我稍微解释一下。
wuxinliulei
·
2013-07-04 00:00
算法
poj
POJ 2398 Toy Storage(
计算几何
)
这题跟TOYS很类似,嗯,直接在那个上面改的,主要是几个线段的位置是乱序的,需要sort下,然后最后改成记数输出就可以了。 //POJ2398ToyStorage //叉积+二分+排序 #include #include #include #include usingnamespacestd; #defineN50005 #definelllonglong stru
biboyouyun
·
2013-07-03 18:00
计算几何
叉积
POJ 2318 TOYS(
计算几何
)
Orz嗯,第一题
计算几何
//POJ2318TOYS //叉积+二分 #include #include #include usingnamespacestd; #defineN50005
biboyouyun
·
2013-07-03 17:00
计算几何
线段树(segment tree)
http://www.cnblogs.com/shuaiwhu/archive/2012/04/22/2464583.html线段树在一些acm题目中经常见到,这种数据结构主要应用在
计算几何
和地理信息系统中
f81892461
·
2013-07-02 15:00
ZOJ3720 Magnet Darts
哇塞,一道野生的
计算几何
题诶,题目还看错了两次,一开始以为要求半平面交,后来发现直接暴力枚举就行了。要注意矩形的四个角都是realnumber!还有多边形不一定是凸多边形!
huangshenno1
·
2013-06-30 22:00
hdu2671
/*分析:
计算几何
,水。
Ice_Crazy
·
2013-06-25 15:00
求最近点对算法分析
这类问题是
计算几何
学中研究的基本问题之一。下面我们着重考虑平面上的最接近点对问题。 最接近点对问题的提法是:给定平面上n个
lishuhuakai
·
2013-06-20 09:53
Algorithm
求最近点对算法分析
这类问题是
计算几何
学中研究的基本问题之一。下面我们着重考虑平面上的最接近点对问题。 最接近点对问题的提法是:给定平面上n个
lishuhuakai
·
2013-06-20 09:00
算法
最近点对
省赛总结
开始确实有些失策,晨晨看了第一题(给出等边三角形的两个点,计算第三个点),一道简单的
计算几何
,然后他就敲,40分钟还没搞定,我们没有考虑到我们有个
计算几何
的大牛成成博客,失策,他虽然敲代码的速度很慢,但效率极高
xindoo
·
2013-06-13 19:00
ZUFE 林教主的面试(数学题 小数进制转换)
才高八斗,英明神武,英俊潇洒,玉树临风,风流倜傥,盖世无双,人见人爱,花见花开,十全十美,完美无缺,空前绝后,名垂青史.万古流芳.林教凭借他一日万行的编码速度,和5分钟内秒杀一切能做题目的惊人思维,还有对
计算几何
优化网络流等神级算法的深刻理解
·
2013-06-11 10:00
进制转换
线段树(segment tree)
转自:http://www.cnblogs.com/shuaiwhu/archive/2012/04/22/2464583.html线段树在一些acm题目中经常见到,这种数据结构主要应用在
计算几何
和地理信息系统中
wuxinliulei
·
2013-06-08 01:00
算法
POJ
计算几何
入门题目推荐
之所以推荐
计算几何
题,是因为,本人感觉ACM各种算法中
计算几何
算是比较实际的算法,在很多领域有着重要的用途(例如本人的专业,GIS)。以后若有机会,我会补充、完善这个列表。
u010679062
·
2013-06-06 10:00
poj
C/C++数学计算库
c/c++数学计算库,他们基本上都是开源的,你完全不必担心版权问题,他们都是一些自由软件,你要做的仅仅是仔细阅读他们的授权协议确保不要滥用就可以了:
计算几何
算法库CGALCGAL,
计算几何
算法库,是一个大型
Augusdi
·
2013-06-05 14:00
与贺老师的对话
很抱歉这么晚打扰您,刚做完几个
计算几何
学的题目,还没来得及整理,看到您C++课堂系列的博客,想着,酝酿已久的邮件也该写了。 我有两个疑问,为什么学校不以C++作为入门语言?
zhengnanlee
·
2013-06-03 22:00
杂谈
计算几何
算法概览[转载]
计算几何
算法概览[转载]Filedunder: Article,Collection — 标签acm,几何 —OWenT@下午4:40一、引言计算机的出现使得很多原本十分繁琐的工作得以大幅度简化,但是也有一些在人们直观看来很容易的问题却需要拿出一套并不简单的通用解决方案
pi9nc
·
2013-06-03 21:00
大学为何从C语言学起,C++为何没讲STL
很抱歉这么晚打扰您,刚做完几个
计算几何
学的题目,还没来得及整理,看到您C++课堂系列的博客,想着,酝酿已久的邮件也该写了。我有两个疑问,为什么学校不以C++作为入门语言?
sxhelijian
·
2013-06-02 15:00
C++
c
算法
编程语言
STL
上一页
44
45
46
47
48
49
50
51
下一页
按字母分类:
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
其他