首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
阅读下列说明和C代码,回答问题,将解答写在答题纸的对应栏内。 【说明】 n皇后问题描述为:在一个nXn的棋盘上摆放n个皇后,要求任意两个皇后不能冲突, 即任意两个皇后不在同一行、同一列或者同一斜线上。 算法的基本思想如下: 将第i个皇后摆放在第i行,i从1
阅读下列说明和C代码,回答问题,将解答写在答题纸的对应栏内。 【说明】 n皇后问题描述为:在一个nXn的棋盘上摆放n个皇后,要求任意两个皇后不能冲突, 即任意两个皇后不在同一行、同一列或者同一斜线上。 算法的基本思想如下: 将第i个皇后摆放在第i行,i从1
admin
2020-08-10
9
问题
阅读下列说明和C代码,回答问题,将解答写在答题纸的对应栏内。
【说明】
n皇后问题描述为:在一个nXn的棋盘上摆放n个皇后,要求任意两个皇后不能冲突, 即任意两个皇后不在同一行、同一列或者同一斜线上。
算法的基本思想如下:
将第i个皇后摆放在第i行,i从1开始,每个皇后都从第1列开始尝试。尝试时判断 在该列摆放皇后是否与前面的皇后有冲突,如果没有冲突,则在该列摆放皇后,并考虑摆 放下一个皇后;如果有冲突,则考虑下一列。如果该行没有合适的位置,回溯到上一个皇后考虑在原来位置的下一个位置上继续尝试摆放皇后,……,直到找到所有合理摆放方案。
【C代码】
下面是算法的C语言实现。
(1)常量和变量说明
根据题干说明和C代码,算法采用的设计策略为 (5)
______________________________________________________
选项
答案
5. 回溯法
解析
转载请注明原文地址:https://kaotiyun.com/show/csxZ777K
本试题收录于:
软件设计师下午应用技术考试题库软考中级分类
0
软件设计师下午应用技术考试
软考中级
相关试题推荐
通常,在该图书馆架构无线局域网(WLAN)的设计流程需要经过以下6个阶段:A.设备软硬件安装、调试B.确定无线局域网物理结构C.确定无线局域网逻辑结构D.进行需求分析和现场调研E.验收测试和维护F.进行设备产
阅读以下在图书馆无线阅览室部署WLAN的技术说明,根据要求回答问题1至问题6。【说明】某图书馆已有一个66台客户机的小型局域网。由于信息化发展的要求,现有的网络不能满足读者的需求,经过对几个网络扩容方案进行分析、对比和探讨后,决定在新建的电子信息
阅读以下说明,回答问题1和问题2。【说明】对小范围(不超过100米)内的组网来说,最常见的为以集线器(Hub)为中心的对等式局域网。在网线的制作中,对线的标准有两个:EIA/TIA568A和EIA/TIAT568B标准。
阅读以下说明,回答问题1、问题2、问题3和问题4,将解答填入对应栏内。[说明]某公司想建立一个Intranet,建立FTP服务器、DNS服务器、Email服务器、Web服务器和内部业务服务器,同时其他部门的工作人员也要联网,要求这些机器有的
请简要说出DHCP服务的基础流程?请分别写出在Linux系统中启动、停止和重新启动DHCP服务的3个命令。
某大学机房网络要配置一台DHCP服务器,实验室的计算机自动分配IP地址。学生通过DHCP服务器上Internet,请回答以下问题。
阅读以下说明,回答问题1、问题2、问题3、问题4和问题5,将解答填入对应栏内。[说明]CableModem可以作为一个网桥直接与用户相连,也可以作为一个路由器与Hub相连,从经济角度考虑,目前采用后一种方式居多。有一种HFC网络如图6-2
设计该宽带路由器的多任务嵌入式实时操作系统时,由于多个任务均可能要求占用CPU这个关键资源,因此CPU的任务管理是一个非常重要的设计内容。在该实时操作系统中,任务作为占用资源的基本单位,总共有5个状态:休眠状态、就绪状态、运行状态、等待或挂起状态和中断服务
设计布线时,需要考虑哪些主要因素?在工作区内,信息插座的安装一般在什么位置?
设计布线时,需要考虑哪些主要因素?结构化布线应遵循的国际标准有哪些?
随机试题
在所有的精细加工策略中,列提纲和利用图形是比较有效地促使学生学习的方法。
基因治疗的策略包括
旋转臂架式起重机的任何部位或被吊物边缘与10kV以下的架空线路边线最小水平距离不得小于()m。
关于记名股票,下列阐述正确的是( )。
李老师在自己班上发起评最坏儿童的活动,要评出全班最坏的3个小朋友。某5岁小男生小李被评为第3个最坏儿童,小朋友给他列出了16条罪状。那天放学回家,妈妈发现小李无精打采,一问才知真相。妈妈很愤怒,但她还是冷静地要求老师收回这次评选的结果。老师却说,这是其他小
(2018·辽宁)《中华人民共和国教师法》规定,教师应承担的职责包括()
皮亚杰认为个体认知发展的内在动力源自()。
根据以下资料,回答111—115题批发业的平均月收入比零售业的平均月收入约高()。
关于我国兵役制度,下列表述错误的是()。
危机公关:指政府部门、社会团体或企业面对可能造成严重后果的突发事件时,有组织、有计划地采取各种应对措施,避免损害或者降低损害程度,以期获得公众谅解的管理活动。下列不属于危机公关的是
最新回复
(
0
)