
POJ
.1辰
这个作者很懒,什么都没留下…
展开
-
POJ--1502 MPI Maelstrom
最近在复习最短路径。 dijkstra和最小生成树等等这些图论算法确实折磨了我一段时间啊。。 理解了就感觉好多了,最主要的是熟练。 这题其实是个裸的最短路径题目。可以用dijkstra,floyd这些算法,floyd的主要思想我是这样理解的,两点之间不断找中转点,直到遍历所有点。floyd还是有标准的模板可以套的,三个循环套就可。 dijkstra相比较更难理解,更偏向于贪心的思想吧。 这里用一道...原创 2019-04-16 13:18:59 · 235 阅读 · 2 评论 -
HDU -- 2612 Find away
最近学动态规划真是学的太心累了,动态规划很多题目都很难啊。 今天换换脑子,来写一道航电OJ的题目。这题目是用BFS的。 题目相对比leetcode还是有难度的。 原题如下 Find a way Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 ...原创 2019-04-28 19:53:55 · 215 阅读 · 0 评论