最速下降法采用负梯度方向进行一维搜索，总体上看搜索速度应该是比较快，但是当迭代进行到靠近精确最优点时，会出现锯齿形搜索路径，这样就会大大降低搜索效率，所以通常在搜索前期采用最速下降法，当接近精确最优解时，改用牛顿法等其他在最优解附近搜索效率更高的方法。但是牛顿法也有缺点：一方面需要计算Hesse矩阵...
分类：
其他好文 时间：
2014-10-09 15:03:43
阅读次数：
181
问题：
总共n中饮料，每种饮料表示为(S[i],V[i],C[i],H[i],B[i]),S表示名称，V表示容量，C表示可以买的最大数量，H表示满意度，B表示实际购买量在V[i]*B[i]求和=V的情况下，H[i]*B[i]求和最大化
最优化，毫无疑问，考虑动态规划跟贪心。
状态转移方程：
设Opt（V’，i）表示从 i 到 n-1 种饮料中，Ci 为第i种饮料可能的最...
分类：
其他好文 时间：
2014-10-07 13:19:33
阅读次数：
171
概要：这货很强大啊。isap和dinic都算很快的算法，目前貌似卡不了？spfa在费用流中找增广路。上下界的网络流可以用分离必要弧来做。应用：解决许多多约束最优化的问题。技巧及注意：网络流在于建模，但是首先得有个基础。上下界网络流：整体思想就是分离下界，将原边连成上界-下界，终点的界和+=这个下界，...
分类：
其他好文 时间：
2014-09-30 20:38:20
阅读次数：
158
题意：有n个村庄，村庄在不同坐标和海拔，现在要对所有村庄供水，只要两个村庄之间有一条路即可，
建造水管距离为坐标之间的欧几里德距离（好象是叫欧几里德距离吧），费用为海拔之差
现在要求方案使得费用与距离的比值最小
很显然，这个题目是要求一棵最优比率生成树，
0-1分数规划，0-1分数规划是分数规划的一种特殊情况，分数规划适用于求解最优化问题的，对于...
分类：
其他好文 时间：
2014-09-29 20:43:02
阅读次数：
172
Error HandlingSTL设计的目标是性能最优化，而不是最安全。错误检查是极其浪费时间的，因此，STL对于错误处理几乎没有做处理，因此，这对STL的使用者的要求就非常高。为什么不采取错误处理呢，下面是两个主要原因：Error checking reduces performance, and...
分类：
其他好文 时间：
2014-09-23 23:33:45
阅读次数：
225
现在搞开发,很难不碰到http和socket了,原以为这些东西应该是一个基础课程,不过最近例行走读了一些旧代码,发现一些代码存在着明显的瑕疵,因为很多逻辑处理过程不在同一个水平线上,感觉可能是一些基础理论上的理解导致了程序的处理并没有走最优化的路线.兴趣时间所致,随便写几句首选说说http.http...
分类：
其他好文 时间：
2014-09-21 01:10:59
阅读次数：
169
Microsoft? Video for Windows? (VFW) 提供的函数可以让应用程序去处理视频数据。 VFW 在16位Windows的时候就被引入了。VFW（Video For Windows）1.0版本在1992年11月发布，它是为在Windows3.1下将电影最优化地捕获到磁盘上而发...
分类：
其他好文 时间：
2014-09-19 01:04:04
阅读次数：
258
梯度下降是最优化最基本的方法之一，在优化代价函数的时常常需要求函数的最小值，一种直接的方法是求函数在在定义域范围内的极值。但有些函数的极值点并不能简单解出来，这就需要一个逼近的方法，就是梯度法。函数f在某个点处的梯度方法就是函数上升最快的方向。当求f的最小值时，在逼近最小值的过程中就需要参数沿着梯度...
分类：
其他好文 时间：
2014-09-18 23:27:44
阅读次数：
263
最讨厌听到“经济学是研究资源配置最优化的问题”这样的论调。有很多人会陷入一个误区，认为经济学是指导人和企业做决策达到最优，但是这是个误区。经济学不是伦理学，也不是运筹学。经济学的“理性人”是个假设，假设大家有个效用函数来最大化，以此来解释预测人的行为。但是经济学不是告诉大家要做理性人，这是完全不一样...
分类：
其他好文 时间：
2014-09-15 21:11:59
阅读次数：
301
