动态规划： 动态规划（Dynamic Programming，简称DP），需要分解出问题的子结构以及通过子结构重新构造最优解。动态规划不像回溯法，有套路可以套用，动态规划需要大量练习，才能掌握规律。 一般思路: 1.判断…

转自：http://www.cnblogs.com/steven_oyj/archive/2010/05/22/1741378.html 一、基本描述 类似于回溯法，也是一种在问题的解空间树T上搜索问题解的算法。 但在一…

吃豆子过桥问题 　　本题来自于百度校招面试题，通过一个简单的智力问题理解递归问题的解法。 　　一：问题描述 　　一个人要过一座80米的桥，每走一米需要吃一颗豆子，他最多可以装60颗豆子，问最少需要吃多少颗豆子才能走完桥？…

简介 CART(classification and regression tree)，分类回归树，是在ID3的基础上进行优化的决策树。是一棵二叉树，且每一个非叶结点都有两个孩子。当CART是分类树是，采用GINI值作为…

转自于：http://www.cnblogs.com/steven_oyj/archive/2010/05/22/1741376.html 1、概念       回溯算法…

最近在写一些数据处理的程序。经常需要对数据进行平滑处理。直接用FIR滤波器或IIR滤波器都有一个启动问题，滤波完成后总要对数据掐头去尾。因此去找了些简单的数据平滑处理的方法。 在一本老版本的《数学手册》中找到了几个基于最…

一、分治法        1）基本思想           …

国际权威的学术组织the IEEE International Conference on Data Mining (ICDM) 2006年12月在香港评选出了数据挖掘领域的十大经典算法：C4.5, k-Means, S…

主要是为了汇总讲的比较好的一些论文或博客。 1、SVD分解和PCA降维等问题 http://blog.csdn.net/zhongkejingwang/article/details/42264479（这个写的不错） h…

一、传统图像算法工程师： 主要涉及图形处理，包括形态学、图像质量、相机成像之3A算法、去雾处理、颜色空间转换、滤镜等，主要在安防公司或者机器视觉领域，包括缺陷检测； 二、现代图像算法工程师: 涉及模式识别，主要表现的经验…

http://www.php100.com/html/it/biancheng/2015/0202/8518.html 一、基本概念 在计算机科学中，分治法是一种很重要的算法。字面上的解释是“分而治之”，就是把一个复杂的…

      如此经典的问题,大学生考试的时候一定会考的,不管你现在能不能领略到这个问题的作用,先背下来再说吧. 算法的五个基本特征:输入、输出、有穷性、确定性和可行性.下…