kakamilan

poj 1035

摘要：字符串的蛋疼问题，和两个字符串的相似度的算法不一样，只需要判断一个的就可以了，否则会超时的 1 #include <iostream> 2 #include <string> 3 #include <vector> 4 #include <cstdlib> 5 #include <cmath> 6 #include <map> 7 #include <algorithm> 8 #include <list> 9 #include <ctime> 10 #include <set&g 阅读全文

posted @ 2013-05-16 21:31 kakamilan 阅读(187) 评论(0) 推荐(0)

poj 1094

摘要：拓扑排序，对有环、多种排序、唯一排序分情况即可 1 #include <iostream> 2 #include <string> 3 #include <vector> 4 #include <cstdlib> 5 #include <cmath> 6 #include <map> 7 #include <algorithm> 8 #include <list> 9 #include <ctime> 10 #include <set> 11 #include <cst 阅读全文

posted @ 2013-05-16 16:17 kakamilan 阅读(134) 评论(0) 推荐(0)

poj2485

摘要： 1 #include <iostream> 2 #include <string> 3 #include <vector> 4 #include <cstdlib> 5 #include <cmath> 6 #include <map> 7 #include <algorithm> 8 #include <list> 9 #include <ctime>10 #include <set>11 #include <string.h>12 #include <q 阅读全文

posted @ 2013-05-15 20:39 kakamilan 阅读(133) 评论(0) 推荐(0)

poj1789

摘要：我去，最后的句号漏掉了，找了半天bug，伤不起啊.......... 1 #include <iostream> 2 #include <string> 3 #include <vector> 4 #include <cstdlib> 5 #include <cmath> 6 #include <map> 7 #include <algorithm> 8 #include <list> 9 #include <ctime>10 #include <set>11 #includ 阅读全文

posted @ 2013-05-15 18:46 kakamilan 阅读(152) 评论(0) 推荐(0)

poj 1062

摘要：有条件的最短路径算法，穷举可行的等级即可。 1 #include <iostream> 2 #include <string> 3 #include <vector> 4 #include <cstdlib> 5 #include <cmath> 6 #include <map> 7 #include <algorithm> 8 #include <list> 9 #include <ctime> 10 #include <set> 11 #include <strin 阅读全文

posted @ 2013-05-15 13:37 kakamilan 阅读(173) 评论(0) 推荐(0)

poj 3259

摘要： SPFA加邻接矩阵勉强过了 1 #include <iostream> 2 #include <string> 3 #include <vector> 4 #include <cstdlib> 5 #include <cmath> 6 #include <map> 7 #include <algorithm> 8 #include <list> 9 #include <ctime> 10 #include <set> 11 #include <string.h> 阅读全文

posted @ 2013-05-13 15:51 kakamilan 阅读(154) 评论(0) 推荐(0)

poj 1860

摘要：单元最短路径问题 1 #include <iostream> 2 #include <string> 3 #include <vector> 4 #include <cstdlib> 5 #include <cmath> 6 #include <map> 7 #include <algorithm> 8 #include <list> 9 #include <ctime> 10 #include <set> 11 #include <string.h> 12 #i 阅读全文

posted @ 2013-05-13 11:32 kakamilan 阅读(227) 评论(0) 推荐(0)

poj3020

摘要：无向二分图的最小路径覆盖 = 顶点数 – 最大二分匹配数/2 1 #include <iostream> 2 #include <string> 3 #include <vector> 4 #include <cstdlib> 5 #include <cmath> 6 #include <map> 7 #include <algorithm> 8 #include <list> 9 #include <ctime> 10 #include <set> 11 #include 阅读全文

posted @ 2013-05-11 12:00 kakamilan 阅读(228) 评论(0) 推荐(0)

poj3041

摘要：最小覆盖=最大匹配，有时间看一下证明过程 1 #include <iostream> 2 #include <string> 3 #include <vector> 4 #include <cstdlib> 5 #include <cmath> 6 #include <map> 7 #include <algorithm> 8 #include <list> 9 #include <ctime> 10 #include <set> 11 #include <queue& 阅读全文

posted @ 2013-05-09 22:23 kakamilan 阅读(244) 评论(0) 推荐(0)

poj记录

摘要：初期:一.基本算法: (1)枚举. (poj1753,poj2965) (2)贪心(poj1328,poj2109,poj2586) (3)递归和分治法. (4)递推. (5)构造法.(poj3295) (6)模拟法.(poj1068,poj2632,poj1573,poj2993,poj2996)二.图算法: (1)图的深度优先遍历和广度优先遍历. (2)最短路径算法(dijkstra,bellman-ford,floyd,heap+dijkstra) (poj1860,poj3259,poj1062,poj225... 阅读全文

posted @ 2013-05-09 22:18 kakamilan 阅读(210) 评论(0) 推荐(0)