首页
登录
从业资格
要在8*8的棋盘上摆放8个“皇后”,要求“皇后”之间不能发生冲突,即任何两个“皇
要在8*8的棋盘上摆放8个“皇后”,要求“皇后”之间不能发生冲突,即任何两个“皇
题库
2022-08-02
61
问题
要在8*8的棋盘上摆放8个“皇后”,要求“皇后”之间不能发生冲突,即任何两个“皇后”不能在同一行、同一列和相同的对角线上,则一般采用( )来实现。A.分治法B.动态规划法C.贪心法D.回溯法
选项
A.分治法
B.动态规划法
C.贪心法
D.回溯法
答案
D
解析
回溯法是一种选优搜索法,按选优条件向前搜索,以达到目标。但当探索到某一步时,发现原先选择并不优或达不到目标,就退回一步重新选择,这种走不通就退回再走的技术为回溯法。回溯法求解的过程其实是搜索整个解空间,来找到最优的解。而“皇后”问题是一个典型的用回溯法求解的问题。
转载请注明原文地址:https://tihaiku.com/congyezige/2410132.html
本试题收录于:
中级 软件设计师题库软件水平考试初中高级分类
中级 软件设计师
软件水平考试初中高级
相关试题推荐
一个虚拟局域网是一个()。A.广播域 B.冲突域 C.组播域 D.物理上
()要求关系模式的属性之间不允许有非平凡且非函数依赖的多值依赖。A.1NF
以下关于并发调度的说法中,正确的是()。A.以不同串行方式调度执行两个事务,
下表是某两个事务并发执行时的调度过程,这里不会出现不可重复读的问题,是因为这两个
假设有两个数据库表isurance和employee分别记录了某地所有工作人员
( )是构成我国保护计算机软件著作权的两个基本法律文件。单个自然人的软件著作权
将一个关系r分解成两个关系r1和r2,再将分解之后的两个关系r1和r2进行自然连
某抢红包软件规定发红包人可以一次抛出多个红包,由多个人来抢。要求每个抢红包的人最
请将下面创建销售单表的SQL语句补充完整,要求指定关系的主码和外码约束。
通过将一个关系拆分成两个更小的关系来使其满足范式时,必须()来保持数据的完整
随机试题
I’dliketohave______.A、twocoffeeB、twocupsofcoffeesC、twocupsofcoffeeD
TheNewYearpaintingisaformofancientfolkpaintingthatwasdeveloped
DearMr.Li,ThefourthannualNetworkingTechnologyConferencewillbeheld
安全疏散和避难设施包括()、疏散指示标志等。A.疏散出口 B.疏散走道
非金融类不良资产实践中以债权类不良资产为主,通常包括因提供商品、劳务形成的材料款
( )指商业银行向客户直接提供资金支持,或者对客户在有关经济活动中可能产生的赔偿
一个牙源性角化囊性瘤与一个正在萌出的牙建立含牙关系,称为A.含牙囊肿 B.牙源
寒温带分布的地带性植被类型是( )。A.雨林 B.针阔混交林 C.常绿阔叶
A.旋转移位 B.分离移位 C.侧方移位 D.成角移位 E.短缩移位骨折
某施工企业与预制构件厂签订了预制构件加工合同,构件加工过程中施工企业要求变更构件
最新回复
(
0
)