acm所有算法总结.ppt

ACM所有算法总结;图论What is that?;什么是图论?;并查集及其拓展;集合计数问题;集合计数问题;集合计数问题;二分图识别;二分图识别;二分图识别;二分图识别;最短途径问题;单源正权最短途径;单源正权最短途径;单源带负权最短途径;单源带负权最短途径;单源带负权最短途径;单源带负权最短途径;单源带负权最短途径;单源带负权最短途径;单源带负权最短途径;多源最短途径;多源最短途径;多源最短途径;图的遍历;图的表示;静态邻接表;静态邻接表;静态邻接表;静态邻接表;最小生成树;Prim算法;Prim算法;Kruskal算法;Kruskal算法;差分约束初步;差分约束初步;最大流问题;Ford-Fulkerson方法;二分匹配;匈牙利算法;KM算法;KM算法;KM算法;强连通分支;强连通分支;强连通分支;强连通分支;待研究的问题;数论It’s easy to learn!;数论;同余定理;同余定理;GCD;扩展欧几里德;循环群生成元;因子分解;素数断定;挑选法;米勒测试;米勒测试;米勒测试;欧拉函数;模线性方程求解;中国剩余定理;中国剩余定理;连分数逼近;连分数逼近;连分数逼近;数据构造Soul !;数据构造;数据构造;数据构造;顺序表;顺序表;存放数组;存放数组;哈希数组;哈希数组;哈希数组;哈希数组;哈希数组;树状数组;有!;树状数组;树状数组;用线段树可以这样解: