1. 递归与分治 1.1 递归 递去,归来。 能够用递归解决的问题需要满足三个条件: 原问题可以转换为一个或多个子问题来求解,而这些子问题的求解方法和原问题完 ...
下面文章转自http: .blog. .com blog static .贪婪算法引述 先举个实例来通俗地说明贪婪算法。一个小孩买了价值 美分的糖,并将 美元的钱交给售货员。售货员希望用数目最少的硬币找给小孩。假设提供了数目不限的面值为 美分 美分 美分 及 美分的硬币。售货员分步骤组成要找的零钱数,每次加入一个硬币。 选择硬币时所采用的贪婪准则如下:每一次选择应使零钱数尽量增大。为保证解法的可行 ...
2014-05-12 23:39 0 3610 推荐指数:
1. 递归与分治 1.1 递归 递去,归来。 能够用递归解决的问题需要满足三个条件: 原问题可以转换为一个或多个子问题来求解,而这些子问题的求解方法和原问题完 ...
关于 严格来说,本文题目应该是我的数据结构和算法学习之路,但这个写法实在太绕口——况且CS中的算法往往暗指数据结构和算法(比如算法导论指的实际上是数据结构和算法导论),所以我认为本文题目是合理的。 假设你使用的是手机或平板设备,那么请点击以下的链接以获得更好的阅读效果 ...
我的算法学习之路 关于 严格来说,本文题目应该是我的数据结构和算法学习之路,但这个写法实在太绕口——况且CS中的算法往往暗指数据结构和算法(例如算法导论指的实际上是数据结构和算法导论),所以我认为本文题目是合理的。 原文链接:http://zh.lucida.me/blog ...
NDT算法原理: NDT算法的基本思想是先根据参考数据(reference scan)来构建多维变量的正态分布, 如果变换参数能使得两幅激光数据匹配的很好,那么变换点在参考系中的概率密度将会很大。 因此,可以考虑用优化的方法求出使得概率密度之和最大的变换参数,此时两幅 ...
1.改变图像的亮度和对比度: 算法介绍:对每一点像素值的r,g,b,值进行乘法和加法的运算。 代码使用: 2.opencv中的傅里叶变换: 主要用途:识别图片中物体的方向。 例如:矫正图片的中文字的排列方向。 计算公式: 算法介绍 ...
ref:参考自:这里(目标跟踪) Meanshift图像分割:这里 最近看到FT算法使用meanshift算法进行显著图的分割,于是就来学习他的姿势 对于集合中的每一个元素,对它执行下面的操作:把该元素移动到它邻域中所有元素的特征值的均值的位置,不断重复直到收敛。 准确的说,不是真正 ...
Geohash 算法: 这是一套纬度/经度地理编码算法,把纬度/经度编码成base32位的字符串。这种编码和纬度/经度不是唯一对应,其实是一个纬度/经度区间。算法有一个精度概念,精度越高,字符串越长,所表示的区间越小。可以编码后的字符串想象成一个格子,里面存放一些纬度/经度值。格子趋近 ...
遇到好多问题都在说DPDPDP啊啊啊,好苦恼自己多看看。无非分三步一步一步熟悉就好啦! 原文:http://blog.sina.com.cn/s/blog_50eaa92f0100c8t7.html 动态规划算法的有效性依赖于待求解问题本身具有的两个重要性质:最优子结构性质和子问题重叠性质 ...