在进行机器学习特诊选择的时候，一种不需要进行遍历仍能取得最优解的方法为分支定界（branch and bound）法。这是…

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

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

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

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

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

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

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

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

分治算法的名字是divide-and-conquer, 从名字上看一目了然，就是先把一个问题divide成为几个子问题，然后分别解决各个子问题。兵法有云：分而治之，各个击破。 英文释义 divide the proble…

冒泡排序 1.比较相邻的元素。如果第一个比第二个大，就交换它们两个； 2.对每一对相邻元素作同样的工作，从开始第一对到结尾的最后一对，这样在最后的元素应该会是最大的数； 3.针对所有的元素重复以上的步骤，除了最后一个； …

贪心算法 一、基本概念：         所谓贪心算法是指，在对问题求解时，总是做出在 当前看来是最好的选择 。也就是说，不从整体最优上加以考虑，他所做出的仅是…