这次是首次接触这个算法，看了一些资料，总结一下。禁忌搜索算法简介禁忌搜索算法是组合优化算法的一种，是局部搜索算法的扩展。禁忌搜索算法是人工智能在组合优化算法中的一个成功应用。禁忌搜索算法的特点是采用了禁忌技术。所谓禁忌就是禁止重复前面的工作。禁忌搜索算法用一个禁忌表记录下已经到达过的局部最优点，在下一次搜索中，利用禁忌表中的信息不再或有选择地搜索这些点。禁忌搜索算法实现的技术问题是算法的关键。禁忌搜...
分类：
编程语言 时间：
2015-12-22 16:29:02
阅读次数：
331
STL中的algorithm #include中的泛函算法，需要添加头文件。 搜索算法：find() 、search() 、count() 、find_if() 、search_if() 、count_if() 分类排序：sort() 、merge() 删除算法：unique() 、rem...
分类：
其他好文 时间：
2015-12-19 00:10:18
阅读次数：
219
回溯就是算法是搜索算法中一种控制策略，是一个逐个试探的过程。在试探的过程中，如果遇到错误的选择，就会回到上一步继续选择下一种走法，一步一步的进行直到找到解或者证明无解为止。如下是一个经典回溯问题n皇后的解答树：下面就从n皇后说起：【问题描述】在n×n的国际象棋盘上，放置n个皇后，使任何一个皇后都不能...
分类：
编程语言 时间：
2015-12-18 10:25:49
阅读次数：
211
广(宽)度优先搜索算法（Breadth-First-Search）: BFS是从根节点开始，沿着树的宽度遍历树的节点。如果所有节点均被访问，则算法中止。遍历过程如图，一层一层的找（在访问图中某一起始顶点 v 后,由 v 出发,依次访问 v 的所有未访问过的邻接顶点....直到图中所有的点都被访问，访...
分类：
其他好文 时间：
2015-12-11 22:15:11
阅读次数：
186
今天使用深入搜索算法，搜算关于一个水坑的问题。好久没有认真看看C++的书，在该问题上发现自己还有很多地方不熟悉了。比如C++中数组的传递应该写成void dfs(int x,int y,char(&field)[N][M]) 其中[]的优先级比&要高，所以之前传值传递不行。#include usin...
分类：
编程语言 时间：
2015-12-07 18:24:16
阅读次数：
201
深度优先搜索算法和广度优先搜索算法是图论中两个有意思也很实用的算法，下面我们来看看这两个算法。严书中，给出的利用深度优先搜索(Deep First Search)算法进行图的遍历伪码如下 1 Boolean visited[MAX]; //标志数组 2 Status (*VisitFunction....
分类：
编程语言 时间：
2015-12-06 22:49:03
阅读次数：
607
本文使用BFS广度优先搜索算法实现求解迷宫的最短路径（C++），使用到了队列先进先出的性质，依次搜索路径直到找到目标出口（如果迷宫能走通）求解到的路径即为该迷宫的最短路径，找到返回true，找不到返回false，本文使用vexmap一个map容器记录队列的搜索路径（记录队列路径的实现有点草率，可以再...
分类：
其他好文 时间：
2015-12-04 22:57:50
阅读次数：
171
2.4 Which CMUSphinx should I use?按平台来说，sphinx2可以作为嵌入式平台的选择按研究来说，如果研究声学模型和快速GMM计算的研究，选sphinx3；如果研究搜索算法，选sphinx4；如果做自适应和声学模型生成，可以用sphinxtrain中的estimatio...
分类：
其他好文 时间：
2015-11-26 20:53:15
阅读次数：
141
今天看了一下JDK里面的二分法是实现，觉得有点小问题。二分法的实现有多种今天就给大家分享两种。一种是递归方式的，一种是非递归方式的。先来看看一些基础的东西。1、算法概念。二分查找算法也称为折半搜索、二分搜索，是一种在有序数组中查找某一特定元素的搜索算法。请注意这种算法是建立在有序数组基础上的。2、算...
分类：
编程语言 时间：
2015-11-24 22:08:57
阅读次数：
195
DFS（Depth-First-Search）深度优先搜索算法，是搜索算法的一种。是一种在开发爬虫早期使用较多的方法。它的目的是要达到被搜索结构的叶结点 。介绍如下：http://baike.baidu.com/link?url=-Qr8pxnyPEe03J07nhRELWcTFjhY4CDPwNn...
分类：
其他好文 时间：
2015-11-22 15:59:51
阅读次数：
119
