首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
要在8×8的棋盘上摆放8个“皇后”，要求“皇后”之间不能发生冲突，即任何两个“皇后”不能在同一行、同一列和相同的对角线上，则一般采用______来实现。
要在8×8的棋盘上摆放8个“皇后”，要求“皇后”之间不能发生冲突，即任何两个“皇后”不能在同一行、同一列和相同的对角线上，则一般采用______来实现。
admin
2012-05-21
38
问题
要在8×8的棋盘上摆放8个“皇后”，要求“皇后”之间不能发生冲突，即任何两个“皇后”不能在同一行、同一列和相同的对角线上，则一般采用______来实现。
选项
A、分治法
B、动态规划法
C、贪心法
D、回溯法
答案
D
解析
本题考查算法设计技术。N-皇后问题是一个经典的计算问题，该问题基于一些约束条件来求问题的可行解。该问题不易划分为子问题求解，因此分治法不适用；由于不是要求最优解，因此不具备最优子结构性质，也不宜用动态规划法和贪心法求解。而系统搜索法——回溯法可以有效地求解该问题。
转载请注明原文地址:https://kaotiyun.com/show/tzRZ777K
本试题收录于：
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
作为一种高可用性的网络信息系统应该具有较强的容错能力，提供容错的途径不包括(47)。
IPv4地址可以划分为{网络号，主机号}两部分。在下面的地址标记中，用0表示所有比特为0，用-1表示所有比特为1。以下选项中，(15)不能作为目标地址，(16)不能作为源地址，(17)只能用于本机测试，(18)用于内部网络。IPv6使用了更大的地址空间，每
IIS安装的硬盘分区最好选用NTFS格式，这是因为(1)和(2)。A．可以针对某个文件或文件夹给不同的用户分配不同的权限B．可以防止网页中的Applet程序访问硬盘中的文件C．可以使用系统自带的文件加密系统对文件或文件夹进行加
下述任务中，不属于软件工程需求分析阶段的是(10)。
在OSI参考模型中，实现节点到节点的流量控制、分组路由等功能的协议层是(28)。
与routeprint具有相同功能的命令是____________。
阅读下列说明和图，回答问题1至问题3，将解答填入答题纸的对应栏内。【说明】某运输公司决定为新的售票机开发车票销售的控制软件。图3-1给出了售票机的面板示意图以及相关的控制部件。售票机相关部件的作用如下所述：(1)目的
阅读下列说明和图，回答问题1至问题3，将解答填入答题纸的对应栏内。【说明】某运输公司决定为新的售票机开发车票销售的控制软件。图3-1给出了售票机的面板示意图以及相关的控制部件。售票机相关部件的作用如下所述：(1)目的
为了解决进程间的同步和互斥问题，通常采用一种称为(21)机制的方法。若系统中有5个进程共享若干个资源R，每个进程都需要4个资源R，那么使系统不发生死锁的资源R的最少数目是(22)。
The Rational Unified Process(RUP)is a software engineering process, which captures many of best practices in modem softwaredevel
随机试题
以下哪类人员不能参加手术
预测乙脑疫情所需资料，下列哪项是错误的
成年患者意识模糊，血压测不到，估计失血量至少为
简述建筑分类的检查方法。
2014年12月31日，甲公司将一栋自用写字楼出租给乙公司，出租时此写字楼账面余额为3500万元，已经计提折旧500万元，出租时的公允价值为3100万元，甲公司对投资性房地产采用公允价值模式进行后续计量，则甲公司因此业务影响当期损益的金额为()万元
已知一个无向图的邻接表如下图所示，试写出从顶点O出发分别进行深度优先和广度优先搜索遍历得到的顶点序列。
我国最早修筑长城的是()。
简述幼儿教师应如何训练幼儿的思维。
面对耀眼的玻璃墙反光，小黄产生了明适应，此时他的视觉感受性已提高了。()
打开考生文件夹下的演示文稿yswg．ppt，按照下列要求完成对此文稿的修饰并保存。(1)在第一张幻灯片上键入标题“城市电话管理系统”，版式改变为“垂直排列标题与文本”。该幻灯片的文本部分动画设置为“进入效果_基本型_飞入”、“自左下部”
最新回复
(
0
)
