ACM 常见算法
摘要:
ACM算法一、数论算法 1.求两数的最大公约数 2.求两数的最小公倍数 3.素数的求法 A.小范围内判断一个数是否为质数: B.判断longint范围内的数是否为素数(包含求50000以内的素数表):二、图论算法1.最小生成树A.Prim算法: B.Kruskal算法:(贪心) 按权值递增顺序删去图中的边,若不形成回路则将此边加入最小生成树。2.最短路径 A.标号法求解单源点最短路径: B.Floyed算法求解所有顶点对之间的最短路径: C. Dijkstra 算法:3.计算图的传递闭包4.无向图的连通分量 A.深度优先 B 宽度优先(种子染色法)5.关键路径 几个定义: 顶点1为源点,n为汇 阅读全文
posted @ 2012-08-14 20:21 我的ACM之路 阅读(3888) 评论(0) 推荐(1) 编辑