关闭

2.2 问题归约表示

标签: AI
147人阅读 评论(0) 收藏 举报
分类:

2.2  问题归约表示

1

问题规约:和C++里 的递归设似乎有关系,他是一种可以用状态空间表示的问题

递归:1.有结束调节,2.其他条件递归,给本函数带入新参数

2.2.1  问题归约描述

2

这里用汉诺塔作为例子,从A->C,上面的碟子n-1,下面是1,看成两部分

1.A中n-1个盘子借助C移到B,hanoi(n-1,a,c,b)

2.A最下面的移到C,move(a,c)

3.B中n-1个盘子借助A移到C,hanoi(n-1,b,a,c)

4.当n等于1时,直接移动就行,那时就1个碟子

点击打开我参考的原文

不过本文的归约好像不是要表达这个意思,因为我们不是在解题,耳是要表示题,请看与或图。

2.2.2  与或图表示

3

1.上图就是与或图

2.可解节点:就是黑点

3..不可解节点:小圆圈

4.起始节点:自己理解

5.终叶节点,自己理解,不过只能是可解节点

6.里面的圆弧是与,没有圆弧是或

7.需要时可以把中间或节点省略

0
0

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:5500次
    • 积分:237
    • 等级:
    • 排名:千里之外
    • 原创:19篇
    • 转载:0篇
    • 译文:0篇
    • 评论:0条
    文章分类
    文章存档