首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
阅读下列说明和C代码,回答问题,将解答写在答题纸的对应栏内。 【说明】 n皇后问题描述为:在一个nXn的棋盘上摆放n个皇后,要求任意两个皇后不能冲突, 即任意两个皇后不在同一行、同一列或者同一斜线上。 算法的基本思想如下: 将第i个皇后摆放在第i行,i从1
阅读下列说明和C代码,回答问题,将解答写在答题纸的对应栏内。 【说明】 n皇后问题描述为:在一个nXn的棋盘上摆放n个皇后,要求任意两个皇后不能冲突, 即任意两个皇后不在同一行、同一列或者同一斜线上。 算法的基本思想如下: 将第i个皇后摆放在第i行,i从1
admin
2020-08-10
23
问题
阅读下列说明和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
软件设计师下午应用技术考试
软考中级
相关试题推荐
简述网络规划阶段需求分析的方法和解决的问题。(控制在100个字以内)在网络规划阶段“系统可行性分析和论证”的主要内容是什么?(控制在100个字以内)
在图8-12所示的拓扑结构中的代理服务器上依次单击“开始→程序→管理工具→路由与远程访问,并在系统弹出的界面中打开“IP路由选择”目录树,然后用鼠标右键单击“NAT/基本防火墙”,选择[新增接口]命令。接着若选择接口1的“本地连接”,最后进行如图8-13所
通常,在该图书馆架构无线局域网(WLAN)的设计流程需要经过以下6个阶段:A.设备软硬件安装、调试B.确定无线局域网物理结构C.确定无线局域网逻辑结构D.进行需求分析和现场调研E.验收测试和维护F.进行设备产
阅读以下在图书馆无线阅览室部署WLAN的技术说明,根据要求回答问题1至问题6。【说明】某图书馆已有一个66台客户机的小型局域网。由于信息化发展的要求,现有的网络不能满足读者的需求,经过对几个网络扩容方案进行分析、对比和探讨后,决定在新建的电子信息
某大学机房网络要配置一台DHCP服务器,实验室的计算机自动分配IP地址。学生通过DHCP服务器上Internet,请回答以下问题。
设计布线时,需要考虑哪些主要因素?在工作区内,信息插座的安装一般在什么位置?
设计布线时,需要考虑哪些主要因素?结构化布线应遵循的国际标准有哪些?
设计布线时,需要考虑哪些主要因素?布线实施后,需要经过系统测试,测试线路的主要指标有哪些?
随机试题
对于肺结节、肺弥散性病变,一般采取
全口义齿与唇颊肌作用关系最密切
外呼吸包括___________和___________。
调整性筹资的目的,是为了调整资本结构,而不是为企业经营活动追加资金,这类筹资通常不会增加企业的资本总额。()
当在Windows操作系统中打开了多个应用程序时,切换窗口应使用的快捷键是(
自带来诸多社会矛盾且已“污名化”后,近年来暂住证制度在各地已陆续废除。打上了“服务”标签的“居住证”制度成为社会管理上的一种“制度创新”。在很多城市,它对流动人口作出了融入城市社会的承诺。然而,其根本缺陷就是门槛极高,且仍延续对“本地人”、“外地人”的身份
推进供给侧结构性改革,是适应和引领经济发展新常态的重大创新,是适应国际金融危机发生后综合国力竞争新形势的主动选择。从政治经济学角度看。供给侧结构性改革的根本是()
Atthemomentthesecondplanewasslammingintothesouthtower,PresidentBushwas(1)_____tothesecond-gradersofEmmaE.B
TheeightairlinesoftheOne-worldalliancehavejoinedforcestogiveworldtravelersasimplewaytoplanandbookaround-th
Acupuncture(针灸)isbasedontheideathatenergyflowsthroughthehumanbodyalong12linesormeridians(经脉).Thesemeridians
最新回复
(
0
)