首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
要在8×8的棋盘上摆放8个“皇后”,要求“皇后”之间不能发生冲突,即任何两个“皇后”不能再同一行、同一列和相同的对角线上,则—般采用(62)来实现。
要在8×8的棋盘上摆放8个“皇后”,要求“皇后”之间不能发生冲突,即任何两个“皇后”不能再同一行、同一列和相同的对角线上,则—般采用(62)来实现。
admin
2014-10-13
15
问题
要在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
软件设计师上午基础知识考试
软考中级
相关试题推荐
把路由器配置脚本从RAM写入NVRAM的命令是()。
虚拟存储器是为了使用户可运行比主存容量大得多的程序,它要在()之间进行信息动态调度,这种调度是由操作系统和硬件两者配合来完成的。
软件权利人与被许可方签订一份软件使用许可合同。若在该合同约定的时间和地域范围内,软件权利人不得再许可任何第三人以此相同的方法使用该项软件,但软件权利人可以自己使用,则该项许可使用是()。
操作系统是裸机上的第一层软件,其他系统软件(如(1)等)和应用软件都是建立在操作系统基础上的。图2—5,①②⑧分别表示(2)。(2)
软件能力成熟度模型(CMM)将软件能力成熟度自低到高依次划分为初始级、可重复级、定义级、管理级和优化级,其中________对软件过程和产品都有定量的理解与控制。(2008年下半年试题)
假设生产管理网络系统采用B/S工作方式,经常上网的用户数为150个,每用户每分钟产生8个事务处理任务,平均事务量大小为0.05MB,则这个系统需要的信息传输速率为______。
TheTTLfieldwasoriginallydesignedtoholdatimestamp.whichwasdecrementedbyeachvisitedrouter.ThedatagramWas_______
阅读以下函数说明和Java代码,将应填入(n)处的字句写上。[说明]现有一个显示系统,要显示的图形有线Line、矩形Square,抽象出一个Shape类(接口),有方法显示display()。需要新增图形Circle,又已知有
阅读以下说明和C++代码,将应填入(n)处的字句写上。[说明]现有一个显示系统,要显示的图形有线Line、矩形Square,抽象出一个Shape类(接口),有方法显不display()。需要新增图形Circle,又已知有类XX
随机试题
下列句中加横线的词语属于意动用法的是()
患者,女,24岁,人工流产术后1周,突然阴道出血增多,伴腹痛,无发热;查体:子宫稍大,质软,压痛,双侧附件区未扪及异常。该患者目前最应该进行的操作是
治疗抽动秽语综合征可选用的药物包括
A.处3年以下有期徒刑、拘役、管制或罚金B.处3年至7年有期徒刑,并处罚金C.处2年至7年有期徒刑,并处销售金额50%至2倍罚金D.处3年以上10年以下有期徒刑,并处罚金E.处3年以下有期徒刑、拘役管制或剥夺政治权利在自然灾害和突发事件
根据《污水综合排放标准》,属于第一类污染物的是()。
基坑在初期排水时,排水设备应选择()离心式水泵。
为了贯彻执行《中华人民共和国计量法》和《中华人民共和国强制检定的工作计量器具检定管理办法》,切实做好强制检定工作,某区人民政府批转区标准计量局提出了《关于强制检定的工作计量器具分期分批实施检定的报告的通知》。无论是强制检定,还是非强制检定,它们检定的依
当备选供货商有很大不同时,做出错误决策的概率很高,采购者一旦选错,会造成严重后果。
确定和调整最低工资标准应考虑的因素包括()
楚某1997年3月5日犯甲罪,追诉期限应为10年,2002年3月5日又犯乙罪,乙罪的追诉期限也是10年。这时甲罪的追诉期限应()。
最新回复
(
0
)