首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
要在8×8的棋盘上摆放8个“皇后”,要求“皇后”之间不能发生冲突,即任何两个“皇后”不能在同一行、同一列和相同的对角线上,则一般采用______来实现。
要在8×8的棋盘上摆放8个“皇后”,要求“皇后”之间不能发生冲突,即任何两个“皇后”不能在同一行、同一列和相同的对角线上,则一般采用______来实现。
admin
2012-05-21
49
问题
要在8×8的棋盘上摆放8个“皇后”,要求“皇后”之间不能发生冲突,即任何两个“皇后”不能在同一行、同一列和相同的对角线上,则一般采用______来实现。
选项
A、分治法
B、动态规划法
C、贪心法
D、回溯法
答案
D
解析
本题考查算法设计技术。N-皇后问题是一个经典的计算问题,该问题基于一些约束条件来求问题的可行解。该问题不易划分为子问题求解,因此分治法不适用;由于不是要求最优解,因此不具备最优子结构性质,也不宜用动态规划法和贪心法求解。而系统搜索法——回溯法可以有效地求解该问题。
转载请注明原文地址:https://kaotiyun.com/show/tzRZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
为保证在启动Linux服务器时自动启动DHCP进程,应在(34)文件中将配置项dhcpd=no改为dhcpd=yes。
在Windows2003操作系统的cmd窗口中,键入(48)命令将获得如图7-3所示的系统输出信息。
自标准实施之日起,至标准复审重新确认、修订或废止的时间,称为标准的有效期。我国在国家标准管理办法中规定,国家标准的有效期一般为上(11)年。
ATM网络的协议数据单元称为(32)。ATM适配层分为两个子层,这两个子层是(33)子层。(34)是对应于A类业务的ATM适配层,它提供的业务特点是(35)。如果要传送IP数据报,则需要(36)的支持。
ATM网络的协议数据单元称为(21)。ATM适配层分为(22)两个子层。(23)是对应于A类业务的ATM适配层,它提供的业务特点是(24)。如果要传送IP数据报,则需要(25)业务的支持。
利用ISDN的基本速率接口传送一个100MB文件需要的最短时间约(14)秒。
在配置命令frame-relaymapip192.168.1.1dlci101broadcast中,数字101的含义是(53)。
下面ACL语句中,表达“禁止外网和内网之间互相ping”的是(41)。
RMONv1只监视两层,即(1)的信息,可以有效监视每个网段,但不能分析网络全局的通信状况。RMONv2标准使得对网络的监控层次提高到(2)。它主要强调IP流量和应用程序的水平流量。RMON中,若想对网络上一段进行拥塞分析,可以从MIB组的(3)着手。
阅读以下预备知识、函数说明和C代码,将应填入(n)处的字句写在对应栏内。[预备知识]①对给定的字符集合及相应的权值,采用哈夫曼算法构造最优二叉树,并用结构数组存储最优二叉树。例如,给定字符集合{a,b,c,d}及其权值2、7、4、5,可构造如图
随机试题
属于口服片剂的有
求曲线y=lnx在区间(2,6)内一条切线,使得该切线与直线x=2,x=6和曲线y=lnx所围成的图形面积最小.
A.1×107~5×107CFU/m1,各次杀灭对数值≥5.00B.1×107~5×107CFU/片,各次杀灭对数值≥3.00C.1×106~5×106CFU/ml,各次杀灭对数值≥4.00D.1×106~5×106CFU/ml,各次杀灭对数值≥3.
患支原体肺炎时,以下哪项检查对诊断特异而灵敏
正常时脾静脉血流占门静脉血流的
诊断急性心肌梗死时特异性最高的检查是
上下级保护装置只要动作时间配合好,就可以保证选择性要求。()
保护耕地对于我国农业发展的最主要的意义是()
下列各句中,有语病的一句为:
Therearemanysimilaritiesbetweenchessandmathematicsasdisciplines,sothefindingsshredlightonwhywomenchessplayers
最新回复
(
0
)