![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
搜索
cjj490168650
我好菜啊.jpg
展开
-
CDOJ 149 解救小Q 搜索 BFS
非常显然的BFS搜索应注意的问题:1、到了传送点必须传送,不能略过2、传送点传送不消耗步数3、传送点可能会经过两次 (在这里跪了好久orz)原创 2016-08-15 14:36:22 · 443 阅读 · 0 评论 -
CDOJ 414 Eight Puzzle 搜索 BFS
八数码是非常经典的搜索题,不过这道有点不一样:There are multiple test cases.操蛋的是数据量灰常灰常多!出题人还写了句:Any violent algorithm may gain TLE. So a smart method is expected.喵喵喵?总之直接每个数据bfs是妥妥的TLE。不过我们开动脑筋想一想,发现这道题可以打表。打表???没错,关键就在于终止状态是一样的。所以我们只需要最终的状态开始BFS,遍历每一个状态,存下需要的原创 2016-08-19 18:29:52 · 308 阅读 · 0 评论