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

admin2020-08-10 32

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

( )里填写当n=4时，有(6)种摆放方式，分别为(7)。
______________________________________________________

选项

答案6. 2 种 7. 2413 和 3142

解析

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

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

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

软考中级

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

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

请简要说出DHCP服务的基础流程?请分别写出在Linux系统中启动、停止和重新启动DHCP服务的3个命令。

设计布线时，需要考虑哪些主要因素?结构化布线应遵循的国际标准有哪些?

试述太平天国农民战争的意义。

阅读《答李翊书》中的一段文字，然后回答问题。气，水也；言，浮物也。水大而物之浮者大小毕浮。气之与言犹是也，气盛则言之短长与声之高下者皆宜。……“气”和“言”指的是什么?

关于犯罪嫌疑人、被告人逃匿、死亡案件违法所得的没收程序，下列哪一说法是正确的?(2012年试卷2第38题)

以下对爆破作业描述不正确的是()。(1)雷雨季节宜采用电雷管起爆法起爆。(2)炸药反应不完全时，不会引起有毒气体含量增加。(3)同一爆破网络应使用同厂、同批、同型号的电雷管。(4)处理盲炮时进行安全警戒。

行业的成长实际上是指(　　)。

企业会计方法和程序前后各期(　　)。

根据《企业所得税法》及其实施条例的有关规定，不得提取折旧的固定资产是()。

出境旅游领队带领旅游团入中国境的服务包括()

(2015·河南)既是课程标准的具体化，也是师生进行教学的主要依据的是教科书。()

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

软考中级

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

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

请简要说出DHCP服务的基础流程?请分别写出在Linux系统中启动、停止和重新启动DHCP服务的3个命令。

设计布线时，需要考虑哪些主要因素?结构化布线应遵循的国际标准有哪些?

试述太平天国农民战争的意义。

阅读《答李翊书》中的一段文字，然后回答问题。气，水也；言，浮物也。水大而物之浮者大小毕浮。气之与言犹是也，气盛则言之短长与声之高下者皆宜。……“气”和“言”指的是什么?

关于犯罪嫌疑人、被告人逃匿、死亡案件违法所得的没收程序，下列哪一说法是正确的?(2012年试卷2第38题)

以下对爆破作业描述不正确的是()。(1)雷雨季节宜采用电雷管起爆法起爆。(2)炸药反应不完全时，不会引起有毒气体含量增加。(3)同一爆破网络应使用同厂、同批、同型号的电雷管。(4)处理盲炮时进行安全警戒。

行业的成长实际上是指( )。

企业会计方法和程序前后各期( )。

根据《企业所得税法》及其实施条例的有关规定，不得提取折旧的固定资产是()。

出境旅游领队带领旅游团入中国境的服务包括()

(2015·河南)既是课程标准的具体化，也是师生进行教学的主要依据的是教科书。()

行业的成长实际上是指(　　)。

企业会计方法和程序前后各期(　　)。