首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
要在8×8的棋盘上摆放8个“皇后”,要求“皇后”之间不能发生冲突,即任何两个“皇后”不能在同一行、同一列和相同的对角线上,则一般采用______来实现。
要在8×8的棋盘上摆放8个“皇后”,要求“皇后”之间不能发生冲突,即任何两个“皇后”不能在同一行、同一列和相同的对角线上,则一般采用______来实现。
admin
2012-05-21
45
问题
要在8×8的棋盘上摆放8个“皇后”,要求“皇后”之间不能发生冲突,即任何两个“皇后”不能在同一行、同一列和相同的对角线上,则一般采用______来实现。
选项
A、分治法
B、动态规划法
C、贪心法
D、回溯法
答案
D
解析
本题考查算法设计技术。N-皇后问题是一个经典的计算问题,该问题基于一些约束条件来求问题的可行解。该问题不易划分为子问题求解,因此分治法不适用;由于不是要求最优解,因此不具备最优子结构性质,也不宜用动态规划法和贪心法求解。而系统搜索法——回溯法可以有效地求解该问题。
转载请注明原文地址:https://kaotiyun.com/show/tzRZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
下列各项中(40)与概念信息隐藏概念直接相关。
ATM网络的协议数据单元称为(32)。ATM适配层分为两个子层,这两个子层是(33)子层。(34)是对应于A类业务的ATM适配层,它提供的业务特点是(35)。如果要传送IP数据报,则需要(36)的支持。
(17)是对重复性的技术事项在一定范围内所做的统一规定。
DES算法属于加密技术中的(26)。
距离矢量路由协议使用水平分割技术的目的是______。
信元是信元交换的单位。为控制差错,在信元中包括CRC校验和,其生成公式为(22),校验和对(23)进行校验。信元交换采用(24)技术进行复用。在交换过程中,当实施VP交换时,其中VPI、VCI的变化情况是(25)。如果在交换过程中出现拥塞,该信息被记录在信
大型局域网通常组织成分层结构(核心层、汇聚层和接入层),以下关于络核心层的叙述中,正确的是__________。(2011年下半年试题)
以下关于复杂指令集计算机(ComplexInstructionSetComputer,CISC)和精简指令集计算机RISC(ReducedInstructionSetComputer,RISC)的叙述中,错误的是()。
TheTTLfieldwasoriginallydesignedtoholdatimestamp.whichwasdecrementedbyeachvisitedrouter.ThedatagramWas_______
Calculator is(66)for performing arithmetic operations, but that requires human intervention to alter its stored program, if any
随机试题
A.热毒证B.暑湿证C.暑热证D.湿热证E.阴暑证香薷散的主治病证是
A.阴茎套B.宫内节育器C.复方短效口服避孕药D.绝育术E.安全期避孕绝经过渡期避孕方法不应选用
痛风可分为()两种类型
适用于二级和二级以下公路的粒料类基层有()。
下列有关质量事故调查的说法正确的是()。
导致水体富营养化的物质包括()。
期货交易具有( )的特点,吸引了众多投机者的参与。
基金分类的意义在于()。
可以计算其利润的组织单位才是真正意义上的利润中心。()
根据下面材料回答下列题。2010年大陆地区总人口性别比例(以男性人口为100,男性对女性的比例)为()。
最新回复
(
0
)