算法与数学
文章平均质量分 80
圣书
这个作者很懒,什么都没留下…
展开
-
算法导论--初级1
算法分析是研究原创 2014-07-09 11:34:36 · 611 阅读 · 0 评论 -
水沟添水问题
之前在CSDN看到过这道题,感觉挺有趣的,之后又遇到了,这里分享一下相关问题的解法。看下面这个图片”“在这个图片里我们有不同高度的墙。这个图片由一个整数数组所代表,数组中每个数是墙的高度。上边的图可以表示为数组[2,5,1,2,3,4,7,7,6]”“假如开始下雨了,那么墙之间的水坑能够装多少水呢?”“以1×1的方块为单位计算容积。所以,在上边的图中下标为1以左的都原创 2015-04-03 09:03:19 · 919 阅读 · 0 评论 -
拉普拉斯算子
原创 2014-12-16 11:11:39 · 945 阅读 · 0 评论 -
马尔科夫随机场(MRF)与条件随机场(CRF)
条件随机场(Conditional random fields),是一种判别式图模型,因为其强大的表达能力和出色的性能,得到了广泛的应用。从最通用角度来看,CRF本质上是给定了观察值集合(observations)的马尔可夫随机场。在这里,我们直接从最通用的角度来认识和理解CRF,最后可以看到,线性CRF和所谓的高阶CRF,都是某种特定结构的CRF。1. 随机场简单地讲,随机场可以看成是一原创 2014-12-29 14:27:08 · 6965 阅读 · 0 评论 -
Hessian 矩阵(黑塞矩阵)以及hessian矩阵奇异的用法
Hessian Matrix(黑塞矩阵、海森矩阵、海瑟矩阵、海塞矩阵等)原创 2014-11-24 19:12:36 · 47808 阅读 · 1 评论 -
点在多边形内算法——判断一个点是否在一个复杂多边形的内部
http://blog.csdn.net/hjh2005/article/details/9246967#userconsent#转载 2014-11-02 11:55:45 · 619 阅读 · 0 评论 -
K-D tree
K-D tree 是K-dimensional tree的简称,是一种用于分割原创 2014-11-19 10:12:10 · 1759 阅读 · 0 评论 -
Levenberg-Marquardt(列文伯格-马夸尔特)算法
什么是最优化?Levenberg-Marquardt算法是最优化算法中的一种。最优化是寻找使得函数值最小的参数向量。它的应用领域非常广泛,如:经济学、管理优化、网络分析 、最优设计、机械或电子设计等等。根据求导数的方法,可分为2大类。第一类,若f具有解析函数形式,知道x后求导数速度快。第二类,使用数值差分来求导数。根据使用模型不同,分为非约束最优化、约束最优化、最小二乘最优化。原创 2014-11-17 19:48:12 · 46201 阅读 · 13 评论 -
Huber robust error function
目前学习图像拼接的Huber robust error function原创 2014-11-17 21:29:29 · 20484 阅读 · 0 评论 -
heavy-tailed distribution(重尾分布)
在概率论中,重尾分布(Heavy-tailed distribution)是一种概率分布模型,它的尾部比指数分布还要厚。在许多情况下,右边尾部的部分比较受到重视,但左边尾部比较厚,或是两边尾部都比较厚的状况,也被认为是一种重尾分布。重尾分布又可以分为两个子类型,分别是长尾分布(long-tailed distributions)以及次指数分布(subexponential distribu原创 2014-11-18 11:21:25 · 13322 阅读 · 1 评论 -
RANSAC原理与实现
RANSAC为RANdom SAmple Consensus的缩写,它是根据一组包含异常数据的样本数据集,计算出数据的数学模型参数,得到有效样本数据的算法。它于1981年由Fischler和Bolles最先提出原创 2014-11-17 14:47:14 · 6140 阅读 · 0 评论 -
常见面试题目
近期将总结下面几个方向的题目:感兴趣的童鞋可以留意一下。twitter-puddle 水池储水问题Wall and puddle, calculate the volume输入一个代表墙高度的数组,计算墙之间能够储多少水equilibrium-point 重心Calculate the equilibrium point of a 2D array计算一个二维数原创 2015-04-03 09:10:01 · 899 阅读 · 0 评论