刷完了 大力数据结构 （水比数据结构专题）后又开始搞 无脑搜索专题 了 这次的标签是 DFS （这TM的到现在了谁还不会） 2488 跳马问题：给出一个棋盘，让你求一个方案使一匹马能花最短的时间 不重复不遗漏地 跳完整个棋盘（并要求字典序最小） 很显然，如果可以遍历，那么从任何一个点开始都可以遍历整 ...
分类：
其他好文 时间：
2018-04-17 20:55:52
阅读次数：
146
1955: 2018蓝桥杯培训-搜索专题-day 1 深度优先搜索作业题2 1955: 2018蓝桥杯培训-搜索专题-day 1 深度优先搜索作业题2 描述 题目描述： X星球的一处迷宫游乐场建在某个小山坡上。 它是由10x10相互连通的小房间组成的。 房间的地板上写着一个很大的字母。 我们假设玩家 ...
分类：
其他好文 时间：
2018-03-28 00:06:14
阅读次数：
186
一.题目类型： 1.棋盘类： POJ1077 Eight HDU3567 Eight II Gym - 100187E E - Two Labyrinths POJ2251 Dungeon Master POJ3984 迷宫问题 HDU2612 Find a way HDU2102 A计划 UVA1 ...
分类：
其他好文 时间：
2017-11-04 16:35:27
阅读次数：
217
最近学习了一些搜索方面的知识，写一篇文章来总结一下。 1.双向BFS 好像听有的人说这也叫meet in middle，确实，这样说更加的形象一些。原来的BFS都是从起点出发进行搜索，直到搜索到终点为止。 而双向BFS提高了算法的效率，从起始状态与终止状态同时出发，一同进行搜索，这样搜索的范围就可以 ...
分类：
其他好文 时间：
2017-09-09 13:46:44
阅读次数：
188
开始做搜索专题，做的kuangbin大佬的，虽说比较老了，但基础啊。这里就是多层bfs啊 ...
分类：
其他好文 时间：
2017-08-30 20:50:29
阅读次数：
122
1、POJ 2386 Lake Counting 题意：给出一块区域，询问有多少个湖泊？ 思路：DFS，对于‘W’，深搜一次，并标记已访问。之后每次对未访问的‘W’做一次深搜。 1 #include<iostream> 2 #include<memory.h> 3 using namespace s ...
分类：
其他好文 时间：
2017-07-09 12:33:52
阅读次数：
131
此题在Openjudge NOI 上面还有一个阉割版，也就是只求最大房间大小和房间总数量，在2.5搜索专题里面。阉割版不需要多思考就可以做出来，不过原版也只是在想一步而已，鉴于数据不是特别大。可以看到我的做法就是先BFS 算房间，把每个块所属的房间和大小记录好，然后再 按 顺 序 枚举每个块，从而得 ...
分类：
其他好文 时间：
2017-05-30 16:09:18
阅读次数：
230
kuangbin专题一 A. 棋盘问题 在是棋盘的格子上放置棋子，其中要求所有棋子不同行也不同列，求摆放的方案数。 dfs，参数：行、棋子数，遍历的时候要回溯。 B. Dungeon Master 走迷宫，3D的走迷宫。 C. Catch That Cow 最短时间找到那只牛。 bfs，剪枝。 D. ...
分类：
其他好文 时间：
2017-05-19 10:04:44
阅读次数：
118
Prime Path Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 20237 Accepted: 11282 Description The ministers of the cabinet were quite upset ...
分类：
其他好文 时间：
2017-04-20 20:50:32
阅读次数：
241
无实力非既得利益的$xrdog$作为一名外卡选手去参加ZJOI2017啦... Day 0: 颓？(细节待填坑..) Day 1: 上午我来到讲课现场发现讲课内容是：搜索专题 QwQ不太清醒的我一下吓了一跳，莫不是走错到了第二课堂(ZJOI也没有这东西啊)... 虽然说讲题人讲得也比较有趣(导致我没 ...
分类：
其他好文 时间：
2017-03-23 21:21:42
阅读次数：
356
