09 2016 档案

最短路（代码来源于kuangbin和百度）
摘要：最短路 最短路有多种算法，常见的有一下几种：Dijstra、Floyd、Bellman-Ford，其中Dijstra和Bellman-Ford还有优化；Dijstra可以用优先队列（或者堆）优化，Bellman-Ford也可以用队列优化，通常称为spfa。下面分别对这几种算法进行说明。 Dijstr 阅读全文
posted @ 2016-09-26 18:57 vwqv 阅读(764) 评论(0) 推荐(0)
POJ1753 Flip Game（bfs、枚举）
摘要：链接：http://poj.org/problem?id=1753 Flip Game Description Flip game is played on a rectangular 4x4 field with two-sided pieces placed on each of its 16 阅读全文
posted @ 2016-09-09 18:33 vwqv 阅读(258) 评论(0) 推荐(0)
POJ1860 Currency Exchange（bellman-ford）
摘要：链接：http://poj.org/problem?id=1860 Currency Exchange Description Several currency exchange points are working in our city. Let us suppose that each poi 阅读全文
posted @ 2016-09-09 18:21 vwqv 阅读(218) 评论(0) 推荐(0)