首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
阅读下列说明和C代码,回答问题,将解答写在答题纸的对应栏内。 【说明】 n皇后问题描述为:在一个nXn的棋盘上摆放n个皇后,要求任意两个皇后不能冲突, 即任意两个皇后不在同一行、同一列或者同一斜线上。 算法的基本思想如下: 将第i个皇后摆放在第i行,i从1
阅读下列说明和C代码,回答问题,将解答写在答题纸的对应栏内。 【说明】 n皇后问题描述为:在一个nXn的棋盘上摆放n个皇后,要求任意两个皇后不能冲突, 即任意两个皇后不在同一行、同一列或者同一斜线上。 算法的基本思想如下: 将第i个皇后摆放在第i行,i从1
admin
2020-08-10
28
问题
阅读下列说明和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的基本配置如下:
阅读以下基于WindowsServer2003操作系统部署NAT服务器的技术说明,根据要求回答问题1至问题5。【说明】某企业内部局域网通过ISP提供的ADSL宽带线路与Internet相连,ISP分配的公网IP地址为202.217.6.32/
通常,在该图书馆架构无线局域网(WLAN)的设计流程需要经过以下6个阶段:A.设备软硬件安装、调试B.确定无线局域网物理结构C.确定无线局域网逻辑结构D.进行需求分析和现场调研E.验收测试和维护F.进行设备产
阅读以下说明,回答问题1~3。【说明】网络解决方案如图2-5所示,该网络原先使用的使国外品牌的交换机,随着网络规模的扩大,增添了部分国产品牌的交换机,交换机1~5均是国产10M/100Mbit/s自适应交换机,交换机6和交换机7是第3层交换
阅读以下说明,回答问题1、问题2、问题3和问题4,将解答填入对应栏内。[说明]某公司想建立一个Intranet,建立FTP服务器、DNS服务器、Email服务器、Web服务器和内部业务服务器,同时其他部门的工作人员也要联网,要求这些机器有的
NAT英文全称是"NetworkAddressTranslation",中文意思是“网络地址转换”,它是一个IETF(InternetEngineeringTaskForce,Internet工程任务组)标准,允许一个整体机构以一个公用IP(I
设计该宽带路由器的多任务嵌入式实时操作系统时,由于多个任务均可能要求占用CPU这个关键资源,因此CPU的任务管理是一个非常重要的设计内容。在该实时操作系统中,任务作为占用资源的基本单位,总共有5个状态:休眠状态、就绪状态、运行状态、等待或挂起状态和中断服务
设计布线时,需要考虑哪些主要因素?在工作区内,信息插座的安装一般在什么位置?
结构化布线成为网络设计和管理的首先考虑的问题,当实施结构化布线时,需要进行详细的规划设计。
阅读以下说明,回答问题1、问题2、问题3。随着通信市场的日益开放,电信业务正向数据化、宽带化、综合化、个性化飞速发展,各运营商之间竞争日益激烈。而竞争的基本点就在于接入资源的竞争,如何快速、有效、灵活、低成本提供客户所需要的各种业务成为运营商首要考虑的问
随机试题
六七岁的儿童认为()
具有“翘鼻头”、“方胜纹”和“连珠斑”性状特征的药材是()。
甲因家庭需要,雇乙为小时工。乙在清扫房间时,在窗台由于操作不当不慎坠楼受伤,并将行人丁砸伤。关于本案,下列哪一说法是不正确的?
按照储存方式的不同,干粉灭火系统可分为()。
国务院期货监督管理机构、期货交易所和期货保证金安全存管监控机构的工作人员进行内幕交易的()。
甲企业在2×15年1月1日建立一项福利计划向其未来退休的管理员工提供退休补贴,退休补贴根据工龄有不同的层次,该计划于当日开始实施,该福利计划为一项设定受益计划。假设管理人员退休时企业将每年向其支付退休补贴直至其去世,通常企业应当根据生命周期表对死亡率进行精
第二次世界大战期间,海洋上航行的商船常常遭到轰炸机的袭击,许多商船都先后在船上架设了高射炮。但是,商船在海上摇晃得比较厉害,从高射炮射击天上的飞机的统计资料看,击落敌机的命中率只有4%。因此,研究人员认为,商船上架设高射炮是得不偿失的。以下哪个如果为真,最
人民当家作主的社会主义制度,为社会主义核心价值观的真正实现奠定了根本的制度前提和制度保障,使得自由、民主、公正等价值观“不是装饰品,不是用来做摆设的,而是要用来解决人民要解决的问题的”。这体现的是社会主义核心价值观所具有的()
Herculeswasthetallestmanintheworld.HerculesfinallymanagedtogettheapplesBydefeatingAtlas.
(浙江大学2009年试题)Teachersneedtobeawareoftheemotional,intellectual,andphysicalchangesthatyoungadultsexperience,a
最新回复
(
0
)