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

问答题深度优先方法的特点是什么？

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

您可能感兴趣的试卷

你可能感兴趣的试题

1.问答题回溯方法在哪些情况下进行回溯？

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

点击查看完整答案

2.问答题搜索算法分为哪两大类？

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

3.问答题产生式系统由哪些部分组成？

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

4.问答题小丽和小芳是姐妹，任何姐妹都有同一个母亲，如果小丽的母亲是王华，问小芳的母亲是谁？

参考答案：定义谓词。Mother（x，y）：x是y的母亲；Sister（x，y）：x和y是姐妹。
然后将已知条件和问题用...

点击查看完整答案

5.问答题请用一阶谓词逻辑法表示：“有的人喜欢登山，有的人喜欢游泳，有的人既喜欢登山又喜欢游泳”。

参考答案：

定义谓词及个体。设LIKE（x，y）表示：x喜欢y，Dengshan表示登山，Youyong表示游泳。
则：

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

指出解的路径。

参考答案：解的路径：1（S₀）→4→10→20（S_g）

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

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

参考答案：

搜索树如下图所示：

8.问答题 有以下三条规则：
IF E₁ THEN H₁ （0.8）
IF E₂ THEN H₁ （0.6）
IF E₃ THEN H₁ （0.2）
证据的可信度为CF（E₁）=CF（E₂）=CF（E₃）=0.3，H₁的初始可信度未知，计算H₁的综合可信度。

参考答案：（1）由规则R1、R2、R3，分别计算CF（H₁）：
CF₁（H<...

点击查看完整答案

9.问答题如果小白在吃什么小灰就在吃什么，并且小白在吃胡萝卜。请用归结原理求解：小灰在吃什么？

参考答案：

10.问答题 一个专家系统判断一个人是不是富有，所用的知识库（RICH库）包含17条规则，画出RICH库的依赖图。
R1： IF 不尊贵 AND 有力气 THEN 富有
R2： IF 父母富有 AND 富有智能 THEN 富有
R3： IF 勤劳 AND 富有智能 THEN 富有
R4： IF 财富＞100000.00 THEN 富有
R5： IF 在城堡居住 THEN 富有
R6： IF 职业＝“医生” THEN 富有
R7： IF 职业＝“信息工作者” THEN 富有
R8： IF 职业＝“临时工” THEN 贫穷
R9： IF 不在城堡居住 THEN 贫穷
R10： IF 富有 THEN 不贫穷
R11： IF 贫穷 THEN 不富有
R12： IF 坐过监牢 THEN 不尊贵
R13： IF 身材高大 AND 块头大 THEN 有力气
R14： IF 身高＞185.00 THEN 身材高大
R15： IF 体重＞95.00 THEN 块头大
R16： IF 父母财富＞10000.00 THEN 父母富有
R17： IF 每天工作时数＞8.00 THEN 勤劳

参考答案：

RICH库的依赖图如下所示：