首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
要在8×8的棋盘上摆放8个“皇后”,要求“皇后”之间不能发生冲突,即任何两个“皇后”不能再同一行、同一列和相同的对角线上,则—般采用(62)来实现。
要在8×8的棋盘上摆放8个“皇后”,要求“皇后”之间不能发生冲突,即任何两个“皇后”不能再同一行、同一列和相同的对角线上,则—般采用(62)来实现。
admin
2014-10-13
42
问题
要在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
软件设计师上午基础知识考试
软考中级
相关试题推荐
下列算法中,()属于摘要算法。
处理机主要由处理器、存储器和总线组成,总线包括()。
当使用时间到达租约期的()时,DHCP客户端和DHCP服务器将更新租约。
某网络拓扑结构如下图所示。在路由器R2上采用命令(1)得到如下图所示结果。PCI可能的IP地址为(2),路由器R2的SO口的IP地址为(3)。若在PCI上查看主机的路由表,采用的命令为(4)。R2>R192.168.0.0/24[12
某网络拓扑结构如下图所示。在路由器R2上采用命令(1)得到如下图所示结果。PCI可能的IP地址为(2),路由器R2的SO口的IP地址为(3)。若在PCI上查看主机的路由表,采用的命令为(4)。R2>R192.168.0.0/24[12
主机host1和host2进行域名查询的过程如下图所示,下列说法中正确的是____________。
Withcircuitswitching,a(71)________________pathisestablishedbetweentwostationsforcommunication.Switchingandtransmissi
Withcircuitswitching,a(71)________________pathisestablishedbetweentwostationsforcommunication.Switchingandtransmissi
TheTTLfieldwasoriginallydesignedtoholdatimestamp.whichwasdecrementedbyeachvisitedrouter.ThedatagramWas_______
随机试题
简述防卫过当及其刑事责任。
内源件和外源性凝血途径开始共同起作用的凝血因子为()
五味子的主要成分为
麻醉前为了抑制腺体分泌,保持呼吸道通畅,可选用
刘国出国期间将其所有的一套房子交给朋友王风暂住,后王风未经刘国同意将房子卖给某房地产公司,刘国回国后将王风告上法庭,法院判决主风将卖房所得全部房款还给刘国。王风不服提出上诉,并在二审审理中提出要求刘国返还房屋修缮金的请求。对于该请求的说法以及法院的处理正确
资料:A直辖市南城区的海陵酒店,被确定为定期定额纳税户,其老板张某于2002年1月将酒店承包给钱某经营,钱某每月向张某交承包费4000元,有关承包经营事项,张某未向税务机关报告。自2002年1月起该酒店一直未向税务机关申报纳税,税务机关多次催缴无效。200
()是指按借贷协议在一定时期可以变动的利率,其具有一定的科学合理性。
社会主义精神文明在社会主义现代化建设中具有重要的战略地位和作用,表现在()。
下述不是对象一关系数据库的基本特征的是
Waffles?Frenchtoast?Bacon?Bigbreakfastsmaybeathingofthepast.AccordingtotheAssociatedPress,moreAmericansarec
最新回复
(
0
)