DevinZ - 博客园

Single-Source Shortest Paths

摘要：求单源最短路径：Dijkstra, Bellman-Ford 和 SPFA 阅读全文

posted @ 2015-04-03 18:39 DevinZ 阅读(364) 评论(0) 推荐(0)

摘要：最大网络流问题；USACO ditch题解阅读全文

posted @ 2015-04-03 18:23 DevinZ 阅读(200) 评论(0) 推荐(0)

摘要：广度优先搜索；USACO clock题解阅读全文

posted @ 2015-04-01 09:55 DevinZ 阅读(187) 评论(0) 推荐(0)

摘要：深度优先搜索；USACO milk3, zerosum 和 wormhole题解阅读全文

posted @ 2015-03-31 19:52 DevinZ 阅读(256) 评论(0) 推荐(0)

摘要：深度优先搜索；USACO checker 和 lamps题解阅读全文

posted @ 2015-03-31 19:45 DevinZ 阅读(160) 评论(0) 推荐(0)

摘要：深度优先搜索，欧拉路径与强连通分量；USACO fence题解阅读全文

posted @ 2015-03-31 19:37 DevinZ 阅读(214) 评论(0) 推荐(0)

摘要：暴力搜索；USACO beads, milk2 和 calfflac题解阅读全文

posted @ 2015-03-31 16:23 DevinZ 阅读(276) 评论(0) 推荐(0)

摘要：动态规划；USACO prefix, kimbits 和 contact题解阅读全文

posted @ 2015-03-30 23:10 DevinZ 阅读(255) 评论(0) 推荐(0)

摘要：动态规划与背包问题；POJ 2479题解阅读全文

posted @ 2015-03-30 12:19 DevinZ 阅读(310) 评论(0) 推荐(0)

摘要：自己设计并实现的记分牌算法与Tomasulo算法演示程序阅读全文

posted @ 2015-03-23 08:08 DevinZ 阅读(744) 评论(0) 推荐(0)