首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
要在8×8的棋盘上摆放8个“皇后”,要求“皇后”之间不能发生冲突,即任何两个“皇后”不能在同一行、同一列和相同的对角线上,则一般采用______来实现。
要在8×8的棋盘上摆放8个“皇后”,要求“皇后”之间不能发生冲突,即任何两个“皇后”不能在同一行、同一列和相同的对角线上,则一般采用______来实现。
admin
2012-05-21
44
问题
要在8×8的棋盘上摆放8个“皇后”,要求“皇后”之间不能发生冲突,即任何两个“皇后”不能在同一行、同一列和相同的对角线上,则一般采用______来实现。
选项
A、分治法
B、动态规划法
C、贪心法
D、回溯法
答案
D
解析
本题考查算法设计技术。N-皇后问题是一个经典的计算问题,该问题基于一些约束条件来求问题的可行解。该问题不易划分为子问题求解,因此分治法不适用;由于不是要求最优解,因此不具备最优子结构性质,也不宜用动态规划法和贪心法求解。而系统搜索法——回溯法可以有效地求解该问题。
转载请注明原文地址:https://kaotiyun.com/show/tzRZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
将双绞线制作成交叉线(一端按EIA/TIA568A线序,另一端按EIA/TIA568B线序),该双绞线连接的两个设备可为(51)。
在单指令流多数据流计算机(SIMD)中,各处理单元必须(5)。
设有下面4条路由:10.1.129.0/24、10.1.131.0/24、10.1.132.0/24和10.1.133/24,如果进行路由汇聚,能覆盖这4条路由的地址是(49)。
在软件开发过程中常用图作为描述工具。如DFD就是面向(6)分析方法的描述工具。在一套分层DFD中,如果某一张图中有N个加工(Process),则这张图允许有(7)张子图。在一张DFD图中,任意两个加工之间(8)。在画分层DFD时,应注意保持(9)之间的平
采用UML进行软件设计时,可用(5)关系表示两类事物之间存在的特殊/一般关系,用聚集关系表示事物之间存在的整体/部分关系。
IPv6是下一代IP协议。IPv6的基本报头包含(27)B,此外还可以包含多个扩展报头。基本报头中的(28)字段指明了一个特定的源站向一个特定目标站发送的分组序列,各个路由器要对该分组序列进行特殊的资源分配,以满足应用程序的特殊传输需求。一个数据流由(29
下述任务中,不属于软件工程需求分析阶段的是(10)。
以下关于防火墙技术的描述,说法错误的是(52)。
蠕虫的传播是通过不断监听通信端口,通过(1)确立下一个感染日标,然后利用网络中的安全漏洞,将(2)传播到另一个系统中,然后在目标系统中被编译执行,然后从宿主系统中获得(3)并在目标系统中执行,继续寻找信任主机,选取新的攻击对象。因此每个被感染的系统都成
在Windows网络操作系统通过域模型实现网络安全管理策略。下列除(1)以外都是基于域的网络模型。在一个域模型中不允许包含(2)。(2)
随机试题
根据以下情境材料,回答下列问题。大学生小李第一次去某大城市旅游,正值旅游旺季,各酒店客房爆满。小李好不容易订上某酒店的一个标准间。夜晚时分,小李到达酒店,从大楼东侧电梯上18楼,顺楼道径直抵达1810客房入住,楼道两侧客房有14间。夜深时分,楼道间
2008年6月30日,胡锦涛总书记在抗震救灾先进基层党组织和优秀共产党员代表座谈会上概括的伟大抗震救灾精神是
小儿出现高热,面部青紫,尤以鼻柱、两眉间及口唇四周为甚,往往属于
A.CK-MBB.GGTC.LDHD.ALTE.HBDH病毒性肝炎明显升高的酶是
运用各种最新技术实现企业的信息流、物流及资金流的集成和优化运行,使企业赢得竞争的一种生产模式即是()。
下列各项中,违反民法自愿原则的有()。
中国共产党独立领导革命战争和创建人民军队始于()。
东南亚国家和地区高等学校招生主要实行()。
(2016·江西)德育原则是德育工作中必须遵守的基本要求。以下表述能反映因材施教原则的是()
A、Itwillreducegovernmentrevenues.B、Itwillstimulatebusinessactivities.C、Itwillmainlybenefitthewealthy.D、Itwillc
最新回复
(
0
)