简单广搜。4进制对应的10进制数来表示这些状态，总共只有（4^12）种状态。 #include<cstdio> #include<cstring> #include<cmath> #include<map> #include<queue> #include<algorithm> using name
分类：
其他好文 时间：
2016-03-07 08:58:48
阅读次数：
132
最少步数 时间限制：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
分类：
其他好文 时间：
2016-03-05 10:16:43
阅读次数：
176
广搜与深搜的小区别 一般来说，广搜常用于找单一的最短路线，或者是规模小的路径搜索，它的特点是"搜到就是最优解"， 而深搜用于找多个解或者是"步数已知（好比3步就必需达到前提）"的标题，它的空间效率高，然则找到的不必定是最优解，必需记实并完成全数搜索，故一般情况下，深搜需要很是高效的剪枝（优化）. 像
分类：
其他好文 时间：
2016-02-02 22:26:26
阅读次数：
571
题意：求n到k的最小路径， n有三种变法 n+1，n-1或者2*n； 贴个广搜的模版在这里把.... 总结一下：一般涉及到求最短路的话用深搜 1 #include<iostream> 2 #include<cstdio> 3 #include<algorithm> 4 #include<queue>
分类：
其他好文 时间：
2016-02-01 13:57:51
阅读次数：
119
这道题用广搜即可，只需要加两个优化就行。。 代码如下： /* ID: m1500293 LANG: C++ PROG: shuttle */ #include <cstdio> #include <cstring> #include <algorithm> #include <queue> #inc
分类：
其他好文 时间：
2016-01-28 23:57:11
阅读次数：
284
题目链接：http://poj.org/problem?id=3126题意：1维的坐标轴，给出起点和终点，求从起点到终点变换经历的最短的步数。起点，终点和中间变换的数字都是4位，而且都是质数。思路：普通的广搜、精神状态不佳、找了许久的bug。后来发现是prime函数和pow函数都很丧心病狂的写错了、...
分类：
其他好文 时间：
2016-01-23 00:50:54
阅读次数：
297
直接暴力广搜即可。。【网上有大神说双向广搜速度快，然而直接暴力广搜就可以过了】队列中的状态用二进制来存储。。我用了一个比较sb的写法，勿喷qaq 1 #include 2 #include 3 4 using namespace std; 5 6 unsigned int Start, En...
分类：
移动开发 时间：
2016-01-06 00:01:45
阅读次数：
249
一上来看见题目就用了深搜（因为只会深搜）果断内存超限（据说时间也会超限）无奈只好开始用广搜其实广搜的思路和深搜有很多类似的地方 不过实现的过程中用到了队列 因此有点难以理解（好吧我个人认为）这题是最基本的广搜了 只是一个二叉树所以先画个二叉树出来看一下广搜的顺序每一个节点下一层的节点入队之后就把这个...
分类：
其他好文 时间：
2015-12-11 22:10:07
阅读次数：
221
题目网址：http://acm.uestc.edu.cn/#/problem/show/1221Ancient GoTime Limit: 3000/1000MS (Java/Others) Memory Limit: 65535/65535KB (Java/Others)SubmitStatus....
分类：
其他好文 时间：
2015-12-07 20:34:06
阅读次数：
159
http://codeforces.com/problemset/problem/540/CYou play a computer game. Your character stands on some level of a multilevel ice cave. In order to move...
分类：
其他好文 时间：
2015-11-19 14:30:22
阅读次数：
162
