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

admin2014-10-13 27

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

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

软考中级

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

两个部件的可靠度R均为0．8，由这两个部件串联构成的系统的可靠度为(1)；由这两个部件并联构成的系统的可靠度为(2)。(1)

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

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

进程是操作系统中一个重要的概念，它是一个具有一定独立功能的程序在某个数据()。

软件风险一般包含()两个特征。

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

RMON和SNMP的主要区别是__________。(2011年下半年试题)

阅读以下函数说明和Java代码，将应填入(n)处的字句写上。[说明]现有一个显示系统，要显示的图形有线Line、矩形Square，抽象出一个Shape类(接口)，有方法显示display()。需要新增图形Circle，又已知有

将数据转换为信息的过程中需要

A、 B、 C、 D、 B

铁减少期：

A．60℃，4小时B．60℃，2小时C．100℃，10分钟D．100℃，5分钟E．100℃，3分钟灭活甲型肝炎病毒的最低温度条件是

血液净化技术不仅仅用于慢性肾衰竭的替代治疗，且已广泛用于下列多种危重病的治疗，除外

A、出生后6个月～6岁B、7～10岁C、6～12岁D、10～12岁E、13～15岁乳牙列时期

重大科技专项中的集成电路布图设计登记主要包括的内容有()。

人际关系的建立与发展要经过哪四个阶段?()

体检表中有日期／时间型数据“体检时间”，若规定在体检3个月后复检，建立生成表查询，生成列“复检时间”并自动给出复检日期，正确的表达式是()。