首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
要在8×8的棋盘上摆放8个“皇后”,要求“皇后”之间不能发生冲突,即任何两个“皇后”不能再同一行、同一列和相同的对角线上,则—般采用(62)来实现。
要在8×8的棋盘上摆放8个“皇后”,要求“皇后”之间不能发生冲突,即任何两个“皇后”不能再同一行、同一列和相同的对角线上,则—般采用(62)来实现。
admin
2014-10-13
37
问题
要在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
软件设计师上午基础知识考试
软考中级
相关试题推荐
若每一条指令都可以分解为取指、分析和执行三步。已知取指时间t取指=4△t,分析时间t分析=3△t,执行时间t执行=5△t。如果按串行方式执行完100条指令需要(1)△t。如果按照流水方式执行,执行完100条指令需要(2)△t。(1)
虚拟存储器是为了使用户可运行比主存容量大得多的程序,它要在()之间进行信息动态调度,这种调度是由操作系统和硬件两者配合来完成的。
网络管理基本模型是由网络管理者、网管代理、管理信息库等要素构成,下列选项属于网络管理者的操作是()。
操作系统是裸机上的第一层软件,其他系统软件(如(1)等)和应用软件都是建立在操作系统基础上的。图2—5,①②⑧分别表示(2)。(1)
若在系统中有若干个互斥资源R,6个并发进程中的每一个都需要两个资源R,那么使系统不发生死锁R的最少数目为()。
4B/5B编码是一种两级编码方案,首先要把数据变成()编码,再把4位分为一组的代码变换成5单位的代码。
在Windows操作系统中,当用户双击“IMG20160122_103jpg”文件名时,系统会自动通过建立的()来决定使用什么程序打开该图像文件。
以下关于网桥和交换机的区别的叙述中,正确的是(14)。
DMA工作方式下,在__________之间建立直接的数据通信。(2013年上半年试题)
Withcircuitswitching,a(71)________________pathisestablishedbetweentwostationsforcommunication.Switchingandtransmissi
随机试题
域名www.hainu.com.cn中的com、cn分别表示()
切开法重睑术术后并发两眼睑皱襞的宽度不等,最关键的原因是
下面哪一项对膀胱癌的叙述是不正确的
病马,证见粪便不通,肚腹胀满,回头观腹,不时起卧,食欲废绝,嗳气酸臭,口色赤红,舌苔黄厚,脉沉有力。该病可辨证为()
全瓷冠龈缘肩台的角度为3/4冠两邻面在切龈方向上的内聚要小于
可识别并切割DNA分子内特异序列的酶称为
根据《行政诉讼法》及相关司法解释,()属于由中级人民法院管辖的第一审行政诉讼案件。
下列有关定金的说法中,错误的是()。
根据《安全生产法》,下列规模较大的生产经营单位,应当建立应急救援组织的有()。
甲公司于4月1日向乙公司发出订购一批实木沙发的要约,要求乙公司于4月8日前答复。4月2日乙公司收到该要约。4月3日,甲公司欲改向丙公司订购实木沙发,遂向乙公司发出撤销要约的信件,该信件于4月4日到达乙公司。4月5日,甲公司收到乙公司的回复,乙公司表示暂无实
最新回复
(
0
)