虽然DLX可以提高效率....但是对于NPC问题也不用太追求效率了，而且还只有一个测试点。所以 只要DFS不断的填入，直到空格全部被填满；要注意的是DFS中全局变量的更新和恢复。至于存储的方法，只要考虑每一行每一列每一个小块的不重复即可。#include #include using namespa...
分类：
编程语言 时间：
2015-07-07 00:53:28
阅读次数：
273
八皇后问题是一个古老而著名的问题，是回溯算法的典型例题。该问题是十九世纪著名的数学家高斯1850年提出：在8X8格的国际象棋上摆放八个皇后，使其不能互相攻击，即任意两个皇后都不能处于同一行、同一列或同一斜线上，问有多少种摆法。...
分类：
编程语言 时间：
2015-07-05 16:48:42
阅读次数：
145
八皇后问题，是一个古老而著名的问题，是回溯算法的典型案例。该问题是国际西洋棋棋手马克斯·贝瑟尔于1848年提出：在8X8格的国际象棋上摆放八个皇后，使其不能互相攻击，即任意两个皇后都不能处于同一行、同一列或同一斜线上，问有多少种摆法。 高斯认为有76种方案。1854年在柏林的象棋杂志上不同的作者发表了40种不同的解，后来有人用图论的方法解出92种结果。计算机发明后，有多种计算机语言可以解决此问题。...
分类：
其他好文 时间：
2015-07-05 12:25:04
阅读次数：
109
好的数据结构，对于检索数据，插入数据的效率就会非常高。常见的数据结构B+树根节点和枝节点很简单，分别记录每个叶子节点的最小值，并用一个指针指向叶子节点。
叶子节点里每个键值都指向真正的数据块，每个叶子节点都有前指针和后指针，这是为了做范围查询时，叶子节点间可以直接跳转，从而避免再去回溯至枝和根节点。
特点：
1、有n棵子树的结点中含有n个关键字，每个关键字不保存数据，只用来索引，所有数据都保存...
分类：
其他好文 时间：
2015-07-04 09:40:12
阅读次数：
237
问题描述
给出一个整型数组，找出所有三个元素的组合，其组合之和等于0。要求在结果集里不含有重复的组合。
举例：
输入{-2， 1， -1， 2， 1}
输出{-2， 1， 1 }
问题分析
最容易想到的是穷举法，挑选第一个元素，然后在其后挑选第二个元素，再从除已经挑选出的两个元素之外挑第三个元素，判断三者之和是否为0；第二种想到的是用回溯递归，这两种方法的时间复杂度均为O(n^3...
分类：
编程语言 时间：
2015-07-02 19:32:39
阅读次数：
189
1、概念
回溯算法实际上一个类似枚举的搜索尝试过程，主要是在搜索尝试过程中寻找问题的解，当发现已不满足求解条件时，就“回溯”返回，尝试别的路径。回溯法是一种选优搜索法，按选优条件向前搜索，以达到目标。但当探索到某一步时，发现原先选择并不优或达不到目标，就退回一步重新选择，这种走不通就退回再走的技术为回溯法，而满足回溯条件的某个状态的点称为“回溯点”。 许多复杂的，规模较大的问题都可以使...
分类：
编程语言 时间：
2015-07-02 17:39:58
阅读次数：
173
八皇后问题 八皇后问题的数学模型：如何能够在 8×8 的国际象棋棋盘上放置八个皇后，使得任何一个皇后都无法直接吃掉其他的皇后？为了达到此目的，任两个皇后都不能处于同一条横行、纵行或斜线上。八皇后问题可以推广为更一般的n皇后摆放问题：这时棋盘的大小变为n×n，而皇后个数也变成n。 回溯法：解决8que...
分类：
其他好文 时间：
2015-07-01 17:55:57
阅读次数：
204
幂集：有一个集合A，集合A的幂集是由集合A的所有子集所组成的集合。集合中的每个元素只有两种状态：属于幂集的元素集或不属于幂集的元素集。
集合{1,2,3}，用一棵二叉树来表示。
递归函数void GetPowerSet(int i,int length,int A[],int B[]){
int C[N];
memcpy(C, B, 10 * sizeof(int)); //复...
分类：
其他好文 时间：
2015-06-30 20:28:49
阅读次数：
124
preface： 想必，很多人都知道D.E.Knuth与V.R.Pratt和J.H.Morris同时提出所谓的狂拽酷炫屌炸天的KMP算法，在对字符串的匹配(或是字符串的查找)方面表现出比较好的效率，该算法对Brute-Force算法的较大改进，具体地讲就是消除了主串指针的回溯，从而使匹配的时间复杂....
分类：
编程语言 时间：
2015-06-29 21:45:42
阅读次数：
227
回溯算法也叫试探法，它是一种系统地搜索问题的解的方法。回溯算法的基本思想是：从一条路往前走，能进则进，不能进则退回来，换一条路再试。用回溯算法解决问题的一般步骤为：
1、定义一个解空间，它包含问题的解。
2、利用适于搜索的方法组织解空间。
3、利用深度优先法搜索解空间。
4、利用限界函数避免移动到不可能产生解的子空间。
问题...
分类：
编程语言 时间：
2015-06-29 11:48:12
阅读次数：
155
