首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
阅读下列说明和C代码,回答问题。 【说明】 n一皇后问题是在n行n列的棋盘上放置n个皇后,使得皇后彼此之间不受攻击,其规则是任意两个皇后不在同一行、同一列和相同的对角线上。 拟采用以下思路解决n.皇后问题:第i个皇后放在第i行。从第一个皇后
阅读下列说明和C代码,回答问题。 【说明】 n一皇后问题是在n行n列的棋盘上放置n个皇后,使得皇后彼此之间不受攻击,其规则是任意两个皇后不在同一行、同一列和相同的对角线上。 拟采用以下思路解决n.皇后问题:第i个皇后放在第i行。从第一个皇后
admin
2016-09-08
92
问题
阅读下列说明和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
软件设计师下午应用技术考试
软考中级
相关试题推荐
请在(1)~(4)空白处填写恰当的内容。DHCP的工作过程是:1)IP租用请求。DHCP客户机启动后,发出一个DHCPDISCOVER消息,其封包的源地址为(1),目标地址为(2)。2)IP租用提供。当DHCP服务器收到DHCPDI
请在(1)~(4)空白处填写恰当的内容。DHCP的工作过程是:1)IP租用请求。DHCP客户机启动后,发出一个DHCPDISCOVER消息,其封包的源地址为(1),目标地址为(2)。2)IP租用提供。当DHCP服务器收到DHCPDI
阅读以下说明,将(n)的含义填入对应栏内。[说明]电子邮件是Internet中应用最广泛的服务,因此安装和配置一个高效与满足实际需求的电子邮件系统是每一个系统管理员的奋斗的目标之一,Linux的出现为构建低成本的、高效的电子邮件服务器提供了
如果ping127.0.0.1(本地循环地址),如果该地址无法Ping通,则说明了是什么原因?在DOS状态下输入tracertwww.ciu.net.cn并执行后,经过一段时间等待,系统会反馈出很多IP地址。出现在最上方(第1条记录)的IP地址是什么
阅读以下说明,回答问题。【说明】网络地址转换(NAT)的主要目的是解决IP地址短缺问题以及实现TCP负载均衡等。在如图5-5所示的设计方案中,与Internet连接的路由器采用网络地址转换。【问题】请根据路由器的NAT表和
若采用电话线方式上网,并按要求在计算机连入网络的同时能通电话,连网速率高于500Kbps,可以选用哪种技术方案?其最高通信速率为多少?若采用电视铜缆接入计算机主干网络,用户端需增添什么设备?网络通信速率为多少?
阅读以下有关网络接入方案的说明,回答问题1~3。【说明】某单位己完成了主干网络的建设任务,现在需要对其职工住宅区的用户接入主干网的技术方案作选型设计。职工住宅已有的通信条件是:(1)电话线(2)电视铜缆。在不重新布线的前提下,以下5种技术方
网络负载平衡(NetworkLoadBalancing)的核心是位于网络适配器驱动和(1)之间的WLBS.SYS的筛选器驱动。它采用一种(2),根据传入客户端的(3),以统计方式将其映射到群集主机。当发现到达的数据包时,所有主机同时执行这种映射,以快速
请指出图1-12中(1)空缺处传输的是模拟信号,还是数字信号?图1-12中(2)空缺处是什么设备?该设备在本宽带网络中完成哪些功能?
阅读以下某单位宽带网络接入的技术说明,根据要求回答问题1至问题6。【说明】接入网(AN)泛指用户网络接口(UNI)与业务节点接口(SNI)间实现传送承载功能的实体网络。其目标是建立一种标准化的接,方式,以一个可监控的接入网络,使用户能够获得话音、
随机试题
简述刑事抗诉书正文的内容及写作方法。
A、Enzymesarewhatmakemanyofthebody’sbiochemicalreactionspossible.B、Enzymesarewhatmakemanyofthebody’schemicalr
试带法隐血反应可能呈阴性的是
患者,男,32岁。右侧下颌下区进食时肿痛1个月。口内右舌下腺触及黄豆大小之硬结。对该患者应首先选择下列哪种检查
QDⅡ基金只能以人民币、美元为计价货币募集。( )
商业银行业务的日益多样化以及相关风险的复杂性,极大地增加了风险识别的难度,延误或错误判断,都将直接导致风险管理信息流动和决策的失效,甚至造成更为严重的风险损失。()
下面关于USB的叙述中,正确的是()。
SOAP的中文名称是__________。
Inrecentyears,Israeliconsumershavegrownmoredemandingasthey’vebecomewealthierandmoreworldly-wise.Foreigntravelis
WeseelightningA(beforewe)hearthethunderB(because)soundtravelsC(moreslowly)thanD(lightis).
最新回复
(
0
)