![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
ICPC
iteye_10590
这个作者很懒,什么都没留下…
展开
-
Computational Geometry的常用代码
今天偷懒了,一直没写博客。 为了保持“每天一篇”的更新,发一点上课用的东西:我们ICPC自己的Library,用来做Computation Geometry题目的。 主要包含:基本的点、线、圆、三角形、多边形的关系,以及两个很有用的算法:线切割多边形; Convex Hall -- 找出n个点所形成的最外围的凸多边形。 代码见下:(本来想直接上传的,但要压缩一遍才行太麻烦了) ...2012-04-05 02:07:16 · 211 阅读 · 0 评论 -
几个常用最短路径算法
今天来总结一下常用的最短路径算法。符号简称:E -- # of edges; V -- # of vertexes Single Source Shortest Path: on non-weighted Graph: Bredth First Search Non-Negative-Cylic Graph: Dikstra -- BFS + Priority Queue -- O...2012-04-06 23:13:03 · 368 阅读 · 0 评论