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

约瑟夫环问题递归解法的一点理解

约瑟夫环递归解法代码的一点理解。 约瑟夫生者死者游戏 约瑟夫游戏的大意:30个游客同乘一条船,因为严重超载, 加上风浪大作,危险万分。因此船长告诉乘客,只有将全船 一半的旅客投入海中,其余人才能幸...
  • yanweibujian
  • yanweibujian
  • 2016年03月13日 11:32
  • 1612

约瑟夫环之二(用递归的思想解决Josephus问题)

原来写过一篇关于约瑟夫问题的链表实现解法 ,刷九度题到http://ac.jobdu.com/problem.php?pid=1356 时,再次遇到这个问题,记下用递归思想解决约瑟夫问题的方法: 初始...
  • wusuopuBUPT
  • wusuopuBUPT
  • 2014年01月13日 10:09
  • 7508

约瑟夫环问题python解法

约瑟夫环问题:已知n个人(以编号1,2,3...n分别表示)围坐在一张圆桌周围。从编号为k的人开始报数,数到k的那个人被杀掉;他的下一个人又从1开始报数,数到k的那个人又被杀掉;依此规律重复下去,直到...
  • littlethunder
  • littlethunder
  • 2014年09月10日 16:28
  • 7056

LCA问题归约成RMQ求解

  • 2009年01月09日 16:10
  • 538KB
  • 下载

表达式归约器v1.1

  • 2013年04月06日 16:24
  • 11KB
  • 下载

表达式归约器v2.1

  • 2013年04月11日 14:29
  • 462KB
  • 下载

从顶点覆盖(Vertex Cover)到碰撞集(Hitting Set)的归约

从顶点覆盖(Vertex Cover)到碰撞集(Hitting Set)的归约
  • yaozhili_
  • yaozhili_
  • 2017年12月29日 00:07
  • 36

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

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

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

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

加减乘除变量型归约情况显示

  • 2013年04月03日 09:47
  • 36KB
  • 下载
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:2.2 问题归约表示
举报原因:
原因补充:

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