首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
要在8×8的棋盘上摆放8个“皇后”,要求“皇后”之间不能发生冲突,即任何两个“皇后”不能在同一行、同一列和相同的对角线上,则一般采用______来实现。
要在8×8的棋盘上摆放8个“皇后”,要求“皇后”之间不能发生冲突,即任何两个“皇后”不能在同一行、同一列和相同的对角线上,则一般采用______来实现。
admin
2012-05-21
54
问题
要在8×8的棋盘上摆放8个“皇后”,要求“皇后”之间不能发生冲突,即任何两个“皇后”不能在同一行、同一列和相同的对角线上,则一般采用______来实现。
选项
A、分治法
B、动态规划法
C、贪心法
D、回溯法
答案
D
解析
本题考查算法设计技术。N-皇后问题是一个经典的计算问题,该问题基于一些约束条件来求问题的可行解。该问题不易划分为子问题求解,因此分治法不适用;由于不是要求最优解,因此不具备最优子结构性质,也不宜用动态规划法和贪心法求解。而系统搜索法——回溯法可以有效地求解该问题。
转载请注明原文地址:https://kaotiyun.com/show/tzRZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
基于IP地址来记录主机对之间通信情况的RMON功能组是(44)。
利用IEEE802.1QVLAN中继协议进行不同VLAN之间数据的路由时,需要在原有的以太网帧中加入4字节的IEEE802.1Q字段。该新增的字段将添加到如图6-7所示的以太网帧示意图中的(39)之间的位置上。
在配置访问控制列表的规则时,关键字“any”代表的通配符掩码是(32)。
ISDN是由(44)定义的一种网络设备标准。在ISDN的各种设备之间可定义(45)个参考点,其中把网络终端设备和用户终端设备分开的参考点为(46)。若一个大的企业要连入ISDN,要用到一个叫NT2的设备,NT2实际上就是(47)。ISDN网络的构成不包括(
TCP是互联网中的(13)协议,使用(14)次握手协议来建立连接。当主动方发出SYN连接请求后,等待对方回答(15)。这种建立连接的方法可以防止(16)。TCP使用的流量控制协议应该是(17)。
IPv6是下一代IP协议。IPv6的基本报头包含(27)B,此外还可以包含多个扩展报头。基本报头中的(28)字段指明了一个特定的源站向一个特定目标站发送的分组序列,各个路由器要对该分组序列进行特殊的资源分配,以满足应用程序的特殊传输需求。一个数据流由(29
IPv6是下一代IP协议。IPv6的基本报头包含(27)B,此外还可以包含多个扩展报头。基本报头中的(28)字段指明了一个特定的源站向一个特定目标站发送的分组序列,各个路由器要对该分组序列进行特殊的资源分配,以满足应用程序的特殊传输需求。一个数据流由(29
MIB对象标识符分级树根未命名,但是有3个直接后裔,分别由ISO、(1)及(2)进行管理。分级树中关于MIB-Ⅱ节点下包括10个功能组,共171个对象。在这些功能组中是一个联系各种接口的特殊节点,与接口组相配合,提供与子网类型有关的专用信息的功能组是(3)
在Windows网络操作系统通过域模型实现网络安全管理策略。下列除(1)以外都是基于域的网络模型。在一个域模型中不允许包含(2)。(2)
李某受非任职单位委托,利用该单位实验室,实验材料和技术资料开发了一项软件产品。对该软件的权利归属,表达正确的是()。
随机试题
血液凝固
下列深基坑工程的挖土方案中,( )的挖土方案无支护结构。
下列不符合非典型增生的描述是
下列关于项目总经理的职权,说法错误的是()。
已知:某企业为开发新产品拟投资1000万元建设一条生产线,现有甲、乙、丙三个方案可供选择。甲方案各年的现金净流量为:乙方案的相关资料为:在建设起点用800万元购置不需要安装的固定资产,同时垫支200万元营运资本,立即投入生产。预计投产后第1到第10年
成本按照计算依据的不同可以划分为()。①目标成本;②可免成本;③定额成本;④实际成本;⑤计划成本;⑥边际成本
下列选项中由聂耳作曲的是()。
国民革命的历史功绩是()。
简述动机的功能。
Smallbusinessownersmostaccepttheburdensofentrepreneurship(企业家的职责).Beinginbusinessforyourselfrequiresyourfullatt
最新回复
(
0
)