kilvdn的专栏

　　　　Ackermans fundction is defined as below:　　　　A(n,m) = 2*m if(n==1)　　　　 = 2 if(m==1)　　　　 = A(n-1,A(n,m-1))　　　　Just a little patience, we can get the table below:　　　　A(1,m)=2*m;　　　　A(2,m)=2^m;　　　　A(

2448969 kilvdn 1077 Accepted 4060K 312MS G++ 3335B 2007-08-05 16

本文转自：http://blog.youkuaiyun.com/ray58750034/archive/2006/02/15/599897.aspx 问题简介：        所谓八数码问题是指这样一种游戏：将分别标有数字1，2，3，…，8的八块正方形数码牌任意地放在一块3×3的数码盘上。放牌时要求不能重叠。于是，在3×3的数码盘上出现了一个空格。现在要求按照每次只能将与空格相邻的数码牌与空格交换的原则，

这道题用ASTAR算法的程序直接提交是不能通过的，必须要把中间查找过的状态都保存下来 //2555620 2007-08-06 14:38:50 Accepted 1217 C++ 00:00.84 12696K Typhoon #include cstdio>#include cstdlib>#include cstring>#include algorithm>#include s