DevinZ - 博客园

Single-Source Shortest Paths

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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