N皇后问题，最基础的回溯问题之一,题意简单N*N的正方形格子上放置N个皇后，任意两个皇后不能出现在同一条直线或者斜线上，求不同N对应的解。 提要：N>13时，数量庞大，初级回溯只能保证在N<=13的情况下快速得出答案，重点是数组cur[]，表示的是第几行上放的皇后在第几列上，比如cur[1]=2; ...
分类：
其他好文 时间：
2016-06-16 01:30:24
阅读次数：
177
分治算法 一、基本概念 在计算机科学中，分治法是一种很重要的算法。字面上的解释是“分而治之”，就是把一个复杂的问题分成两个或更多的相同或相似的子问题，再把子问题分成更小的子问题……直到最后子问题可以简单的直接求解，原问题的解即子问题的解的合并。这个技巧是很多高效算法的基础，如排序算法(快速排序，归并 ...
分类：
编程语言 时间：
2016-06-15 15:42:14
阅读次数：
300
昨晚心血来潮在leetcode上pick one了一道算法题 https://leetcode.com/problems/sudoku-solver/ 解决代码如下： 主要使用回溯递归的方法，先定义一个判断函数和一个获得下一个位置的函数，使结构清晰一些。 然后对可选i,j进行1~9遍历，如果遍历成功 ...
分类：
编程语言 时间：
2016-06-15 15:34:49
阅读次数：
296
求数独，只要求做出一个答案就可以。 刚开始对题意理解错误，以为答案是唯一的， 所以做了很久并没有做出来，发现答案不唯一之后，使用回溯。（还是借鉴了一下别人） 回溯法还是比较简单的，就是在实现的时候，如果想要提高运行的速度和空间，那么需要费一些心思来考虑。 附上借鉴的代码 ...
分类：
编程语言 时间：
2016-06-13 18:41:32
阅读次数：
246
一、深度优先搜索 深度优先搜索算法(Depth First Search)，是图论中的经典算法。 深度优先搜索算法是沿着树的深度遍历树的节点，尽可能深的搜索树的分支。当结点所有子结点那一层都被搜索过，再回溯返回到当前结点的邻结点，继续搜索，直到遍历完整棵树。一般采用的是前序遍历，先根然后再左右结点的 ...
分类：
编程语言 时间：
2016-06-13 13:39:07
阅读次数：
389
$sl = debug_backtrace(); 返回的$sl 是一个二维数组 包含如下元素： $sl = debug_backtrace();$arr = array();foreach ($sl as $k => $v){ $files = isset($v['file']) ? $v['fil ...
分类：
Web程序 时间：
2016-06-13 11:41:01
阅读次数：
320
问题描述：填充数独表中空元素。空元素为'.' 算法分析：没填充一个数，都要看这个数所在的行，列，小矩阵是否合法。然后还要看整个数独表是否正确，而判断整个数独表只能通过递归，因为前一个结果的判断要依赖后一个结果。这应该属于动态规划问题。要递归回溯。 ...
分类：
其他好文 时间：
2016-06-12 18:25:47
阅读次数：
169
本题的前提：起点（1,1）， 终点(8,8) ...
分类：
其他好文 时间：
2016-06-12 00:11:05
阅读次数：
218
有一个环（ring）是由n个圈圈所组成的（在这里n一定是个偶数），我们想要把1到n的自然数各放到一个圈圈中，使得相邻2个圈圈中的数的和一定是素数。下图为n=6的情形。请注意：第1个圈圈中的数一定是1。 Inputn（0 < n <= 16）Output请参考Sample Output。每一列中的数字 ...
分类：
其他好文 时间：
2016-06-11 22:48:53
阅读次数：
215
当一个文法满足LL(1)条件时，我们就可以为它构造一个不带回溯的自上而下分析程序，这个分析程序是由一组递归过程组成的，每个过程对应文法的一个非终结符。这样的一个分析程序成为递归下降分析器。 例：一个支持 +,*,(,) 的简单文法为（用$表示空字符）： E -> TE' E -> +TE' | $ ...
分类：
其他好文 时间：
2016-06-11 10:24:46
阅读次数：
115
