Daowuu

分类

动态规划(1) 博弈论(1) 图论(9) 字符串(5) 数学(11) 数据结构(3) 未归档(1) 计算几何(8) 题解(2) 高精度(1)

/ 注册

TA的专栏 38篇文章 0人订阅

15篇文章 1462人学习

8篇文章 1118人学习

10篇文章 1743人学习

5篇文章 1011人学习

全部文章（共42篇）

有向图的连通性来自专栏

强连通分量（SCC）如果一个有向图G不是强连通图，那么可以把它分成多个子图，其中每个子图的内部是强连通的，而且这些子图已经扩展到最大，不能与子图外的任意点强连通，称这样的一个“极大强连通”子图是G的一个强连通分量。 Kosaraju算法时间复杂度 O(N+E) Kosaraju 算法用到了“...

图论

2020-07-11

0 1297

凸包来自专栏

凸包问题给定义一些点，求能把所有这些点包含在内的面积最小的多边形，可以想象有一个很大橡皮箍，它把所有的点都箍在里面，在橡皮箍收紧之后，绕着最外围的点形成的多边形就是凸包。如下图： Graham扫描法时间复杂度：O(n㏒n)思路：Graham扫描的思想和Jarris步进法类似，也是先找到凸包上的...

计算几何凸包

2020-07-06

0 840