黑字：认识红字：要学未添加：要学├─模拟├─字符串│ ├─字符串基础│ ├─kmp│ ├─trie│ ├─ac自动机│ ├─后缀数组│ └─后缀树├─搜索│ ├─深度搜索(dfs)│ ├─记忆化搜索│ ├─广度搜索(bfs)│ ├─双向广搜│ ├─回溯│ ├─A*│ ├─迭代深搜│ ├─IDA*│ ...
分类：
其他好文 时间：
2014-08-24 14:10:52
阅读次数：
353
马上又要秋招了，赶紧复习下基础知识。这里复习下二叉树和图的深搜与广搜。从图的遍历说起，图的遍历方法有两种：深度优先遍历(Depth First Search), 广度优先遍历(Breadth First Search)。图搜索的经典应用走迷宫、N皇后、二叉树遍历等。遍历：定义按某种顺序访问“图”中所有的节点。...
分类：
其他好文 时间：
2014-08-24 12:58:32
阅读次数：
8475
虐心广搜#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #i...
分类：
其他好文 时间：
2014-08-23 17:42:31
阅读次数：
214
这道题有深搜和广搜。深搜还有要求，靠左或靠右。下面以靠左为例，可以把简单分为上北，下南，左西，右东四个方向。向东就是横坐标i不变，纵坐标j加1（i与j其实就是下标）。其他方向也可以这样确定。通过上一步方向可以确定下一步应该从哪个方向开始搜。比如说，是向北走的，就必须先搜西，西不可以走，再搜北，如果北...
分类：
其他好文 时间：
2014-08-22 20:57:49
阅读次数：
183
本题是个经典的迷宫广搜问题类型了。网上看到好多解法。
很多解题报告都没什么分析，更不会指出其中的关键点。代码更加像一大抄。有人分析也一大篇分析，不过全部都不切中关键，甚至在分析什么广搜和深搜区别，广搜为什么快之类的，还有喊什么暴搜之类的，全错了。估计这些代码都是抄过的。
通过一大段的时间研究，终于搞通了。
本题虽然可以说是广搜，但是其中的关键却是剪枝法，为什么呢？
因为迷宫并不能简...
分类：
其他好文 时间：
2014-08-19 12:54:04
阅读次数：
170
BFS广搜题目有时间一个个做下来 2009-12-29 15:09 1574人阅读 评论(1) 收藏 举报 图形graphc优化存储游戏有时间要去做做这些题目，所以从他人空间copy过来了，谢谢那位大虾啦。pku 1175 Starry Night题目地址：http://acm.pku.edu......
分类：
其他好文 时间：
2014-08-16 19:38:40
阅读次数：
422
标准的广搜题目。
大致题意，一个4X4的矩形中有黑白棋子。点一下会使自己变成另一种颜色，与其相邻的也会发生同样的变化。
问：最少经过多少次可以使盘面上的颜色达到一致？
/************************************************************************/
/*
0.是否达到要求
1.是否在盘中
2.判重
3.符合要求
4....
分类：
其他好文 时间：
2014-08-16 11:15:10
阅读次数：
246
奇葩！这么简单的广搜居然爆内存了，而且一直爆，一直爆，Orz而且我也优化过了的啊，尼玛还是一直爆！先把代码贴上睡觉去了，明天再来弄 1 //#define LOCAL 2 #include 3 #include 4 #include 5 #include 6 #include 7 usin...
分类：
其他好文 时间：
2014-08-16 00:55:09
阅读次数：
373
简单变形的广搜，而HDU 1026Ignatius and the Princess I 是这道题的升级版，因为每个格子停留的时间可能不相同。这里，天使的朋友可能有多个，所以我们从天使开始逆向去找他的朋友，最先找到他的朋友就是最短时间。题目的变形在于多了守卫，每当一个守卫进入队列，第一次只扩展当前位...
分类：
其他好文 时间：
2014-08-15 12:34:48
阅读次数：
200
给出一个三维的迷宫以及起点和终点，求能否到大终点，若果能输出最短步数三维的问题无非就是变成了6个搜索方向最后强调一下xyz的顺序，从输入数据来看，读入的顺序是map[z][x][y]总之，这是很基础的一道题 1 //#define LOCAL 2 #include 3 #include 4 #i.....
分类：
其他好文 时间：
2014-08-15 01:23:57
阅读次数：
238
