首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
阅读下列说明和C代码,回答问题,将解答写在答题纸的对应栏内。 【说明】 n皇后问题描述为:在一个nXn的棋盘上摆放n个皇后,要求任意两个皇后不能冲突, 即任意两个皇后不在同一行、同一列或者同一斜线上。 算法的基本思想如下: 将第i个皇后摆放在第i行,i从1
阅读下列说明和C代码,回答问题,将解答写在答题纸的对应栏内。 【说明】 n皇后问题描述为:在一个nXn的棋盘上摆放n个皇后,要求任意两个皇后不能冲突, 即任意两个皇后不在同一行、同一列或者同一斜线上。 算法的基本思想如下: 将第i个皇后摆放在第i行,i从1
admin
2020-08-10
24
问题
阅读下列说明和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个字以内)
阅读以下说明,回答问题1至问题3。【说明】Linux环境下L2TP的配置过程如下:①从http://www.12tpd.org/download.html上下载12tpd-0.69.tar.gz软件包。②将12tpd-0.69.tar
在图8-12所示的拓扑结构中的代理服务器上依次单击“开始→程序→管理工具→路由与远程访问,并在系统弹出的界面中打开“IP路由选择”目录树,然后用鼠标右键单击“NAT/基本防火墙”,选择[新增接口]命令。接着若选择接口1的“本地连接”,最后进行如图8-13所
在图8-12所示的拓扑结构中的代理服务器上依次单击“开始→程序→管理工具→路由与远程访问,并在系统弹出的界面中打开“IP路由选择”目录树,然后用鼠标右键单击“NAT/基本防火墙”,选择[新增接口]命令。接着若选择接口1的“本地连接”,最后进行如图8-13所
可供使用的合法IP还有多少哪些?请写出。使用内部IP进行地址转换,若用一台主机连接内外两个网络,请说出两种不同的网络接法并进行比较?
阅读以下说明,回答问题1、问题2、问题3和问题4,将解答填入对应栏内。[说明]某公司想建立一个Intranet,建立FTP服务器、DNS服务器、Email服务器、Web服务器和内部业务服务器,同时其他部门的工作人员也要联网,要求这些机器有的
阅读以下说明,回答问题1、问题2、问题3、问题4和问题5,将解答填入对应栏内。[说明]CableModem可以作为一个网桥直接与用户相连,也可以作为一个路由器与Hub相连,从经济角度考虑,目前采用后一种方式居多。有一种HFC网络如图6-2
NAT英文全称是"NetworkAddressTranslation",中文意思是“网络地址转换”,它是一个IETF(InternetEngineeringTaskForce,Internet工程任务组)标准,允许一个整体机构以一个公用IP(I
通过移动电话接入互联网采用的是什么交换技术,而打电话又是采用什么技术?公司网络中的设备或系统(包括存储商业机密的数据库服务器、邮件服务器,存储资源代码的PC、应用网关、存储私人信息的PC、电子商务系统)中,哪些应放在DMZ中,哪些应放在内网中?并请给予
随机试题
我国的经济体制是指社会主义市场经济,但在实际中,我们还要加强国家的宏观调控,其原因不包括()。
生理情况下,下列哪种结构受刺激时出现眼球震颤
蒋某和朱某之间发生土地使用权争议,行政机关作出裁决确定争议土地的使用权属于朱某,蒋某不服提起行政诉讼。法院通知朱某参加诉讼,则朱某在本案中的身份是:
下列关于固定资产会计处理的表述中,说法正确的有()。
如果无保留意见审计报告包含(),也被视为标准审计报告。
实行民主制人事行政体制的国家有()。
关于习近平总书记在纪念红军长征胜利80周年大会上的讲话,下列说法不正确的是()。
近年来,专家呼吁禁止在动物饲料中添加作为催长素的联苯化合物,因为这种物质对人体有害。近十多年来,人们发现许多牧民饲养的荷兰奶牛的饲料中有联苯残留物。如果以下哪项陈述为真,最有力地支持了专家的观点?
Moststaffinthisofficedidnotlikethemanageress,forshewasknowntobesly,selfishand______.
A、Cropproductionbecameincreasinglyspecialized.B、Economicdepressionsloweredthepricesoffarmproducts.C、Newbankinglaw
最新回复
(
0
)