题目描述 玛雅人有一种密码，如果字符串中出现连续的2012四个数字就能解开密码。给一个长度为N的字符串，（2=<N<=13）该字符串中只含有0,1,2三种数字，问这个字符串要移位几次才能解开密码，每次只能移动相邻的两个数字。例如02120经过一次移位，可以得到20120,01220,02210,02 ...
分类：
其他好文 时间：
2018-04-15 12:09:25
阅读次数：
187
首先需要说明的是BFS算法（广度优先算法）本质上也是枚举思想的一种体现，本身效率不是很高，当数据规模很小的时候还是可以一试的。其次很多人可能有这样的疑问，使用搜索算法的时候，到底选用DFS还是BFS，博主觉得对于最短路搜索来说是都可以的，数据规模不大，广搜解决最短路的效率要高一些，还有对于搜索过程中 ...
分类：
编程语言 时间：
2018-03-28 22:08:28
阅读次数：
250
附上题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1043 我用了两种方法AC。第一种是双向广搜 + 逆序对奇偶剪枝 + 康拓展开 。 第二种方法是打表法，先用bfs搜素出所有路径，保存。当然还有康拓展开。第二种速度快多了。 第一种 用时 1880MS ...
分类：
其他好文 时间：
2018-03-24 20:36:25
阅读次数：
190
“六度空间”理论又称作“六度分隔（Six Degrees of Separation）”理论。这个理论可以通俗地阐述为：“你和任何一个陌生人之间所间隔的人不会超过六个，也就是说，最多通过五个人你就能够认识任何一个陌生人。”如图1所示。 “六度空间”理论虽然得到广泛的认同，并且正在得到越来越多的应用。 ...
分类：
其他好文 时间：
2018-03-16 20:19:46
阅读次数：
219
1. 定义： 分支限界算法是按照广度优先的方式对解空间树（状态空间树）进行搜索，从而求得最优解的算法。在搜索的过程中，采用限界函数（bound function）估算所有子节点的目标函数的可能取值，从而选择使目标函数取极值（极大值或者极小值）的节点作为扩展结点（如果限界值没有超过目前的最优解，则剪枝 ...
分类：
编程语言 时间：
2018-03-03 14:10:47
阅读次数：
246
题意就是给你仨瓶子，一个是可乐瓶，两个空瓶，三个都能用，你要倒来倒去来用两个瓶子平分第一个瓶里的可乐，但是倒的时候只能把瓶子倒满。输出平分需要的最少步骤，若不能输出NO； 广搜把每一步的结果都记录下来，自己可以找点小数据在纸上试试就明白了，代码有点长思路很清晰。注意一下标记就可以了，没有太大坑点，主 ...
分类：
其他好文 时间：
2018-02-28 21:33:59
阅读次数：
194
回溯法也称试探法，它可以系统的搜索一个问题的所有解或者任意解。 回溯法是一个既带有系统性又带有跳跃性的的搜索算法。它在包含问题的所有解的解空间树中，按照深度优先的策略，从根结点 出发搜索解空间树。算法搜索至解空间树的任一结点时，总是先判断该结点是否肯定不包含问题的解。如果肯定不包含，则跳过 对以该结 ...
分类：
其他好文 时间：
2018-02-18 15:21:00
阅读次数：
238
BZOJ 4236 JOIOJI f[i][0..2]f[i][0..2]表示前i个字符中′J′/′O′/′I′'J'/'O'/'I'的个数 将二元组<f[i][0]?f[i][1],f[i][1]?f[i][2]><f[i][0]-f[i][1],f[i][1]-f[i][2]>扔进map，记录一 ...
分类：
其他好文 时间：
2018-02-15 19:28:54
阅读次数：
229
https://www.luogu.org/problemnew/show/P2346 广搜 ...
分类：
其他好文 时间：
2018-02-10 18:53:02
阅读次数：
172
搜索是什么？ 1.问题全状态空间 2.搜索空间 3.解路径 分类 一，盲目搜索（只是搜索的顺序不同） 1.深度优先搜索 2.宽度优先搜索 二，启发式搜索 A*算法 分类来讲 1.深度优先搜索 例题：皇后问题 存在的问题：1.深度问题，2.死循环问题 解决办法：1.对搜索深度加以限制 2.记录从初始状 ...
分类：
其他好文 时间：
2018-02-07 21:17:16
阅读次数：
164
