动态规划通常应用于最优化问题，即要做出一组选择以达到一个最优解。在做选择的同时，经常出现同样形式的子问题。当某一特定的子问题可能出自于多于一种选择的集合时，动态规划是很有效的。关键技术是存储这些子问题每一个的解，以备它重复出现。 和分治法一样，动态规划是通过组合子问题的解而解决整个问题的。动态规划适 ...
分类：
其他好文 时间：
2016-04-30 23:46:28
阅读次数：
148
本文在写作过程中参考了大量资料，不能一一列举，还请见谅。
动态规划的定义：
动态规划是运筹学的一个分支，是求解决策过程的最优化的数学方法。20世纪50年代初美国数学家R.E.Bellman等人在研究多阶段决策过程的优化问题时，提出了著名的最优化原理，把多阶段过程转化为一系列单阶段问题，利用各阶段之间的关系，逐个求解，创立了解决这类过程优化问题的新方法——动态规划。在各种算法中，我认为动态规划是...
分类：
其他好文 时间：
2016-04-29 19:00:29
阅读次数：
307
本文力求简化SMO的算法思想，毕竟自己理解有限，无奈还是要拿一堆公式推来推去，但是静下心看完本篇并随手推导，你会迎刃而解的。推荐参看SMO原文中的伪代码。
**1.SMO概念**
===========
上一篇博客已经详细介绍了[SVM原理](http://blog.csdn.net/luoshixian099/article/details/51073885)，为了方便求解，把原始最优化问题转化成了其对偶问题，因...
分类：
编程语言 时间：
2016-04-29 16:06:47
阅读次数：
328
动态规划过程：每一次决策依赖于当前的状态，即下一状态的产生取决于当前状态。一个决策序列就是在变化的状态中产生的，这种多阶段最优化问题的求解过程就是动态规则过程。 基本思想原理 与分而治之原理类似，将待求解的问题划分成若干个子问题（阶段）求解，顺序求解各个子问题（阶段），前一子问题（阶段）为后一子问题 ...
分类：
编程语言 时间：
2016-04-28 00:15:00
阅读次数：
201
本文在写作过程中参考了大量资料，不能一一列举，还请见谅。
动态规划的定义：
动态规划是运筹学的一个分支，是求解决策过程的最优化的数学方法。20世纪50年代初美国数学家R.E.Bellman等人在研究多阶段决策过程的优化问题时，提出了著名的最优化原理，把多阶段过程转化为一系列单阶段问题，利用各阶段之间的关系，逐个求解，创立了解决这类过程优化问题的新方法——动态规划。在各种算法中，我认为动态规划是...
分类：
其他好文 时间：
2016-04-26 21:12:59
阅读次数：
236
session级缓存 保存一个hashmap, 读出来的对象放在里面, 如果读出来50条放50条, 如果另起session原来的50条就被清除.可以手动session.clear清除. 如果同一个session里一直读, 内存里越来越多. 所以要用session.clear()处理. java有内存 ...
分类：
Web程序 时间：
2016-04-23 18:08:19
阅读次数：
143
梯度下降法（gradient descent）：是求解无约束最优化问题的一种常用的方法。是一种迭代算法。 输入： 目标函数f(x)， 梯度函数g(x) = ▽f(x) , 计算精度 ε； 输出： f(x) 的极小点x*。 （1） 取初始值x(k) 属于Rn，置k= 0 （2） 计算f(x(k) ) ...
分类：
其他好文 时间：
2016-04-23 11:50:52
阅读次数：
206
所谓app卡顿原因就是在运行时出现了丢帧，还可能是UI线程被阻塞。首先来一下丢帧现象，android每16ms会对界面进行一次渲染，如果app的绘制、计算等超过了16ms那么只能等下一个16ms才能进行渲染，这就发生了丢帧现象。手机卡顿出现的原因：1，布局过于复杂：xml布局文件可能存在深层嵌套或者 ...
分类：
移动开发 时间：
2016-04-20 23:23:09
阅读次数：
263
情景一：不好的字符串拼接习惯 起因是这样的：一个大牛在写了一篇关于java字符串优化问题的讲解，他提到：不要使用strObj+otherValue的方法将otherValue转换为字符串形式，因为底层操作会让你吓一跳的。那么底层的实质是怎么样的呢？他的意思是这样的： 比如: String s = " ...
分类：
编程语言 时间：
2016-04-20 01:57:22
阅读次数：
151
IPOPT工具解决非线性规划最优化问题使用案例 By Andrew（ justastriver@gmail.com ） 2013-08-07 简单介绍 ipopt是一个解决非线性规划最优化问题的工具集，当然，它也能够用于解决线性规划问题的求解。它提供了c/c++接口，很易于使用。 问题 解决类似以下 ...
分类：
其他好文 时间：
2016-04-19 13:53:29
阅读次数：
515
