概述 回溯法（backtracking）是一种系统地搜索问题解的搜索算法。它在包含问题的所有解的解空间树中，按照深度优先的策略，从根结点出发搜索解空间树。算法搜索至解空间树的任一结点时，总是先判断该结点是否肯定不包含问题的解。如果肯定不包含，则跳过对以该结点为根的子树的系统搜索，逐层向其祖先结点回溯 ...
分类：
其他好文 时间：
2017-04-04 13:21:38
阅读次数：
153
遗传算法 1 基本概念 遗传算法(GA)的概念是由Holland于1973年受生物进化论的启发而首次提出的。它是一种通过模拟生物界自然选择和遗传机制的随机搜索算法。 遗传算法基本思想是模拟自然界优胜劣汰的进化现象，把搜索空间映射为遗传空间，把可能的解编码成一个向量——染色体，向量的每个元素称为基因。 ...
分类：
编程语言 时间：
2017-03-23 18:24:40
阅读次数：
242
BFS算法不错的练习~ 参考了这篇博客: http://blog.csdn.net/re_cover/article/details/9034219 ...
分类：
编程语言 时间：
2017-03-22 21:17:50
阅读次数：
283
HotSpot JVM收集器 上面有7中收集器，分为两块，上面为新生代收集器，下面是老年代收集器。如果两个收集器之间存在连线，就说明它们可以搭配使用。 Serial(串行GC)收集器 ParNew(并行GC)收集器 Parallel Scavenge(并行回收GC)收集器 Serial Old(串行 ...
分类：
其他好文 时间：
2017-03-12 15:05:18
阅读次数：
166
特征选择常用算法综述 特征选择的一般过程： 1.生成子集：搜索特征子集，为评价函数提供特征子集 2.评价函数：评价特征子集的好坏 3.停止准则：与评价函数相关，一般是阈值，评价函数达到一定标准后就可停止搜索 4.验证过程：在验证数据集上验证选出来的特征子集的有效性 1.生成子集 搜索算法有 完全搜索 ...
分类：
其他好文 时间：
2017-03-09 15:23:58
阅读次数：
195
在进入正题之前，本节是一些闲聊。如果你急切想进入正题，请跳过本节。 我学习中国象棋程序的历程 最初是买了本书《C/C++中国象棋程序入门与提高》。这是本好书，写得细致、透彻，我很愉快地读完了前6章，毫无压力。这6章讲解了局面表示、走法生成、局面评估、基本搜索算法等内容。遗憾的是，第7章我读不下去了。 ...
分类：
编程语言 时间：
2017-02-21 22:13:27
阅读次数：
206
DanceLink是一个可以解决精确覆盖和重复覆盖的搜索算法 重复覆盖就是在精确覆盖的remove等处做改变 都是十字循环链表 精确覆盖 给出一个01矩阵 要求选择几行 使每一列都有且仅有一个1 在求所得行尽量小的视乎 f()函数可以进行一个剪枝 可以用来解决数独 并且速度很快 本质还是搜索 但是由 ...
分类：
其他好文 时间：
2017-02-12 20:15:51
阅读次数：
169
算法复杂度为while循环的个数 缺点是待查表为有序表 也可以用递归的 望多多指教 ...
分类：
其他好文 时间：
2017-01-24 23:54:59
阅读次数：
386
1.List.BinarySearch()：BinarySearch()采用的是二分搜索算法，要求元素已经排好序，其特点是假如元素没有找到，会返回一个负整数，该值的按位取反（~）结果是“大于被查找元素的下一个元素”的索引，如果没有更大的值，则是元素的总数。这样一来就可以在列表中的特定位置方便地插入新 ...
