gwq5210的专栏

进制转换进制转换的两种思路,/************************************************************************* > File Name: basic_10.cpp > Author: gwq > Mail: 457781132@qq.com > Created Time: 2014年11月06日 星期四 09时05

一，八数码问题简介编号为1到8的8个正方形滑块被摆成3行3列（有一个格子留空），可以每次把与空格相邻（有公共边）的滑块移动到空格中，而它原来的位置就成了新的空格。给定局面，计算出从当前状态移动到目标状态的最少步数。如将八数码从左到有从上到下的数字列出来，没有空格用0表示（其实也可以用9表示），可以表示为： 2 6 4 1 3 7 0 5 8 -> 8 1 5 7 3 6 4 0 2 在这里我们

poj 1729 Jack and JillJack和Jill要从各自的家走到各自的学校，但是他们俩各自不喜欢对方，因此，需要你找到两个人行走的路线，使得他们路线中两个人最近的直线距离最长。单位时间内，每个人都可以走到相邻的四个格子中。只考虑移动过后两个人所在位置的直线距离。走过的路可以来回走，到达学校之后就不能离开学校了。 其中H，S分别表示Jack的家和学校；h，s分别表示jill的家和学校；

一，算法思路(参考这里) 迭代加深算法： 总体上按照深度优先方法进行，对搜索深度需要给出一个限制dm，当深度达到了dm的时候，如果还没有找到解答，就停止对改分支的搜索。dm从1开始，从小到大一次增大（因此称为迭代加深）。迭代加深搜索是最优的也是完备的。IDA*算法：迭代加深的A*算法 其实就是将A*和迭代加深算法结合起来。 优先将初始状态结点的估价函数H值设置为阈值maxH，然后进行深度优先

一，极大极小搜索及alpha-beta剪枝

一，舞蹈链简介（参考这里） 舞蹈链是Donald Knuth提出的技术，也叫做DLX，目的是快速实现