2015年4月3日

Single-Source Shortest Paths

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

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

Maximum Flow

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

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

2015年4月1日

Breadth-First Search

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

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

2015年3月31日

Depth-First Search (III)

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

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

Depth-First Search (II)

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

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

Depth-First Search (I)

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

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

Simple Complete Search

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

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

2015年3月30日

Dynamic Programming (II)

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

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

Dynamic Programming (I)

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

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

2015年3月23日

Scoreboard and Tomasulo

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

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

导航