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

admin2014-10-13 43

问题要在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://kaotiyun.com/show/CURZ777K

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

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

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

软考中级

若路由器显示的路由信息如下，则最后一行路由信息是()得到的。R3#showiprouteGatewayoflastresortisnotset192．168．0．0／24issubnetted，6subnetsC192．168．1．0isd

在一条点对点的链路上，为了减少地址的浪费，子网掩码应该指定为()。

按照网络分级设计模型，通常把网络设计分为3层，即核心层、汇聚层和接入层，以下关于分级网络的描述中，不正确的是()。

在Windows网络操作系统通过域模型实现网络安全管理策略。下列除(1)以外都是基于域的网络模型。在一个域模型中不允许包含(2)。(2)

在Linux操作系统中，命令“chmod．777／home／abc”的作用是()。

假设有一个局域网，管理站每15分钟轮询被管理设备一次，一次查询访问需要的时间是200ms，则管理站最多可以支持()个网络设备。

在WindowsServer2003中，创建用户组时，可选择的组类型中，仅用于分发电子邮件且没有启用安全性的是__________。

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

在SwitchA上PingSwitchB的地址192．168．1．100不通。通过步骤①到④解决了该故障，该故障产生的原因是__________。①使用displayportvlan命令查看SwitchA和SwitchB接口配置②

在以太网中发生冲突时采用退避机制，___________优先传输数据。

在清朝，全国最高监察机关是()

属于竣工决算编制依据的是(　　)。

要消除环境因素对施工质量的不利影响，主要是采取(　　)的控制方法。

某银行理财人员在向客户销售产品时，下列做法中不正确的是()。

根据我国《消费税暂行条例》的规定，消费税的纳税人用于投资人股的应税消费品，应当以纳税人同类应税消费品的()作为计税依据，计算征收消费税。

甲企业仅生产A产品，采用品种法计算产品成本。A产品2014年12月初在产品费用为：直接材料费30000元，直接人工费35000元，制造费用20000元。12月发生费用为：直接材料费70000元，直接人工费95000元，制造费用66000元。该产

游客提出的饮食方面的特殊要求，如若在旅游团抵达后提出，地陪应()

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

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

软考中级

若路由器显示的路由信息如下，则最后一行路由信息是()得到的。R3#showiprouteGatewayoflastresortisnotset192．168．0．0／24issubnetted，6subnetsC192．168．1．0isd

在一条点对点的链路上，为了减少地址的浪费，子网掩码应该指定为()。

按照网络分级设计模型，通常把网络设计分为3层，即核心层、汇聚层和接入层，以下关于分级网络的描述中，不正确的是()。

在Windows网络操作系统通过域模型实现网络安全管理策略。下列除(1)以外都是基于域的网络模型。在一个域模型中不允许包含(2)。(2)

在Linux操作系统中，命令“chmod．777／home／abc”的作用是()。

假设有一个局域网，管理站每15分钟轮询被管理设备一次，一次查询访问需要的时间是200ms，则管理站最多可以支持()个网络设备。

在WindowsServer2003中，创建用户组时，可选择的组类型中，仅用于分发电子邮件且没有启用安全性的是__________。

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

在SwitchA上PingSwitchB的地址192．168．1．100不通。通过步骤①到④解决了该故障，该故障产生的原因是__________。①使用displayportvlan命令查看SwitchA和SwitchB接口配置②

在以太网中发生冲突时采用退避机制，___________优先传输数据。

在清朝，全国最高监察机关是()

属于竣工决算编制依据的是( )。

要消除环境因素对施工质量的不利影响，主要是采取( )的控制方法。

某银行理财人员在向客户销售产品时，下列做法中不正确的是()。

根据我国《消费税暂行条例》的规定，消费税的纳税人用于投资人股的应税消费品，应当以纳税人同类应税消费品的()作为计税依据，计算征收消费税。

甲企业仅生产A产品，采用品种法计算产品成本。A产品2014年12月初在产品费用为：直接材料费30000元，直接人工费35000元，制造费用20000元。12月发生费用为：直接材料费70000元，直接人工费95000元，制造费用66000元。该产

游客提出的饮食方面的特殊要求，如若在旅游团抵达后提出，地陪应()

属于竣工决算编制依据的是(　　)。

要消除环境因素对施工质量的不利影响，主要是采取(　　)的控制方法。