随笔分类 -  学习笔记—算法

最小生成树算法
摘要：1.wormhole 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 8 using namespace std; 9 #define INF 9999999910 #define N 50111 int g[... 阅读全文

posted @ 2015-05-09 00:36 giddens lee 阅读(191) 评论(0) 推荐(0)

Union Find and search
摘要：1.POJ2488 A Knight's Journeysearch 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 7 #define N 27 8 #define INF 0x7FFFFFFF 9 in... 阅读全文

posted @ 2015-04-30 15:26 giddens lee 阅读(551) 评论(0) 推荐(0)

POJ 1236 Network of Schools (Tarjan + 缩点）
摘要：Network of SchoolsTime Limit:1000MSMemory Limit:10000KTotal Submissions:12240Accepted:4871DescriptionA number of schools are connected to a computer n... 阅读全文

posted @ 2015-04-17 15:31 giddens lee 阅读(91) 评论(0) 推荐(0)

算法专题——动态规划
摘要：1.POJ1837：Balance核心代码：基准点设dp[0][7500]=1;1 for (int k=1;k<=G;k++) 2 for (int j=0;j<N;j++)3 for (int i=1;i<=C;i++) 4 ... 阅读全文

posted @ 2015-04-02 19:52 giddens lee 阅读(141) 评论(0) 推荐(0)

图算法（一）——基本图算法（BFS，DFS及其应用）（2）
摘要：2）DFS深度优先搜索总是对最近发现的节点v的出发边进行搜索，直到该节点的所有出发边都被发现一旦节点v的所有出发边都被发现，搜索回溯到v的前驱结点进行实现细节：时间戳每一个结点有一个发现时间和完成时间DFS后原图的前驱子图构成一个深度优先森林 1 #include 2 using namespace... 阅读全文

posted @ 2014-11-26 22:03 giddens lee 阅读(177) 评论(0) 推荐(0)

图算法（一）——基本图算法（BFS，DFS及其应用）（1）
摘要：1）BFS广度优先搜索：给定源节点s，生成广度优先搜索树广度优先搜索树中从节点s到节点v的简单路径对应的就是s到v的最短路径（边数最少的路径）广度优先：将已发现节点与未发现节点之间的边界（灰色节点），沿其广度方向向外扩张 1 #include 2 #include 3 #include 4 #inc... 阅读全文

posted @ 2014-11-26 21:27 giddens lee 阅读(337) 评论(0) 推荐(0)