- 博客(3)
- 资源 (2)
- 收藏
- 关注
转载 Bellman-Ford算法详讲
Dijkstra算法是处理单源最短路径的有效算法,但它局限于边的权值非负的情况,若图中出现权值为负的边,Dijkstra算法就会失效,求出的最短路径就可能是错的。这时候,就需要使用其他的算法来求解最短路径,Bellman-Ford算法就是其中最常用的一个。该算法由美国数学家理查德•贝尔曼(Richard Bellman, 动态规划的提出者)和小莱斯特•福特(Lester Ford)发明。适
2017-01-15 21:37:33 286
原创 Cow Contest(Poj 3660)
Description N (1 ≤ N ≤ 100) cows, conveniently numbered 1..N, are participating in a programming contest. As we all know, some cows code better than others. Each cow has a certain constant skil
2017-01-15 12:31:39 240
原创 欧拉数
1 1 1 1 4 1 1 11 11 1 1 26 66 26 1 1 57 302 302 57 1 1 120 1191 2416 1191 120 1 1 247 4293 15619 15619 4293 247 1 1 502 14608 88234 156190 88234 14608 502 1 1 1013 47840 455192 1310354 1310354
2017-01-09 15:10:27 1921
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人