2.2 问题归约表示

原创 2015年11月21日 14:51:53

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

版权声明:本文为博主原创文章,未经博主允许不得转载。

相关文章推荐

LCA问题归约成RMQ求解

  • 2009-01-09 16:10
  • 538KB
  • 下载

表达式归约器v1.1

  • 2013-04-06 16:24
  • 11KB
  • 下载

在hadoop作业中自定义分区和归约

当遇到有特殊的业务需求时,需要对hadoop的作业进行分区处理 那么我们可以通过自定义的分区类来实现 还是通过单词计数的例子,JMapper和JReducer的代码不变,只是在JSubmit中改变了设...

表达式归约v1.0

  • 2013-04-05 22:42
  • 36KB
  • 下载

维归约篇(1)-奇异值分解

奇异值分解(Singular Value Decomposition)是线性代数中一种重要的矩阵分解,是矩阵分析中正规矩阵酉对角化的推广 。 假设M是一个m×n阶矩阵,其中的元素全部属于域 K,也就...

表达式归约器v2.0

  • 2013-04-11 14:00
  • 462KB
  • 下载

表达式归约器v2.1

  • 2013-04-11 14:29
  • 462KB
  • 下载

C语法归约之函数(2)

C函数声明与定义的语法归约过程阐释。抽象数据类型强大到不可撼动!如何解释int (*mother(int (*)(long), int))(int);,它的函数指针又怎么定义在这里将找到答案!

程度代码归约

  • 2008-03-02 20:19
  • 271KB
  • 下载
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:深度学习:神经网络中的前向传播和反向传播算法推导
举报原因:
原因补充:

(最多只允许输入30个字)