首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
阅读下列说明和C代码,回答问题,将解答写在答题纸的对应栏内。 【说明】 n皇后问题描述为:在一个n×n的棋盘上摆放n个皇后,要求任意两个皇后不能冲突,即任意两个皇后不在同一行、同一列或者同一斜线上。 算法的基本思想如下: 将第i个皇
阅读下列说明和C代码,回答问题,将解答写在答题纸的对应栏内。 【说明】 n皇后问题描述为:在一个n×n的棋盘上摆放n个皇后,要求任意两个皇后不能冲突,即任意两个皇后不在同一行、同一列或者同一斜线上。 算法的基本思想如下: 将第i个皇
admin
2021-03-13
24
问题
阅读下列说明和C代码,回答问题,将解答写在答题纸的对应栏内。
【说明】
n皇后问题描述为:在一个n×n的棋盘上摆放n个皇后,要求任意两个皇后不能冲突,即任意两个皇后不在同一行、同一列或者同一斜线上。
算法的基本思想如下:
将第i个皇后摆放在第i行,i从1开始,每个皇后都从第1列开始尝试。尝试时判断在该列摆放皇后是否与前面的皇后有冲突,如果没有冲突,则在该列摆放皇后,并考虑摆放下一个皇后;如果有冲突,则考虑下一列。如果该行没有合适的位置,回溯到上一个皇后,考虑在原来位置的下一个位置上继续尝试摆放皇后……直到找到所有合理摆放方案。
【C代码】
下面是算法的C语言实现。
(1)常量和变量说明
n:皇后数,棋盘规模为n×n
queen[]:皇后的摆放位置数组,queen
表示第i个皇后的位置,1≤queen
≤n
(2)C程序
#include
#define n 4
int queen[n+1];
void Show(){ /* 输出所有皇后摆放方案*/
int i;
printf("(");
for(i=1;i<=n;i++){
printf(" %d",(queen
);
}
printf(")\n");
}
int Place(int j){ /*检查当前列能否放置皇后,不能放返回0,能放返回1*/
int i;
for(i=1;i
if( (1)________ || abs(queen
-queen[j])==(j-i)){
return 0;
}
}
return(2)________;
}
void Nqueen(int j){
int i;
for(i=1;i<=n;i++){
queen[j]=i;
if( (3)________ ){
if(j==n){ /*如果所有皇后都摆放好,则输出当前摆放方案*/
Show()
}else{ /*否则继续摆放下一个皇后*/
(4)________;
}
}
}
}
int main(){
Nqueen(1);
return 0;
}
当n=4时,有(6)________种摆放方式,分别为(7)________。
选项
答案
(6)2 (7)(2,4,1,3)或(2 4 1 3) (3,1,4,2)或(3 1 4 2)
解析
根据对问题的描述和C语言实现,可以摆放皇后获得问题的解。当n=4时,有两种摆放方案,如下图所示,其中◇表示皇后。因此(6)中填2,(7)中填(2,4,1,3)和1(3,1,4,2)。
本题考查算法设计策略与分析方法。
此类题目要求考生认真阅读题目对问题的描述,以及用算法求解该问题的思路,能够理解如何将典型的算法设计策略应用到实际问题的求解中,并用某种程序设计语言来实现。
转载请注明原文地址:https://jikaoti.com/ti/MZa7FFFM
本试题收录于:
软件设计师下午应用技术考试题库软考中级分类
0
软件设计师下午应用技术考试
软考中级
相关试题推荐
造成故障1的原因是什么?如何解决?1.将故障2中(1)和(2)两处合适的答案填入相应的解答栏内。2.故障2如何解决?
阅读以下说明和交换机的配置信息,回答问题1-3。【说明】某公司下设3个部门,为了便于管理,每个部门组成一个VLAN,公司网络结构如图1-5所示。【交换机Switch1的部分配置信息】Switch1(config)#
阅读以下说明,回答问题1、问题2、问题3、问题4和问题5,将解答填入对应栏内。[说明]CableModem可以作为一个网桥直接与用户相连,也可以作为一个路由器与Hub相连,从经济角度考虑,目前采用后一种方式居多。有一种HFC网络如图6-2
设计该宽带路由器的多任务嵌入式实时操作系统时,由于多个任务均可能要求占用CPU这个关键资源,因此CPU的任务管理是一个非常重要的设计内容。在该实时操作系统中,任务作为占用资源的基本单位,总共有5个状态:休眠状态、就绪状态、运行状态、等待或挂起状态和中断服务
设计该宽带路由器的多任务嵌入式实时操作系统时,由于多个任务均可能要求占用CPU这个关键资源,因此CPU的任务管理是一个非常重要的设计内容。在该实时操作系统中,任务作为占用资源的基本单位,总共有5个状态:休眠状态、就绪状态、运行状态、等待或挂起状态和中断服务
阅读以下关于HFC宽带接入Internet网的技术说明,根据要求回答问题1至问题4。【说明】混合光纤同轴电缆网(HFC网)应用数字和模拟传输技术,综合接入Internet、电话、模拟和数字广播电视、数字交互业务等多种业务,将计算机网络、有线电视网
随着Internet的发展,用户对网络带宽的要求不断提高,传统的接入网已成为整个网络中的瓶颈,以新的宽带接入技术取而代之已成为目前研究的焦点。其中最引人注意的是光纤接入技术。
随机试题
中国最早的国民收入核算是由______提出的()
门诊隔离布局的要求是什么?
支气管扩张症最常见的有意义的体征是
为下列各药选配一个合适的不良反应A、水钠潴留,产生水肿B、抑制凝血,有出血倾向C、肾乳头坏死D、中枢神经系统反应、头痛、眩晕、精神紊乱E、胃肠道反应较轻易耐受,但长期应用仍可出现胃肠溃疡和出血非那西丁
背书不得附条件,否则背书无效。 ( )
证券公司违反《中华人民共和国证券法》规定,为客户买卖证券提供融资融券的,监管机构依法可采取的措施包括()。Ⅰ.没收违法所得Ⅱ.情节严重的,禁止其在一定期限内从事证券融资融券业务Ⅲ.处以非法融资融券等值以下的罚款Ⅳ.对直接负责的主
社会服务机构的领导方式有()。
下面关于气候变化与森林碳汇说法正确的是:
“法律不但由国家制定或认可,而且由国家保证实施”,这句话说明了法律具有
AreweatthebeginningofanotherAgeofExploration?Perhapsevenmoreimportant,areweatthebeginningof【C1】______AgeofC
最新回复
(
0
)