首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
为在状态空间树中(34),可以利用LC-检索(Least Cost Search)快速找到一个答案节点。在进行LC-检索时,为避免算法过分偏向于作纵深检查,应该(35)。
为在状态空间树中(34),可以利用LC-检索(Least Cost Search)快速找到一个答案节点。在进行LC-检索时,为避免算法过分偏向于作纵深检查,应该(35)。
admin
2019-03-11
30
问题
为在状态空间树中(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://jikaoti.com/ti/g9f7FFFM
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
下面的OSPF网络由多个区域组成。在这些路由器中,属于主干路由器的是(1),属于自治系统边界路由器(ASBR)的是(2)。(2)
IEEE802.3ae10Gb/s以太网标准支持的工作模式是()。
配置FTP服务器的属性窗口如图1-6所示,默认情况下“本地路径”文本框中的值为______。
一台电脑的本地连接设置如下图所示,结果发现不能ping通任何网络设备,该故障的原因是什么____________。
以下关于RARP协议的说法中,正确的是____________。
Sniffer是利用计算机的网络接口截获(1)的一种工具。Sniffer可以将本地网卡状态设成“混杂”状态,当网卡处于这种“混杂”模式时,该网卡具备“广播地址”,它对遇到的每一个帧都产生一个(2),以便提醒操作系统处理流经该物理媒体上的每一个报文包。Sni
在引用调用方式下进行函数调用,是将(9)。
某四级指令流水线分别完成取指、取数、运算、保存结果四步操作。若完成上述操作的时间依次为8ns、9ns、4ns、8ns,则该流水线的操作周期应至少为_____________ns。
使用图像扫描仪以300DPI的分辨率扫描一幅3×4平方英寸的图片,可以得到__________像素的数字图像。
阅读下列说明和图,回答问题1至问题4,将解答填入答题纸的对应栏内。【说明】某会议中心提供举办会议的场地设施和各种设备,供公司与各类组织机构租用。场地包括一个大型报告厅、一个小型报告厅以及诸多会议室。这些报告厅和会议室可提供的设备有投影仪、白板、视频播放
随机试题
下列不属于货币资金支出原始凭证设计的范畴的是()
()说:“志不强者智不达。”
读书指导法
下列关于DIC的叙述,错误的是
宪法具有最高法律效力。宪法的最高法律效力主要包括以下哪些方面的含义?
用重型击实法求得的路堤填料最大干密度为2.28g/cm3,对于93区路堤各测点的工地实测干密度,压实合格的有( )。
某国有企业2014年5月在市区购置一栋办公楼,支付价款8000万元。2017年3月,该企业将办公楼转让,取得收入10000万元,签订产权转移书据。办公楼经税务机关认定的重置成本价为12000万元,成新率70%。计算土地增值税时准予扣除的税金为60万元(不含
在英国,心脏病病人被送人医院后一般会接受一种名为“血管重建术”的手术,具体而言,就是把一端装有小气囊的导管插入由于脂肪组织堆积而变窄的动脉,然后使气囊膨胀,以清除堵塞物并使动脉通畅。这种手术能够提高患者存活率,但仍有相当一部分患者的心脏在血管短时间堵塞过程
【说明】某项目6个月的预算如下表所示。表中按照月份和活动给出了相应的PV值,当项目进行到3月底时,项目经理组织相关人员对项目进行了绩效考评,考评结果是完成了计划进度的90%。(单位:元)【问题1】请计算3月底时项目的
siebenundneunzig-zweiundfünfzig=______
最新回复
(
0
)