- 博客(4)
- 收藏
- 关注
RSS订阅原创 poj 1502 MPI Maelstrom
Description BIT has recently taken delivery of their new supercomputer, a 32 processor Apollo Odyssey distributed shared memory machine with a hierarchical communication subsystem. Valentine McKee'
2013-07-30 16:12:36
362
原创 poj1860--Currency Exchange
Currency Exchange Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 16202 Accepted: 5630 Description Several currency exchange points are working in our city
2013-07-30 12:25:14
411
转载 Bellman-Ford剖析
文章转载自 http://hi.baidu.com/kerrynit/item/f16bfbd465dc6b87270ae772 Dijkstra算法是处理单源最短路径的有效算法，但它局限于边的权值非负的情况，若图中出现权值为负的边，Dijkstra算法就会失效，求出的最短路径就可能是错的。这时候，就需要使用其他的算法来求解最短路径，Bellman-Ford算法就是其中最常用的一个。该算法由
2013-07-29 14:20:36
429
原创 Silver Cow Party
http://poj.org/problem?id=3268 题目大意；有N个农厂，其中标号为x的农场要举行party,其余农场的牛要去参加，但是牛都很懒，所以不管是过去还是回来，牛都会走对于他们自己而言最短的路，要你求出所有牛中走得时间最长的一个。 思路；Dijkstra()算法变形，也可以用SPFA算法（不过这个暂时还不怎么理解），先求出到x农场的最短距离，再转置矩阵，然后求出回去的最
2013-07-25 20:44:33
1663
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人