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-计算几何
ACM-
计算几何
之受到攻击——hrbust1291
受到攻击题目:http://acm.hrbust.edu.cn/index.php?m=ProblemSet&a=showProblem&problem_id=1291DescriptionDota中英雄技能攻击会有一个范围,现在释放一个技能给出他的攻击范围和目标英雄的位置,问是否能攻击到。攻击范围保证是一个凸多边型Input有多组测试数据第一行输入三个整数n,a,b,期中n代表攻击范围是给出的n
lx417147512
·
2014-04-20 14:00
ACM
计算几何
受到攻击
hrbust1291
叉积与射线判断
ACM-
计算几何
之围困——hrbustoj1142
围困题目:http://acm.hrbust.edu.cn/index.php?m=ProblemSet&a=showProblem&problem_id=1142DescriptionLeyni是一名猎人,一天他在草原中散步,遇到了三只老狼,三只老狼围成了一个三角形,如果Leyni在这个三角形中,那么他必死无疑,否则他还有一线生机。现在已知三只老狼的坐标和Leyni的坐标,请问,Leyni还有活
lx417147512
·
2014-04-19 18:00
ACM
计算几何
点在三角形内
围困
hrbustoj1142
计算几何
模板——不断更新
基本的一些定义:点:[cpp] viewplaincopyprint?struct point { double x,y; }; 线:[cpp] viewplaincopyprint?struct line { point a,b; }; 向量的长度[cpp] viewplaincopyprint?double distance(line l) { ret
lx417147512
·
2014-04-18 21:00
计算几何模板
ACM-
计算几何
之Intersecting Lines——poj1269
IntersectingLines题目:http://poj.org/problem?id=1269DescriptionWeallknowthatapairofdistinctpointsonaplanedefinesalineandthatapairoflinesonaplanewillintersectinoneofthreeways:1)nointersectionbecausetheya
lx417147512
·
2014-04-16 21:00
ACM
lines
计算几何
intersecting
poj1269
游戏程序员的学习资料
三维图形学: 搞三维图形学首先还是要扎扎实实的先看解析几何、线性代数、
计算几何
的教材,后面的习题一个都不能少。国内数学书还是蛮好的。
Gute_Nacht
·
2014-04-16 10:00
游戏
开发
资料
ACM-
计算几何
之Segments——poj3304
Segments题目:http://poj.org/problem?id=3304DescriptionGivennsegmentsinthetwodimensionalspace,writeaprogram,whichdeterminesifthereexistsalinesuchthatafterprojectingthesesegmentsonit,allprojectedsegmentsh
lx417147512
·
2014-04-15 21:00
ACM
segments
计算几何
poj3304
ACM-
计算几何
之Pick-up sticks——poj2653
Pick-upsticks题目:http://poj.org/problem?id=2653DescriptionStanhasnsticksofvariouslength.Hethrowsthemoneatatimeonthefloorinarandomway.Afterfinishingthrowing,Stantriestofindthetopsticks,thatisthesesticks
lx417147512
·
2014-04-15 12:00
ACM
计算几何
Sticks
Pick-up
poj2653
各种计算机图形相关库(CGAL、VTK、OSG、OpenInventor、ITK)
(1)CGAL,Computational Geometry Algorithms Library,
计算几何
算法库,设计目标是,以C++库的形式,提供方便,高效,可靠的几何算法。
u010177286
·
2014-04-14 22:00
sicilyOJ 09广东省赛重现D A Carnival Game(
计算几何
)
题意:有n个扇形,每个扇形给从外到里分为K个部分,并且每个扇形都不相交或者覆盖,扇形从外到里的部分分数为1,2,3...K然后给一个圆,判断圆是不是在某个扇形中,并且不和扇形的弧和边相交。如果圆在扇形某个部分,并且不和扇形相交,求出它所在部分的分数,如果不在扇形里面或者和扇形相交输出0.思路:对于某个圆,暴力枚举它是不是和扇形相交,或者圆心在扇形里面。如果和扇形外面的边相交,就输出0如果不和扇形的
u013654696
·
2014-04-12 22:00
ACM-
计算几何
之Toy Storage——poj2398
ToyStorage题目:http://poj.org/problem?id=2398DescriptionMomanddadhaveaproblem:theirchild,Reza,neverputshistoysawaywhenheisfinishedplayingwiththem.TheygaveRezaarectangularboxtoputhistoysin.Unfortunately,
lx417147512
·
2014-04-12 19:00
ACM
storage
计算几何
Toy
poj2398
ACM-
计算几何
之Toys——poj2318
TOYS题目:http://poj.org/problem?id=2318DescriptionCalculatethenumberoftoysthatlandineachbinofapartitionedtoybox.Momanddadhaveaproblem-theirchildJohnneverputshistoysawaywhenheisfinishedplayingwiththem.Th
lx417147512
·
2014-04-12 19:00
ACM
计算几何
Toys
poj2318
点和线段
ACM-
计算几何
之The area——hdu1071
Thearea题目:http://acm.hdu.edu.cn/showproblem.php?pid=1071ProblemDescriptionIgnatiusboughtalandlastweek,buthedidn'tknowtheareaofthelandbecausethelandisenclosedbyaparabolaandastraightline.Thepicturebelow
lx417147512
·
2014-04-11 14:00
ACM
area
计算几何
the
hdu1071
ACM-
计算几何
之改革春风吹满地——hdu2036
改革春风吹满地题目:http://acm.hdu.edu.cn/showproblem.php?pid=2036ProblemDescription“改革春风吹满地,不会AC没关系;实在不行回老家,还有一亩三分地。谢谢!(乐队奏乐)”话说部分学生心态极好,每天就知道游戏,这次考试如此简单的题目,也是云里雾里,而且,还竟然来这么几句打油诗。好呀,老师的责任就是帮你解决问题,既然想种田,那就分你一块。
lx417147512
·
2014-04-11 12:00
ACM
计算几何
hdu2036
改革春风吹满地
计算几何
算法概览
计算几何
算法概览一、引言计算机的出现使得很多原本十分繁琐的工作得以大幅度简化,但是也有一些在人们直观看来很容易的问题却需要拿出一套并不简单的通用解决方案,比如几何问题。
山哥
·
2014-04-10 15:00
计算几何
前站之计算误差——摘自《挑战程序设计竞赛》
开始
计算几何
的一些东西了,先从误差处理打一打前站。在处理double之类的浮点数时,需要注意浮点误差。
lx417147512
·
2014-04-09 20:00
计算几何
计算误差
挑战程序设计竞赛
计算几何
基础模板(不间断更新)
#include #include #include #include #include #include #include typedefdoubletype; usingnamespacestd; constdoublePI=acos(-1.0); constdoubleeps=1e-13; structPoint { typex,y; Point(){} Point(typea,typeb
yanglei040
·
2014-04-07 18:00
【省选注意事项】
3.最优化问题:1)DP2)网络流/线性规划3)二分+判断蒟蒻DP不行,所以看数据范围是不是网络流,再想二分,DP最后想3.SD从没考过
计算几何
,5年没考字符串,蒟蒻没有准备,希望我的估计是对的4.数据结构题差
u012732945
·
2014-04-04 08:00
省选
大白二维
计算几何
模板
#include #include #include #include #include #include #include #include #include #include #include usingnamespacestd; #defineinf0x3f3f3f3f #defineeps1e-7 #defineLLlonglong #defineULLunsignedlonglong
u013654696
·
2014-04-03 00:00
POJ
计算几何
入门题目推荐(转)
POJ
计算几何
入门题目推荐(转) 其实也谈不上推荐,只是自己做过的题目而已,甚至有的题目尚未AC,让在挣扎中。
u013480600
·
2014-04-02 23:00
ACM
计算几何
算法
作为计算机科学的一个分支,
计算几何
主要研究解决几何问题的算法。在现代工程和数学领域,
计算几何
在图形学、机器人技术、超大规模集成电路设计和统计等诸多领域有着十分重要的应用。
u013678930
·
2014-04-02 07:00
算法
数学
计算机
ACM
北大ACM题分类
主流算法:1、搜索//回溯2、DP(动态规划)//记忆化搜索3、贪心4、图论//最短路径、最小生成树、网络流5、数论//组合数学(排列组合)、递推关系、质因数法6、
计算几何
//凸壳、同等安置矩形的并的面积与周长
hustyangju
·
2014-04-01 15:00
算法
ACM
wustoj1280What’ s Soapbear(简单
计算几何
)
1280:What’sSoapbearTimeLimit: 2Sec MemoryLimit: 128MB[Submit][Status][WebBoard]ProblemDescriptionSoapbearisabearwholikescollectingsoaps,ofcoursenotpickingupsoaps.Soapbearhascollectedmanysoapsofdiffer
opm777
·
2014-03-30 21:00
计算几何
POJ 2991 Crane(线段树:维护向量+
计算几何
)
POJ2991Crane(线段树:维护向量+
计算几何
)http://poj.org/problem?
u013480600
·
2014-03-28 02:00
ACM
ACM
计算几何
题目推荐
//第一期
计算几何
题的特点与做题要领:1.大部分不会很难,少部分题目思路很巧妙2.做
计算几何
题目,模板很重要,模板必须高度可靠。
yinzm520
·
2014-03-27 19:00
java红黑树实现
这不只是使它们在时间敏感的应用如实时应用(realtimeapplication)中有价值,而且使它们有在提供最坏情况担保的其他数据结构中作为建造板块的价值;例如,在
计算几何
中使用的很多数据结构都可以基于红黑树
inDestiny
·
2014-03-27 16:00
java
实现
红黑树
[专题学习][
计算几何
]
原文链接:http://www.cnblogs.com/ch3656468/archive/2011/03/02/1969303.html基本的叉积、点积和凸包等东西就不多说什么了,网上一搜一大堆,切一些题目基本熟悉了就差不多了。一些基本的题目可以自己搜索,比如这个blog:http://blog.sina.com.cn/s/blog_49c5866c0100f3om.html接下来,研究了半平面
fjy4328286
·
2014-03-26 09:00
poj-1556-The Doors-dij+线段相交
计算几何
:求两条线段是否相交。求两条线段是否相交只需要求两条线段的两个短点是否都在另外一条线段的两侧即可。
rowanhaoa
·
2014-03-24 17:00
poj-2318-TOYS-
计算几何
判断一个点在一条直线的哪一侧的时候,可以使用两种方法。1,用叉积判左右2,使用直线的斜率判断左右#include #include #include #include usingnamespacestd; intpan(intx1,inty1,intx2,inty2) { returnx1*y2-x2*y1; } intuu[5500]; intll[5500]; intnum[5500]; in
rowanhaoa
·
2014-03-24 13:00
Max Points on a Line -- LeetCode
原题链接: http://oj.leetcode.com/problems/max-points-on-a-line/ 这道题属于
计算几何
的题目,要求给定一个点集合,是求出最多点通过一条直线的数量。
linhuanmars
·
2014-03-14 00:00
java
LeetCode
算法
面试
计算几何
九度OJ 1551 切蛋糕
计算几何
+二分
没接触过
计算几何
的题目,昨晚见到这个题就列出了一个等式,但就是解不出来,后来听别人说二分刀痕长度,才想到这其实就是个解方程,利用二分法来枚举出l来。刀痕长度l越大面积比越小,这样就说明是可以用二分的。
iaccepted
·
2014-03-10 12:36
计算几何
ACM汇总
九度OJ 1551 切蛋糕
计算几何
+二分
没接触过
计算几何
的题目,昨晚见到这个题就列出了一个等式,但就是解不出来,后来听别人说二分刀痕长度,才想到这其实就是个解方程,利用二分法来枚举出l来。刀痕长度l越大面积比越小,这样就说明是可以用二分的。
IAccepted
·
2014-03-10 12:00
二分
计算几何
CUGB
计算几何
专题:B - A Round Peg in a Ground Hole判断线段相交
A- Pick-upsticksTimeLimit:3000MS MemoryLimit:65536KB 64bitIOFormat:%I64d&%I64uSubmit StatusDescriptionStanhasnsticksofvariouslength.Hethrowsthemoneatatimeonthefloorinarandomway.Afterfinishingt
u011466175
·
2014-03-09 22:00
COJ 1645
计算几何
:判断线段是否相交
线段相交TimeLimit:1000ms MemoryLimit:10000KBTotalSubmit:191 Accepted:46 Description给你两个线段,已知它们的端点,判断它们是否有交点。Input第一行:x1,y1,x2,y2,代表第一条线段的两个端点;第二行:x3,y3,x4,y4,代表第二条线段的两个端点; ps:所有数据为整数,绝对值不超过1000.Output
u011466175
·
2014-03-09 20:00
ACM
计算几何
题目推荐
Part.1---点,线,面,形基本关系,点积叉积的理解http://acm.hust.edu.cn/vjudge/contest/view.action?cid=59390#overviewPart.2---凸包 面积 公式 矩形切割http://acm.hust.edu.cn/vjudge/contest/view.action?cid=59391#overviewPart.3---半平面交h
yew1eb
·
2014-03-07 13:00
Java
计算几何
图形面积的实例代码
对于每个几何图形而言,都有一些共同的属性,如名字、面积等,而其计算面积的方法却各不相同。为了简化开发,请编写程序,定义一个超类来实现输入名字的方法,并使用抽象方法来计算面积。思路分析:所谓超类就是抽象父类,该抽象类中有两个方法,分别用来获取图形的名称和图形的面积。要获得图形的名称,通过类的getClass().getSimpleName()方法可以实现;要获得图形的面积,因为计算面积的方法各不相同
·
2014-03-01 16:50
为什么你不当程序员了
图论、数论、
计算几何
等数学领域的优美定律也令人陶醉。我们左手掌握着数学,右手拿着计算机的工具,一边吃着巧克力,一边在键盘上健步如飞,攻克了一个又一个难题;如今,程序员被戏称为码农。
zhdjbabygo
·
2014-02-25 20:00
hdu1558
计算几何
+并查集,就是给你一堆线段,问任意一条的所在的集合(直接相交或间接相交为同一集合)的线段条数;用叉积来判断是否相交用并查集来查找和计算线段的条数 #include typedefstructpiont
qeroLai
·
2014-02-13 16:58
D
ACM
计算几何
题目推荐(第二期)
这次推荐的题目比上次难了,也复杂多了。PS:下面的OJ之中,CII是指ACM-ICPCLiveArchive,网址是:http://cii-judge.baylor.edu/一。基础题目1.1有固定算法的题目A,最近点对问题最近点对问题的算法基于扫描线算法。ZOJ 2107 QuoitDesign 典型最近点对问题POJ 3714 Raid 变种最近点对问题B,最小包围圆最
synapse7
·
2014-02-13 11:00
题目
ACM
推荐
计算几何
POJ
计算几何
好题推荐
计算几何
题的特点与做题要领:1.大部分不会很难,少部分题目思路很巧妙2.做
计算几何
题目,模板很重要,模板必须高度可靠。3.要注意代码的组织,因为
计算几何
的题目很容易上两百行代码,里面大部分是模板。
synapse7
·
2014-02-09 12:00
C++
ACM
poj
HDU
计算几何
HDU 1943 Ball bearings(简单
计算几何
)
HDU1943Ballbearings(简单
计算几何
)现在给出一个大圆圈,然后在大圆圈里面要放多个小圆圈,且要求所有的小圆圈必须与大圆圈的内表面相切,且依序相邻的两个小圆圈之间的距离要大于等于给定值s。
u013480600
·
2014-02-05 17:00
ACM
Real-Rime Rendering (8) - 光线求交(Ray intersection)
在计算机图形学与
计算几何
领域,一组物体的包围
拳四郎
·
2013-12-21 20:00
C++
游戏
数学
计算几何
----判断空间点是否在一个四面体(tetrahedron)内部
DESCRIPTION:判断空间点P(x,y,z)是否在一个四面体的内部?LetthetetrahedronhaveverticesV1=(x1,y1,z1) V2=(x2,y2,z2) V3=(x3,y3,z3) V4=(x4,y4,z4) andyourtestpointbeP=(x,y,z). ThenthepointPisinthetetrahedroniffollowingfivedet
u012653791
·
2013-12-20 15:00
算法
计算几何
四面体
C++数学计算库与软件
更多muParser信息
计算几何
算法库CGALCGAL,
计算几何
算法库,是一个大型C++库的几何数据结构和算法,如Delaunay三角网,网格生成,布尔运算的多边形,以及各种几何处理算法。
淡淡的生活
·
2013-12-17 13:56
c++
数值分析
数学
C++数学计算库与软件
更多muParser信息
计算几何
算法库 CGALCGAL,
计算几何
算法库,是一个大型C++库的几何数据结构和算法,如Delaunay三角网,网格生成,布尔运算的多边形,以及各种几何处理算法。
android_asp
·
2013-12-17 13:00
C++
可视化工具
库
数学计算
计算机科学
UVA 11437 Triangle Fun
blog.csdn.net/yimeng2013/article/details/17329917题目链接:http://uva.onlinejudge.org/external/114/11437.html
计算几何
入门题
fjy4328286
·
2013-12-15 04:00
UVA 11178 Morley定理
/yimeng2013/article/details/17327339题目链接:http://uva.onlinejudge.org/external/111/11178.html白书例题:259面
计算几何
第一题
fjy4328286
·
2013-12-15 00:00
ACM
计算几何
题目推荐
计算几何
题的特点与做题要领:1.大部分不会很难,少部分题目思路很巧妙2.做
计算几何
题目,模板很重要,模板必须高度可靠。3.要注意代码的组织,因为
计算几何
的题目很容易上两百行代码,里面大部分是模板。
fjy4328286
·
2013-12-12 06:00
几何
最近点对 分治算法分析
这类问题是
计算几何
学中研究的基本问题之一。下面我们着重考虑平面上的最接近点对问题。 最接近点对问题的提法是:给定平面上n个点
Hearthougan
·
2013-12-05 18:00
计算几何
ZOJ 1450 Minimal Circle 点集的最小圆覆盖
个人感觉算是比较麻烦的
计算几何
模板了。在网上看了很多解题,大多数都摘抄自《求一个包含点集所有点的最小圆的算法》这篇论文。
u012161037
·
2013-12-02 17:00
SGU 120 Arhipelago(
计算几何
)
题意:给出一个正N边形的两个顶点,求正N边形的所有顶点。思路:因为基本没写过几何,所以写得十分蛋疼,改了好久才过……这题主要是求中心点,只要求出中心点,那么通过旋转,就可以求出所有的点了。首先求出给出的两个顶点与中心点的夹角d=abs(n1-n2)*(2π/N)。然后把这条线转到中心上,然后就可以搞了……代码:#include #include #include #include #include
qian99
·
2013-12-02 12:00
sgu
上一页
41
42
43
44
45
46
47
48
下一页
按字母分类:
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
其他