首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
要在8×8的棋盘上摆放8个“皇后”,要求“皇后”之间不能发生冲突,即任何两个“皇后”不能在同一行、同一列和相同的对角线上,则一般采用______来实现。
要在8×8的棋盘上摆放8个“皇后”,要求“皇后”之间不能发生冲突,即任何两个“皇后”不能在同一行、同一列和相同的对角线上,则一般采用______来实现。
admin
2012-05-21
27
问题
要在8×8的棋盘上摆放8个“皇后”,要求“皇后”之间不能发生冲突,即任何两个“皇后”不能在同一行、同一列和相同的对角线上,则一般采用______来实现。
选项
A、分治法
B、动态规划法
C、贪心法
D、回溯法
答案
D
解析
本题考查算法设计技术。N-皇后问题是一个经典的计算问题,该问题基于一些约束条件来求问题的可行解。该问题不易划分为子问题求解,因此分治法不适用;由于不是要求最优解,因此不具备最优子结构性质,也不宜用动态规划法和贪心法求解。而系统搜索法——回溯法可以有效地求解该问题。
转载请注明原文地址:https://kaotiyun.com/show/tzRZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
ATM网络中使用信元作为传输数据的基本单位,当信元从用户端进入网络中第一个交换机后,信元头中修改的部分是(19)。信元传输采用(20)。当进行VP交换时,VPI和VCI的变化情况是(21)。当需要传输压缩的视频流数据时,采用的服务类别最好是(22)。当A
SNMPv1是一个不安全的协议,管理站(Manager)与代理(Agent)之间通过(55)进行身份认证,由于认证信息没有加密,所以是不安全的。1998年公布的SNMPv3定义了基于用户的安全模型USM,其中的认证模型块结合(56)算法形成认证协议,产生了
在面向数据流的设计方法中,一般把数据流图中的数据流划分为(16)两种。
在单指令流多数据流计算机(SIMD)中,各处理单元必须(5)。
Ipv6is(71)for"InternetProtocolVersion6"。Ipv6isthe"nextgeneration"protocoldesignbytheIETFto(72)thecurrentversion
在一个带宽为3KHz、没有噪声的信道,传输二进制信号能够达到的极限数据数率为(14)。一个带宽为3KHz、信噪比为30dB的信道,能够达到的极限数据传输率为(15)。上述结果表明,(16)。根据奈奎斯特第十定理,为了保证传输质量,达到3Kb/s的数
IPv4地址可以划分为{网络号,主机号}两部分。在下面的地址标记中,用0表示所有比特为0,用-1表示所有比特为1。以下选项中,(15)不能作为目标地址,(16)不能作为源地址,(17)只能用于本机测试,(18)用于内部网络。IPv6使用了更大的地址空间,每
阅读以下说明,解释(n)处有下划线的含义。【说明】现有两台cisco路由器,现在要求实现router1和router2联通并且要有md5认证。有认证的情况下实现两台路由器的互联,这两台路由器必须配置相同的认证方式和密钥才能进行双方
阅读下列说明和C++代码,将应填入(n)处的字句写在答题纸的对应栏内。【说明】某公司的组织结构图如图16.10所示,现采用组合(Composition)设计模式来构造该公司的组织结构,得到如图16一11所示的类图。其eOC
为了解决进程间的同步和互斥问题,通常采用一种称为(21)机制的方法。若系统中有5个进程共享若干个资源R,每个进程都需要4个资源R,那么使系统不发生死锁的资源R的最少数目是(22)。
随机试题
在Excel工作表的单元格中,逻辑型数据的默认对齐方式是________。
[*]
男婴6个月,发热,腹泻两天来门诊,体温38.5℃一40%(肛表),大便(10~15)次/天,为黄色稀水样,量中等,有时有呕吐。体检:患儿较烦躁,哭无泪,尿量很少。下面哪组检查最合理和急需
地形图均以各种图例表示地形、地物,以下哪一项不属于地形图的三大类之一?()。
某工程合同价为1500万元,分两个区段,有关情况见表1F420140—5。(1)工程质量保证金在合同工程完工验收后和缺陷责任期满后分两次支付,各50%;(2)误期违约金限额为合同价的5%,缺陷责任期为1年。问题:该工程误期违约金为多少?
以下是两名教师对篮球胸前双手投篮动作的教学设计。A教师:(1)完整示范篮球胸前双手投篮动作。(2)向学生讲解动作的技术要领并强调常见的错误动作。(3)学生进行原地的分解动作练习。(4)两人一组进行投篮练习,并纠正学生错误动作。(5)安
瓦市中用栏杆或巨幕隔成的艺人演出的固定场地是()。
下列关于数码相机的叙述不正确的是( )。
Thereisnodoubtthattheenvironmentisintrouble.Factoriesburn【C1】fos______fuelswhichproduceacidrain,andthiskillst
A、Hewaswell-knownontheWestCoast.B、Hemademanypoliticalachievements.C、Hesupportedfinancialaidtofarmers.D、Hewas
最新回复
(
0
)