简单的bfs搜索题，对每个初始的水滴依次扩展，当达到规定步数时跳出。这题还是有坑点的，对于每个初始的水滴，已经访问过的位置不再访问，但是对于不同的水滴，别的水滴已经访问过的，对于当前水滴来说可能还要访问，才能使扩展的范围最大。#include#include#include#include#incl...
分类：
其他好文 时间：
2015-04-20 20:36:08
阅读次数：
135
宽度优先搜索，又称为广度优先搜索，简称BFS搜索过程：从初始结点开始，逐层向下扩展，即第n层搜索未完成，不得进入下一层搜索一、初始结点入队，进入循环二、取出队列的第一个元素三、判断该结点是不是目标结点，如果是目标结点，则问题解决，跳出循环四、如果该结点不是目标结点，判断其是否能够扩展，若不能，跳到步...
分类：
其他好文 时间：
2015-04-19 22:41:05
阅读次数：
143
此题是道bfs搜索的题目。bfs的精髓就是找到下一步的所有可能然后存储起来，有点暴力的感觉，这题就是每步中 所有的可能都入队，然后一一 判断。这道题的题意是 ：给你一幅完全图，再给你三个盘，目的是把这三个盘移动到一个点上，输出最少步数！盘移动的时候有要求，比如移第一个盘，把1盘移动到2这个位置，（1...
分类：
其他好文 时间：
2015-04-16 23:28:35
阅读次数：
249
不知道为什么比赛的时候一直想着用DFS 来写一直想剪枝结果还是TLE = =这题数据量不大，又是问最优解，那么一般来说是用 BFS 来写int commandi[4] = {1, 2, 3, 4};我定义了一个方向数组，其实题目意思中的，指针移动还有操作版的变化本质上都是指针的移动在此只需要 额外定...
分类：
其他好文 时间：
2015-04-13 18:48:46
阅读次数：
156
Rescue
http://acm.hdu.edu.cn/showproblem.php?pid=1242
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 18962 Accepted Submission(s): 677...
分类：
其他好文 时间：
2015-04-01 21:59:21
阅读次数：
146
题意：n*m的图，‘.’表示空格，现在要用1*2的砖去把它填满，可以横向（‘'）填和竖向('^','v')填。找出基本元素块，（i，j）和它相邻的四个点看成一个基本元素块，如果（i，j）周围的‘.’只有一个那么这个（i，j）处的填法就是固定的，填完(i,j)后看它周围是否有其他点因为填完(i,j)后填法变的唯一,有就入队, 就这样一步一步找到固定填法的（i，j），更新周围的点。...
分类：
其他好文 时间：
2015-03-28 17:22:34
阅读次数：
134
UVA - 439
Knight Moves
Time Limit: 3000MS
Memory Limit: Unknown
64bit IO Format: %lld & %llu
Submit Status
Description
A friend of you is doing research on t...
分类：
其他好文 时间：
2015-03-28 08:51:36
阅读次数：
146
一：剪枝策略的寻找的方法
1）微观方法：从问题本身出发，发现剪枝条件
2）宏观方法：从整体出发，发现剪枝条件。
3）注意提高效率，这是关键，最重要的。
总之，剪枝策略，属于算法优化范畴；通常应用在DFS 和 BFS 搜索算法中；剪枝策略就是寻找过滤条件，提前减少不必要的搜索路径。
二：剪枝算法(算法优化)
1、简介
在搜索算法中优化中，剪枝，就是通过某种判断，避免一些...
分类：
编程语言 时间：
2015-03-05 10:50:02
阅读次数：
181
bfs+同余判重,复杂度为0(n)
我们都知道 (n+m)%mod =(n%mod+m%mod)%mod
对于这题 也可以类似得得到以下的结论
假如一个2位数 从高位到低位 依次是 ab, ;
那么 这个对这个数取模 , 相当于 (a*10+b)%mod 相当于 ((a%mod)*10+b)%mod,,这里的mod 就是n,10就是进制c....
分类：
其他好文 时间：
2015-02-06 20:33:16
阅读次数：
313
题意大概：
机器人要从一个m*n（m和n的范围都在1到20的闭区间内）的网格的左上角（1,1）走到右下角（m，n）。网格中的一些格子是空地，用0表示，其它格子是障碍，用1表示。机器人每次可以往四个方向走一格，但不能连续地穿越k（ [0，20] ）个障碍，求最短路长度。起点和终点保证是空地。
思路：用bfs搜索即可，由于不能连续地穿越k个障碍，所以在原本的vis2维数组上面再添加1维，变...
分类：
其他好文 时间：
2015-01-20 18:00:56
阅读次数：
148
