English
资源说明：重排九宫是一个古老的单人智力游戏。据说重排九宫起源于我国古时由三国演义故事“关羽义释曹操”而设计的智力玩具“华容道”，后来流传到欧洲，将人物变成 数字。原始的重排九宫问题是这样的：将数字1～8按照任意次序排在3×3的方格阵列中，留下一个空格。与空格相邻的数字，允许从上，下，左，右方向移动到 空格中。游戏的最终目标是通过合法移动，将数字 1～8 按行排好序。在一般情况下，n2-1 谜问题是将数字 1～n2-1 按照任意次序排在n×n的方格阵列中，留下一个空格。允许与空格相邻的数字从上，下，左，右 4个方向移动到空格中。游戏的最终目标是通过合法移动，将初始状态变换到目标状态。
对于给定的n×n方格阵列中数字1～n2-1 初始排列，编程计算将初始排列通过合法移动变换为目标状态最少移动次数。
′数据输入：
文件的第1行有1个正整数n。以下的n行是 n×n方格阵列的中数字1～n2-1的初始排列，每行有n个数字表示该行方格中的数字， 0表示空格。
接着n行是n×n方 格阵列的中数字1～n2-1的目标排列，每行有n个数字表示该行方格中的数字， 0表示空格。1<=n<=10
结果输出:
第 1 行是最少移动次数。
本源码包内暂不包含可直接显示的源代码文件，请下载源码包。
-
- gmp-5.0.1.tar.gzGMP是The GNU MP Bignum Library，是一个开源的数学运算库，它可以用于任意精度的数学 ...
- fretrt.rar所有满足下列条件的分数， 1）它大于1/6，小于1/5； 2）分子，分母都是素数； 3 ...
- check.rar有15个数按由小到大顺序放在一个数组中，输入一个数，要求用折半查找法找出该数是数组 ...
- fft.rarFast fourier transform FFT
- idct.rarIDCT Discrete cossine transform
- SignalProcess.rar基于Visual C++的地震信号处理程序源代码，包括常用的FFT和Hilbert变换代码。 ...
- study.zip随机数的一个程序，里面有组数，每个随机数为8位16进制数字，随机数保存在程序目录下 ...
- dafsdf.rarFFT算法 C++ 快速傅里叶变换 逆傅里叶变换
- Kalman1960.rarkalman滤波的应用,在电力系统中的相关应用
- FFT_1.zipfft test source in gcc
-
- pca.rarPCA算法程序设计步骤： 1、去均值 2、计算协方差矩阵及其特征值和特征向量 3、计算协 ...
- C语言精彩编程百例_源代码.rarC语言精彩编程百例_源代码
- FFT2Dsource.rar二维FFT(快速傅立叶变换)变换源代码,可编译通过并能正常运行. ...
- VC++cac.rarVisual C++常用数值算法集 本收共不数值计算中常用的Visual C++子过程近200个，内容包 ...
- 科学与工程数值计算算法配套源码vc++.zip清华大学2002年出版的《科学与工程数值计算算法VC＋＋》配套源码，包括复数计算、矩阵 ...
- 矩阵特征值的计算.rar矩阵特征值与特征向量的计算约化对称矩阵为对称对角阵的豪斯荷尔镕变换法似对称三对角 ...
- 求解线性代数方程组.rar线性代数方程组的求解全选主元高斯消去法全选主元高斯约当消去法复系数方程组的全选主 ...
- 矩阵的运算.rar矩阵运算实矩阵相乘复矩阵相乘实矩阵求逆的全选主元高斯约当法 ...
- AR(5).rar利用AR模型进行时间序列预测的程序源代码，使用最小二乘估计法进行参数估计。拟合效果 ...
- 实数据快速傅立叶变换算法.rar傅立叶变换是信号处理时最常用的算法之一，实现时域与频域之间的转换，对人们研究各种 ...
