首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
要在8×8的棋盘上摆放8个“皇后”,要求“皇后”之间不能发生冲突,即任何两个“皇后”不能在同一行、同一列和相同的对角线上,则一般采用______来实现。
要在8×8的棋盘上摆放8个“皇后”,要求“皇后”之间不能发生冲突,即任何两个“皇后”不能在同一行、同一列和相同的对角线上,则一般采用______来实现。
admin
2012-05-21
25
问题
要在8×8的棋盘上摆放8个“皇后”,要求“皇后”之间不能发生冲突,即任何两个“皇后”不能在同一行、同一列和相同的对角线上,则一般采用______来实现。
选项
A、分治法
B、动态规划法
C、贪心法
D、回溯法
答案
D
解析
本题考查算法设计技术。N-皇后问题是一个经典的计算问题,该问题基于一些约束条件来求问题的可行解。该问题不易划分为子问题求解,因此分治法不适用;由于不是要求最优解,因此不具备最优子结构性质,也不宜用动态规划法和贪心法求解。而系统搜索法——回溯法可以有效地求解该问题。
转载请注明原文地址:https://kaotiyun.com/show/tzRZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
SNMPv1是一个不安全的协议,管理站(Manager)与代理(Agent)之间通过(55)进行身份认证,由于认证信息没有加密,所以是不安全的。1998年公布的SNMPv3定义了基于用户的安全模型USM,其中的认证模型块结合(56)算法形成认证协议,产生了
通常FTTx+LAN接入网在用户侧采用的拓扑结构是(21)。
地址码长度为二进制24位时,其寻址范围是(3)。
CMM模型将软件过程的成熟度分为5个等级,在(5)使用定量分析来不断地改进和管理软件过程。
若用16位二进制数位表示一个字符,垂直奇偶校验法的编码效率为(29)。
假设用户Q1有2000台主机,则必须给他分配(53)个C类网络,如果分配给用户Q1的超网号为200.9.64.0,则指定给Q1的地址掩码为(54);假设给另一用户Q2分配的C类网络号为200.9.16.0~200.9.31.0,如果路由器收到一个目标地址为
采用Cache技术可以提高计算机性能,()属于Cache的特征。
下图为DARPA提供的公共入侵检测框架示意图,该系统由四个模块组成,其中模块①~④对应的正确名称为__________。(2013年上半年试题)
下图为DARPA提供的公共入侵检测框架示意图,该系统由四个模块组成,其中模块①~④对应的正确名称为____________。
阅读以下预备知识、函数说明和C代码,将应填入(n)处的字句写在对应栏内。[预备知识]①对给定的字符集合及相应的权值,采用哈夫曼算法构造最优二叉树,并用结构数组存储最优二叉树。例如,给定字符集合{a,b,c,d}及其权值2、7、4、5,可构造如图
随机试题
重度低渗性缺水,已有休克,抢救时一般先输入下列哪种液体
A.提前出现的QRS波群,宽大畸形B.P波与QRS波群无关C.PR间期逐渐延长,继之QRS波群脱落,呈周期性D.PR间期固定,有时QRS波群脱落E.PR间期延长一度房室阻滞
患者,女,50岁。因急性支气管炎遵医嘱用青霉素治疗。用于第9天出现发热、关节肿痛、全身淋巴结肿大、腹痛,应考虑为
某省突然发生传染病的流行,一时间社会上流言满天,此时负责向社会发布突发事件信息的机构是
关于特殊主体,下列哪一选项说法是错误的?()
Windows系统启动后,呈现在用户面前的整个屏幕称为()。
企业因财务危机而实施财务重整,必将导致()。
下列各项中,不属于账账核对内容的是()。
下列有关说法中正确的有()。
设平面区域D用极坐标表示为D=求二重积分
最新回复
(
0
)