随笔分类 -  基础算法

机器学习中的数学(5)-强大的矩阵奇异值分解(SVD)及其应用
只有注册用户登录后才能阅读该文。
posted @ 2015-08-30 22:35 莫小 阅读(129) 评论(2) 推荐(0)
协方差矩阵的几何解释
摘要：A geometric interpretation of the covariance matrixhttp://www.visiondummy.com/2014/04/geometric-interpretation-covariance-matrix/译文：http://demo.netfou... 阅读全文
posted @ 2015-08-25 17:55 莫小 阅读(32968) 评论(1) 推荐(7)
Procrustes Analysis普氏分析法
摘要：选取N幅同类目标物体的二维图像，并用上一篇博文的方法标注轮廓点，这样就得到训练样本集： 由于图像中目标物体的形状和位置存在较大偏差，因此所得到的数据并不具有仿射不变性，需要对其进行归一化处理。这里采用Procrustes分析方法对样本集中的所有形状集合进行归一化。形状和位置的载体还是样本点的空... 阅读全文
posted @ 2015-08-20 16:57 莫小 阅读(21856) 评论(0) 推荐(1)
PCA方法从原理到实现
摘要：一、简介 PCA（Principal Components Analysis）即主成分分析，是图像处理中经常用到的降维方法，大家知道，我们在处理有关数字图像处理方面的问题时，比如经常用的图像的查询问题，在一个几万或者几百万甚至更大的数据库中查询一幅相近的图像。这时，我们通常的方法是对图像库中的图... 阅读全文
posted @ 2015-08-12 10:58 莫小 阅读(14080) 评论(0) 推荐(1)
Logistic Regression总结
摘要：转自：http://blog.csdn.net/dongtingzhizi/article/details/15962797Logistic回归总结作者：洞庭之子微博：洞庭之子-Bing（2013年11月）PDF下载地址：http://download.csdn.net/detail/lewsn20... 阅读全文
posted @ 2015-05-30 17:34 莫小 阅读(8280) 评论(1) 推荐(1)
Kd Tree算法原理和开源实现代码
只有注册用户登录后才能阅读该文。
posted @ 2015-04-18 18:25 莫小 阅读(19) 评论(0) 推荐(0)
C++最小二乘法拟合-（线性拟合和多项式拟合）
只有注册用户登录后才能阅读该文。
posted @ 2014-12-23 17:48 莫小 阅读(39) 评论(0) 推荐(0)
平方根的快速算法（sqrt）
摘要：在我们的产品上要对数据进行FFT运算，之后要进行开方运算。但使用TI提供的sqrt函数运算速度较慢，因此从网上找到这篇介绍sqrt快速算法 的文章。经我的测算，迭代两次的快速sqrt算法是TI提供的函数运算时间的50%，精度可以达到0.05%,可以满足我们的要求。以下是文章正文：作者：Blackbi... 阅读全文
posted @ 2010-08-09 22:56 莫小 阅读(8092) 评论(2) 推荐(2)
sqrt sin cos exp 函数泰勒公式和迈克劳林实现
摘要：sin cos exp 是用泰勒公式和麦克劳林公式来计算。为防止幂运算指数过高，在计算较大输入参数的时候容易导致溢出，考虑到sin和cos都是以2*PI为周期的，所以在函数内设置一个阀值（可自 行修改，此处使用2*PI作为阀值），当实参大于阀值的时候，将其计算到-2*PI~2*PI象限，既防止了大数... 阅读全文
posted @ 2010-08-08 23:19 莫小 阅读(3410) 评论(0) 推荐(0)
任意进制数互转【批处理】
摘要：代码Code highlighting produced by Actipro CodeHighlighter (freeware)http://www.CodeHighlighter.com/-->1@echooff&setlocalEnableDelayedExpansion&color1f2t... 阅读全文
posted @ 2010-07-14 00:01 莫小 阅读(579) 评论(0) 推荐(0)
贪心算法精讲
摘要：一．贪心算法的基本概念 当一个问题具有最优子结构性质时，我们会想到用动态规划法去解它。但有时会有更简单有效的算法。我们来看一个找硬币的例子。假设有四种硬币，它们的面值分别为二角五分、一角、五分和一分。现在要找给某顾客六角三分钱。这时，我们会不假思索地拿出2个二角五分的硬币，1个一角的硬币和3个一分的硬币交给顾客。这种找硬币方法与其他的找法相比，所拿出的硬币个数是最少的。这里，我们下意识地使用了这样... 阅读全文
posted @ 2010-06-14 11:59 莫小 阅读(598) 评论(0) 推荐(0)
即时战略游戏中如何协调对象移动
摘要：作者：Dave C. Pottinger翻译改写：lzc 在图论中人们研究了通过怎样的计算才能找到一条从A点到B点的通路，以图论本身来说这已经解决了从A到B的问题，剩下的只是从A沿着找到的路线移动到B就可以了。这样的认识基于一个默认的假设--道路中的一切障碍物都是固定的，但是在现在已经广泛流行的即... 阅读全文
posted @ 2010-05-29 15:27 莫小 阅读(823) 评论(0) 推荐(0)
螺旋矩阵
摘要：关于螺旋矩阵的说法不一，这里指的是形如21 22................ 20 7 8 9 10 19 6 1 2 11 18 5 4 3 12 17 16 15 14 13的矩阵。问题有两个：1. 编程实现输出这个矩阵2. 设1点的坐标是(0,0),x方向向右为正,y方向向下为正.例如:7的坐标为(-1,-1) ,2的坐标为(0,1),3的坐标为(1,1).编程实现输入任意一点坐... 阅读全文
posted @ 2010-05-28 14:52 莫小 阅读(603) 评论(0) 推荐(0)
回溯法
只有注册用户登录后才能阅读该文。
posted @ 2010-03-31 22:18 莫小 阅读(41) 评论(0) 推荐(0)
[转]洗牌的学问
摘要：来源: http://www.thecodeway.com/blog/?p=680几乎所有的程序员都写过类似于“洗牌”的算法，也就是将一个数组随机打乱后输出，虽然很简单，但是深入研究起来，这个小小的算法也是大有讲究。我在 面试程序员的时候，就会经常让他们当场写一个洗牌的函数，从中可以观察到他们对于这个问题的理解和写程序的基本功。 在深入讨论之前，必须先定义出一个基本概念：究... 阅读全文
posted @ 2010-03-26 08:35 莫小 阅读(541) 评论(0) 推荐(0)