2017山东省赛总结


  今年的省赛已经结束,这意味着我的ACM之路要告一段落了。开始复习考研,没有很多时间用来A题了。  距离上次省赛已经有一年时间,上次省赛我还是一个什么都不会的弱菜。而这次省赛,我仍然是一个弱菜~~(>_<)~~
  这次省赛是带着遗憾离开的。。。

Read More

最短路问题(Bellman/Dijkstra/Floyd)


寒假了,继续学习停滞了许久的算法。接着从图论开始看起,之前觉得超级难的最短路问题,经过两天的苦读,终于算是有所收获。把自己的理解记录下来,可以加深印象,并且以后再忘了的时候可以再看。
最短路问题在程序竞赛中是经常出现的内容,解决单源最短路经问题的有bellman-ford和dijkstra两种算法,其中,dijikstra算法是对bellman的改进。解决任意两点间的最短路有Floyd-warshall算法。

Read More