- 博客(10)
- 收藏
- 关注
RSS订阅原创 POJ 3159 Candies
Time Limit:1500MS Memory Limit:131072KB 64bit IO Format:%lld & %llu Submit Status Description During the kindergarten days, flymouse was the monitor of his class. Occasionally the head-tea
2016-08-27 15:25:38
666
原创 POJ1797 Heavy Transportation
Time Limit:3000MS Memory Limit:30000KB 64bit IO Format:%lld & %llu Submit Status Description Background Hugo Heavy is happy. After the breakdown of the Cargolifter project he can now exp
2016-08-27 15:15:21
662
原创 POJ 2253 Frogger
Time Limit:1000MS Memory Limit:65536KB 64bit IO Format:%lld & %llu Submit Status Description Freddy Frog is sitting on a stone in the middle of a lake. Suddenly he notices Fiona Frog who i
2016-08-27 15:08:59
656
转载 Dijkstra、Bellman_Ford、SPFA、Floyd算法复杂度比较
Dijkstra：适用于权值为非负的图的单源最短路径，用斐波那契堆的复杂度O(E+VlgV) BellmanFord：适用于权值有负值的图的单源最短路径，并且能够检测负圈，复杂度O(VE) SPFA：适用于权值有负值，且没有负圈的图的单源最短路径，论文中的复杂度O(kE)，k为每个节点进入Queue的次数，且k一般<=2，但此处的复杂度证明是有问题的，其实SPFA的最坏情况应该是O(VE).
2016-08-26 15:15:37
2298
转载 push_back讲解
push_back函数在C++中的vector头文件中，在vector类中作用为在vector尾部加入一个数据。string中也有这个函数，作用是字符串之后插入一个字符。和insert相比push_back,insert 放到指定位置，push_back放到最后一位。push_back是stl里面容器的方法。 比如vector que; que.push_back(‘a’); que.pus
2016-08-26 15:11:32
10992
1
原创 POJ 1125 Stockbroker Grapevine
Time Limit:1000MS Memory Limit:10000KB 64bit IO Format:%lld & %lluSubmitStatus DescriptionInputOutputSample InputSample OutputHint
2016-08-24 11:44:28
1920
原创 Dijkstra-POJ-2387-Til the Cows Come Home
Time Limit:1000MS Memory Limit:65536KB 64bit IO Format:%lld & %lluSubmitStatus DescriptionInputOutputSample InputSample OutputHint
2016-08-23 16:03:16
1949
原创 HDU 1874 畅通工程续 （Floyd, Dijkstra，Bellman-Ford，SPFA）
Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmitStatus DescriptionInputOutputSample InputSample OutputHint
2016-08-23 15:34:17
2019
原创 Floyd算法详讲
Floyd–Warshall（简称Floyd算法）是一种著名的解决任意两点间的最短路径（All Paris Shortest Paths，APSP）的算法。从表面上粗看，Floyd算法是一个非常简单的三重循环，而且纯粹的Floyd算法的循环体内的语句也十分简洁。我认为，正是由于“Floyd算法是一种动态规划（Dynamic Programming）算法”的本质，才导致了Floyd算法如此精妙。因此，
2016-08-23 15:18:17
4177
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人