universe_navy资料

《universe_navy资料》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、ZhejiangNormalUniversityUniversalNavyZhejiangNormalUniversityACM/ICPCTeamRoutineLibraryUniversalNavy-119-ZhejiangNormalUniversityUniversalNavy目录1、几何……………………………………………………………………..……………………...51.1注意51.2几何公式-5-1.3多边形-7-1.4多边形切割-10-1.5浮点函数111.6面积-16-1.7球面-17-1.8三角形-17-1.9三维几何201.10凸包271.11网格281.12圆291.13整数

2、函数312、组合……………………………………………………………………………………………332.1组合公式332.2排列组合生成342.3生成gray码352.4置换(polya)362.5字典序全排列362.6字典序组合373、结构373.1并查集373.2堆383.3线段树403.4子段和443.5子阵和454、数论454.1阶乘最后非0位454.2模线性方程组464.3素数474.4欧拉函数495、数值计算495.1定积分计算(Romberg)495.2多项式求根(牛顿法)515.3周期性方程(追赶法)536、图论—NP搜索536.1最大团536.2最大团(n<64)(faster)547

3、、图论—连通性567.1无向图关键点(dfs邻接阵)567.2无向图关键边(dfs邻接阵)57-119-ZhejiangNormalUniversityUniversalNavy7.3无向图的块(bfs邻接阵)587.4无向图连通分支(dfs/bfs邻接阵)597.5有向图强连通分支(dfs/bfs邻接阵)607.6有向图最小点基(邻接阵)618、图论—匹配628.1二分图最大匹配(hungary邻接表)628.2二分图最大匹配(hungary邻接阵)628.3二分图最大匹配(hungary正向表)638.4二分图最佳匹配(kuhn_munkras邻接阵)638.5一般图匹配(邻接表)648.

4、6一般图匹配(邻接阵)658.7一般图匹配(正向表)669、图论—网络流679.1最大流(邻接阵)679.2上下界最大流(邻接阵)689.3上下界最小流(邻接阵)699.4最大流无流量(邻接阵)699.5最小费用最大流(邻接阵)7010、图论—应用7110.1欧拉回路(邻接阵)……………………………………………………………………..7110.2树的前序表转化……………………………………………………………………....7210.3树的优化算法………………………………………………………………………….7210.4拓扑排序(邻接阵)…………………………………………………………………….7410.5最

5、佳边割集…………………………………………………………………………….7410.6最佳点割集…………………………………………………………………………….7510.7最小边割集…………………………………………………………………………….7710.8最小点割集…………………………………………………………………………….7810.9最小路径覆盖………………………………………………………………………...7911、图论—支撑树…………………………………………………………………………8011.1最小生成树(kruskal邻接表)………………………………………………………...8011.2最小生成树(kru

6、skal正向表)………………………………………………………..8111.3最小生成树(prim+binary_heap邻接表)…………………………………………….8211.4最小生成树(prim+binary_heap正向表)…………………………………………….8311.5最小生成树(prim+mapped_heap邻接表)…………………………………………...8411.6最小生成树(prim+mapped_heap正向表)…………………………………………...8611.7最小生成树(prim邻接阵)…………………………………………………………...8711.8最小树形图(邻接阵)………………

7、………………………………………………...8712、图论—最短路径…………………………………………………………………………….8912.1最短路径(单源bellman_ford邻接阵)………………………………………………8912.2最短路径(单源dijkstra+bfs邻接表)………………………………………………...8912.3最短路径(单源dijkstra+bfs正向表)……………………………