阅读下列说明和C代码，回答问题，将解答写在答题纸的对应栏内。【说明】 n皇后问题描述为：在一个nXn的棋盘上摆放n个皇后，要求任意两个皇后不能冲突, 即任意两个皇后不在同一行、同一列或者同一斜线上。算法的基本思想如下：将第i个皇后摆放在第i行，i从1

admin2020-08-10 16

问题阅读下列说明和C代码，回答问题，将解答写在答题纸的对应栏内。
【说明】
n皇后问题描述为：在一个nXn的棋盘上摆放n个皇后，要求任意两个皇后不能冲突, 即任意两个皇后不在同一行、同一列或者同一斜线上。
算法的基本思想如下：
将第i个皇后摆放在第i行，i从1开始，每个皇后都从第1列开始尝试。尝试时判断在该列摆放皇后是否与前面的皇后有冲突，如果没有冲突，则在该列摆放皇后，并考虑摆放下一个皇后；如果有冲突，则考虑下一列。如果该行没有合适的位置，回溯到上一个皇后考虑在原来位置的下一个位置上继续尝试摆放皇后，……，直到找到所有合理摆放方案。
【C代码】
下面是算法的C语言实现。
(1)常量和变量说明

根据题干说明，填充C代码中的空(1)～(4)。
______________________________________________________

选项

答案1.queen[i]==queen[j] 2.1 3. Place(j)&&j<=n 4. Nqueen(j+1)

解析

转载请注明原文地址:https://kaotiyun.com/show/SsxZ777K

本试题收录于：软件设计师下午应用技术考试题库软考中级分类

软件设计师下午应用技术考试

软考中级

相关试题推荐

随机试题

最新回复(0)

软件设计师下午应用技术考试

软考中级

通常，在该图书馆架构无线局域网(WLAN)的设计流程需要经过以下6个阶段：A．设备软硬件安装、调试B．确定无线局域网物理结构C．确定无线局域网逻辑结构D．进行需求分析和现场调研E．验收测试和维护F．进行设备产

阅读以下说明和交换机的配置信息，回答问题1-3。【说明】某公司下设3个部门，为了便于管理，每个部门组成一个VLAN，公司网络结构如图1-5所示。【交换机Switch1的部分配置信息】Switch1(config)#

NAT英文全称是"NetworkAddressTranslation"，中文意思是“网络地址转换”，它是一个IETF(InternetEngineeringTaskForce，Internet工程任务组)标准，允许一个整体机构以一个公用IP(I

认真阅读以下基于Windows2003操作系统IPv6的技术说明，根据要求回答问题1至问题4。【说明】由于现有的网络设备大部分都是基于IPv4的，也不可能在短时间内都更新换代来支持IPv6，因此在相对比较长的一段时期内，IPv6网络将和IPv4

在OSI参考模型有哪几层?Windows组网中采用什么工具来实现域的创建和管理?在什么情况下需要设置“主域”?

Whenhethoughtofthepast,mygrandfatherwouldsometimesshowusphotographsofhimselfatschool.Theywerebrownandfaded,

患者，女，30岁。因四肢关节肿痛4个月，面部红斑1个月，脱发2周就诊。曾流产2次。患者人院后检查：ESR60mm／h，RF45IU／ml，抗dsDNA升高，C3和CH50下降，ANA1：640颗粒型(+)。该患者最可能的诊断是

注射疗法适用于()。

农村土地调查一般以()为基本单位。

地下矿山工作面风量，按照地下同时工作的最多人数计算时，每人每分钟的工作量不少于()m3。

债务链中，小王是小李的债务人，小李是小赵的债务人。由于小李怠于行使自己到期的债权，则(　　)。

2016年6月，国务院办公厅印发通知，提出在全面实施工商营业执照、组织机构代码证、税务登记证“三证合一”登记制度改革的基础上，再整合()，实现“五证合一、一照一码”。

设A，B分别为m×n及n×s阶矩阵，且AB=O．证明：r(A)+r(B)≤n．

软件设计师下午应用技术考试

软考中级

通常，在该图书馆架构无线局域网(WLAN)的设计流程需要经过以下6个阶段：A．设备软硬件安装、调试B．确定无线局域网物理结构C．确定无线局域网逻辑结构D．进行需求分析和现场调研E．验收测试和维护F．进行设备产

阅读以下说明和交换机的配置信息，回答问题1-3。【说明】某公司下设3个部门，为了便于管理，每个部门组成一个VLAN，公司网络结构如图1-5所示。【交换机Switch1的部分配置信息】Switch1(config)#

NAT英文全称是"NetworkAddressTranslation"，中文意思是“网络地址转换”，它是一个IETF(InternetEngineeringTaskForce，Internet工程任务组)标准，允许一个整体机构以一个公用IP(I

在OSI参考模型有哪几层?Windows组网中采用什么工具来实现域的创建和管理?在什么情况下需要设置“主域”?

Whenhethoughtofthepast,mygrandfatherwouldsometimesshowusphotographsofhimselfatschool.Theywerebrownandfaded,

患者，女，30岁。因四肢关节肿痛4个月，面部红斑1个月，脱发2周就诊。曾流产2次。患者人院后检查：ESR60mm／h，RF45IU／ml，抗dsDNA升高，C3和CH50下降，ANA1：640颗粒型(+)。该患者最可能的诊断是

注射疗法适用于()。

农村土地调查一般以()为基本单位。

地下矿山工作面风量，按照地下同时工作的最多人数计算时，每人每分钟的工作量不少于()m3。

债务链中，小王是小李的债务人，小李是小赵的债务人。由于小李怠于行使自己到期的债权，则( )。

2016年6月，国务院办公厅印发通知，提出在全面实施工商营业执照、组织机构代码证、税务登记证“三证合一”登记制度改革的基础上，再整合()，实现“五证合一、一照一码”。

设A，B分别为m×n及n×s阶矩阵，且AB=O．证明：r(A)+r(B)≤n．

债务链中，小王是小李的债务人，小李是小赵的债务人。由于小李怠于行使自己到期的债权，则(　　)。