问答题X 纠错

参考答案:定义评价函数:f(n)=g(n)+h(n)对OPEN表中的元素按照f值,从小到大进行排列,每次从OPEN表中取出f值最小的节点扩展,这种图搜索算法成为A算法。
查答案就用赞题库小程序 还有拍照搜题 语音搜题 快来试试吧
无需下载 立即使用

你可能喜欢

问答题

宽度优先方法的特点是什么?

参考答案:(1)属于图搜索;(2)是一个通用的搜索方法;(3)当问题有解时,一定能找到解;(4)在单位耗散值的情况下,问题如果有解...

问答题

深度优先方法的特点是什么?

参考答案:(1)属于图搜索;(2)是一个通用的搜索方法;(3)如果深度限制不合适,有可能找不到问题的解;(4)不能保证找到最优解。

问答题

回溯方法在哪些情况下进行回溯?

参考答案:(1)当遇到非法状态时;(2)当一个状态的所有规则都用完时;(3)当节点的深度达到了限制值,还没有找到解时;(4)当出现...

问答题

搜索算法分为哪两大类?

参考答案:搜索算法,根据其是否使用与问题有关的知识,分为盲目搜索(无信息搜索)和启发式搜索两大类。

问答题

产生式系统由哪些部分组成?

参考答案:组成产生式系统的三要素:(1)综合数据库;(2)一组产生式规则(或者规则集);(3)一个控制系统(或者控制策略)。

问答题

小丽和小芳是姐妹,任何姐妹都有同一个母亲,如果小丽的母亲是王华,问小芳的母亲是谁?

参考答案:定义谓词。Mother(x,y):x是y的母亲;Sister(x,y):x和y是姐妹。然后将已知条件和问题用谓词公式表示...

问答题

请用一阶谓词逻辑法表示:“有的人喜欢登山,有的人喜欢游泳,有的人既喜欢登山又喜欢游泳”。

参考答案:

定义谓词及个体。设LIKE(x,y)表示:x喜欢y,Dengshan表示登山,Youyong表示游泳。
则:

问答题

设有三个大小不等的圆盘A、B、C套在一根轴上,每个圆盘上都标有数字1、2、3,并且每个圆盘都可以独立地绕轴做逆时针转动,每次转动90,其初始状态和目标状态下图所示。

指出解的路径。

参考答案:解的路径:1(S0)→4→10→20(Sg

问答题

设有三个大小不等的圆盘A、B、C套在一根轴上,每个圆盘上都标有数字1、2、3,并且每个圆盘都可以独立地绕轴做逆时针转动,每次转动90,其初始状态和目标状态下图所示。

请画出广度优先搜索的搜索树。

参考答案:

搜索树如下图所示:

问答题

有以下三条规则:
IF E1 THEN H1 (0.8)
IF E2 THEN H1 (0.6)
IF E3 THEN H1 (0.2)
证据的可信度为CF(E1)=CF(E2)=CF(E3)=0.3,H1的初始可信度未知,计算H1的综合可信度。

参考答案:(1)由规则R1、R2、R3,分别计算CF(H1):CF1(H1)=CF(H1,E1)×max{0,CF(E1)}=0....
赞题库

赞题库-搜题找答案

(已有500万+用户使用)


  • 历年真题

  • 章节练习

  • 每日一练

  • 高频考题

  • 错题收藏

  • 在线模考

  • 提分密卷

  • 模拟试题

无需下载 立即使用

版权所有©考试资料网(ppkao.com)All Rights Reserved