首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
为了在状态空间树中(58),可以利用LC-检索(Least Cost Search)快速找到一个答案节点。
为了在状态空间树中(58),可以利用LC-检索(Least Cost Search)快速找到一个答案节点。
admin
2013-05-11
35
问题
为了在状态空间树中(58),可以利用LC-检索(Least Cost Search)快速找到一个答案节点。
选项
A、进行遍历
B、找出最优的答案节点
C、找出任一个答案节点
D、找出所有的答案节点
答案
B
解析
在状态空间树中,定义
为节点的成本函数,g(X)为从节点向X到达一个答案节点所需做的附加工作的估计函数,h(X)为从根节点到节点X的成本,则用成本估计函数
=f(h(X)+g(X))选择下一个E-节点的检索策略总是选取
值最小的活节点作为下一个E-节点,因此这种检索策略称为最小成本检索,简称LC-检索(Least Cost Search)。在状态空间树中找出最优的答案节点,就可以利用LC-检索快速找到一个答案节点。根据定义在进行 LC-检索时,为避免算法过分偏向于做纵深检查,应该在成本估计函数
中考虑根节点到当前节点的成本 (距离)。
转载请注明原文地址:https://kaotiyun.com/show/99RZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
HTTPS的安全机制工作在(1)。而S-HTTP的安全机制工作在(2)。(2011年上半年试题)(1)
某报文的长度是1000字节,利用MD5计算出来的报文摘要长度是(1)位,利用SHA计算出来的报文摘要长度是(2)位。(2010年下半年试题)(1)
某用户分配的网络地址为192.24.0.0~192.24.7.0,这个地址块可以用(1)表示,其中可以分配(2)个主机地址。(2009年下半年试题)(2)
SSL是一个介于(1)与TCP之间的一个可选层,当发送访问请求时,在SSL层,借助下层协议的安全信道(2),并用此来(3)。在TCP层,与服务器端口建立连接,传递SSL处理后的数据。接收端的操作与此发送端过程相反。SSL协议分为(4)和记录协议两部分。其中
如下图所示,若路由器C的e0端口状态为down,则当主机A向主机C发送数据时,路由器C发送__________。(2013年上半年试题)
利用__________可以对软件的技术信息、经营信息提供保护。(2010年下半年试题)
Kerberos由认证服务器(AS)和票证授予服务器(TGS)两部分组成,当用户A通过Kerberos向服务器V请求服务时,认证过程如下图所示,图中①处为(1),②处为(2)。(2011年下半年试题)(2)
杀毒软件报告发现病毒Macro.Melissa,由该病毒名称可以推断出病毒类型是(1),这类病毒主要感染目标是(2)。(1)
《计算机软件产品开发文件编制指南(GB8567—88)是()标准。
SNMP是一个异步请求/响应协议,它的请求与响应没有必定的时间顺序关系,它是一个(1)的协议。SNMP的管理进程和管理代理之间的关系是共同体,它们是(2)。SNMP的设计独立于具体的传输网络,所以它(3)传输层协议支持下工作。SNMP的PDU有多种不同的结
随机试题
男,30岁。全身高度水肿4周。查:血浆清蛋白22g/L,尿量800m/d,尿蛋白5g/d,尿红细胞(++)。患者出现高度水肿的最主要原因是
Windows的设备管理功能部分支持即用功能,下面四条后续说明中有错误的一条是()。[2010年真题]
《会计法》中所指的会计主管人员与()同义。
关于签订理财规划服务合同,说法错误的是()。
“山东三大秧歌”指的是()。
美国东北部大城市带(亦称波士华城市带)是世界上形成最早、发育最为成熟的大城市带。下图为“1970--2008年波士华城市带五个大城市中心城区人口增长率变化和城市带人口增长率曲线示意图”。完成下列问题。影响Ⅳ一V阶段波士华城市带各大城市中心城区人口变化
从刚刚工作、当中学教师时开始,廖俊波就是个“工作狂”,经常加班,为什么他能对工作保持如此高的热情?奥秘就在他常说的“工作是快乐的”。把工作当乐趣,才会有内生动力,自发地在工作上投入百分百的精力,兢兢业业,勤勤恳恳地把工作做好。这段文字接下来最可能
高梁、玉米等植物的种子经发酵、蒸馏就可以得到一种“绿色能源”物质。这种物质是
It’sdifficulttoimagineaworldwithoutantibiotics.Theycurediseasesthatkilledourancestorsincrowds,andenableanynu
在Word软件中按照要求制作如图示“请柬”,用Word的保存功能直接存盘。【要求】1.录入试题中的文字,并将“请柬”设置为楷体、三号、加粗,其他文字内容设置为宋体、五号、加粗。2.任意插入一幅图片,并用适当方法对插入的图片进行大小与
最新回复
(
0
)