文件名称:bahuanghwent
介绍说明--下载内容均来自于网络,请自行研究使用
在一个8*8的棋盘上放置8个皇后,不允许任何两个皇后在棋盘的同一行、同一列和同一对角线上,即在每一行、每一列只能有一个皇后。
要求:八皇后问题是一个古老的搜索问题,可以用递归算法来实现,在递归过程中,一一测试每一种放法,直到得出全部正确答案为止。
〔实现提示〕定义一个8*8的二维数组(为方便处理,下标范围为1:8为好);
对数组进行初始化;(全置空)
从n行开始放置第一个皇后(满足一行只有一个皇后的要求)后对1~8列进行测试;若满足条件则保存皇后所在位置,直到所有皇后放置好;输出每一个皇后应放置的位置
任务:
A. 编制完成上述问题的C语言程序、进行程序调试并能得出正确的运行结果。
-bahuanghouwentishilie
要求:八皇后问题是一个古老的搜索问题,可以用递归算法来实现,在递归过程中,一一测试每一种放法,直到得出全部正确答案为止。
〔实现提示〕定义一个8*8的二维数组(为方便处理,下标范围为1:8为好);
对数组进行初始化;(全置空)
从n行开始放置第一个皇后(满足一行只有一个皇后的要求)后对1~8列进行测试;若满足条件则保存皇后所在位置,直到所有皇后放置好;输出每一个皇后应放置的位置
任务:
A. 编制完成上述问题的C语言程序、进行程序调试并能得出正确的运行结果。
-bahuanghouwentishilie
(系统自动生成,下载前可以参看下载内容)
下载文件列表
bahuanghwent.doc