首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
为在状态空间树中(34),可以利用LC-检索(Least Cost Search)快速找到一个答案节点。在进行LC-检索时,为避免算法过分偏向于作纵深检查,应该(35)。
为在状态空间树中(34),可以利用LC-检索(Least Cost Search)快速找到一个答案节点。在进行LC-检索时,为避免算法过分偏向于作纵深检查,应该(35)。
admin
2019-03-11
22
问题
为在状态空间树中(34),可以利用LC-检索(Least Cost Search)快速找到一个答案节点。在进行LC-检索时,为避免算法过分偏向于作纵深检查,应该(35)。
选项
A、使用精确的成本函数c(.)来作LC-检索
B、使用广度优先检索
C、使用深度优先检索
D、进行遍历
答案
D
解析
LC-检索使用一个成本估计函数来选取下一个E-节点,以加快达到一个答案节点的速度,所以LC-检索适用于解决在状态空间树中找出任一个答案节点的问题。在状态空间树中,定义c(.)为节点的成本函数,g(x)为从节点X到达一个答案节点所需做的附加工作的估计函数,h(x)为从根节点到节点X的成本,则用成本估计函数c(X)=f(h(X)+g(x))选择下一个E—节点的检索策略总是选取c(.)值最小的活节点作为下一个E-节点,因此这种检索策略称为最小成本检索,简称LC-检索。那么在状态空间树中找出最优的答案节点,就可以利用LC-检索快速找到一个答案节点。根据定义,在进行LC-检索的时候,为避免算法过分偏向于作纵深检查,应该在成本估计函数c(.)中考虑根节点到当前节点的成本(距离)。
转载请注明原文地址:https://kaotiyun.com/show/mvRZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
软件能力成熟度模型(CMM)将软件能力成熟度自低到高依次划分为初始级、可重复级、定义级、管理级和优化级,其中__________对软件过程和产品都有定量的理解与控制。
计算机中主存储器主要由存储体、控制线路、地址寄存器、数据寄存器和____________组成。
网络设计过程包括逻辑网络设计和物理网络设计两个阶段,各个阶段都要产生相应的文档,以下选项中,(1)属于逻辑网络设计文档,(2)属于物理网络设计文档。(20l1年下半年试题)(1)
下列不属于需求说明书应该包括部分的是__________。
配置路由器时,PC机的串行口与路由器的(59)相连,路由器与PC机串行口通信的默认数据速率为(60)。(60)
如果要彻底退出路由器或者交换机的配置模式,输入的命令是__________。(2005年下半年试题)
若一个项目由9个主要任务构成,其计划图(如下图所示)展示了任务之间的前后关系以及每个任务所需天数,该项目的关键路径是(6),完成项目所需的最短时间是(7)天。
ARP协议用于查找IP地址对应的MAC地址,若主机hostA的MAC地址为aa-aa-aa-aa-aa-aa,主机hostB的MAC地址为bb-bb-bb-bb-bb-bb。由hostA发出的查询hostB的MAC地址的帧格式如下图所示,则此帧中的目标
若一个项目由9个主要任务构成,其计划图(如下图所示)展示了任务之间的前后关系以及每个任务所需天数,该项目的关键路径是(1),完成项日所需的最短时间是(2)天。(2008年下半年试题)(2)
阅读下列说明和图,回答问题1至问题4,将解答填入答题纸的对应栏内。【说明】某会议中心提供举办会议的场地设施和各种设备,供公司与各类组织机构租用。场地包括一个大型报告厅、一个小型报告厅以及诸多会议室。这些报告厅和会议室可提供的设备有投影仪、白板、视频播放
随机试题
汇票与本票有什么区别?
A.外生性或膨胀性生长B.浸润性生长C.二者均有D.二者均无(2002年第135题)良性肿瘤的生长方式多为
钩端螺旋体容易引起一种
中医认为原发性高血压病的病性多为下虚上实,虚实夹杂,下虚是肝肾阴虚,上实应是
患者,女,48岁。头晕耳鸣,腰酸腿软,烘热汗出,五心烦热,失眠多梦,月经紊乱,舌质红,少苔,脉细数。治法()
A、肝B、心C、脾D、肺E、肾“后天之本”指的是
下列各项中,不属于振动输送机特点的有()。
全面结算会员期货公司应当在定期报告中向中国证监会派出机构报告的事项有( )。
下列关于纳税地点的说法中,正确的有()。
体现我国公民道德建设发展的主流的是()。
最新回复
(
0
)