穷举:生成所有候选解，然后找出需要的解。
回溯:把解表示成向量，每个分量取自一个有限集合。从部分解开始，每次添加解的一个分量，然后判断如果有可能扩展成完整解则递归下去，否则换成下一个。可以看做是隐式图上的深度优先搜索。
回溯/穷举的复杂度，最坏时和后者一样，通常情形因为不必遍历所有子节点，还是比较快的。
回溯框架:
backtrack(a[], k)
if a[0,...,k] i...
分类：
编程语言 时间：
2014-06-05 02:39:10
阅读次数：
246
本节介绍的是快速合并的优化算法。基本思想就是在每个节点上增加重量的概念，每次操作的时候将重量小的部件挂在重量大的部件之下。这样就避免了树形结构太高的问题。
下图展示了优化前后的树形结构深度的对比。
证明
可以证明每个节点的深度最大为lgN。
因为每次合并的时候较小的部件要放在较大的部件之下，所以如果要增...
分类：
其他好文 时间：
2014-06-02 19:00:51
阅读次数：
334
图论-深度优先和广度优先（均非递归）
不使用递归的原因我这在这不重复。因此如何替代递归呢？请接着看： 深度优先：使用Stack（栈）替代 广度优先：使用Queue（队列）替代 C++代码献上： 1
#include 2 #include 3 #include 4 #incl...
分类：
其他好文 时间：
2014-06-02 09:40:48
阅读次数：
198
今天总结一下二叉树，要考离散了，求不挂！二叉树最重要的就是 建立、4种遍历方式，简单应用
二叉树分为 ：1、完全二叉树 2、满二叉树
结构性质：
1）.满二叉树 高度为h ，节点数则为 2^h - 1，且叶子节点全在最下层，且叶子节点数为2^（n-1）个｛n代表二叉树层数，也叫深度｝
2）.n个节点的 完全二叉树 深度为 int（log2n）（以2为底n的对数...
分类：
其他好文 时间：
2014-06-01 17:18:03
阅读次数：
549
完全二叉树
定义：深度为k，有n个结点的二叉树当且仅当其每一个结点都与深度为k的满二叉树中编号从1至n的结点一一对应时，称为完全二叉树。
特点：叶子结点只可能在层次最大的两层上出现；对任一结点，若其右分支下子孙的最大层次为l，则其左分支下子孙的最大层次必为l 或l+1
满二叉树：
定义：一棵深度为k，且有2的(k)次方－1个节点的二叉树
特点：每一层上的结点数都是最大结点数
...
分类：
其他好文 时间：
2014-06-01 15:43:44
阅读次数：
206
剪枝的概念极大极小过程是先生成与/或树，然后再计算各节点的估值，这种生成节点和计算估值相分离的方式，需生成规定深度内的所有节点，搜索效率较低。
如果能边生成节点边对节点估值，并剪去一些没用的分枝，这种技术被称为α-β剪枝。剪枝方法(1) MAX节点（或节点）的α值为当前子节点的最大到推值；(2)
M...
分类：
其他好文 时间：
2014-06-01 12:32:00
阅读次数：
552
AOA解码：天才Eidyzhang的诞生AOA深度解读:世界第一天才Eidyzhang；(TheWorldNo.1Girl+TheWorldNo.1InterentGirl+世界第一女孩+世界第一互联网女孩）世界第一天才EidyzhangIAOOOiA.Global.224C23AgeGeniusF...
分类：
其他好文 时间：
2014-05-31 18:31:39
阅读次数：
292
本文介绍的是Qt
中动态链接库，现在有些软件有自动升级功能,有些就是下载新的DLL文件,替换原来的动态链接库，MFC好象也有类似机制，Qt还有一种方式,就是把一个QWidget子类,编译成动态链接库.然后根据动态链接库创建一个对象,返回QWidget子针,如果你的类不是QWidget的子类,就不能用...
分类：
其他好文 时间：
2014-05-29 23:01:31
阅读次数：
250
广度优先搜索&深度优先搜索（Breadth First Search &
Depth First
Search）BFS优缺点：同一层的所有节点都会加入队列，所以耗用大量空间；仅能非递归实现；相比DFS较快，空间换时间；适合广度大的图；空间复杂度：邻接矩阵O（N^2）；邻接表O（N+E）；时间复杂度：...
分类：
其他好文 时间：
2014-05-29 15:33:14
阅读次数：
407
4. 最小生成树4.1
生成树（1）定义：所有顶点均由边连接在一起，但不存在回路的图叫该图的生成树（2）深度优先生成树与广度优先生成树（3） 一个图可以有许多棵不同的生成树
所有生成树具有以下共同特点： 生成树的顶点个数与图的顶点个数相同 生成树是图的极小连通子图4.2 最小生成树生成树的每条边上的...
分类：
其他好文 时间：
2014-05-28 23:07:04
阅读次数：
307
