首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
要在8×8的棋盘上摆放8个“皇后”,要求“皇后”之间不能发生冲突,即任何两个“皇后”不能在同一行、同一列和相同的对角线上,则一般采用______来实现。
要在8×8的棋盘上摆放8个“皇后”,要求“皇后”之间不能发生冲突,即任何两个“皇后”不能在同一行、同一列和相同的对角线上,则一般采用______来实现。
admin
2012-05-21
46
问题
要在8×8的棋盘上摆放8个“皇后”,要求“皇后”之间不能发生冲突,即任何两个“皇后”不能在同一行、同一列和相同的对角线上,则一般采用______来实现。
选项
A、分治法
B、动态规划法
C、贪心法
D、回溯法
答案
D
解析
本题考查算法设计技术。N-皇后问题是一个经典的计算问题,该问题基于一些约束条件来求问题的可行解。该问题不易划分为子问题求解,因此分治法不适用;由于不是要求最优解,因此不具备最优子结构性质,也不宜用动态规划法和贪心法求解。而系统搜索法——回溯法可以有效地求解该问题。
转载请注明原文地址:https://kaotiyun.com/show/tzRZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
主机地址172.16.2.160属于下面哪一个子网?(48)
当路由器收到报文的MTU大于该路由器将要发出接口的最大MTU时,路由器将采取的策略是(39)。
在Linux操作系统中,用于测试smb.conf文件语法设置是否正确的命令是(61)。
VPN使用的隧道协议可以有那几类,分别有哪些协议?VPN路由器配置如下:请解释画线部分含义:Vpdn-group1(1)Accept-dialinprotocoll2tpvirtual-template1terminate
为了进行差错控制,必须对传送的数据帧进行校验,由接收方检测数据传输是否出现差错,常用的差错控制方法是(34)。要检测接收的数据是否有错,最常用的方法是(35)。海明码是一种纠错码,采用海明码纠正一位差错,若信息位为7bit,则冗余位至少应为(36),CRC
IPv4地址可以划分为{网络号,主机号}两部分。在下面的地址标记中,用0表示所有比特为0,用-1表示所有比特为1。以下选项中,(15)不能作为目标地址,(16)不能作为源地址,(17)只能用于本机测试,(18)用于内部网络。IPv6使用了更大的地址空间,每
一般VLAN的划分的根据有端口,MAC地址,网络层,IP组播。请简要分析这几种方式的特点。在设定汇聚链接时,必须支持多大的传输速度?
通信系统的目的是在通信双方之间交换数据,对于构成通信模型的5大要点分别是信源、发送器、传输系统、接收器、(57)。
采用Cache技术可以提高计算机性能,()属于Cache的特征。
阅读下列说明和图,回答问题1至问题3,将解答填入答题纸的对应栏内。【说明】某运输公司决定为新的售票机开发车票销售的控制软件。图3-1给出了售票机的面板示意图以及相关的控制部件。售票机相关部件的作用如下所述:(1)目的
随机试题
下列有关现代科技的说法中,正确的是()。
动物体内无机盐以钙、磷含量最多,它们约占机体总灰分的70%以上。它们主要分布在
《建设项目环境影响评价资质管理办法》规定的环境影响报告书业务范围11个小类包括( )。
当民用建筑顶棚或墙面局部采用多孔或泡沫状塑料时,其厚度不应大于( )。
根据《合同法》规定,当事人对合同变更的内容约定不明确的,推定为()
水利工程概、预算定额适用于海拔高程小于或等于()地区的工程项目。
计算机账务处理系统中,记账后的凭证不能()。
促进发展是维护和平的基本前提,而世界和平是世界各国的共同发展与繁荣的重要基础。()
以下叙述中正确的是
Whendidthefilmstart?
最新回复
(
0
)