首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
要在8×8的棋盘上摆放8个“皇后”,要求“皇后”之间不能发生冲突,即任何两个“皇后”不能在同一行、同一列和相同的对角线上,则一般采用______来实现。
要在8×8的棋盘上摆放8个“皇后”,要求“皇后”之间不能发生冲突,即任何两个“皇后”不能在同一行、同一列和相同的对角线上,则一般采用______来实现。
admin
2019-06-12
57
问题
要在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
软件设计师上午基础知识考试
软考中级
相关试题推荐
采用CSMA/CD协议的基带总线,段长为1000m,数据速率为10Mb/s,信号传播速度为200m/μs则该网络上的最小帧长应为_____________比特。
RIP是一种基于(1)算法的路由协议,一个通路上最大跳数是(2),更新路由表的原则是到各个目标网络的(3)。(2)
下列算法中,不属于公开密钥加密算法的是()。
以太网帧结构中“填充”字段的作用是____________。
下列说法错误的是__________。
4.某计算机系统由下图所示的部件构成,假定每个部件的千小时可靠度都为R,则该系统的干小时可靠度为______。
设信道带宽为3400Hz,调制为4种不同的码元,根据奈奎斯特定理,理想信道的数据速率为______。(2008年上半年试题)
当传输介质出现老化、破损、介质规格不匹配时会导致物理接口处于DOWN状态,常使用_________命令检查光纤模块状态、参数是否正常。
阅读下列说明和图,回答问题1至问题4,将解答填入答题纸的对应栏内。[说明]某公司计划与客户通过Internet交换电子邮件和数据(以下统一称为“消息”)。为保障安全,在对传输的数据进行加密的同时,还要对参与通信的实体进行身份认证。因此,需同时使用
阅读下列C程序和程序说明,将应填入(n)处的字句写在对应栏内。【说明】本程序从正文文件text.in中读入一篇英文短文,统计该短文中不同单词及出现次数,并按词典编辑顺序将单词及出现次数输出到正文文件word.out中。程序用一棵有序二叉树存
随机试题
结肠癌最早出现的症状是()。
关于托儿所、幼儿园的选址要求,以下哪项错误?[2000-64]
【真题(中级)】生产预算依据企业设定的存货政策和销售预算中的销售量预测进行编制。预算期生产量等于()。
甲与乙签订一份买卖合同,双方约定,甲提供一批货物给乙,货到后一个月内付款。合同签订后甲迟迟没有发货.乙催问甲,甲称由于资金紧张,暂无法购买生产该批货物的原材料,要求乙先付货款,乙拒绝了甲的要求。乙拒绝先付货款的行为在法律上称为()。
试分析培训需求分析的步骤。
毛泽东在《<共产党人>发刊词》中阐明了中国共产党在中国革命中的几个基本问题,认为正确地理解了这些问题及其相互关系,就等于正确地领导了全部中国革命。这些基本问题是()。
依次填入下列各句横线处的词语,恰当的一组是:( )。①各级领导干部一定要把人民群众的安危冷暖时刻放在心上,勤政为民、扎实工作,为人民群众______实实在在的利益。②下岗分流人员自谋出路,自觉承受改革的艰难,政府相关的再就业优惠政策也当不折不扣地____
多重安全网关是一种网络隔离技术,其对数据交换采用的防护策略是(38)。
Whatistheinternshipstipulationofeachcountrybelow?ChooseFOURanswersfromtheboxandwritethecorrectletter,A-F,ne
Eachandeveryoneofusisresponsibleforthegreenhousegaseswesendinourdailyactionsandchoices.【C1】______,combating
最新回复
(
0
)