1 枚举 2 模拟 3 构造 4 位运算的应用 5 查找 5.1 二分查找 5.2 分块查找 5.3 哈希查找HASH 5.3.1 线性探测法 5.3.2 字符串与哈希 6 搜索 6.1 深度优先搜索DFS 6.1.1 剪枝 6.1.2 人工栈DFS 6.2 宽度优先搜索BFS 6.3 启发式搜索 ...
分类：
其他好文 时间：
2017-04-03 16:27:44
阅读次数：
272
原文网址：http://www.cnblogs.com/yanlingyin/archive/2012/01/15/2322640.html 以下为原文： 这篇文章介绍找最短路径的一种算法，它的字我比较喜欢:启发式搜索。 标题上写的是翻译，只是觉得原文讲解的思路很清晰。这篇文章整体构思和原文相差不多 ...
分类：
其他好文 时间：
2017-03-23 01:29:33
阅读次数：
193
启发式搜索:启发式搜索就是在状态空间中的搜索.对每一个搜索的位置进行评估，得到最好的位置，再从这个位置进行搜索直到目标．这样可以省略大量无谓的搜索路径，提高了效率．在启发式搜索中，对位置的估价是十分重要的，采用了不同的估价可以有不同的效果 在启发式搜索中,对位置的估价是十分重要的.采用了不同的估价可 ...
分类：
其他好文 时间：
2017-02-10 12:37:34
阅读次数：
156
题目链接：http://poj.org/problem?id=2420 求费马点，即到所有其他点总和距离最小的点。 一开始想枚举一个坐标，另一个坐标二分的，但是check的时候还是O(n)的，复杂度相当于O(n^2lgn)，没意义。 学习一种神贪心，模拟退火。感觉和启发式搜索有点像啊，又有点像牛顿迭 ...
分类：
其他好文 时间：
2016-12-28 18:02:33
阅读次数：
184
一个问题由5部分组成：初始状态，行动集合，转移模型，目标测试函数，路径代价函数。问题的环境用状态空间表示。状态空间中从初始状态到达目标状态的路径是一个解。 可以从完备性、最优性、时间复杂度和空间复杂度等方面来评价一个搜索算法。 主要分为：无信息搜索策略（盲搜）、有信息搜索策略（启发式搜索） 无信息搜 ...
分类：
其他好文 时间：
2016-12-10 16:00:50
阅读次数：
160
bfs，折半搜索，因为直接搜大概有(12)^13?因为每个状态都会扩展出m种状态大概是(12)^13，然而可以折半搜索，只搜一半，状态数变成(12)^7可以接受，但是事实上极限数据要跑很长很长时间，据说正解是启发式搜索？没学过 ...
分类：
其他好文 时间：
2016-11-06 02:30:04
阅读次数：
271
关于剪枝问题 前面讲到的通过Alpha-Beta剪枝和启发式搜索可以将4层搜索的平均时间降低到1秒以下。只有这两个优化方式其实目前最多可以做到6层搜索，就是把AI和玩家各向后推算三步。 6层搜索的棋力其实相当弱，碰到经常玩五子棋的人基本都会输，更不要说对五子棋有研究的玩家。以目前的平均一个节点有50 ...
分类：
编程语言 时间：
2016-10-21 16:10:49
阅读次数：
403
优化算法入门系列文章目录（更新中）： 1. 模拟退火算法 2. 遗传算法 遗传算法 ( GA , Genetic Algorithm ) ，也称进化算法 。 遗传算法是受达尔文的进化论的启发，借鉴生物进化过程而提出的一种启发式搜索算法。因此在介绍遗传算法前有必要简单的介绍生物进化知识。 一.进化论知 ...
分类：
编程语言 时间：
2016-10-06 00:24:54
阅读次数：
216
八数码问题。 一方面是空间上的优化，用康托展开和逆康托展开来表示八数码的状态。 另一方面是时间上的优化，用启发式搜索（A*），其中评估函数设定为1-8八数字当前位置到目标位置的曼哈顿距离之和。 ...
分类：
其他好文 时间：
2016-09-17 01:59:07
阅读次数：
252
【问题描述】 给你一个有向图，求从1到n的第k短路。 【解法】 SPFA+A*搜索。 1 A*算法 A*算法在人工智能中是一种典型的启发式搜索算法，启发中的估价是用估价函数表示的： h(n)=f(n)+g(n) 其中f(n)是节点n的估价函数，g(n)表示实际状态空间中从初始节点到n节点的实际代价， ...
分类：
其他好文 时间：
2016-08-31 22:33:40
阅读次数：
408
