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

admin2014-10-13 56

问题要在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)来实现。

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

软考中级

下列算法中，()属于摘要算法。

OSPF协议使用(1)报文来保持与其邻居的连接。下面关于OSPF拓扑数据库的描述中，正确的是(2)。(1)

采用Cache技术可以提高计算机性能，()属于Cache的特征。

某软件设计师自行将他人使用C程序语言开发的控制程序转换为机器语言形式的控制程序，并固化在芯片中，该软件设计师的行为()。

软件产品的可靠性并不取决()。

DNS反向搜索功能的作用是(1)，资源记录MX的作用是(2)，DNS资源记录(3)定义了区域的反向搜索。(1)

OCSMA／CD协议可以利用多种监听算法来减小发送冲突的概率，下面关于各种监听算法的描述中，正确的是()。

以下关于网桥和交换机的区别的叙述中，正确的是(14)。

TheTTLfieldwasoriginallydesignedtoholdatimestamp．whichwasdecrementedbyeachvisitedrouter．ThedatagramWas_______

A．化生血液B．促进生长发育C．推动气血的运行D．维持体温的相对恒定E．温养脏腑、肌肉、皮毛营气的生理功能是

下列影响能力的因素中，()是智力结构转化为物质力量的转换器。

既属于监理工程师应遵守的职业道德，又属于监理工程师义务的是(　　)。

振动水冲法是利用振冲器的振动和水冲作用加固地基的一种方法，可分为()。

下列关于证券公司设立以及重要事项变更审批要求说法正确的是()

非同一控制下的企业合并，下列说法中正确的有()。

文化馆、图书馆、博物馆、民风民俗等都可以作为课程资源。()

公文标题《国务院关于同意建立不动产登记工作部际联席会议制度的批复》的形式是（）。

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

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

软考中级

下列算法中，()属于摘要算法。

OSPF协议使用(1)报文来保持与其邻居的连接。下面关于OSPF拓扑数据库的描述中，正确的是(2)。(1)

采用Cache技术可以提高计算机性能，()属于Cache的特征。

某软件设计师自行将他人使用C程序语言开发的控制程序转换为机器语言形式的控制程序，并固化在芯片中，该软件设计师的行为()。

软件产品的可靠性并不取决()。

DNS反向搜索功能的作用是(1)，资源记录MX的作用是(2)，DNS资源记录(3)定义了区域的反向搜索。(1)

OCSMA／CD协议可以利用多种监听算法来减小发送冲突的概率，下面关于各种监听算法的描述中，正确的是()。

以下关于网桥和交换机的区别的叙述中，正确的是(14)。

TheTTLfieldwasoriginallydesignedtoholdatimestamp．whichwasdecrementedbyeachvisitedrouter．ThedatagramWas_______

A．化生血液B．促进生长发育C．推动气血的运行D．维持体温的相对恒定E．温养脏腑、肌肉、皮毛营气的生理功能是

下列影响能力的因素中，()是智力结构转化为物质力量的转换器。

既属于监理工程师应遵守的职业道德，又属于监理工程师义务的是( )。

振动水冲法是利用振冲器的振动和水冲作用加固地基的一种方法，可分为()。

下列关于证券公司设立以及重要事项变更审批要求说法正确的是()

非同一控制下的企业合并，下列说法中正确的有()。

文化馆、图书馆、博物馆、民风民俗等都可以作为课程资源。()

公文标题《国务院关于同意建立不动产登记工作部际联席会议制度的批复》的形式是（）。

既属于监理工程师应遵守的职业道德，又属于监理工程师义务的是(　　)。