首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
为了在状态空间树中(58)，可以利用LC-检索(Least Cost Search)快速找到一个答案节点。
为了在状态空间树中(58)，可以利用LC-检索(Least Cost Search)快速找到一个答案节点。
admin
2013-05-11
111
问题
为了在状态空间树中(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://www.kaotiyun.com/show/99RZ777K
本试题收录于：
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
两个公司希望通过Internet传输大量敏感数据，从信息源到目的地之间的传输数据以密文形式出现，而且不希望由于在传输节点使用特殊的安全单元而增加开支，最合适的加密方式是(1)，使用会话密钥算法效率最高的是(2)。(2009年上半年试题)(1)
某报文的长度是1000字节，利用MD5计算出来的报文摘要长度是(1)位，利用SHA计算出来的报文摘要长度是(2)位。(2010年下半年试题)(1)
POP3协议采用(1)模式，当客户机需要服务时，客户端软件(OutlookExpress或Fox．Mail)与POP3服务器建立(2)连接。(2011年下半年试题)(2)
在计算机系统中采用总线结构，便于实现系统的积木化构造，同时可以__________。(2011年上半年试题)
SSL是一个介于(1)与TCP之间的一个可选层，当发送访问请求时，在SSL层，借助下层协议的安全信道(2)，并用此来(3)。在TCP层，与服务器端口建立连接，传递SSL处理后的数据。接收端的操作与此发送端过程相反。SSL协议分为(4)和记录协议两部分。其中
蠕虫的传播是通过不断监听通信端口，通过(1)确立下一个感染日标，然后利用网络中的安全漏洞，将(2)传播到另一个系统中，然后在目标系统中被编译执行，然后从宿主系统中获得(3)并在目标系统中执行，继续寻找信任主机，选取新的攻击对象。因此每个被感染的系统都成
X．509证书标准是一种由发布者数字签名的用于绑定(1)和其持有者身份的数据结构。发布者是证书的颁发者，它(2)；(3)和公开密钥的绑定是证书的核心内容。它们的绑定是通过(垒)实现的。(2)
以太网中，当数据传输提高时，帧的发送时间要按比例缩短，这样有可能会影响冲突的检测。为了能有效地检测冲突，可以(1)或者(2)。快速以太网仍然遵循CSMA／CD，它采取(3)而将最大电缆长度减少到100m的方式，使以太网的数据传输速率提高到100Mb／s。
IEEE802．11定义了无线局域网的两种工作模式，其中的(1)模式是一种点对点连接的网络，不需要无线接入点和有线网络的支持。IEEE802．11g的物理层采用了扩频技术，工作在(2)频段。(2008年上半年试题)(1)
某用广正在Internet浏览网页，在Windows命令窗口中输入(1)命令后得到下图所示的结果。(2012年上半年试题)若采用抓包器抓获某一报文的以太帧如下图所示，该报文是(2)。(1)
随机试题
进行活动教学必须抓好哪些基本点?
该公司应缉拿增值税的是()。该公司应缴纳营业税的是()。
当建筑工程滑坡的滑体为较完整的块石，此时支挡结构上滑坡推力的分布一般呈()。
经定作人同意，承揽人将其承揽的主要工作交由第三人完成。关于责任承担的说法，正确的是()。
下列选项中，属于无效民事行为的有()。
即使笔试成绩优秀的考生，对于面试也有心理压力，毕竟面试形式多样，考官提问出奇不意，所以，面试对考生是有挑战性的。虽然，绝对不可能有万无一失的应试方法，但是，下面的一些建议可以帮助你提高应试能力，增加成功可能性。由此可推知下面的内容是关于：
一只挂钟的秒针长30厘米，分针长20厘米，当秒针的顶点走过的弧长约为9．42米时，分针的顶点走过的弧长约为多少厘米?()
蜜蜂是天生的建筑师，它们能用最少的蜂蜡修筑蜂巢，使其内部空间尽可能宽敞。蜂巢的横截面是正六边形平铺而成，若正六边形的边长是1厘米，现有长12厘米、宽10厘米的白纸，至少要用多少个这样的六边形平铺在白纸上才能完全覆盖白纸?
根据上述说明，由SQL定义的“职工”和“部门”的关系模式，以及统计各部门的人数C、工资总数Totals、平均工资Averages的D_S视图如下所示，请在空缺处填入正确的内容。CreateTable部门(部门号CHAR(1)(a)
先週、日に______ばかりで、まだ右も左もわかりません。
最新回复
(
0
)
