首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
阅读下列说明和C代码,回答问题,将解答写在答题纸的对应栏内。 【说明】 n皇后问题描述为:在一个nXn的棋盘上摆放n个皇后,要求任意两个皇后不能冲突, 即任意两个皇后不在同一行、同一列或者同一斜线上。 算法的基本思想如下: 将第i个皇后摆放在第i行,i从1
阅读下列说明和C代码,回答问题,将解答写在答题纸的对应栏内。 【说明】 n皇后问题描述为:在一个nXn的棋盘上摆放n个皇后,要求任意两个皇后不能冲突, 即任意两个皇后不在同一行、同一列或者同一斜线上。 算法的基本思想如下: 将第i个皇后摆放在第i行,i从1
admin
2020-08-10
43
问题
阅读下列说明和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
软件设计师下午应用技术考试
软考中级
相关试题推荐
请回答以下有关组网的问题1~4。【说明】设有A、B、C、D4台主机都处在同一个物理网络中,A主机的IP地址是192.155.12.112,B主机的IP地址是192.155.12.120,C主机的IP地址是192.155.12.176,D
阅读以下说明,回答问题1至问题3。【说明】Linux环境下L2TP的配置过程如下:①从http://www.12tpd.org/download.html上下载12tpd-0.69.tar.gz软件包。②将12tpd-0.69.tar
通常,在该图书馆架构无线局域网(WLAN)的设计流程需要经过以下6个阶段:A.设备软硬件安装、调试B.确定无线局域网物理结构C.确定无线局域网逻辑结构D.进行需求分析和现场调研E.验收测试和维护F.进行设备产
通常,在该图书馆架构无线局域网(WLAN)的设计流程需要经过以下6个阶段:A.设备软硬件安装、调试B.确定无线局域网物理结构C.确定无线局域网逻辑结构D.进行需求分析和现场调研E.验收测试和维护F.进行设备产
阅读以下说明,回答问题1、问题2、问题3、问题4和问题5,将解答填入对应栏内。[说明]CableModem可以作为一个网桥直接与用户相连,也可以作为一个路由器与Hub相连,从经济角度考虑,目前采用后一种方式居多。有一种HFC网络如图6-2
设计该宽带路由器的多任务嵌入式实时操作系统时,由于多个任务均可能要求占用CPU这个关键资源,因此CPU的任务管理是一个非常重要的设计内容。在该实时操作系统中,任务作为占用资源的基本单位,总共有5个状态:休眠状态、就绪状态、运行状态、等待或挂起状态和中断服务
设计布线时,需要考虑哪些主要因素?在设备间子系统设计时,从系统的安全设计上要考虑的主要因素有哪些?
随机试题
Thepurposeofanapplicationletteristohelpyouto"sell"yourself.Youshould【31】thejobyouwantclearly,andshouldtell
海洋性贫血的特点是
A.组织细胞B.淋巴细胞C.成纤维细胞D.未分化的间充质细胞E.成牙本质细胞位于牙髓周围,呈柱状紧接前期牙本质排列成一层,其细胞顶端有一细长的突起伸入牙本质小管内的是
2012年9月某化肥厂购进一台污水处理设备并投入使用(该设备属于环境保护专用设备企业所得税优惠目录列举项目),取得增值税专用发票注明设备价款100万元、进项税额17万元。该厂可抵免企业所得税税额()万元。
甲公司是一家健身器材销售公司,为增值税一般纳税人,销售商品适用增值税税率为13%。2×20年6月1日,甲公司向乙公司销售5万件健身器材,单位销售价格为500元,单位成本为400元,开出的增值税专用发票上注明的销售价款为2500万元,增值税税额为325万元,
我党第一次独立自主解决党内重大问题的会议是遵义会议。()
YouarethenetworkadministratorofasmallWindows2000ActiveDirectorydomainEzonexam.com.Thedomaincontainsoneshared
Followthedirectionsonthebottlecarefullywhen______.
Cooperationisthecommonendeavoroftwoormorepeopletoperformataskorreachajointlycherishedgoal.Likecompetitiona
Ifyouareastudentwithbadcreditoralowcreditscore,nothavingacreditcardcanbefrustrating.【D1】______,youcanincr
最新回复
(
0
)