SVM有一个核心函数SMO，也就是序列最小最优化算法。SMO基本是最快的二次规划优化算法，其核心就是找到最优参数α，计算超平面后进行分类。SMO方法可以将大优化问题分解为多个小优化问题求解，大大简化求解过程。某些条件下，把原始的约束问题通过拉格朗日函数转化为无约束问题，如果原始问题求解棘手，在满足K...
分类：
其他好文 时间：
2015-04-16 21:46:47
阅读次数：
133
在数学最优化问题中,拉格朗日乘数（以约瑟夫·路易斯·拉格朗日命名） 是一种寻找变量受一个或多个限制的多元方程的极值的方法。这种方法将一个有n变量与k约束的问题转换为一个更易解的n+k个变量的方程组，其变量不受任何约束。这种方法引入了一种新的标量未知数，即拉格朗日乘数：约束方程的斜率（gradient...
分类：
其他好文 时间：
2015-04-16 19:32:25
阅读次数：
236
基础DP。
状态转移方程为：d[i][j] = a[i][j] + (i==n ? 0 : max(dp(i+1,j),dp(i+1,j+1)));
i是在第i层，j是在该层的第几个数。
这一层的最优解取决于下一层的情况，而每一层都有两个决策，条件 if(d[i][j]>=0) return d[i][j]; 用来剪枝。
#include
#include
#include
#includ...
分类：
其他好文 时间：
2015-04-16 17:43:40
阅读次数：
104
Spring 框架的设计理念与设计模式分析Spring 作为现在最优秀的框架之一，已被广泛的使用，并且有很多对其分析的文章。本文将从另外一个视角试图剖析出 Spring 框架的作者设计 Spring 框架的骨骼架构的设计理念，有那几个核心组件？为什么需要这些组件？它们又是如何结合在一起构成 Spri...
分类：
编程语言 时间：
2015-04-16 14:15:28
阅读次数：
157
题意：游戏规则很简单，一开始有一个集合，集合里有n个不同的数，然后Alice与Bob轮流进行操作，每人都可以任意选择两个数a,b，不妨设a>b，不过要求a-b不在集合中，把a-b放入集合。如果轮到某人，无法进行任何操作，则该人输掉游戏。那么问，当Alice与Bob都沿着最优策略进行，女士优先(即娜娜先手)，最终谁会获胜？
题解：比如3、6、9无法产生新数字，因为这些数的最大公约数是3，9/3=3...
分类：
其他好文 时间：
2015-04-16 12:28:17
阅读次数：
124
基础： 1.LCS 2.LIS 3.最短编辑距离 4.最优二叉搜索树 5.最优三角剖分 6.Bellman-ford算法 7.0-1背包 8.各种扩展的背包 9.最大子段和难： 1.树形dp 2.先排序后dp 3.基于强连通分量的dp---插头dp 4.dp加速---四边形...
分类：
其他好文 时间：
2015-04-15 21:26:29
阅读次数：
121
1. 定义 距离判别问题的数学描述: 设有n个样本，对每个样本测得p项指标(变量)的数据，已知每个样本属于k个类别（或总体）G1，G2， …，Gk中的某一类，且它们的分布函数分别为F1(x)，F2(x)， …，Fk(x)。我们希望利用这些数据，找出一种判别函数，使得这一函数具有某种最优性质，能把属于...
分类：
其他好文 时间：
2015-04-15 21:16:42
阅读次数：
210
一、题目要求 书店针对《哈利波特》系列书籍进行促销活动，一共5卷，用编号0、1、2、3、4表示，单独一卷售价8元， 具体折扣如下所示： 本数 折扣 2 5% 3 10% 4 20% 5 25% 要求：根据购买的卷数以及本数，会对应不同折扣规则情况。单数一本书只会对应一个折扣规则，例如购买了两本卷.....
分类：
其他好文 时间：
2015-04-15 20:59:52
阅读次数：
169
题目：书店针对《哈利波特》系列书籍进行促销活动，一共5卷，用编号0、1、2、3、4表示，单独一卷售价8元， 具体折扣如下所示： 本数 折扣 2 5% 3 10% 4 20% 5 25%根据购买的卷数以及本数，会对应不同折扣规则情况。单数一本书只会对应一个折扣规则，例如购买了两本卷1，一本卷2，则可以...
分类：
其他好文 时间：
2015-04-15 20:59:07
阅读次数：
158
一、设计思路 题目要求： 书店针对《哈利波特》系列书籍进行促销活动，一共5卷，用编号0、1、2、3、4表示，单独一卷售价8元， 具体折扣如下所示： 本数 折扣 2 5% 3 10% 4 20% 5 25% 根据购买的卷数以及本数，会对应不同折扣规则情况。单数一本书只会对应一个折扣规则，例...
分类：
其他好文 时间：
2015-04-15 19:16:46
阅读次数：
147
