-
-
queue.rar
皇后问题
在n×n格的国际象棋上摆放n个皇后,使其不能互相攻击,即任意两个皇后都不能处于同一行、同一列或同一斜线上,问有多少种摆法。
-
upload.rar
... 有男女运动员各n 人。给定2 个n×n 矩阵P 和Q。P[i][j] 是 ...
-
Mysteryproblem.rar
... 在一般情况下,n2-1 谜问题是将数字 1~n2-1 按照任意次序排在n×n的方格阵列中,留下一个空格。允许与空格相邻的数字从上,下, ... 游戏的最终目标是通过合法移动,将初始状态变换到目标状态。
对于给定的n×n方格阵列中数字1~n2-1 初始排列,编程计算将初始排列通过合法移动变换 ... ′数据输入:
文件的第1行有1个正整数n。以下的n行是 n×n方格阵列的中数字1~n2-1的初始排列,每行有n个数字表示该行方格中的数字, 0表示空格。
接着n行是n×n方 格阵列的中数字1~n2-1的目标排列,每行有n个 ...
-
-
-
Queen.rar
利用回溯法和栈来实现八皇后问题:在n×n的国际象棋棋盘上,安放n个皇后,要求没有一个皇后能够“吃掉”任何其他一个皇后,即没有两个或两个以上的皇后占据棋盘上的同一行、同一列或同一对角线
-
qishiyouliProblem.zip
C/c++实现著名“骑士游历问题”~ 【问题描述】 给出一块具有n2个格子的n×n棋盘(如图3-14所示),一位骑士从初始位置(x0, y0)开始,按照“马跳日”规则在棋盘上移动。问:能否在n2? 1步内遍历棋盘上的所有位置,即每个格子刚好游历一次,如果能,请找出这样的游历方案来
-
-
-
magiccube.rar
产生n*n魔方阵,如3×3的魔方阵:
8 1 6
3 5 7
4 9 2
魔方阵的排列规律如下:
(1)将1放在第一行中间一列;
(2)从2开始直到n×n止各数依次按下列规则存放;每一个数存放的行比前一个数的行数减1,列数加1(例如上面的三阶魔方阵,5在4的上一行后一列);
(3)如果上一个数 ...
-