一、概念 回溯：当把问题分成若干步骤并递归求解时，如果当期步骤没有合法选择，则函数将返回上一级递归调用，这种现象称为回溯。 回溯算法应用范围：只要把待求解问题分成不太多的步骤，每个步骤又只有不太多的选择，即可以考虑用回溯法。 回溯算法实际上是一个递归枚举的搜索尝试过程，主要是在搜索尝试过程中寻...
分类：
其他好文 时间：
2014-10-08 02:54:24
阅读次数：
252
理论：解法(回溯法)；老鼠的走法有上、左、下、右四个方向，在每前进一格之后就选一个方向前进，无法前进时退回选择下一个可前进方向，如此在阵列中依序测试四个方向，直到走到出口为止，这是递回的基本题。java实现：package 经典;public class 老鼠走迷官1 { pu...
分类：
其他好文 时间：
2014-10-05 13:07:58
阅读次数：
264
1.枚举法的基本思想：根据实际问题设计多重循环，一一枚举所有可能的状态，并用问题给定的约束条件检验哪些状态是需要的，哪些状态是不需要的。能使命题成立的状态，即为其解。虽然枚举法本质上属于搜索策略，但是它与后面讲的回溯法或宽度优先搜索有所不同。2.枚举条件：①可预先确定每个状态的元素个数n。如百钱买百...
分类：
其他好文 时间：
2014-10-05 02:03:37
阅读次数：
248
有一个二维数组，0表示路，-1表示墙，求其中任意两点的最短路径
我们先看，怎么求一条路径：求两点路径是一个数据结构上的典型的迷宫问题，解决办法如下：
从一点开始出发，向四个方向查找（上，右，下，左），每走一步，把走过的点的值+1，防止重复行走，并把走过的点压入堆栈(表示路径)，如果遇到墙、或者已走过的点则不能前进，如果前方已经无路可走，则返回，路径退栈，这样递归调用，直到找到终点为止。...
分类：
其他好文 时间：
2014-09-21 23:52:51
阅读次数：
425
tail recursion函数在调用的时候，会提前创建一个栈空间，给传递的参数也分配空间，当函数结束返回上层函数的时候，一些局部变量需要从栈中弹出并恢复到调用子函数之前的值，返回到上一个函数调用子函数之前的现场。如果是尾递归，从子函数返回的时候这个函数同时也会结束了，所以没有必要恢复一些局部变量，...
分类：
其他好文 时间：
2014-09-21 21:12:11
阅读次数：
207
笨笨熊要搬家，它现在的家在B点，新的豪宅在H点，现在要从B点到H点。...
分类：
其他好文 时间：
2014-08-29 00:10:26
阅读次数：
275
回溯法也称试探法，它的基本思想是：从问题的某一种状态（初始状态）出发，搜索从这种状态出发所能达到的所有“状态”，当一条路走到“尽头”的时候（不能再前进），再后退一步或若干步，从另一种可能“状态”出发，继续搜索，直到所有的“路径”（状态）都试探过。这种不断“前进”、不断“回溯”寻找解的方法，就称作“回...
分类：
其他好文 时间：
2014-08-21 18:40:24
阅读次数：
168
1.研究范围1）多叉树，图的遍历2）回溯法的解空间树=多叉树的遍历2.研究方法 我们现在研究的是多叉树的遍历，固然要从二叉树的遍历开始，然后研究为什么不能直接用二叉树的遍历方法，找到多叉树不同于二叉树的地方，并对其进行解决，就得到了我们的多叉树的遍历方法。2.1 从二叉树和多叉树|图的结构和二叉树....
分类：
其他好文 时间：
2014-08-21 14:40:34
阅读次数：
293
递归回溯 由于回溯法是对解空间的深度优先搜索，因此在一般情况下可用递归函数来实现回溯法如下：t表示递归深度，即当前扩展节点在解空间树的深度。n用来控制递归深度。当t>n时表示算法搜索到叶节点。void backtrack( int t ){ if ( t>n ) output(x); else fo...
分类：
其他好文 时间：
2014-08-14 23:42:46
阅读次数：
275
[问题描述]从左向右依次安放4根细柱A,B,C,D。在A柱上套有n(n0 then begin resl[ks1].code:=ga[topa]; resl[ks1].source:='A'; resl[ks1].target:='B';...
分类：
移动开发 时间：
2014-08-14 20:28:49
阅读次数：
267
