要在8×8的棋盘上摆放8个“皇后”，要求“皇后”之间不能发生冲突，即任何两个“皇后”不能再同一行、同一列和相同的对角线上，则—般采用(62)来实现。

admin2014-10-13 55

问题要在8×8的棋盘上摆放8个“皇后”，要求“皇后”之间不能发生冲突，即任何两个“皇后”不能再同一行、同一列和相同的对角线上，则—般采用(62)来实现。

选项 A、分治法
B、动态规划法
C、贪心法
D、回溯法

答案D

解析 8皇后问题等价于要求在一个8x8格的棋盘上放置8个皇后，使得任意两个皇后不能放在同一行或同一列或同意斜线上。求解过程从空棋盘开始，设在第1行至第m行都已经正确放置了m个皇后的基础上，再在第m+1行上找合适的位置放置第m+1个皇后，直至第8行也找到合适的位置放置第8个皇后。
在任一行上都有8种选择，开始时，位置在第1列，以后改变时，顺序选择第2列、第3列、…、第8列.当第8列也不是一个合适的位置时，就要回溯，去改变前一行的位置。分治法将复杂的大问题分解成规模小的问题以各个击破。归并排序等算法用到的是分治法实

转载请注明原文地址:https://www.kaotiyun.com/show/CURZ777K

本试题收录于：软件设计师上午基础知识考试题库软考中级分类

软件设计师上午基础知识考试

软考中级

相关试题推荐

随机试题

最新回复(0)

要在8×8的棋盘上摆放8个“皇后”，要求“皇后”之间不能发生冲突，即任何两个“皇后”不能再同一行、同一列和相同的对角线上，则—般采用(62)来实现。

软件设计师上午基础知识考试

软考中级

根据用户需求选择正确的网络技术是保证网络建立成功的关键，在选择网络技术时应考虑多种因素。下面各种考虑中，不正确的是()。

ICMP协议在网络中起到了差错控制和交通控制的作用。如果在IP数据报的传送过程中，如果出现网络拥塞，则路由器发出()报文。

在Windows系统中，进行域名解析时，客户端系统会首先从本机的(1)文件中寻找域名对应的IP地址。在该文件中，默认情况下必须存在的一条记录是(2)。(2)

若某公司创建名字为www．business．com的虚拟主机，则需要在()服务器中添加地址记录。

软件能力成熟度模型(CMM)将软件能力成熟度自低到高依次划分为初始级、可重复级、定义级、管理级和优化级，其中________对软件过程和产品都有定量的理解与控制。(2008年下半年试题)

项目管理工具中，将网络方法用于工作计划安排的评审和检查的是(13)。

DMA工作方式下，在__________之间建立直接的数据通信。(2013年上半年试题)

计算机网络机房建设过程中，为了屏蔽外界的干扰、漏电及电火花等，要求所有计算机网络设备的机箱、机柜、机壳等都需接地，该接地系统称为安全地，安全地接地电阻要求小于(39)。

在一台服务器上只开放了25和110两个端口，这台服务器可以提供_____________服务。

A.曲马多B.羟考酮C.芬太尼D.吗啡E.氯丙嗪适用于其他镇痛药无效的急性锐痛的是

关于姿势性平足，下列叙述不正确的是

下列有关卫生防护距离的说明，哪项是错误的

招标人和中标人应当自中标通知书发出之日起()日内，按照招标文件和中标人的投标文件订立书面合同。

永昌公司有关资料如下：(1)全年销售收入6000万元，变动成本率60%，含折旧摊销在内的固定成本为1500万元，所得税税率为25%。(2)公司所有者权益为2000万元，全部为普通股股本，普通股200万股，市价10元；负债率40%，全部为长期

下列程度和差异中，与评估会计估计的重大错报风险成反向变动的是()。

从所给的四个选项中，选择最合适的一个填入问号处，使之呈现一定的规律性：

TheU.S.governmentdroppeditscourtfightagainstAppleafteritsuccessfullypulleddatafromtheiPhoneofSanBernardinog

超文本(Hypertext)是—种信息管理技术，也是一种电子文献形式，下面关于超文本的论述中不正确的是______。1、超文本采用—种非线性的网状结构来组织信息2、超文本就是超大规格(通常大于64KB)的文本文件3、超文本

ConditionswerenearperfectasparachutistElizabethCheshirejumpedfromthetwin-engineplaneat10,000feet.The22-year-old