首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
阅读下列说明和C代码,回答问题。 【说明】 n一皇后问题是在n行n列的棋盘上放置n个皇后,使得皇后彼此之间不受攻击,其规则是任意两个皇后不在同一行、同一列和相同的对角线上。 拟采用以下思路解决n.皇后问题:第i个皇后放在第i行。从第一个皇后
阅读下列说明和C代码,回答问题。 【说明】 n一皇后问题是在n行n列的棋盘上放置n个皇后,使得皇后彼此之间不受攻击,其规则是任意两个皇后不在同一行、同一列和相同的对角线上。 拟采用以下思路解决n.皇后问题:第i个皇后放在第i行。从第一个皇后
admin
2016-09-08
87
问题
阅读下列说明和C代码,回答问题。
【说明】
n一皇后问题是在n行n列的棋盘上放置n个皇后,使得皇后彼此之间不受攻击,其规则是任意两个皇后不在同一行、同一列和相同的对角线上。
拟采用以下思路解决n.皇后问题:第i个皇后放在第i行。从第一个皇后开始,对每个皇后,从其对应行(第i个皇后对应第i行)的第一列开始尝试放置,若可以放置,确定该位置,考虑下一个皇后;若与之前的皇后冲突,则考虑下一列;若超出最后一列,则重新确定上一个皇后的位置。重复该过程,直到找到所有的放置方案。
【C代码】
下面是算法的C语言实现。
(1)常量和变量说明
pos:一维数组,pos
表示第i个皇后放置在第i行的具体位置
count:统计放置方案数
i,j,k:变量
N:皇后数
(2)C程序
#include <stdio.h>
#include <math.h>
#define N 4
/*判断第k个皇后目前放置位置是否与前面的皇后冲突*/
int isplace(int pos[], int k){
int i;
for(i=1; i<k; i++){
if(
(1)一|| fabs(i一k)==fabs(pos[iJ一poslk])){
return 0;
}
}
return 1;
}
int main(){
int i, j, count=1;
int pos[N+1];
//初始化位置
for(i=1; i<=N;i++){
pos
=0;
}
(2);
while(j >=1){
pos [j] =pos [j]+1;
/*尝试摆放第j个皇后*/
while(pos [j] <=N&&(3)){
pos [j]=pos [j]+1;
}
/*得到一个摆放方案*/
if(pos[j] <=N&&j==N){
printf("方案%d:",count++);
for(i=1;i<=N;i++){
printf("%d ", pos
);
}
printf("\n");
}
/*考虑下一个皇后*/
if(pos[jl <=N&&
(4)){
j =j +1;
} else{ //返回考虑上一个皇后
pos [j] =0f
(5);
}
}
return 1;
}
上述C代码的输出为:(7)
选项
答案
(7)方案1:2 4 1 3 方案2:3 1 4 2
解析
四皇后问题的答案为:
方案1:2 4 1 3
方案2:3 1 4 2
如表4一1所示:
转载请注明原文地址:https://kaotiyun.com/show/MdDZ777K
本试题收录于:
软件设计师下午应用技术考试题库软考中级分类
0
软件设计师下午应用技术考试
软考中级
相关试题推荐
解释图10-2中的PVC和SVC。以下是LANE工作过程,其顺序已乱,请排序。①LEC接着便向其他LEC广播这个响应。②在地址表中含有被称为MAC地址的LEC向LEC作出响应。③LES发送多点组播至网络上的其他LEC。④
阅读以下说明,回答问题1、问题2、问题3和问题4,将解答填入对应栏内。[说明]ATM(AsynchronousTransferMode)顾名思义就是异步传输模式,是国际电信联盟ITU-T制定的标准。实际上在20世纪80年代中期,人们就已经
若采用电话线方式上网,并按要求在计算机连入网络的同时能通电话,连网速率高于500Kbps,可以选用哪种技术方案?其最高通信速率为多少?若采用电视铜缆接入计算机主干网络,用户端需增添什么设备?网络通信速率为多少?
阅读以下说明、Java源程序和运行测试部分1.HTTP协议。●HTTP请求消息示例:GET/index,htmlHTTP/1.1Accept:image/gif,image/jpeg,*/Acc
在RAS上存在着两个RJ45的端口,分别为“Console”与“AUX”,请问这两个端口的用途是什么?(控制在100个字以内)在第四步中,进入虚拟操作台后,在IOS环境下输入了如下的配置,请解释(1)~(4)处的标有下划线部分配置命令的含义(“◇”后为
阅读以下有关网络设备安装与调试的叙述,分析设备配置文件,回答问题1至问题3。现以一台远程访问服务器(RemoteAccessServer,RAS)Cisco2509、RJ45为例来说明。第一步,准备安装与调试所需的设备,主要包括RAS
在图4-8所示的无线接待室中WLAN采用的体系结构如图4-9所示,请将(1)~(3)空缺处填写完整IEEE802.11定义了无线局域网(WLAN)的两种工作模式,根据图4-8所示的网络拓朴结构可判断出该WLAN的工作模式是(4)。当前WLAN中主要使
阅读以下电子商务公司应用无线局域网的技术说明,根据要求回答问题1至问题5。【说明】由于市场的不断扩大,A电子商务公司客户数量日益增多。现有的网络已不能满足信息发展的需求,考虑到既要同时满足网络扩容顺利进行及公司日常工作的正常开展,又要保证目前土建
阅读以下基于Windows2003操作系统服务器实施负载平衡策略的技术说明,根据要求回答问题1至问题5。【说明】随着各行业信息化建设的不断深入,对网络应用服务器的处理能力、高可用性提出了更高的要求。尤其是高度信息化的企业中,关键性网络服务已经成
阅读以下有关网络设备安装与调试的叙述,分析设备配置文件,回答问题1、问题2和问题3。现以一台远程访问服务器(RemoteAccessServer,RAS)Cisco2509、RJ45为例来说明。第1步,准备安装与调试所需的设备,主要包
随机试题
甲氨蝶呤治疗肿瘤的机制主要是
关于社会医疗保险的说法,错误的是()
A公司为在上海证券交易所上市的上市公司,其公司章程中明确规定:公司可对外提供担保,金额在100万元以上1000万元以下的担保,应当经公司董事会决议批准,甲为A公司的董事长,未持有A公司股票。12月,A公司的股价跌人低谷,甲拟购入A公司10万股股票,因自有
下列关于属于张衡创造的仪器是()
下列哪组属于人体必需的微量元素()。[辽宁省2007年11月四级真题]
中学教师王老师对班里热爱班集体、乐于助人的同学在班会上进行了表扬,并给予荣誉称号的奖励,王老师所运用的德育方法是()。
卡车只在晚上8点以后才上路行驶。酒后开车的司机都不开车灯。面包车晚上8点以后都不上路行驶。晚上8点以后路上行驶的车都开着车灯。有的军车晚上8点以后上路行驶。如果以上命题都是真的,那么以下哪种情况是不可能出现的?
许多上了年纪的老北京都对小时候庙会上看到的各种绝活念念不忘。如今,这些绝活有了更为正式的称呼——民间艺术,然而,随着社会现代化进程加快,中国民俗文化面临前所未有的生存危机。城市环境不断变化,人们的兴趣及爱好快速分流和转移,加上民间艺术人才逐渐流失,这一切都
有下列程序段 AGAIN:MOVES:[DI],AL INC DI LOOP AGAIN下列指令中( )可完成与上述程序段相同的功能。
Sevenyearsago,whenIwasvisitingGermany,Imetwithanofficialwhoexplainedtomethatthecountryhadaperfectsolution
最新回复
(
0
)