2.2 问题归约表示

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.需要时可以把中间或节点省略

阅读更多
文章标签: AI
个人分类: AI
上一篇2.1 状态空间表示
下一篇win8.1计算机的内存不足,请保存文件并关闭这些程序
想对作者说点什么? 我来说一句

没有更多推荐了,返回首页

关闭
关闭