算法学习
沙师弟哪里去
凡心所向,素履以往;生如逆旅,一苇以航;
展开
-
指数平滑法
目录•1.指数平滑定义及公式•2.一次指数平滑•3二次指数平滑•4.三次指数平滑•5指数平滑系数α的确定1、指数平滑的定义及公式 产生背景:指数平滑由布朗提出、他认为时间序列的态势具有稳定性或规则性,所以时间序列可被合理地顺势推延;他认为最近的过去态势,在某...转载 2018-03-29 21:04:38 · 27453 阅读 · 2 评论 -
【动态规划】常见背包问题合集
01背包: 有N件物品和一个容量为V的背包。(每件物品只有一件)第i件物品的费用是c[i],价值是v[i],求解将哪些物品装入背包使总价值最大。转移方程:f[i][v]=max{f[i-1][v],f[i-1][v-c[i]]+w[i]},可以优化只用一维数组.代码如下: [cpp] view p...转载 2018-04-10 16:53:14 · 659 阅读 · 0 评论 -
【动态规划】三种基本背包问题
动态规划 是对解最优化问题的一种途径 它往往是针对一种最优化问题 根据问题的不同性质 确定不同的设计方法 因为这篇文章我想说点关于背包问题的事情 所以不再过多介绍动态规划 背包问题 是动态规划中的一个经典题型 在联赛中也经常出现 其基本问题主要分为01 完全 多重 三种 下面就通过程序与例题分别来说一下三种基本问...转载 2018-03-24 22:15:23 · 949 阅读 · 0 评论 -
离散余弦变换_原理及应用
1.预备知识1.1可分离变换二维傅立叶变换可用通用的关系式来表示:式中:x, u=0, 1, 2, …, M-1;y, v=0, 1, 2, …, N-1;g(x,y,u,v)和h(x,y,u,v)分别称为正向变换核和反向变换核。 如果满足 :则称正、反变换核是可分离...转载 2017-06-08 17:11:48 · 1881 阅读 · 0 评论 -
DCT变换、DCT反变换、分块DCT变换
DCT变换、DCT反变换、分块DCT变换欢迎转载,但请注明出处!一、引言 DCT变换的全称是离散余弦变换(Discrete Cosine Transform),主要用于将数据或图像的压缩,能够将空域的信号转换到频域上,具有良好的去相关性的性能。DCT变换本身是无损的,但是在图像编码等领域给接下来的量化、哈弗曼编...转载 2017-07-19 20:49:10 · 1147 阅读 · 0 评论 -
离散余弦变换(Discrete Cosine Transform)
DCT变换和FFT变换都属于变换压缩方法(TransformCompression),变换压缩的一个特点是将从前密度均匀的信息分布变换为密度不同的信息分布。在图像中,低频部分的信息量要大于高频部分的信息量,尽管低频部分的数据量比高频部分的数据量要小的多。例如删除掉占50%存储空间的高频部分,信息量的损失可能还不到5%。变换编码有很多种。K–L变换的压缩效率很高,但算法实现困难;FFT变换...转载 2017-07-23 09:11:26 · 3866 阅读 · 1 评论 -
如果看了此文你还不懂傅里叶变换,那就过来掐死我吧【完整版】
还记得上大学的时候的机械振动还有工程测试利用的傅立叶变化,当时感觉云里雾里的,感觉好难,也就没有去搞,浑水摸鱼也就过来了,然后现在到了研究生阶段,发现傅立叶变换呀,卷积呀非常的重要,也是学术研究最基础的工具。在做人脸识别的时候刚好用上,所以静下心来学习一下,找了一些资料,感觉不错,下面这篇文章写得非常的生动,记录如下:123456789...转载 2017-08-29 09:29:15 · 378 阅读 · 0 评论 -
一文读懂卷积神经网络
申明:本文非笔者原创,原文转载自:http://www.36dsj.com/archives/24006自今年七月份以来,一直在实验室负责卷积神经网络(Convolutional Neural Network,CNN),期间配置和使用过theano和cuda-convnet、cuda-convnet2。为了增进CNN的理解和使用,特写此博文,以其与人交流,互有增益。正文之前,...转载 2017-11-27 18:34:11 · 358 阅读 · 0 评论 -
动态规划解决——01背包问题
一、问题描述:有n 个物品,它们有各自的重量和价值,现有给定容量的背包,如何让背包里装入的物品具有最大的价值总和?二、总体思路:根据动态规划解题步骤(问题抽象化、建立模型、寻找约束条件、判断是否满足最优性原理、找大问题与小问题的递推关系式、填表、寻找解组成)找出01背包问题的最优解以及解组成,然后编写代码实现;三、动态规划的原理及过程: eg:number=4,capacity=8...转载 2018-03-24 20:14:54 · 513 阅读 · 0 评论 -
动态规划解决——01背包问题
一、问题描述:有n 个物品,它们有各自的重量和价值,现有给定容量的背包,如何让背包里装入的物品具有最大的价值总和?二、总体思路:根据动态规划解题步骤(问题抽象化、建立模型、寻找约束条件、判断是否满足最优性原理、找大问题与小问题的递推关系式、填表、寻找解组成)找出01背包问题的最优解以及解组...转载 2018-04-10 23:11:10 · 452 阅读 · 0 评论