算法
文章平均质量分 77
lmin_wang
这个作者很懒,什么都没留下…
展开
-
通俗讲解模拟退火算法
一. 爬山算法 ( Hill Climbing ) 介绍模拟退火前,先介绍爬山算法。爬山算法是一种简单的贪心搜索算法,该算法每次从当前解的临近解空间中选择一个最优解作为当前解,直到达到一个局部最优解。 爬山算法实现很简单,其主要缺点是会陷入局部最优解,而不一定能搜索到全局最优解。如图1所示:假设C点为当前解,爬山算法搜索到A点这个局部最优解就会停止搜索,因为在A原创 2013-05-19 15:21:16 · 935 阅读 · 0 评论 -
粒子滤波通俗讲解
原文地址:http://www.cnblogs.com/yangyangcv/archive/2010/05/23/1742263.html 粒子滤波其实有很多变种,Rob Hess实现的这种应该是最基本的一种,Sampling Importance Resampling (SIR),根据重要性重采样。下面是我对粒子滤波实现物体跟踪的算法原理的粗浅理解:1)初始化阶转载 2013-04-10 09:45:28 · 1203 阅读 · 0 评论 -
ConDensation算法
欲学ConDensation,先习Kalman 最近在做一个多目标跟踪的问题,需要用到openCV中的Camshift算法,Kalman滤波算法和Condensation算法,前两个算法的资料相对较多,在"学习OpenCV"这本书中讲解的也比较明白,但是Condensation算法的资料相对较少,没有一个详细的介绍,最后只在日本的论坛上找到一段使用Conde转载 2013-04-15 20:13:27 · 1461 阅读 · 0 评论 -
KMP字符串模式匹配详解
KMP字符串模式匹配详解KMP字符串模式匹配通俗点说就是一种在一个字符串中定位另一个串的高效算法。简单匹配算法的时间复杂度为O(m*n);KMP匹配算法。可以证明它的时间复杂度为O(m+n).。一. 简单匹配算法先来看一个简单匹配算法的函数:int Index_BF ( char S [ ], char T [ ], int pos ){/* 若串 S 中从第pos(S转载 2013-09-15 22:30:08 · 545 阅读 · 0 评论