文件名称:bahuanghwent
-
所属分类:
- 标签属性:
- 上传时间:2012-11-16
-
文件大小:3.52kb
-
已下载:0次
-
提 供 者:
-
相关连接:无下载说明:别用迅雷下载,失败请重下,重下不扣分!
介绍说明--下载内容来自于网络,使用问题请自行百度
在一个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
本网站为编程资源及源代码搜集、介绍的搜索网站,版权归原作者所有! 粤ICP备11031372号
1999-2046 搜珍网 All Rights Reserved.