DevinZ - 博客园

Single-Source Shortest Paths

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

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

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

posted @ 2015-04-03 18:23 DevinZ 阅读(201) 评论(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 阅读(257) 评论(0) 推荐(0)

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

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

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

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

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

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

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

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

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

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

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

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