首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
要在8×8的棋盘上摆放8个“皇后”,要求“皇后”之间不能发生冲突,即任何两个“皇后”不能在同一行、同一列和相同的对角线上,则一般采用______来实现。
要在8×8的棋盘上摆放8个“皇后”,要求“皇后”之间不能发生冲突,即任何两个“皇后”不能在同一行、同一列和相同的对角线上,则一般采用______来实现。
admin
2019-06-12
62
问题
要在8×8的棋盘上摆放8个“皇后”,要求“皇后”之间不能发生冲突,即任何两个“皇后”不能在同一行、同一列和相同的对角线上,则一般采用______来实现。
选项
A、分治法
B、动态规划法
C、贪心法
D、回溯法
答案
D
解析
8皇后问题等价于要求在一个8×8格的棋盘上放置8个皇后,使得任意两个皇后不能放在同一行或同一列或同一斜线上。求解过程从空棋盘开始,设在第1行至第m行都已经正确放置了m个皇后的基础上,再在第m+1行上找合适的位置放置第m+1个皇后,直至第8行也找到合适的位置放置第8个皇后。在任一行上都有8种选择,开始时,位置在第1列,以后改变时,顺序选择第2列、第3列、…、第8列。当第8列也不是一个合适的位置时,就要回溯,去改变前一行的位置。
分治法将复杂的大问题分解成规模小的问题以各个击破。归并排序等算法是采用分治法实现的。动态规划法与分治法类似,基本思想也是将待求解问题分解成若干子问题,先求解子问题,然后从这些子问题的解得到原问题的解,背包问题、LCS问题等是采用动态规划法实现的。贪心法跟动态规划法一样,也是用来解决最优问题的,但贪心法并不从整体最优考虑,它所做出的选择只是某种意义上的局部最优。
转载请注明原文地址:https://kaotiyun.com/show/CsCZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
在地面上相隔2000km的两地之间通过卫星信道传送4000比特长的数据包,如果数据速率为64kb/s,则从开始发送到接收完成需要的时间是______。(2010年上半年试题)
大型局域网通常划分为核心层、汇聚层和接入层,以下关于各个网络层次的描述中,不正确的是__________。(2010年下半年试题)
以下关于直通式交换机和存储转发式交换机的叙述中,正确的是()。
下列关于网络核心层的描述中,正确的是__________。(2009年下半年试题)
王某是一名软件设计师,按公司规定编写软件文档,并上交文件存档,这些软件文档属于职务作品,且__________。(2013年上半年试题)
无线局域网中采用不同帧间间隔划定优先级,通过冲突避免机制来实现介质访问控制。其中RTS/CTS帧()。
在ATM网络中,AAL5用于LAN仿真,以下有关AAL5的描述中不正确的是(30)。
某STP网络从链路故障中恢复时,端口收敛时间超过30秒,处理该故障的思路不包括_____________。
某基于微处理器的住宅系统,使用传感器(如红外探头、摄像头等)来检测各种意外情况,如非法进入、火警、水灾等。房主可以在安装该系统时配置安全监控设备(如传感器、显示器、报警器等),也可以在系统运行时修改配置,通过录像机和电视机监控与系统连接的所有传感
程序语言的大多数语法现象可用上下文无关文法描述。对于一个上下文无关文法 G=(N,T,P,S),其中N是非终结符号的集合,T是终结符号的集合,P是产生式集合,S是开始符号。令集合V=N∪T,那么G所描述的语言是(50)的集合。
随机试题
钻井液固相含量测定仪为防止蒸气漏失和润滑密封的作用通常使用()。
构建社会主义和谐社会与全面建设小康社会,两者关系是
下列关于黏膜白斑的说法不正确的是
Ⅳ型高脂蛋白血症增加的脂蛋白为
属于DNA病毒的是与肝癌、肝硬化关系最密切的是
根据《关于清理规范工程建设领域保证金的通知》(国办发[2016]49号),工程质量保证金的预留比例上限不得高于工程价款结算总额的()。
l工资管理系统中,不属于变动的工资项目的是()。
A会计师事务所洽谈的以下审计业务中,不必在接受业务委托前与B会计师事务所进行沟通的有( )。戊公司拟聘请A会计师事务所审计其2005年度会计报表。B会计师事务所审计了戊公司2004年度会计报表,出具了保留意见的审计报告。以下涉及与B会计师事务所沟通相
Asthebaby-boomergenerationcontemplatestheprospectoftheZimmerframetherehasneverbeenmoreinterestindelayingthep
考生文件夹下存在一个数据库文件“samp2.accdb”,里面已经设计好表对象“tStud”“tCourse”“tScore”和“tTemp”。试按以下要求完成设计:(1)创建一个查询,查找没有先修课程的课程,显示与该课程有关的学生的“姓名”“性
最新回复
(
0
)