紫书上给的是状态空间搜索，其实本题也可以用IDA*算法，因为其符合IDA*的特点 ： 求最小迭代次数 。
根据旋转的规律，我们可以用几个数组来储存向各个方向旋转时改变哪些量，用来维护旋转这个操作 。另外就是估价函数：当前出现在中间八个格子中次数最多的数字设为t ，那么剩下的迭代次数就是8 - t ， 如果它加上已经迭代的次数d > maxd ，则应当剪枝 。
另外想到了一个估算回溯法的时间复...
分类：
编程语言 时间：
2015-08-11 21:28:50
阅读次数：
208
给定一个入栈序列，找出所有可能的出栈序列。如入栈序列为 [1, 2, 3]
则可能的出栈序列为 :
[ 3 2 1 ]
[ 2 3 1 ]
[ 2 1 3 ]
[ 1 3 2 ]
[ 1 2 3 ]采用回溯法和递归统计所有可能的出栈序列。
当所有的入栈序列已经全部入栈后，则只能出栈
当栈为空时，只能进栈
当仍有入栈元素且栈不为空时，可以入栈，也可以出栈
入栈 -> 递归处理下一个入栈元...
分类：
其他好文 时间：
2015-08-09 22:42:46
阅读次数：
208
给定一个入栈序列，找出所有可能的出栈序列。如入栈序列为 [1, 2, 3]
则可能的出栈序列为 :
[ 3 2 1 ]
[ 2 3 1 ]
[ 2 1 3 ]
[ 1 3 2 ]
[ 1 2 3 ]采用回溯法和递归统计所有可能的出栈序列。
当所有的入栈序列已经全部入栈后，则只能出栈
当栈为空时，只能进栈
当仍有入栈元素且栈不为空时，可以入栈，也可以出栈
入栈 -> 递归处理下一个入栈元...
分类：
其他好文 时间：
2015-08-09 22:42:28
阅读次数：
240
回溯法是分治穷举搜索的一个方法。有点绕人，我复制wiki的解释如下： 回溯法（英语：backtracking）是暴力搜寻法中的一种。 回溯法采用试错的思想，它尝试分步的去解决一个问题。在分步解决问题的过程中，当它通过尝试发现现有的分步答案不能得到有效的正确的解答的时候，它将取消上一步甚至是上几步的计...
分类：
其他好文 时间：
2015-08-08 19:50:10
阅读次数：
206
这种题目，一般要用到递归或回溯两种方法，用回溯法试过，代码规模总是越来越庞大，但最终还是没能通过所有的测试用例，^-^!
用递归的话这题目看着要容易理解的多，每递归一次target要变为target=target-candidates[i]，并将开始index赋值为i，当target==0时，条件满足，如果target<candidates[i]，这轮循环结束，方法出栈，当前的i++，继续循环。
总之，用递归来解决问题，难想到，也不太容易被看懂。...
分类：
其他好文 时间：
2015-08-07 11:10:37
阅读次数：
97
回溯法理解，一般形式void Bcktrack(int t) //参数t表示当前递归深度{ if(t>n)Output(x); //遍历到解，则将解输出或其他处理 else { //f(n,t)和g(n,t)表示当前节点（扩展节点）处未搜索过的子树的起始编号和中指编号...
分类：
其他好文 时间：
2015-08-06 14:58:26
阅读次数：
132
原题DescriptionA ring is composed of n (even number) circles as shown in diagram. Put natural numbersinto each circle separately, and the sum of numbers...
分类：
其他好文 时间：
2015-08-02 19:48:34
阅读次数：
151
Given a list of numbers, find the number of tuples of size N that add to S.for example in the list (10,5,-1,3,4,-6), the tuple of size 4 (-1,3,4,-6) a...
分类：
编程语言 时间：
2015-08-01 17:13:09
阅读次数：
229
题目描述：
给定A-Z中的前L个字符进行任意组合；
对于组合得到的字符串中不含有相邻的重复串的为hard串
按字典序求解第n个hard串
解题思路：回溯法即可
#include
#include
using namespace std;
int n,l;
char ans[82];
bool check(int len)
{
int flag=false;
...
分类：
其他好文 时间：
2015-07-29 17:20:11
阅读次数：
135
UVA - 524 Prime Ring ProblemTime Limit:3000MSMemory Limit:0KB64bit IO Format:%lld & %lluDescriptionA ring is composed of n (even number) circ...
分类：
其他好文 时间：
2015-07-27 20:42:14
阅读次数：
150
