首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
要在8×8的棋盘上摆放8个“皇后”,要求“皇后”之间不能发生冲突,即任何两个“皇后”不能在同一行、同一列和相同的对角线上,则一般采用______来实现。
要在8×8的棋盘上摆放8个“皇后”,要求“皇后”之间不能发生冲突,即任何两个“皇后”不能在同一行、同一列和相同的对角线上,则一般采用______来实现。
admin
2012-05-21
24
问题
要在8×8的棋盘上摆放8个“皇后”,要求“皇后”之间不能发生冲突,即任何两个“皇后”不能在同一行、同一列和相同的对角线上,则一般采用______来实现。
选项
A、分治法
B、动态规划法
C、贪心法
D、回溯法
答案
D
解析
本题考查算法设计技术。N-皇后问题是一个经典的计算问题,该问题基于一些约束条件来求问题的可行解。该问题不易划分为子问题求解,因此分治法不适用;由于不是要求最优解,因此不具备最优子结构性质,也不宜用动态规划法和贪心法求解。而系统搜索法——回溯法可以有效地求解该问题。
转载请注明原文地址:https://jikaoti.com/ti/zef7FFFM
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
SNMPv1是一个不安全的协议,管理站(Manager)与代理(Agent)之间通过(55)进行身份认证,由于认证信息没有加密,所以是不安全的。1998年公布的SNMPv3定义了基于用户的安全模型USM,其中的认证模型块结合(56)算法形成认证协议,产生了
在运行IP协议的网络层为其高层用户提供的服务中,当发生错误时,没有机制保证一定可以通知发送方和接收方,这种服务称为(54)。
在Windows2003操作系统的cmd窗口中,键入(48)命令将获得如图7-3所示的系统输出信息。
IIS安装的硬盘分区最好选用NTFS格式,这是因为(1)和(2)。A.可以针对某个文件或文件夹给不同的用户分配不同的权限B.可以防止网页中的Applet程序访问硬盘中的文件C.可以使用系统自带的文件加密系统对文件或文件夹进行加
当前磁盘读写位于柱面号20,此时有以卜柱面号顺序送至磁盘驱动器:10、22、20、2、40、6、38。假设寻道时移动一个柱面需6ms,则采用电梯调度算法所需寻道时间为(38)。
在各种xDSL技术中,能提供上下行信道非对称传输的是______。
在计算机系统中采用总线结构,便于实现系统的积木化构造,同时可以______。
入侵检测系统(IDS)是一类专门面向网络入侵检测的网络安全监测系统,其基本功能包括:检测出(1);发现攻击活动的范围和后果;诊断并发现攻击者的入侵方式和入侵地点,并给出解决建议;收集并记录(2)。IDS系统还可以(3)。IDS系统的服务功能
RMONv1只监视两层,即(1)的信息,可以有效监视每个网段,但不能分析网络全局的通信状况。RMONv2标准使得对网络的监控层次提高到(2)。它主要强调IP流量和应用程序的水平流量。RMON中,若想对网络上一段进行拥塞分析,可以从MIB组的(3)着手。
TheTTLfieldwasoriginallydesignedtoholdatimestamp.whichwasdecrementedbyeachvisitedrouter.ThedatagramWas_______
随机试题
Robotsdifferfromautomaticmachinesin______aftercompletionofonespecifictask,theycanbereprogrammedtodoanotherone
求曲线y=2sinx+x2在横坐标x=0处的切线方程.
消渴的主要病机为
纳税人享受减税、免税待遇的,在减税、免税期间可以暂不办理纳税申报。()
非系统风险()。
每股收益最大化相对于利润最大化作为财务管理目标,其优点是()。
佛罗伦萨:意大利
一批人报考电影学院,其中,(1)有些考生通过了初试。(2)有些考生没有通过初试。(3)何梅与方宁没有通过初试。如果上述三个断定中只有一个为真,以下哪项关于这批考生的断定一定为真?
A、Giveherneighborsacallandmakeherrequests.B、Meetherneighborsandtellthemhertrouble.C、Reporttheincidenttothe
"Ithurtsmemorethanyou",and"Thisisforyourowngood."Thesearethe【C1】______mymotherusedtomakeyearsagowhenIhad
最新回复
(
0
)