简单的深度搜索就可以了，看见有人说什么使用并查集，那简直是大算法小用了。
因为可以深搜而不用回溯，故此效率就是O(N*M)了。
技巧就是增加一个标志P,每次搜索到池塘，即有W字母，那么就认为搜索到一个池塘了，P值为真。
搜索过的池塘不要重复搜索，故此，每次走过的池塘都改成其他字母，如'@',或者'#'，随便一个都可以。
然后8个方向搜索。
#include
#include
#inc...
分类：
其他好文 时间：
2014-08-15 23:51:10
阅读次数：
519
说明： 深度搜索，一定要记忆下每次走完的结果（此处记下筛掉的情况）。
说明： 方法比较巧妙。记忆下每个位置开始的所有能成回文串的结束位置。然后深搜。
分类：
其他好文 时间：
2014-08-10 03:54:29
阅读次数：
284
这题 我开始的做法是 记忆化搜索 但是tm地竟然tle了。。。很想不通 因为数据很小啊 就100 虽然方案的总数可能会很大..然后 我就去百度 记忆化搜索 看下是不是我用错方法了 事实证明 我虽然没有用错 但还是 学到了很多=-=、其实 我很早以前 也看过关于 记忆化搜索的一些介绍 但是 并没有太多...
分类：
其他好文 时间：
2014-08-07 18:30:31
阅读次数：
277
概述：本文主要讲述一些搜索算法的使用，以及其中奥妙思想的思考。 一：广度搜索与深度搜索---BFS与DFS 1：实现算法导论中的BSF #include #define MAX 1000000struct Node{ int d; int p; int color; int id;};int _tm...
分类：
其他好文 时间：
2014-07-16 23:08:16
阅读次数：
224
1.从外围搜索O，深度搜索出现了Line 35: java.lang.StackOverflowErrorLast executed input:["OOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOO 1 public class Solution { 2...
分类：
其他好文 时间：
2014-07-13 22:12:53
阅读次数：
254
感觉这种算法还是比较局限的吧，重复搜索是一个不好的地方，而且需要高效的估值函数来进行强剪枝，这点比较困难。
迭代搜索深度是一个比较炫酷的搜索方式，不过有点拿时间换空间的感觉。
首先迭代深度比较搓的写法是，首先设置一个阀值MaxH，初始为最小值。
当在搜索深度Depth
另外一种比较吊的写法是二分搜索深度，若搜到则减小阀值，否则增大阀值。
总之，迭代深度搜索就是通过改变深搜的深度来寻找最...
分类：
其他好文 时间：
2014-07-02 09:01:04
阅读次数：
247
一开始Y1，Y2两个参数看不懂，再看一遍题目后才知道，vector索引代表是行数，值代表的是列此题数据量不大，直接深度搜索即可注意这里深度搜索的访问标识不是以前的索引和元素，而是一个交换元素后的整个状态vector，这样可以避免重复元素的搜索 set > visit; bool flag...
分类：
其他好文 时间：
2014-06-17 14:05:10
阅读次数：
203
给定一个矩阵，寻找连通域个数：前后左右相同为连通ex：0 1 0 10 1 1 10 0 1 00 1 0 0输出2利用深度搜索思路： 1 public static int getCount(int[][] A) { 2 int result = 0; 3 ...
分类：
编程语言 时间：
2014-06-15 12:23:22
阅读次数：
758
深度搜索应用之黑白图像(非递归)前言： 使用深度搜索，有两个方法：递归，栈。本质是栈。
递归有一个缺陷，栈溢出。栈有一个缺陷,程序相对递归更复杂。练习题：
输入一个n*n的黑白图像（1表示黑色，0表示白色），任务是统计其中八连块的个数。如果两个黑格子有公共边或者公共顶点，就说它们属于同一个八连...
分类：
其他好文 时间：
2014-05-26 21:53:21
阅读次数：
344
《深度搜索C++对象模型》的一些学习纪要：
一成员变量篇
0. 类的编译中，先编译成员变量和成员函数的额声明，成员函数的定义在类声明结束后再处理；
1. 类中，多个代码区块public或者private最终会被按区块统一，然后编译过程中，后定义的成员变量地址高于定义的成员变量；
2. 静态变量在程序启动时初始化，存储的位置在于程序的全局数据段中；
3. 继承中...
分类：
编程语言 时间：
2014-05-21 10:18:55
阅读次数：
305
