首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
要在8×8的棋盘上摆放8个“皇后”,要求“皇后”之间不能发生冲突,即任何两个“皇后”不能在同一行、同一列和相同的对角线上,则一般采用______来实现。
要在8×8的棋盘上摆放8个“皇后”,要求“皇后”之间不能发生冲突,即任何两个“皇后”不能在同一行、同一列和相同的对角线上,则一般采用______来实现。
admin
2019-06-12
51
问题
要在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
软件设计师上午基础知识考试
软考中级
相关试题推荐
下图所示的防火墙结构属于(18)。
通常情况下,信息插座的安装位置距离地面的高度为(25)cm。
若一个项目由9个主要任务构成,其计划图(如下图所示)展示了任务之间的前后关系以及每个任务所需天数,该项目的关键路径是(1),完成项日所需的最短时间是(2)天。(2008年下半年试题)(2)
下面不属于APPN网络环境中的三类节点的是______。
透明网桥采用__________路径选择算法,具有即插即用的性质。
常用对称加密算法不包括(41)。
在IPSec-manual方式下,双方配置好后,仍然无法相互通信。同时若打开debugcryptopacket,则会出现以下信息:rec’dIPSECpacketfromIPADDRtoIPADDRdoesnotagreewith
报文摘要算法SHA.1输出的位数是(44)。
为下列文法选择最准确的答案:文法G[S]属于(12):S→CDAb→bAC→aCABa→aBC→bCBBb→bBAD→aDC→sBD→bDD→cAa→bDL(G)={ww|w
随机试题
成人上腹部CT检查前30分钟口服阳性对比剂的量是
为了更准确地了解唇舌部位的病变范围和性质,临床检查时一般用
有关改善羊水过多压迫症状的护理措施,以下错误的是()
消防喷头的最少布置数量:
根据《工程建设项目施工招标投标办法》(国家八部委局第30号令),工程施工招标投标活动依法由()负责,任何单位和个人不得以任何方式非法干涉工程招标投标活动。
关于贷款重组的方式,下列说法正确的有()。
民事主体在法律允许的范围内有完全的意志的自由,自主实施民事法律行为,参加民事法律关系,任何单位和个人都不得非法干预。这体现了()。
人体必需的六类营养素中有三大热能营养素,在体内经过氧化可能产生能量,下列不属于热能营养素的是()。
若系统中有5个并发进程涉及某个相同的变量A,则变量A的相关临界区是由几个临界区构成?
ItissaidthatinEnglanddeathispressing,inCanadainevitableandinCaliforniaoptional.Smallwonder.Americans’lifeexp
最新回复
(
0
)