首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
为了在状态空间树中(58),可以利用LC-检索(Least Cost Search)快速找到一个答案节点。
为了在状态空间树中(58),可以利用LC-检索(Least Cost Search)快速找到一个答案节点。
admin
2013-05-11
82
问题
为了在状态空间树中(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
软件设计师上午基础知识考试
软考中级
相关试题推荐
某网站向CA申请了数字证书。用户通过(1)来验证网站的真伪。在用户与网站进行安全通信时,用户可以通过(2)进行加密和验证,该网站通过(3)进行解密和签名。(2009年下半年试题)(3)
要将一个IP地址为206.17.45.0的网络分解为多个子网,每个子网要25个主机ID并要求尽可能多的子网。指定子网掩码为__________。
假设用户Q1有2000台主机,则必须给他分配(1)个C类网络,如果分配给用户Q1的超网号为200.9.64.0,则指定给Q1的地址掩码为(2);假设给另一用户Q2分配的C类网络号为200.0.16.0~200.9.31.0,如果路由器收到一个目标地址为11
X.509证书标准是一种由发布者数字签名的用于绑定(1)和其持有者身份的数据结构。发布者是证书的颁发者,它(2);(3)和公开密钥的绑定是证书的核心内容。它们的绑定是通过(垒)实现的。(2)
下图所示为一种数字签名方案,网上传送的报文是(1),防止A抵赖的证据是(2)。(2010年下半年试题)(2)
Kerberos由认证服务器(AS)和票证授予服务器(TGS)两部分组成,当用户A通过Kerberos向服务器V请求服务时,认证过程如下图所示,图中①处为(1),②处为(2)。(2011年下半年试题)(2)
某LinuxDHCP服务器dhcpd.conf的配置文件如下:ddns—update—stylenone;subnet192.168.0.0netmask255.255.255.0{range192.168.0.200
下列网络管理软件中不需要SNMP支持的是__________。
《计算机软件产品开发文件编制指南(GB8567—88)是()标准。
对一路信号的载波频率为f0,进行FSK调制后的信号频率分别为f1和f2(f1<f2),则三者的关系是(298)。当对多路信号进行调制时,调制后各信号的频谱(299)。信号到达接收端后通过(300)分离各路信号。WDM与FDM工作方式相似,但WDM调制的是(
随机试题
中国共产党在抗日民族统一战线中必须坚持独立自主原则的实质是()
A.普萘洛尔B.硝苯地平C.二者都可D.二者都不可
下列疾病中骨髓巨核细胞明显减少的是
具有活血平肝功能的药是具有补气健脾,安神益智的功能的药是
纳税人在开采主矿产品的过程中伴采的其他应税矿产品,凡未单独规定适用税额的,一律按主矿产品或视同主矿产品税目征收资源税。()
以下哪些选项是近代警察与古代警察的区别?( )
(2009年单选18)甲盗割正在使用中的通讯电缆致通讯中断,既符合盗窃罪的犯罪构成,也符合破坏公用电信设施罪的犯罪构成。甲的犯罪属于()。
欧洲新教育运动
HowtoapproachReadingTestPartThree•inthispartoftheReadingTestyoureadalongertextandanswersixquestions.•Fi
Nobodycanbesetinmotionwithoutaforce______onit.
最新回复
(
0
)