现在要把这几种常见的算法给理清弄明白了，要不然只能做个低级程序员了。
动态规划DP是求解决策过程的最优化的数学方式。动态规划一般分为线性动规，区域动规，树形动规，背包动规。
动态规划是一种方法，但不是一种算法，一般用于多决策中的最优化问题，具有递推的思想。动态规划与分治法类似，基本思想都是把待解问题分解成若干个子问题，先求解子问题，然后由这些子问题的解得到原问题的解。但分治法中分解得到...
分类：
其他好文 时间：
2014-10-21 21:35:23
阅读次数：
214
L-BFGS算法比较适合在大规模的数值计算中，具备牛顿法收敛速度快的特点，但不需要牛顿法那样存储Hesse矩阵，因此节省了大量的空间以及计算资源。本文主要通过对于无约束最优化问题的一些常用算法总结，一步步的理解L-BFGS算法，本文按照最速下降法 - 牛顿法 - 共轭梯度法 - 拟牛顿法 - DFP...
分类：
其他好文 时间：
2014-10-14 17:37:39
阅读次数：
349
动态规划方法通常用来求解最优化问题，这些问题有很多种解，但我们希望寻求最优解。 满足两个条件既可以使用动态规划1.具有最优子结构 2.子问题重叠至于这两点是什么意思？先看个问题现在有个钢筋长度和价格对应的表，问：给你个长度为n的钢筋怎么卖最划算？ 长度...
分类：
编程语言 时间：
2014-10-13 00:28:38
阅读次数：
297
求优化问题(P) min f(x),当D为凸集，且函数f(x)为凸函数，则称该规划为凸规划。什么是凸集：点集中任意两点的连线都属于D,则D是凸集：凸集是单点或一条不间断的线（包括直线、射线、线段）；二、三维空间中的凸集就是直观上凸的图形。（例如：在二维中有扇面、圆、椭圆等，在三维中有实心球体等；多数...
分类：
其他好文 时间：
2014-10-09 18:53:57
阅读次数：
188
题意：有n个村庄，村庄在不同坐标和海拔，现在要对所有村庄供水，只要两个村庄之间有一条路即可，
建造水管距离为坐标之间的欧几里德距离（好象是叫欧几里德距离吧），费用为海拔之差
现在要求方案使得费用与距离的比值最小
很显然，这个题目是要求一棵最优比率生成树，
0-1分数规划，0-1分数规划是分数规划的一种特殊情况，分数规划适用于求解最优化问题的，对于...
分类：
其他好文 时间：
2014-09-29 20:43:02
阅读次数：
172
我们都知道，如果在一个函数调用另一个函数，假设是 main 函数调用 fun 函数，这个 fun 函数返回一个临时类类型变量，那么这个时候编译器就会在 main 函数申请一个空间并生成一个临时对象，通过拷贝构造函数将 fun 返回的临时变量的值拷贝到这个临时对象。我们看如下的代码：#include ...
分类：
其他好文 时间：
2014-09-25 01:13:18
阅读次数：
382
一、CNN的原理1、CNN的思想： （1）借鉴了hopfield神经网络和CA a、hopfield的非线性动力学（主要是用于优化问题，比如旅行商问题等NP问题），Hopfield的能量函数的概念，Hopfield解决了模拟电路的实现问题 b、CA细胞自动机，局部连接的时间和空间都离散的动力学系统，...
分类：
Web程序 时间：
2014-09-09 17:51:19
阅读次数：
378
在Android应用开发过程中经常会用到ListView，并且每次在item中都要对点击事件进行监听。在给按钮添加OnClickListener时，一般会下意识的在getView()中找到每一个Button并new一个OnClickListener分配给这个Button，并将position赋给这个...
分类：
其他好文 时间：
2014-09-02 19:32:45
阅读次数：
211
”凸优化“ 是指一种比较特殊的优化，是指目标函数为凸函数且由约束条件得到的定义域为凸集的优化问题，也就是说目标函数和约束条件都是”凸”的。稀疏编码算法是一种无监督学习方法，它用来寻找一组“超完备”基向量来更高效地表示样本数据。稀疏编码算法的目的就是找到一组基向量 ，使得我们能将输入向量 表示为这.....
分类：
其他好文 时间：
2014-08-31 10:29:41
阅读次数：
436
查询、新增、修改及删除数据库等操作是影响web应用程序性能指标的重大因素。下面一些常见的建议可以提高查询性能问题。优化JDBC连接采用数据库连接池机制可以将曾打开的数据库连接保存在缓存中，这样程序其他部分就可以继续利用，从而节省了数据库连接耗费的时间。2.提高select..
分类：
数据库 时间：
2014-08-30 02:27:49
阅读次数：
300
