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-1071 The area
计算几何
(定积分求面积)TheareaTimeLimit:2000/1000MS(Java/Others) MemoryLimit:65536/32768K(Java/Others)TotalSubmission
yinzm520
·
2013-12-01 12:00
ZOJ 3728 Collision
计算几何
/* ZOJ3728Collision
计算几何
这个
计算几何
不难,但是有两处没有考虑到 1.没有注意速度的方向 2.当时间为零的时候输出“0”,而不是“0.000” */ #include #include
qq172108805
·
2013-11-27 18:00
ZOJ 3728 Collision (
计算几何
)
刚开始没看清题意,求的是时间。我求长度了。wa了两次。悲剧。#pragmacomment(linker,"/STACK:1024000000,1024000000") #include #include #include #include #include #include #include #include #include #include #include #include #define
binwin20
·
2013-11-24 18:00
计算几何
Delaunay三角形网格
【关键词】Delaunay 三角网 三角剖分 等值线 三角剖分是
计算几何
领域的主要课题之一,并具有广泛的应用前景。在计算机图形学、科学计算可视
Chinamming
·
2013-11-22 00:00
POJ 3130
计算几何
java
How IMathematicianWonderWhatYouAre!问题描述:Aftercountingsomanystarsintheskyinhischildhood,Isaac,nowanastronomerandamathematicianusesabigastronomicaltelescopeandletshisimageprocessingprogramcountstars.The
从此醉
·
2013-11-19 20:00
java
poj
POJ 3130
计算几何
java
How IMathematicianWonderWhatYouAre!问题描述:Aftercountingsomanystarsintheskyinhischildhood,Isaac,nowanastronomerandamathematicianusesabigastronomicaltelescopeandletshisimageprocessingprogramcountstars.The
gaotong2055
·
2013-11-19 15:00
POJ 3130
计算几何
java
HowIMathematicianWonderWhatYouAre!问题描述:Aftercountingsomanystarsintheskyinhischildhood,Isaac,nowanastronomerandamathematicianusesabigastronomicaltelescopeandletshisimageprocessingprogramcountstars.Theh
从此醉
·
2013-11-19 15:00
java
(
计算几何
8.1.2.3)POJ 1329 Circle Through Three Points(利用叉积来计算三角形的外接圆的圆心)
/* *POJ_1329.cpp * *Createdon:2013年11月16日 *Author:Administrator */ #include #include #include usingnamespacestd; constdoubleepsi=1e-10; constdoublepi=acos(-1.0); constintmaxn=100005;//这个不要开得太小...
caihongshijie6
·
2013-11-17 11:00
CodeChef November Challenge 2013 题解
最后得分是8.007分……比赛结束前3天还是并列rank5,结束前1天看了一下发现到rank8了……结束了一看到rank15了……简直吓尿了,会写
计算几何
/神数据结构的人咋这么多……下面题目按通过人数排序
huzecong
·
2013-11-11 20:00
CodeChef
[22]
计算几何
图形包围盒与包围球的算法
计算几何
图形包围盒的算法 1 bool YfCalculateSurroundBoxSize 2 ( 3 const YsGraphDesc
·
2013-11-09 09:00
算法
(
计算几何
+spfa好题!)
你是一个圆,然后平面还有n个圆,问你能否通过移动自己,突出重围!再抽象一点,就是判断一个圆,是否在其他若干个彼此相连的圆的“大圈圈”内。。。这里不得不强烈推荐watashi大神的神思路。。。神奇地将此题转化成图论模型!个人的理解是,如果某两个圆相交或相切,那么他们组成的封闭区间可以用连接其两圆心的线段表示,这样能得到若干线段,这样就成了,若干线段中,是否能组成一个多边形,使得起始圆心在多边形内呢?
diary_yang
·
2013-10-31 21:00
hdu3692 三维
计算几何
,射线与平面交,点的旋转
1.点绕正轴(x,y,z轴)旋转整理成模板了,代码很短。2.射线和平面交,定义一个点乘运算符,写起来代码比较短,思路比较清楚。#include #include #include #include usingnamespacestd; constdoubleeps=1e-8; structPoint{ doublex,y,z; Point(doublex,doubley,doublez): x(x
c3568
·
2013-10-27 21:00
POJ 2932 ——
计算几何
&&平面扫描
ConeologyTimeLimit: 5000MS MemoryLimit: 65536KTotalSubmissions: 2493 Accepted: 413DescriptionAstudentnamedRoundSquarelovedtoplaywithcones.Hewouldarrangeconeswithdifferentbaseradiiarbitrarilyonthefloor
zkzxmzk
·
2013-10-26 21:00
ACM
计算几何
平面扫描
AOJ 2308 ——
计算几何
WhiteBirdTimeLimit:5sec,MemoryLimit:65536KBWhiteBirdAngryBirdsisamobilegameofabigcrazeallovertheworld.Youwereconvincedthatitwasawasteoftimetoplaythegame,soyoudecidedtocreateanautomaticsolver.Youaredes
zkzxmzk
·
2013-10-23 15:00
ACM
计算几何
POJ 1127 ——
计算几何
&& 线段相交
JackStrawsTimeLimit: 1000MS MemoryLimit: 10000KTotalSubmissions: 2860 Accepted: 1294DescriptionInthegameofJackStraws,anumberofplasticorwooden"straws"aredumpedonthetableandplayerstrytoremovethemone-by-
zkzxmzk
·
2013-10-22 20:00
ACM
线段相交
计算几何
UVa 438 The Circumference of the Circle (
计算几何
)
438-TheCircumferenceoftheCircleTimelimit:3.000secondshttp://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=24&page=show_problem&problem=379Tocalculatethecircumferenceofacircles
synapse7
·
2013-10-19 22:00
C++
ACM
uva
poj 3521 Geometric Map
分析:
计算几何
、最短路。预处理有点麻烦的题目。由于分割街道的都是线段的端点,所以也并不是很纠结。
mobius_strip
·
2013-10-18 23:00
UVa 11936 - The Lazy Lumberjacks
分析:
计算几何
、简单题。利用两边之和大于第三边判断即可。
mobius_strip
·
2013-10-18 17:00
三维
计算几何
模板整理
/***********基础*************/ structPoint3{ doublex,y,z; Point3(doublex=0,doubley=0,doublez=0):x(x),y(y),z(z){} }; typedefPoint3Vector3; Vector3operator+(constVector3&A,constVector3&B){returnVector3(
diary_yang
·
2013-10-18 16:00
poj 3433 Road Accident
分析:
计算几何
、线与线的关系判断。 首先,先将分别运动的两车转移到相对参考系,利用速度向量做差即可。 然后,判断两车相撞,可以分成三种情况:点对点,点对线,线对线。
mobius_strip
·
2013-10-17 21:00
poj 2354 Titanic
分析:
计算几何
、大地坐标系。利用公式计算即可;圆心角:acos(cos(la1)*cos(la2)*cos(lo1-lo2)+sin(la1)*sin(la2)。
mobius_strip
·
2013-10-17 00:00
UVa 10577 - Bounding box
分析:
计算几何
、简单题。利用已知三点确定两条线段,求两条线断的垂直平分线,计算出外接圆圆心坐标和半径。 将a点作为起点,利用三角函数的和角函数计算出每个点的位置。
mobius_strip
·
2013-10-16 20:00
UVa 11909 - Soya Milk
分析:
计算几何
、简单题。按照界面计算乘以宽度即可。 处理时按照图示的两种情况即可,分界条件tanθ与h/l比较即可。
mobius_strip
·
2013-10-16 18:00
UVa 11152 - Colourful Flowers
分析:
计算几何
、简单题。设三边为a、b、c;内切圆和外接圆半径分别r、R。
mobius_strip
·
2013-10-16 17:00
UVa 10316 - Airline Hub
分析:
计算几何
、大地坐标系。因为数据不大直接枚举即可,比较时利用圆心角可以提高计算效率,并控制精度。
mobius_strip
·
2013-10-15 02:00
POJ 1264 SCUD Busters
计算几何
SCUDBusters TimeLimit:1000MSMemoryLimit:10000K TotalSubmissions:637Accepted:275 Description Someproblemsaredifficulttosolvebuthaveasimplificationthatiseasytosolve.Ratherthandealwiththedifficultiesofc
skies457
·
2013-10-14 22:00
HDU 1077Catching Fish(简单
计算几何
)
CatchingFishTimeLimit:10000/5000MS(Java/Others) MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):1113 AcceptedSubmission(s):411ProblemDescriptionIgnatiuslikescatchingfishverymuch.Hehasafi
opm777
·
2013-10-14 22:00
计算几何
UVa 10075 - Airlines
分析:
计算几何
、最短路、字符串、hash。
mobius_strip
·
2013-10-14 06:00
UVa 10347 - Medians
分析:
计算几何
。三角形面积计算。根据斯特沃特定理可以确定中线和三边的关系,反推出三边,再利用海伦公式计算即可。
mobius_strip
·
2013-10-14 00:00
UVa 10522 - Height to Area
分析:
计算几何
。
mobius_strip
·
2013-10-13 04:00
UVa 10897 - Travelling Distance
分析:
计算几何
、大地坐标系。利用公式计算连点间距离,再转化成弧长即可。
mobius_strip
·
2013-10-12 17:00
UVa 10173 - Smallest Bounding Rectangle
分析:
计算几何
、凸包、旋转卡壳。最小面积矩形一定存在一条边与凸包共线。(不共线时,可以通过旋转变得更小)根据以上结论,直接枚举底边,然后利用旋转卡壳确定其余三个顶点即可。
小白菜又菜
·
2013-10-12 15:34
解题报告
计算几何
UVa 10173 - Smallest Bounding Rectangle
分析:
计算几何
、凸包、旋转卡壳。最小面积矩形一定存在一条边与凸包共线。
mobius_strip
·
2013-10-12 15:00
UVa 11817 - Tunnelling the Earth
分析:
计算几何
、大地坐标系。
mobius_strip
·
2013-10-12 03:00
UVa 10301 - Rings and Glue
分析:并查集、
计算几何
。判断每两个圆环是否黏在一起即可,利用并查集记录。注意:1.输出格式0rings。2.是圆环不是圆。3.并查集合并前要判断;把相同集合的合并会重复计数╮(╯▽╰)╭。
mobius_strip
·
2013-10-11 00:00
poj 3608 Bridge Across Islands
分析:
计算几何
、凸包、旋转卡壳。分别求出凸包,利用旋转卡壳求出对踵点对,枚举距离即可。注意:1.利用向量法判断旋转,而不是计算角度;避免精度问题和TLE。
mobius_strip
·
2013-10-09 17:00
poj 2187 Beauty Contest
分析:
计算几何
、旋转卡壳。求出凸包、利用旋转卡壳枚举即可。
mobius_strip
·
2013-10-09 03:00
codeforces #340B(简单
计算几何
自己想复杂了)
B.MaximalAreaQuadrilateraltimelimitpertest1secondmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputIahubhasdrawnasetof n pointsinthecartesianplanewhichhecalls"specialpoints".Aquadril
opm777
·
2013-10-07 14:00
codeforces
二维
计算几何
模板整
/***********三分法求函数极值*************/ voidsolve() { doubleL,R,m,mm,mv,mmv; while(L+eps=mmv elseL=m; } } /*************基础***********/ intdcmp(doublex){ if(fabs(x)0,则P在Q的顺时针方向。 若P×Q0)returnLength(v3); else
diary_yang
·
2013-10-06 18:00
POJ 2653 - Pick-up sticks 重拾
计算几何
..暴力得不忍直视...
题意: 现在按先后顺序放置N(N #include #include #include #include #include #include #include #include #include #definelllonglong #defineoo1000000009 #defineMAXN100051 #definepiacos(-1.0) #defi
kk303
·
2013-10-06 18:00
【
计算几何
】面积类题目总结
http://xietutu.com/archives/722http://cache.baiducontent.com/c?m=9f65cb4a8c8507ed4fece763105392230e54f7296780965239938448e435061e5a35a3ea7d79545392d8796701bb0c01aaa63965460237c09fdff83acacfe43f2ef8304
c3568
·
2013-10-06 12:00
hdu4092
计算几何
趣味打表题
蛮有意思的打表题,看来暴力也是有很多可以学习的地方的http://www.aemiot.com/hdu-problem-4092.html
c3568
·
2013-10-05 19:00
hdu 4097 简单
计算几何
今天做了11年的上海区域赛,比赛的时候贡献一道简单的几何,WA了2次才找到漏了一个情况,结果4WA后AC。题意:给你2个三角形和一个多边形(可能凹,可能退化成三角型,点按逆时针或顺时针给出)。比赛的时候少了"可能退化成三角型"的情况。发现问题后改了一会后AC。退化成三角型的处理方法:先去掉多边形中多余的那个点(共线的三个点的中间点)。然后把2个三角形拼接成一个三角形,最后判2个三角形是否全等。拼接
c3568
·
2013-10-05 18:00
基于边界四边形的凸包生成
凸包问题是
计算几何
中一个重要问题,在GIS中,动态计算面积、裁剪区域、生成TIN及
zhouxuguang236
·
2013-10-03 18:00
HDU 3264 Open-air shopping malls (
计算几何
-圆相交面积)
传送门:http://acm.hdu.edu.cn/showproblem.php?pid=3264题意:给你n个圆,坐标和半径,然后要在这n个圆的圆心画一个大圆,大圆与这n个圆相交的面积必须大于等于每个圆面积的一半,问你建在那个圆心半径最小,为多少。题解:枚举这n个圆,求每个圆的最小半径,通过二分半径来求,然后取这n个的最小值即可,注意点精度就OK了。AC代码:#include #include
ilovexiaohao
·
2013-09-30 20:00
计算几何
圆相交面积
hdu 4766 Network 长春网络赛 1008
计算几何
可以得出一个结论,得到最优距离的那个点a,要么是目标点,要么就是距离某个点距离为d的点。第二种情况有两种情形:1:仅仅距离一个点b的距离为d,那么a必定位于目标点到b的连线上。 2:至少距离两个点的距离为d。那么就可以分别枚举这三种情况了。#include #include #include #include usingnamespacestd; consti
yrleep
·
2013-09-28 22:00
ACMICPC 2013 长沙 F 题Curve in Circle
Tag
计算几何
·凸包、点数值积分·自适应辛普森、路径积分求导解法1、
计算几何
部分因为没有说到底是顺时针还是逆时针给
dslovemz
·
2013-09-25 02:00
CF1C Ancient Berland Circus
对于这种水题,我只想说:为啥精度只有开1e-3才能过==(
计算几何
水题,大家就不要看了==)#include #include #include #include #include #include #
huangshenno1
·
2013-09-24 00:00
2013-ACMICPC Nanjing Online 05 Polygon
Tag积分·辛普森
计算几何
·点,线解析几何解法给一个例子——多边形ABCDEF和抛物线我们算出抛物线和多边形的焦点GHIJ。
dslovemz
·
2013-09-21 22:00
POJ 1556
计算几何
+最短路
九野的博客,转载请注明出处:http://blog.csdn.net/acmmmm/article/details/11844521 代码1: #include #include #include #include #include #include #include #include #include #include #include #include #defineN1050 #defi
qq574857122
·
2013-09-20 12:00
上一页
42
43
44
45
46
47
48
49
下一页
按字母分类:
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
其他