最少步数
时间限制：3000 ms | 内存限制：65535 KB
难度：4
描述
这有一个迷宫，有0~8行和0~8列：
1,1,1,1,1,1,1,1,1
1,0,0,1,0,0,1,0,1
1,0,0,1,1,0,0,0,1
1,0,1,0,1,1,0,1,1
1,0,0,0,0,1,0,0,1
1,1,0,1,0,1,0,0,1...
分类：
其他好文 时间：
2015-04-09 17:28:32
阅读次数：
115
题目链接：http://acm.nyist.net/JudgeOnline/problem.php?pid=592 解决以下问题后就方便用广搜解： 1、将数字坐标化，10000坐标为（0,0），这样就可以通过数字获得其坐标 2、通过一个坐标知道在这个位置上的数字是否为素数 #include
#inc...
分类：
其他好文 时间：
2015-04-09 16:51:39
阅读次数：
129
题目链接：hdu 1253，题目大意：从一个立方体的左下角走到右上角（两点间的连线为长方体的体对角线）的最少时间（步数），走不到或者最少时间达不到要求输出 -1，否则输出该时间。 因为要求"最少"之类的，所以很容易想到广搜，没错，这是 bfs 的裸题，只是它的状态数是个三维数组，转移的状态（方...
分类：
其他好文 时间：
2015-04-07 13:33:05
阅读次数：
123
水池数目
时间限制：3000 ms | 内存限制：65535 KB
难度：4
描述南阳理工学院校园里有一些小河和一些湖泊，现在，我们把它们通一看成水池，假设有一张我们学校的某处的地图，这个地图上仅标识了此处是否是水池，现在，你的任务来了，请用计算机算出该地图中共有几个水池。
输入第一行输入一个整数N，表示共有N组测试数据
每一组数据都是先输入该地图的行数m...
分类：
其他好文 时间：
2015-04-06 18:49:23
阅读次数：
108
三个水杯
时间限制：1000 ms | 内存限制：65535 KB
难度：4
描述给出三个水杯，大小不一，并且只有最大的水杯的水是装满的，其余两个为空杯子。三个水杯之间相互倒水，并且水杯没有标识，只能根据给出的水杯体积来计算。现在要求你写出一个程序，使其输出使初始状态到达目标状态的最少次数。
输入第一行一个整数N(0
接下来每组测试数据有两行，第一行给出三...
分类：
其他好文 时间：
2015-04-06 17:23:48
阅读次数：
153
ac自动机加状压dp加广搜优化#include#include#include#include#include#includeusing namespace std;const int maxa = 500;const int cha = 4;int n, m, k;int num_[4];map ...
分类：
其他好文 时间：
2015-04-06 12:47:18
阅读次数：
181
题目连接：http://codevs.cn/problem/1099/很明显这是一道广搜的题 我们的思路就是 左右开攻 从两面向中间转化 然后把转化后的字符串存到队列中 然后继续广搜我们用四个变量来储存我们搜索到队列中的哪个位置我们用head1和head2来表示我们队列中搜索到哪个位置 然后用ta....
分类：
其他好文 时间：
2015-04-06 10:09:33
阅读次数：
134
题目连接：http://codevs.cn/problem/1026/思路：这道题网站吧它归为了广搜 可我广搜学的真的不怎么样 然后我就用深搜写的 感觉深搜也是很简单的我们从起点开始用一个顺序然后一直找一直找直到碰到障碍或者碰到小镇的墙壁就可以换方向了 如果无路可走那么就返回最终要的一点是 千万别忘...
分类：
其他好文 时间：
2015-04-05 23:25:39
阅读次数：
202
先说说这个神秘的深搜：前几天我心中的大牛给我讲了深搜感觉还是挺简单的，可大牛告诉我深搜深搜深的让你不知道怎么搜我们也是从一道题来看：n的全排列比如说3的全排列123213321这就是全排列 在没学过深搜的时候我们会用for循环来做这道题 但是如果n很大的时候就不行了所以我们就一定要深搜了 其实在我....
分类：
其他好文 时间：
2015-04-05 21:37:15
阅读次数：
106
最近写广搜，突发奇想看能不能用队列来模拟约瑟夫问题，然后就a了这道题，用队列居然比链表慢不了多少。
#include
#include
using namespace std;
int main()
{
int n,m;
while(cin>>n>>m)
{
int a[2*n];
queueroot;
for(int i=0;i<2*n;i++)
{
a[i]=1;...
分类：
其他好文 时间：
2015-04-02 22:43:32
阅读次数：
169
