摘要：
题目大意：一个叫做弗雷迪的青蛙坐在湖中间的一块石头上。突然他注意到他的青蛙女神菲奥娜坐在另一块石头上面，于是他计划去看她，但是呢湖里面的水很脏并且充满了游客的防晒霜，所以他想避免游泳而采用跳跃的方式去接近他的女神。不幸的是菲奥娜所在的石头不在他的跳跃范围以内，因此弗雷迪决定使用别的石头当做中间转跳以... 阅读全文
posted @ 2015-07-16 17:37
无忧望月
阅读(615)
评论(0)
推荐(0)
摘要：
裸的最短路，试一下刚看的spfa，虽然没有看代码，不过明白了大致的思想，先写一下试试吧，而且是个稀疏图，应该会很快吧。SPFA算法采用图的存储结构是邻接表，方法是动态优化逼近法。算法中设立了一个先进先出的队列Queue用来保存待优化的顶点，优化时从此队列里顺序取出一个点w，并且用w点的当前路径D[W... 阅读全文
posted @ 2015-07-16 16:18
无忧望月
阅读(300)
评论(0)
推荐(0)
摘要：
这个专题的最后一道题目了....应该说的是有两个人计划去KFC碰头，找出来一个最近的KFC让他们俩见面吧，应该是个比较容易的问题，不过需要注意在一个Bfs里面搜的话，别把两个人弄混乱了...........................可以在定义的时候使用一个简单的数组标记，我还是是用一个简单的三... 阅读全文
posted @ 2015-07-16 11:45
无忧望月
阅读(364)
评论(0)
推荐(0)
摘要：
很明显看出来的广搜题目，不过因为有3个杯子相互倾倒，所以会产生6种倒发，比较冗杂，不过应该可以构造一个数组来解决这个问题，试试看吧//////////////////////////////////////////////////////////////////果然是可以的，用一个数组替代然后使用下... 阅读全文
posted @ 2015-07-16 10:58
无忧望月
阅读(334)
评论(0)
推荐(0)
摘要：
很清新的一道题，搜索里面最基础的题目，深搜广搜都可以.....不过还是喜欢深搜，写起来简单》。。////////////////////////////////////////////////#include#include#includeusingnamespacestd;constintmaxn... 阅读全文
posted @ 2015-07-16 10:04
无忧望月
阅读(139)
评论(0)
推荐(0)
摘要：
这是一道赤裸裸的广搜+路径问题。。。。直接做吧。。。。。////////////////////////////////#include#include#includeusingnamespacestd;#definemaxn10constintoo=0xfffffff;structnode{int... 阅读全文
posted @ 2015-07-16 09:31
无忧望月
阅读(324)
评论(0)
推荐(0)
摘要：
题目大意：这是一个放火逃生的游戏，就是给出来一个迷宫，迷宫里面有人‘J’和火焰‘F’当然这些火焰可能不止一处，然后问这个人最快从迷宫里面逃出来需要多久////////////////////////////////////////////////////////////最简单明了的办法就是写两个BF... 阅读全文
posted @ 2015-07-16 09:08
无忧望月
阅读(328)
评论(0)
推荐(0)
摘要：
题目大意：火焰游戏在一个N*M的网格里面有一些用‘#’表示的干草，可以选择在两个地方放火，火焰可以向四周燃烧，求烧完这些干草最快需要多少时间////////////////////////////////////////////////////////////////////////可以很容易想到任... 阅读全文
posted @ 2015-07-16 08:22
无忧望月
阅读(251)
评论(0)
推荐(0)
浙公网安备 33010602011771号