2
2
2
2
5. 最短路径 ( 单源 dijkstra+binary_heap 正向表形式 ) ............................................................ 39
6. 最短路径 ( 单源 dijkstra+mapped_heap 邻接表形式 ) .......................................................... 40
7. 最短路径 ( 单源 dijkstra+mapped_heap 正向表形式 ) .......................................................... 41
8. 最短路径 ( 单源 dijkstra 邻接阵形式 ) ................................................................................... 43
9. 最短路径 ( 多源 floyd_warshall 邻接阵形式 ) ....................................................................... 43
六 . 图论 _ 连通性 .................................................................................................................................. 46
1. 无向图关键边 (dfs 邻接阵形式 ) ............................................................................................ 46
2. 无向图关键点 (dfs 邻接阵形式 ) ............................................................................................ 46
3. 无向图块 (bfs 邻接阵形式 ) .................................................................................................... 47
4. 无向图连通分支 (bfs 邻接阵形式 ) ........................................................................................ 48
5. 无向图连通分支 (dfs 邻接阵形式 ) ........................................................................................ 49
6. 有向图强连通分支 (bfs 邻接阵形式 ) .................................................................................... 49
7. 有向图强连通分支 (dfs 邻接阵形式 ) .................................................................................... 50
8. 有向图最小点基 ( 邻接阵形式 ) .............................................................................................. 51
七 . 图论 _ 应用 ...................................................................................................................................... 52
1. 欧拉回路 ( 邻接阵形式 ) ............................................................................................................ 52
2. 前序表转化 .............................................................................................................................. 52
3. 树的优化算法 .......................................................................................................................... 53
4. 拓扑排序 ( 邻接阵形式 ). ......................................................................................................... 54
5. 最佳边割集 .............................................................................................................................. 55
6. 最佳顶点割集 .......................................................................................................................... 56
7. 最小边割集 .............................................................................................................................. 57
8. 最小顶点割集 .......................................................................................................................... 59
9. 最小路径覆盖 .......................................................................................................................... 60
八 . 图论 _NP 搜索 ................................................................................................................................ 61
1. 最大团 (n 小于 64)(faster) ....................................................................................................... 61
2. 最大团 ...................................................................................................................................... 63
九 . 组合 ................................................................................................................................................. 65
1. 排列组合生成 .......................................................................................................................... 65
2. 生成 gray 码 ............................................................................................................................. 66
3. 置换 (polya) .............................................................................................................................. 67
4. 字典序全排列 .......................................................................................................................... 67
5. 字典序组合 .............................................................................................................................. 68
6. 组合公式 .................................................................................................................................. 68
十 . 数值计算 ........................................................................................................................................ 70
1. 定积分计算 (Romberg) ............................................................................................................ 70
2. 多项式求根 ( 牛顿法 ) .............................................................................................................. 71
3. 周期性方程 ( 追赶法 ) .............................................................................................................. 73
十一 . 几何 ............................................................................................................................................ 75
1. 多边形 ...................................................................................................................................... 75
2. 多边形切割 .............................................................................................................................. 78
3. 浮点函数 .................................................................................................................................. 79
4. 几何公式 .................................................................................................................................. 84
5. 面积 .......................................................................................................................................... 85
评论1