51CTO论坛搜索进行升级，使用新搜索算法，支持模糊查询，更容易查找到相关帖子。目前的结果切换到so.51cto.com，欢迎大家体验。在论坛首页顶部搜索框搜索已经支持最新搜索技术，后续会在版块页、帖子页的搜索也使用新搜索技术。2017.6.14过去的论坛搜索，是在论坛数据库搜索，..
分类：
其他好文 时间：
2017-06-14 02:12:03
阅读次数：
142
A*算法 是一种启发式的搜索算法。 了解BFS、DFS或者Dijkstra算法的人应该知道。这些算法都是一种向四周盲目式搜索的方法。 启发式搜索： 启发式搜索就是在状态空间中的搜索对每一个搜索的位置进行评估，得到最好的位置，再从这个位置进行搜索直到目标。这样可以省略大量无畏的搜索路径，提到了效率。在 ...
分类：
编程语言 时间：
2017-06-13 17:19:21
阅读次数：
175
转自：http://www.cnblogs.com/chaosimple/archive/2013/06/10/3130664.html 一. 爬山算法 ( Hill Climbing ) 介绍模拟退火前，先介绍爬山算法。爬山算法是一种简单的贪心搜索算法，该算法每次从当前解的临近解空间中选择一个最优 ...
分类：
编程语言 时间：
2017-06-11 18:31:07
阅读次数：
399
有一个已经有序的数据序列，要求在这个已经排好的数据序列中插入一个数，但要求插入后此数据序列仍然有序，这个时候就要用到一种新的排序方法：插入排序法。插入排序的基本操作就是将一个数据插入到已经排好序的有序数据中，从而得到一个新的、个数加一的有序数据搜索，算法适用于少量数据的排序。 插入排序算法把要排序的... ...
分类：
编程语言 时间：
2017-06-11 14:54:47
阅读次数：
200
----------------siwuxie095 二分查找法 二分查找（Binary Search），也称 折半查找（Half-Interval Search）， 是一种在有序数组中查找某一特定元素的搜索算法 「或称 二分搜索，折半搜索」 正如定义所示，二分查找法有一定的限制：对于有序数列，才能... ...
分类：
其他好文 时间：
2017-06-10 00:30:00
阅读次数：
282
A*简单介绍图搜索技术在游戏编程中无处不在，不管什么游戏类型，图搜索方法不可避免成为游戏AI的基础。比方以下梦幻西游自己主动找人的功能A*搜寻算法就是图搜索算法的一种。俗称A星算法。这是一种在图形平面上，有多个节点的路径。求出最低通过成本的算法。经常使用于游戏中的NPC的移动计算。或线上游戏的BOT ...
分类：
编程语言 时间：
2017-06-03 22:37:08
阅读次数：
230
转载请注明出处：http://blog.csdn.net/zhoubin1992/article/details/46440389 近期梳理，翻出了当年高级算法课程做的题目。禁忌搜索算法解决3SAT问题。 吐槽：数学符号怎样在编辑器里打出来啊，为了保留符号，我直接截图了。 1 SAT问题描写叙述 定 ...
分类：
编程语言 时间：
2017-06-03 19:15:12
阅读次数：
340
Pots 题意：两个容器，容量A，B，进行倒水操作，求最少的操作次数使得某一容器水量为C。 思路：一个多月前写的时候是没思路的，但是随着搜索算法的学习，慢慢懂得了一些 状态 的问题。这里，倒水就有很多的状态比如（FILL(A),B）(A, FILL(B))等。意识到这个之后，因为要求的是最少的操作次 ...
分类：
其他好文 时间：
2017-05-18 01:26:02
阅读次数：
233
回溯法是一个既带有系统性又带有跳跃性的搜索算法。它在包含问题的所有解的解空间树中，按深度优先策略，从根结点出发搜索解空间树。算法搜索至解空间树的任意一结点时，先判断该结点是否包含问题的解。如果肯定不包含，则跳过对该结点为根的子树搜索，逐层向其祖先结点回溯；否则 ，进入该子树，继续按深度优先策略搜索。 ...
分类：
其他好文 时间：
2017-05-17 12:01:53
阅读次数：
159
这一节我们来简单的介绍垃圾收集器，并学习垃圾标记的算法：引用计数算法和根搜索算法，为了更好的理解根搜索算法，会在文章的最后介绍Java对象在虚拟机中的生命周期。
分类：
编程语言 时间：
2017-05-16 13:06:57
阅读次数：
250
