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

admin2019-06-12 47

问题要在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://www.kaotiyun.com/show/CsCZ777K

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

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

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

软考中级

下列关于风险的叙述不正确的是：风险是指______。

李某受非任职单位委托，利用该单位实验室，实验材料和技术资料开发了一项软件产品。对该软件的权利归属，表达正确的是()。

管理站用SetRequest在RMON表中产生一个新行，如果新行的索引值与表中其他行的索引值不冲突，则代理产生一个新行，其状态对象的值为(47)。

在下面4种病毒中，__________可以远程控制网络中的计算机。(2009年下半年试题)

工作站A的IP地址是202，117．17．24/28，而工作站B的IP地址是202．117．17．100/28，当两个工作站直接相连时不能通信，怎样修改地址才能使得这两个工作站可以互相通信？(56)。

(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的营养

在创建选区的过程中，按住________就可以移动选取。

患者，女，28岁。在分娩时突然出现呼吸困难，后咯血，最终抢救无效死亡。尸检发现肺小血管内有胎脂及角化上皮。其死因可能是

患者，女，58岁。左上肢麻痛1年。查体：左大鱼际肌萎缩，压头试验阳性。X线片示：C5～6椎间隙变窄，椎体骨质增生，诊断首先考虑为

下列关于建设用地使用权的说法，正确的有()。

某股份有限公司(以下简称公司)于2008年8月10日在上海证券交易所上市。2008年以来公司发生了下列事项：(1)2009年7月，监事张某将所持公司股份10万股中的1万股卖出。(2)2010年5月，总经理刘某将所持公司股份20万股中的1

根据菲茨与波斯纳三阶段模型，对于士兵装卸枪支技能形成的各阶段，下列排序正确的是()。①闭着眼睛装卸枪支②仔细研究枪支的使用说明和图纸③选择合适的两部分连接，完成组装

下图是某公安派出所组织结构图。巡逻队民警黄某在工作中获取甲社区内发生的有关赌博线索。根据组织管理原则，黄某应报告的领导是()。

下列都属于行业用语的是()。

设函数f(x)可导，且f(0)=0，F(x)=，试求

TheUnitedStatesleadsallindustrialnationsintheproportionofitsyoungmenandwomenwhoreceivehighereducation.Whyis

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

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

软考中级

下列关于风险的叙述不正确的是：风险是指______。

李某受非任职单位委托，利用该单位实验室，实验材料和技术资料开发了一项软件产品。对该软件的权利归属，表达正确的是()。

管理站用SetRequest在RMON表中产生一个新行，如果新行的索引值与表中其他行的索引值不冲突，则代理产生一个新行，其状态对象的值为(47)。

在下面4种病毒中，__________可以远程控制网络中的计算机。(2009年下半年试题)

工作站A的IP地址是202，117．17．24/28，而工作站B的IP地址是202．117．17．100/28，当两个工作站直接相连时不能通信，怎样修改地址才能使得这两个工作站可以互相通信？(56)。

(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的营养

在创建选区的过程中，按住________就可以移动选取。

患者，女，28岁。在分娩时突然出现呼吸困难，后咯血，最终抢救无效死亡。尸检发现肺小血管内有胎脂及角化上皮。其死因可能是

患者，女，58岁。左上肢麻痛1年。查体：左大鱼际肌萎缩，压头试验阳性。X线片示：C5～6椎间隙变窄，椎体骨质增生，诊断首先考虑为

下列关于建设用地使用权的说法，正确的有()。

某股份有限公司(以下简称公司)于2008年8月10日在上海证券交易所上市。2008年以来公司发生了下列事项：(1)2009年7月，监事张某将所持公司股份10万股中的1万股卖出。(2)2010年5月，总经理刘某将所持公司股份20万股中的1

根据菲茨与波斯纳三阶段模型，对于士兵装卸枪支技能形成的各阶段，下列排序正确的是()。①闭着眼睛装卸枪支②仔细研究枪支的使用说明和图纸③选择合适的两部分连接，完成组装

下图是某公安派出所组织结构图。巡逻队民警黄某在工作中获取甲社区内发生的有关赌博线索。根据组织管理原则，黄某应报告的领导是()。

下列都属于行业用语的是()。

设函数f(x)可导，且f(0)=0，F(x)=，试求

TheUnitedStatesleadsallindustrialnationsintheproportionofitsyoungmenandwomenwhoreceivehighereducation.Whyis

(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的营养