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

admin2014-10-13 32

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

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

软考中级

下面语句中，正确地描述了网络通信控制机制的是()。

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

网络管理基本模型是由网络管理者、网管代理、管理信息库等要素构成，下列选项属于网络管理者的操作是()。

ISO／IEC9126软件质量模型中第一层定义了六个质量特性，并为各质量特性定义了相应的质量子特性。子特性()属于可靠性质量特性。

软件设计时需要遵循抽象、模块化、信息隐蔽和模块独立原则，在划分软件系统模块时，应尽量做到()。

基于计算机的信息系统主要包括计算机硬件系统、计算机软件系统、数据及其存储介质、通信系统、信息采集设备、()和工作人员等七大部分件。

RS232C是由电子工业协会(EIA，Electronic　Industries　Association)制定的(268)之间的接口标准，它规定的电平的表示方式为(269)。当使用RS232C连接相关设备时，电缆的长度不应超过(270)米。当用RS232C

TheTTLfieldwasoriginallydesignedtoholdatimestamp．whichwasdecrementedbyeachvisitedrouter．ThedatagramWas_______

Musiccomesinmanyforms,mostcountrieshaveastyleoftheirown.【C1】______theturnofthecenturywhenjazzwasborn,Americ

关于垂体瘤。下列哪项正确

不属于甲状腺功能亢进症患者的症状是

A、防御B、固摄C、气化D、温煦E、推动物质转化和能量转化的过程，反应了气的何种功能

判断一个企业组织分权程度的主要依据是()。

在准备2014年12月31日编制现金流量表的时候，某企业收集到如下信息：那么在年底公司现金流量表中，用于投资活动现金净流出的金额是多少?

(　　)，中国证监会发布《基金管理公司公平交易制度指导意见》，旨在进一步明确基金管理公司公平对待不同组合所应遵循的具体原则和方法。

连续五期用全部或大部分的篇幅报道和评论了五四运动这一伟大运动的杂志是()。

在虚拟存储器中，辅存的编址方式是(73)。

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

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

软考中级

下面语句中，正确地描述了网络通信控制机制的是()。

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

网络管理基本模型是由网络管理者、网管代理、管理信息库等要素构成，下列选项属于网络管理者的操作是()。

ISO／IEC9126软件质量模型中第一层定义了六个质量特性，并为各质量特性定义了相应的质量子特性。子特性()属于可靠性质量特性。

软件设计时需要遵循抽象、模块化、信息隐蔽和模块独立原则，在划分软件系统模块时，应尽量做到()。

基于计算机的信息系统主要包括计算机硬件系统、计算机软件系统、数据及其存储介质、通信系统、信息采集设备、()和工作人员等七大部分件。

RS232C是由电子工业协会(EIA，Electronic Industries Association)制定的(268)之间的接口标准，它规定的电平的表示方式为(269)。当使用RS232C连接相关设备时，电缆的长度不应超过(270)米。当用RS232C

TheTTLfieldwasoriginallydesignedtoholdatimestamp．whichwasdecrementedbyeachvisitedrouter．ThedatagramWas_______

Musiccomesinmanyforms,mostcountrieshaveastyleoftheirown.【C1】______theturnofthecenturywhenjazzwasborn,Americ

关于垂体瘤。下列哪项正确

不属于甲状腺功能亢进症患者的症状是

A、防御B、固摄C、气化D、温煦E、推动物质转化和能量转化的过程，反应了气的何种功能

判断一个企业组织分权程度的主要依据是()。

在准备2014年12月31日编制现金流量表的时候，某企业收集到如下信息：那么在年底公司现金流量表中，用于投资活动现金净流出的金额是多少?

( )，中国证监会发布《基金管理公司公平交易制度指导意见》，旨在进一步明确基金管理公司公平对待不同组合所应遵循的具体原则和方法。

连续五期用全部或大部分的篇幅报道和评论了五四运动这一伟大运动的杂志是()。

在虚拟存储器中，辅存的编址方式是(73)。

RS232C是由电子工业协会(EIA，Electronic　Industries　Association)制定的(268)之间的接口标准，它规定的电平的表示方式为(269)。当使用RS232C连接相关设备时，电缆的长度不应超过(270)米。当用RS232C

(　　)，中国证监会发布《基金管理公司公平交易制度指导意见》，旨在进一步明确基金管理公司公平对待不同组合所应遵循的具体原则和方法。