首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
要在8×8的棋盘上摆放8个“皇后”,要求“皇后”之间不能发生冲突,即任何两个“皇后”不能在同一行、同一列和相同的对角线上,则一般采用______来实现。
要在8×8的棋盘上摆放8个“皇后”,要求“皇后”之间不能发生冲突,即任何两个“皇后”不能在同一行、同一列和相同的对角线上,则一般采用______来实现。
admin
2019-06-12
27
问题
要在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
软件设计师上午基础知识考试
软考中级
相关试题推荐
假设某软件公司与客户签订合同开发一个软件系统,系统的功能有较清晰的定义,且客户对交付时间有严格要求,则该系统的开发最适宜采用__________。(2012年上半年试题)
OSNMPMIB中被管对象的Access属性不包括()。
以下关于加密算法的叙述中,正确的是______。
以下关于程序设计语言的叙述中,错误的是_____________。
4.某计算机系统由下图所示的部件构成,假定每个部件的千小时可靠度都为R,则该系统的干小时可靠度为______。
Cache用于存放主存数据的部分副本,主存单元地址与Cache单元地址之间的转换工作由__________完成。(2008年下半年试题)
下列选项中,同属于报文摘要算法的是______。
报文摘要算法SHA.1输出的位数是(44)。
李某在《电脑与编程》杂志上看到张某发表的一组程序,颇为欣赏,就复印了一百份作为程序设计辅导材料发给了学生。李某又将这组程序逐段加以评析,写成评论文章后投到《电脑编程技巧》杂志上发表。李某的行为(10)。
两个主机通过电缆直接相连,主机A的IP地址为220.17.33.24/28,而主机B的IP地址为220.17.33.100/28,两个主机互相ping不通,这时应该____________。
随机试题
下列哪项不是痂下愈合的特点
参与细胞间信号传递的物质有
对于婴儿住院时的护理叙述不正确的是
下列有关硝普钠的叙述中,错误的是
类风湿关节炎的关节外表现的基本病理改变是
A、甲类非处方药B、终止妊娠药品C、乙类非处方药D、未列入非处方药目录的抗菌药不得在零售药店销售的是()。
填制记账凭证若发生了错误,正确的处理方法是()。
某省辖市一事业单位未按要求报送统计报表,收到统计报表催报单后,仍未按规定时间上报。市统计局认为该单位涉嫌统计违法,遂向其先后送达统计行政处罚告知书和行政处罚决定书。该单位不服市统计局的处罚决定,先后申请了行政复议,提起了行政诉讼。经审理,受理行政复议和行政
下列关于事前风险的说法中,错误的是()。
解方程x2+2.5|x|-1.5=0.
最新回复
(
0
)