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
ACM-计算几何
USACO算法系列十九——fence4
题目:http://www.nocow.cn/index.php/Translate:USACO/fence4一道关于
计算几何
的题目,让我对叉积等数学概念有了新的认识,这道题目,我没有自己写,这几天我复习了一些数学知识
无能所以愤怒
·
2020-08-23 08:01
USACO算法系列
ACM-
图论-拓扑排序
拓扑排序用于解决图论中有向图的一类序列问题。即在某一个有向图graph中,假设每一条有向边(u,v)代表节点u必须排在节点v的前面,那么按照这样的规则,将所有的节点进行排序,最终得出的序列就称为拓扑序。拓扑排序在ACM比赛和实际生活中都比较常见,只要能将事物抽象成有向图,并要求按规则排序,那么就可以考虑拓扑排序,比如选修课程的安排、按胜负排名次等。拓扑排序只适用于有向无环图,所以使用拓扑排序的第一
潜水的疯
·
2020-08-23 07:36
ACM-专题-图论
20190730
想画个示意图才发现手边一时找不到合适画图软件……昨天晚上的比赛题,当时我以为题目是按照难度由易到难排的顺序,结果花了一个半小时也没把A题做出来:英文题面读题花了二十多分钟,然后想了一套图论最短路/数据结构优化建模过程/
计算几何
相
AWESOME_CDX
·
2020-08-23 04:59
1
智能优化算法与涌现计算 李士勇、李研、林永茂 著 清华大学出版社
内容简介:本书介绍计算机视觉的基础内容,比较侧重
计算几何
和目标检测方面。
QQ 1003601158
·
2020-08-23 04:21
计算机
【
计算几何
】图形面积
【
计算几何
】图形面积时间限制:1Sec内存限制:128MB题目描述桌面上放了NNN个平行于坐标轴的矩形,这NNN个矩形可能有互相覆盖的部分,求它们组成的图形的面积。
Snow_in_winter
·
2020-08-23 03:27
计算几何
acm竞赛
acm-
单词拼接
单词拼接时间限制:3000ms|内存限制:65535KB难度:5描述给你一些单词,请你判断能否把它们首尾串起来串成一串。前一个单词的结尾应该与下一个单词的道字母相同。如alohadogarachnidgophertigerrat可以拼接成:aloha.arachnid.dog.gopher.rat.tiger输入第一行是一个整数N(0importjava.util.Arrays;importjav
KeepLearningWqq
·
2020-08-23 02:39
acm
java
凸包问题--卷包裹法
也算是初步接触
计算几何
了。凸包的概念是在一个实数向量空间V中,对于给定集合X,所有包含X的凸集的交集S被称为X的凸包,表示为:在二维空间中,凸包也可以形象的理解为最小的包含所有点的凸多边形。
永远鲜红の幼月
·
2020-08-23 02:40
计算几何
计算几何学习
2020暑假西北工业大学个人排位赛第四场
题号名称难度定位知识点ADistance签到脑洞B字典序最小的中序遍历签到贪心C序列中档题容斥DAirHockey中档题简单
计算几何
E品酒大会中档题后缀自动机F白云的树难题DDPDistance分别维护
*ACoder*
·
2020-08-23 00:05
You can Solve a Geometry Problem too(
计算几何
_求线段相交)
DescriptionManygeometry(几何)problemsweredesignedintheACM/ICPC.Andnow,Ialsoprepareageometryproblemforthisfinalexam.AccordingtotheexperienceofmanyACMers,geometryproblemsarealwaysmuchtrouble,butthisproble
Rocky0429
·
2020-08-22 23:18
HDU
oj
计算几何
BZOJ 1845 CQOI 2005 三角形面积并 扫描线
以前扫描线就写过矩形的用数据结构维护的那种,和
计算几何
不占边,这次才是好好写了一次正宗的扫描线。不得不说这个算法还是很靠谱的。其实这个思路不仅限于三角形面积的并,所有凸多边形的面积并应该都可以解决。
16bit戦争
·
2020-08-22 21:51
计算几何
扫描线
BZOJ
hdu1086 You can Solve a Geometry Problem too
计算几何
求线段交点个数,快速排斥实验+跨立实验
YoucanSolveaGeometryProblemtooTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):8229AcceptedSubmission(s):4007ProblemDescriptionManygeometry(几何)problemsweredesi
Lionel_D
·
2020-08-22 21:11
ACM
计算几何
数据结构
计算几何
学习笔记
基础知识基本操作基本定义structdot{doublex,y;dot(double_x,double_y){x=_x,y=_y;}dot(){}};structline{dotp,v;line(dot_p,dot_v){p=_p,v=_v;}line(){}};doubledcmp(doublex){if(fabs(x)max(c.x,d.x)||min(a.y,b.y)>max(c.y,d.y
YxuanwKeith
·
2020-08-22 01:52
算法-计算几何
算法-凸包
【转载】NP完全问题——最小曼哈顿网络
这个新闻源自第25界
计算几何
年会(Proceedingsofthe25thannualsymposiumonComputationalge
PeacefulBY
·
2020-08-22 00:05
数学之美
[从头学数学] 第258节 Python实现数据结构:伸展树(splay tree)
剧情提要:阿伟看到了一本比较有趣的书,是关于《
计算几何
》的,2008年由北清派出版。很好奇它里面讲了些什么,就来看看啦。
mwsister
·
2020-08-21 17:58
从头学数学
从头学数学
三点共线判断
经典的
计算几何
方面问题,判断二维坐标系中是否三个点在一条直线上:A(ax,ay),B(bx,by),C(cx,cy)1.斜率解法判断(ay-by)/(ax-bx)==(cy-by)/(cx-bx)缺点:
iteye_4865
·
2020-08-21 14:39
algorithm
C
C++
C#
程序设计的16种类型
ShortestPath(最短路径)RecursiveSearchTechniques(回溯搜索技术)MinimumSpanningTree(最小生成树)Knapsack(背包问题)ComputationGrometry(
计算几何
学
不困于情
·
2020-08-21 11:50
关于
计算几何
凸包的五种求法(陆续更新)
如下图所示:绿色线条就是凸包而在
计算几何
中凸包有五种求法:1.穷举法(暴力求解):将所有点两两对应,然后将剩下的(n-2)个点一一枚举判断是否在同一侧,如果都在同一侧即这两个点是凸包上的点。
xiange_hu
·
2020-08-21 10:16
计算几何
心得
ACM-
简单题之郑厂长系列故事(逃离迷宫)——hdu4524
郑厂长系列故事——逃离迷宫题目:http://acm.hdu.edu.cn/showproblem.php?pid=4524TimeLimit:3000/1000MS(Java/Others)MemoryLimit:65535/32768K(Java/Others)TotalSubmission(s):1247AcceptedSubmission(s):611ProblemDescription郑
ltree98
·
2020-08-21 09:47
ACM-简单题
漫漫刷题路
【CodeForces - 124D】Squares (旋转坐标系,
计算几何
,思维)
题干:Youaregivenaninfinitecheckeredfield.Youshouldgetfromasquare(x1;y1)toasquare(x2;y2).Usingtheshortestpathisnotnecessary.Youcanmoveonthefieldsquaresinfourdirections.Thatis,whenyouarepositionedinanysqu
韬光养晦_
·
2020-08-21 01:36
计算几何
Codeforce~
思维
计算几何
进阶-坐标旋转
坐标旋转主要要找到参考系,对于一个坐标,我们需要维护它与参考系之间的角度及长度比。坐标旋转公式对于任意两个不同点A和B,A绕B旋转ang角度的坐标为:(Δx∗cos(ang)−Δy∗sin(ang)+xB,Δy∗cos(ang)+Δx∗sin(ang)+yB)(Δx∗cos(ang)−Δy∗sin(ang)+xB,Δy∗cos(ang)+Δx∗sin(ang)+yB)B-Fractal题意:操作一
大学要有梦想
·
2020-08-21 01:12
计算几何
坐标旋转
计算几何
hdu 4793(嗷嗷水的
计算几何
)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4793;大意:在原点有一个平台,原点还有一个圆形木块,视为挡板,有一个圆形滑块在光滑坐标轴上摩擦,有初始位置和坐标轴方向分速度,求,在圆形平台上走多远。分析:本题所求是圆形滑块轨迹中两次与圆形平台外切之间的时间,利用圆形坐标轨迹(x+vx*t,y+vy*t)进行计算相切是的时刻,如果碰上挡板,则用时是与
leader_win
·
2020-08-21 01:16
简单题
North--计算几何
北门的智慧——计算几何
HDU 4798 Skycity (
计算几何
+推公式) 2013 Asia Changsha Regional Contest
传送门SkycityTimeLimit:2000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):538AcceptedSubmission(s):166ProblemDescriptionTheworld’snewtallestbuildingisgoingtobebuiltinChangsha
ITAK
·
2020-08-21 01:43
ACM_计算几何
ACM_HDU
ACM/ICPC
Asia
Regional
HDU 4798
计算几何
解题报告
SkycityProblemDescriptionTheworld’snewtallestbuildingisgoingtobebuiltinChangsha,whichwillbecalledas“Skycity”.TheSkycityisgoingtobebuiltasacirculartruncatedcone,radiusofitsbottomismarkedasR,andradiusof
onepointo
·
2020-08-21 01:08
————计算几何————
计算几何——基本操作
2017多校六 1002题 hdu 6097 Mindis 相似三角形
计算几何
题目链接题意:圆心O坐标(0,0),给定两点P,Q(不在圆外),满足PO=QO,要在圆上找一点D,使得PD+QD取到最小值。官方题解:做P点关于圆的反演点P',OPD与ODP'相似,相似比是|OP|:r。Q点同理。极小化PD+QD可以转化为极小化P'D+Q'D。当P'Q'与圆有交点时,答案为两点距离,否则最优值在中垂线上取到。时间复杂度O(1)O(1)补充说明:反演:设在平面内给定一点O和常数k(
kkkkahlua
·
2020-08-21 00:47
hdu
多校
计算几何
HDU 4798 Skycity(
计算几何
)
SkycityTimeLimit:2000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):721AcceptedSubmission(s):283ProblemDescriptionTheworld'snewtallestbuildingisgoingtobebuiltinChangsha,wh
兔蠢蠢
·
2020-08-20 23:43
计算几何
FJOI2019全记录(福建省选)
Day0最后一个早上,早读完后就到机房里,复习了左偏树和
计算几何
,然后真的不知道还要做什么了(FFT和一些数论的结论昨天复习过了也许还要去学一点新东西(?),像Krusk重构树什么的。
baizu1991
·
2020-08-20 23:33
HDU 6097 Mindis(
计算几何
)
Description给出一个圆心为O(0,0),半径为r的圆,并给出圆内两个距圆心等距的点P,Q,要求在圆上找一个点D,使得|PD|+|QD|最小,输出最小值Input第一行一个整数T表示用例组数,每组用例首先输入一整数r表示圆的半径,之后输入P,Q两点的横纵坐标xp,yp,xq,yq,保证|OP|=|OQ|(T≤500000,−100≤xp,yp,xq,yq≤100,1≤r≤100)Outpu
v5zsq
·
2020-08-20 22:42
HDU
计算几何
UVA 634 || Polygon(转角法,点在凸包内
刚刚入门
计算几何
。都是自己摸索出来的,如果理解有偏差,望指点。转角法。我们把多边形每条边的转角加起来,如果是2pi,那么点在多边形内。如果是Ipi,那么点在多边形的边界上。
巧奇
·
2020-08-20 22:00
计算几何
HDU4793
计算几何
题意:固定一个勋章,然后有一个大圆,用一个硬币从一个点发射,给定方向,可能与勋章产生动量守恒的碰撞。问与大圆相交的时间。思路:解析几何搞一搞就出来了。首先判一下是否会碰到大圆,然后就用点到直线的距离和两个三角形辅助搞一搞。。图画一下就出来了。就是大三角形的直角边减去小三角形的直角边乘以二这样。好像可以写的更简洁一点不过反正都过了233AC代码:#include#include#include#in
Desico
·
2020-08-20 22:49
ACM学习
「LibreOJ β Round #2」
计算几何
瞎暴力【全局异或、排序,区间求和】
题目描述:link题目分析:editorial空间其实超了512M,不过评测算的是使用的最大内存…Code(基本上薅的LanrTabe的代码…莫名其妙rk1??):#include#definemaxn200005#defineLLlonglongusingnamespacestd;intn,N,m,Xor,Rev,q[maxn],last,ch[maxn*30][2],tot;structnod
Master.Yi
·
2020-08-20 22:33
trie树
数据结构
HDU - 1700(
计算几何
)
问题描述:Thereisacyclewithitscenterontheorigin.Nowgiveyouapointonthecycle,youaretofindouttheothertwopointsonit,tomaximizethesumofthedistancebetweeneachotheryoumayassumethattheradiusofthecyclewillnotexceed
wust_cyl
·
2020-08-20 22:22
计算几何
也许是史上最不良心的低阶
计算几何
讲解和习题集??
-3.在此声明:笔者极端厌恶
计算几何
,以至于直到今天之前都只打过几个
计算几何
的模板~~~~~不过鉴于今年是18年,所以感觉SD很有可能考
计算几何
(18年是什么理由啊喂)于是滚过来整理
计算几何
的资料了..
weixin_30354675
·
2020-08-20 21:42
hdu 1700 (
计算几何
向量的坐标变换)
DescriptionThereisacyclewithitscenterontheorigin.Nowgiveyouapointonthecycle,youaretofindouttheothertwopointsonit,tomaximizethesumofthedistancebetweeneachotheryoumayassumethattheradiusofthecyclewillnot
Who_is_WZX
·
2020-08-20 21:33
acm
计算几何
THUSC2019 游记
然后Day2开始血亏自己真正赢不了的时候应该是从Day2一上来决定先写
计算几何
吧,很多细节根本没有想清楚然后就直接上去写,直到最后都没有过pretest中的任何一个点如果自己把这\(2h\)放在\(T2
adfa4535
·
2020-08-20 21:11
ACM-
>dijkstra + heap + stl 一个人的旅行 hdu 2066
一个人的旅行TimeLimit:1000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):15164AcceptedSubmission(s):5155ProblemDescription虽然草儿是个路痴(就是在杭电待了一年多,居然还会在校园里迷路的人,汗~),但是草儿仍然很喜欢旅行,因为在旅途中
Fate_O
·
2020-08-20 18:27
ACM->最短路
ACM-
对称博弈之Coin Game——hdu3951
CoinGameTimeLimit:2000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):1145AcceptedSubmission(s):668ProblemDescriptionAfterhhhaslearnedhowtoplayNimgame,hebeginstotryanotherc
ltree98
·
2020-08-20 12:11
ACM-博弈
漫漫刷题路
2019.08.17【NOIP提高组】模拟 B 组 dfs、枚举+递推+
计算几何
文章目录0粉刷(paint)1运算符(calc)2倾斜的线你对我的虚伪让我的心受到太大的痛苦了,我很难忘记。——摘自贝多芬给侄子的信0粉刷(paint)鸡腿想到了一个很高(sha)明(bi)的问题,墙可以看作一个N*M的矩阵,有一些格子是有污点的。现在鸡腿可以竖着刷一次,覆盖连续的最多C列,或者横着刷一次,覆盖连续的最多R行。现在鸡腿把墙上的情况告诉你,请你告诉鸡腿最少要刷多少次才能刷干净!对于5
yjy_aii
·
2020-08-20 04:14
名人传
递推
深度优先搜索
计算几何
欧拉筛
纪中
枚举
2019.08.21【NOIP提高组】模拟 B 组 dfs、最小生成树+二分、dp+
计算几何
、floyed+dfs、spfa
文章目录0最小比例(ratio)1软件公司(company)2空间航行(warp)3摧毁巴士站(bus)0最小比例(ratio)图中共有N个点的完全图,每条边都有权值,每个点也有权值。要求选出M个点和M-1条边,构成一棵树,使得:即所有边的权值与所有点的权值之和的比率最小。给定N和M,以及N个点的权值,和所有的边权,要求M个点的最小比率生成树。N和M(2#includeusingnamespace
yjy_aii
·
2020-08-20 04:13
最小生成树
深度优先搜索
动态规划
XMU 1071 圣斗士黄金十二宫(七)银河星爆 【
计算几何
】
1071:圣斗士黄金十二宫(七)银河星爆TimeLimit:500MSMemoryLimit:64MBSubmit:193Solved:10[Submit][Status][WebBoard]Description撒加回答了星矢的第一个问题,但是当星矢要问第二个问题时,撒加的头发全变白了。白撒加的实力是无人能及的,星矢被废去了五感。这时帮沙加统计完单词的一辉也赶到了,想打赢白撒加是不可能的,一辉的
Coolxxs
·
2020-08-20 04:27
XMU
题解
poj1556 The Doors (
计算几何
+最短路)
TheDoorsTimeLimit:1000MSMemoryLimit:10000KTotalSubmissions:11497Accepted:4227DescriptionYouaretofindthelengthoftheshortestpaththroughachambercontainingobstructingwalls.Thechamberwillalwayshavesidesatx
八百标兵奔北坡666
·
2020-08-20 04:12
计算几何
NOI备战总结ing……
持续做题ing……已完成:树套树点分治博弈论凸包杜教筛反演FFT数位DPDP专栏网络流数学专栏正在进行中:waiting:SAMKd-tree矩阵树分治FWTBSGSprufer序列仙人掌LCT线性基
计算几何
weixin_30906671
·
2020-08-20 04:50
ACM-
威佐夫博弈之取石子游戏——hdu1527
取石子游戏TimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):3287AcceptedSubmission(s):1632ProblemDescription有两堆石子,数量任意,可以不同。游戏开始由两个人轮流取石子。游戏规定,每次有两种不同的取法,一是可以在任意的一堆中
ltree98
·
2020-08-20 03:42
ACM-博弈
漫漫刷题路
计算几何
——直线、线段和圆的交点
汇总篇:
计算几何
汇总首先,求出圆心O在直线AB上的投影点E然后求出AB的方向向量e=AB/|AB|令EC=ED=basebase=sqrt(r^2-OE^2)EC=-base*eED=base*eC=E
Meloor
·
2020-08-20 03:16
计算几何
计算几何
(一道题) Geometry
计算几何
题意描述花花对
计算几何
有着浓厚的兴趣。他经常对着平面直角坐标系发呆,思考一些有趣的问题。今天,他想到了一个十分有意思的题目:首先,花花会在x轴正半轴和y轴正半轴分别挑选n个点。
zhangche0526
·
2020-08-20 02:03
题解
-联赛
【关于四足机器人那些事】腿部运动学建模(三维)
包含详细公式推导与计算首先,我们来看三维空间中简图:其中a表示髋关节距离主体得偏移,L1,L2共面,与a保持垂直关系,[x,y,z]表示足端相对于髋关节的位置,为了更容易大家理解,我们将视角转换到不同的视图当中去
计算几何
关系
我是。
·
2020-08-20 02:57
四足机器人
数学问题
[题集]
计算几何
1n#defineregregisterint#defineilinline#definefifirst#definesesecond#definemk(a,b)make_pair(a,b)#definenumb(ch^'0')#definepbpush_back#definesolidconstautodefineentercoutusingnamespacestd;typedeflongl
weixin_34270606
·
2020-08-20 02:25
2015 湖南省赛
计算几何
--多边形的公共部分
给定两个简单多边形,你的任务是判断二者是否有面积非空的公共部分。如下图,(a)中的两个矩形只有一条公共线段,没有公共面积。(a)(b)在本题中,简单多边形是指不自交(也不会接触自身)、不含重复顶点并且相邻边不共线的多边形。注意:本题并不复杂,但有很多看上去正确的算法实际上暗藏缺陷,请仔细考虑各种情况。输入描述输入包含不超过100组数据。每组数据包含两行,每个多边形占一行。多边形的格式是:第一个整数
_rabbit
·
2020-08-20 01:12
计算几何
计算几何
多边形面积并
计算几何
之题目讲解
计算几何
(2)声明:本篇文章中仅最后一个题目的题面为本人翻译(温州中学USACO月赛十年题典v10_2000-2009年给了语言组织帮助),其他题面均为BZOJ中原版拷录另:这是我在word中写的,由于是新手
csyzcyj
·
2020-08-20 01:39
听课记录
竞赛数学
ACM-
最大子矩阵和
最大子矩阵和问题是对最大子序列和问题的扩展,即从一维扩展到了二维。但是解决此问题的方法和原来的方法并没有太大的差别,这里就以同样的动态规划的实录思路来求解此问题。原来subSum[i]代表包含ai并且以ai结束的子序列的最大和,状态转移方程为subSum[i+1]=subSum[i]#include#includeusingnamespacestd;#defineMAX105//第i行前j个元素和
潜水的疯
·
2020-08-20 01:16
ACM-专题-字符串与搜索
计算几何
入门题#1(点,线基本关系,点积叉积的理解)
玩具(x,y)所在区域的判断方式是与左边隔栏叉积小于0,右边大于0.第一次真正意义上做
计算几何
的题,对叉积理解还不够充分,连WA好多发,啊。。
Flintx
·
2020-08-20 01:01
计算几何-线段
ACM
and
novicer
上一页
5
6
7
8
9
10
11
12
下一页
按字母分类:
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
其他