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

admin2019-06-12 30

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

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

答案D

解析 8皇后问题等价于要求在一个8×8格的棋盘上放置8个皇后，使得任意两个皇后不能放在同一行或同一列或同一斜线上。求解过程从空棋盘开始，设在第1行至第m行都已经正确放置了m个皇后的基础上，再在第m+1行上找合适的位置放置第m+1个皇后，直至第8行也找到合适的位置放置第8个皇后。在任一行上都有8种选择，开始时，位置在第1列，以后改变时，顺序选择第2列、第3列、…、第8列。当第8列也不是一个合适的位置时，就要回溯，去改变前一行的位置。
分治法将复杂的大问题分解成规模小的问题以各个击破。归并排序等算法是采用分治法实现的。动态规划法与分治法类似，基本思想也是将待求解问题分解成若干子问题，先求解子问题，然后从这些子问题的解得到原问题的解，背包问题、LCS问题等是采用动态规划法实现的。贪心法跟动态规划法一样，也是用来解决最优问题的，但贪心法并不从整体最优考虑，它所做出的选择只是某种意义上的局部最优。

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

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

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

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

软考中级

结构化综合布线系统中的干线子系统是指(33)。

OSNMPMIB中被管对象的Access属性不包括()。

大型局域网通常划分为核心层、汇聚层和接入层，以下关于各个网络层次的描述中，不正确的是__________。(2010年下半年试题)

在进行域名解析过程中，当主域名服务器查找不到IP地址时，由___________负责域名解析。

RIP是一种基于(1)算法的路由协议，一个通路上最大跳数是(2)，更新路由表的原则是到各个目标网络的(3)。(3)

以下关于加密算法的叙述中，正确的是______。

网络管理系统中故障管理的目标是(48)。

DNS服务器在名称解析过程中正确的查询顺序为______。

阅读以下说明和C++代码，将应填入(n)处。[说明]在一公文处理系统中，开发者定义了一个公文类OfficeDoc，其中定义了公文具有的属性和处理公文的相应方法。当公文的内容或状态发生变化时，关注此OfficeDoc类对象的相应的DocExplor

(1)nv[i-1][j]≥nv[i-1][j-p[i]]+v[i](2)nv[i][j]＝nv[i-1][j](3)j＝j-p[i]现有5项食物，每项食物的营养价值和价格如下表所示。食物营养价值及价格表　　若要求总价格不超过100的营养

行政执法人员与当事人有直接利害关系的，应当回避。

为了进行生活方式细分，企业可以用下面三个尺度来测量消费者的生活方式，即：、、__。

我国《继承法》规定，代书遗嘱应当有两个以上见证人在场见证，由其中一人代书，注明年、月、日，并由()。

以下结构由腹膜构成或由腹膜覆盖，除外

膀胱损伤络伤血瘀证的治法是

风痧的主要病位在

豆豆在幼儿园经常尿床。老师恰当的做法是()。

下列选项中，与其他三项在需求方面的相互影响关系不同的是：

根据我国现行宪法和立法法的规定，下列行为构成违法的是()。

一圆柱体如图所示从中挖掉一个圆锥体，然后从任意面剖开，下面哪一项不可能是该立体图形的截面?

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

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

软考中级

结构化综合布线系统中的干线子系统是指(33)。

OSNMPMIB中被管对象的Access属性不包括()。

大型局域网通常划分为核心层、汇聚层和接入层，以下关于各个网络层次的描述中，不正确的是__________。(2010年下半年试题)

在进行域名解析过程中，当主域名服务器查找不到IP地址时，由___________负责域名解析。

RIP是一种基于(1)算法的路由协议，一个通路上最大跳数是(2)，更新路由表的原则是到各个目标网络的(3)。(3)

以下关于加密算法的叙述中，正确的是______。

网络管理系统中故障管理的目标是(48)。

DNS服务器在名称解析过程中正确的查询顺序为______。

阅读以下说明和C++代码，将应填入(n)处。[说明]在一公文处理系统中，开发者定义了一个公文类OfficeDoc，其中定义了公文具有的属性和处理公文的相应方法。当公文的内容或状态发生变化时，关注此OfficeDoc类对象的相应的DocExplor

(1)nv[i-1][j]≥nv[i-1][j-p[i]]+v[i](2)nv[i][j]＝nv[i-1][j](3)j＝j-p[i]现有5项食物，每项食物的营养价值和价格如下表所示。食物营养价值及价格表 若要求总价格不超过100的营养

行政执法人员与当事人有直接利害关系的，应当回避。

为了进行生活方式细分，企业可以用下面三个尺度来测量消费者的生活方式，即：__________、__________、__________。

我国《继承法》规定，代书遗嘱应当有两个以上见证人在场见证，由其中一人代书，注明年、月、日，并由()。

以下结构由腹膜构成或由腹膜覆盖，除外

膀胱损伤络伤血瘀证的治法是

风痧的主要病位在

豆豆在幼儿园经常尿床。老师恰当的做法是()。

下列选项中，与其他三项在需求方面的相互影响关系不同的是：

根据我国现行宪法和立法法的规定，下列行为构成违法的是()。

一圆柱体如图所示从中挖掉一个圆锥体，然后从任意面剖开，下面哪一项不可能是该立体图形的截面?

(1)nv[i-1][j]≥nv[i-1][j-p[i]]+v[i](2)nv[i][j]＝nv[i-1][j](3)j＝j-p[i]现有5项食物，每项食物的营养价值和价格如下表所示。食物营养价值及价格表　　若要求总价格不超过100的营养

为了进行生活方式细分，企业可以用下面三个尺度来测量消费者的生活方式，即：、、__。