首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
阅读下列说明和C代码,回答问题,将解答写在答题纸的对应栏内。 【说明】 n皇后问题描述为:在一个nXn的棋盘上摆放n个皇后,要求任意两个皇后不能冲突, 即任意两个皇后不在同一行、同一列或者同一斜线上。 算法的基本思想如下: 将第i个皇后摆放在第i行,i从1
阅读下列说明和C代码,回答问题,将解答写在答题纸的对应栏内。 【说明】 n皇后问题描述为:在一个nXn的棋盘上摆放n个皇后,要求任意两个皇后不能冲突, 即任意两个皇后不在同一行、同一列或者同一斜线上。 算法的基本思想如下: 将第i个皇后摆放在第i行,i从1
admin
2020-08-10
42
问题
阅读下列说明和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】和【问题2】。【说明】VPN是通过公用网络Internet将分布在不同地点的终端连接在一起的专用网络。目前大多采用IPSec来实现IP网络上端点间的认证和加密服务(见图3)。VPN的基本配置如下:
在图8-12所示的拓扑结构中的代理服务器上依次单击“开始→程序→管理工具→路由与远程访问,并在系统弹出的界面中打开“IP路由选择”目录树,然后用鼠标右键单击“NAT/基本防火墙”,选择[新增接口]命令。接着若选择接口1的“本地连接”,最后进行如图8-13所
阅读以下说明和交换机的配置信息,回答问题1-3。【说明】某公司下设3个部门,为了便于管理,每个部门组成一个VLAN,公司网络结构如图1-5所示。【交换机Switch1的部分配置信息】Switch1(config)#
设计该宽带路由器的多任务嵌入式实时操作系统时,由于多个任务均可能要求占用CPU这个关键资源,因此CPU的任务管理是一个非常重要的设计内容。在该实时操作系统中,任务作为占用资源的基本单位,总共有5个状态:休眠状态、就绪状态、运行状态、等待或挂起状态和中断服务
阅读以下关于HFC宽带接入Internet网的技术说明,根据要求回答问题1至问题4。【说明】混合光纤同轴电缆网(HFC网)应用数字和模拟传输技术,综合接入Internet、电话、模拟和数字广播电视、数字交互业务等多种业务,将计算机网络、有线电视网
随着Internet的发展,用户对网络带宽的要求不断提高,传统的接入网已成为整个网络中的瓶颈,以新的宽带接入技术取而代之已成为目前研究的焦点。其中最引人注意的是光纤接入技术。
设计布线时,需要考虑哪些主要因素?在设备间子系统设计时,从系统的安全设计上要考虑的主要因素有哪些?
随机试题
注册会计师在对应收账款函证的回函进行分析判断时,下列处理中,正确的有()。
功的互等定理仅适用于什么体系?()
东汉高诱作注时评价“大出诸子之右”的著作是()
下列脉象可见于平人的是
迟缓期稳定期
很强的电流会通过伴随电流产生的电磁场而使在其附近生活和工作的人产生癌症吗?电话线工人每天都工作在这样的电流旁边,他们可作为测试的例子。他们显示出脑癌水平偏高,因此,电磁场引发癌症的假设是成立的。且谈论的白血病与脑癌无关,下列哪项如果为真,最能支持上面的论述
下列各项关于会计职业道德和会计法律制度两者的区别的论述中,正确的是()。
《明史.刑法志二》:“成化十七年,命司礼太监一员会同三法司上官,于大理寺审录,谓之大审。南京则命内守备行之。自此定例,每五年辄大审。”请运用中国法制史的知识和理论,分析上述材料并回答下列问题:上述材料反映了明朝的什么制度?
设y=y(x)是区间(-π,π)内过点[2046*]的光滑曲线.当-π<x<0时,曲线上任一点处的法线都过原点;当0≤x<π时,函数y(x)满足y"+y+x=0.求函数y(x)的表达式.
TheU.S.Constitutionprovidesthatthe______shallbePresidentoftheSenate.
最新回复
(
0
)