首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
要在8×8的棋盘上摆放8个“皇后”,要求“皇后”之间不能发生冲突,即任何两个“皇后”不能在同一行、同一列和相同的对角线上,则一般采用______来实现。
要在8×8的棋盘上摆放8个“皇后”,要求“皇后”之间不能发生冲突,即任何两个“皇后”不能在同一行、同一列和相同的对角线上,则一般采用______来实现。
admin
2019-06-12
42
问题
要在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
软件设计师上午基础知识考试
软考中级
相关试题推荐
在Windows操作系统下,FTP客户端可以使用(40)命令显示客户端当前目录中的文件。
若用256K×8bit的存储器芯片,构成地址40000000H到400FFFFFH且按字节编址的内存区域,则需(5)片芯片。
通常情况下,信息插座的安装位置距离地面的高度为(25)cm。
下列关于因特网的网络互联层的说法,__________是正确的。
若要访问文件的逻辑块号分别为5和518,则系统应分别采用__________。(2012年下半年试题)
王某是一名软件设计师,按公司规定编写软件文档,并上交文件存档,这些软件文档属于职务作品,且__________。(2013年上半年试题)
在下面4种病毒中,__________可以远程控制网络中的计算机。(2009年下半年试题)
关于在I/O设备与主机间交换数据的叙述,__________是错误的。(2008年下半年试题)
两个主机通过电缆直接相连,主机A的IP地址为220.17.33.24/28,而主机B的IP地址为220.17.33.100/28,两个主机互相ping不通,这时应该____________。
若浮点数的阶码用移码表示,尾数用补码表示。两规格化浮点数相乘,最后对结果规格化时,右规的右移位数最多为(2)位。
随机试题
组成蛋白质的氨基酸中,属于碱性氨基酸的是
下列符合慢性肾盂肾炎的描述是
血小板基因分型方法至少有
当银行只有一种或几种产品时,营销组织应当采取产品型营销组织。()
下列关于顾客满意形成过程中的比较标准的叙述正确的有()。
沈老师在指导学生学习的过程中让学生创作一幅山水画作品,配上诗词题跋,开展诗词品鉴大会。学生介绍自己的作品,朗诵作品的诗词题跋。该老师采用的评价方式属于()。
中国革命之所以要反对官僚资本主义,是因为
已知线性方程组方程组有解时,求出方程组的导出组的基础解系;
软件测试的对象包括______。①软件代码②文档③数据
Whowastheinventorofchewinggum?
最新回复
(
0
)