传送门: https://uva.onlinejudge.org/external/16/1600.pdf 多状态广搜 网上题解: 给vis数组再加一维状态，表示当前还剩下的能够穿越的墙的次数，每次碰到墙，当前的k减去1,碰到0，当前的k变成最初的k。 vis[x][y][z] x, y代表坐标 z ...
分类：
其他好文 时间：
2016-04-01 06:30:46
阅读次数：
128
题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=79 解题报告： 思路简单，写法太难。 ...
分类：
其他好文 时间：
2016-03-30 01:31:22
阅读次数：
135
在移动应用这个行业，国外用户的付费能力是众所周知的，现在很多APP开发商都将市场转向海外。而在海外，用户下载APP的地方只有AppStore和GooglePlay，很多用户都是根据榜单和搜索下载来找到你的应用。那么在AppStore中我们应该如何设置关键字呢？APP覆盖的关键词是否越多越好呢？
分类：
移动开发 时间：
2016-03-22 17:10:41
阅读次数：
320
编程计算由“*”号围成的下列图形的面积。面积计算方法是统计*号所围成的闭合曲线中水平线和垂直线交点的数目。如下图所示，在10*10的二维数组中，有“*”围住了15个点，因此面积为15。 【样例输入】area.in 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 1 1 0 0 0 0 0
分类：
其他好文 时间：
2016-03-18 07:15:57
阅读次数：
1113
Eight 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1043 讲到双向广搜，那就不能不讲经典的八数码问题，有人说不做此题人生不完整 。 所谓双向广搜，就是初始结点向目标结点和目标结点向初始结点同时扩展，直至在两个扩展方向上出现同一个结点，搜索结束
分类：
其他好文 时间：
2016-03-18 07:12:31
阅读次数：
287
题意有4*4的16个方格，每个方格有黑白两种颜色，每次点击方格后，被点击方格本身及其上下左右的方格都会改变颜色。给出一组状态，求将这组状态变为全白或者全黑至少需要点击几次。若无法达到，则输出Impossible。样例输入bwwbbbwbbwwbbwww样例输出4思路每个方格只有黑白两种颜色，且只有1
分类：
其他好文 时间：
2016-03-10 23:35:40
阅读次数：
182
简单广搜。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
