我们解决一个问题时，如果将该问题表示为一个函数f(x)，最优化问题就是求该函数的极小值。通过高等数学知识可以知道，如果该函数连续可导，就可以通过求导，计算导数＝0的点，来求出其极值。但现实问题中，如果f(x)不是连续可导的，就不能用这种方法了。最优化问题就是讨论这种情况。求最优解的问题可以分为两种：...
分类：
其他好文 时间：
2014-07-18 16:05:28
阅读次数：
183
1 /*========================================== 2 P1001 第K极值 3 内存限制 128MB 代码限制 64KB 4 描述 Description 5 给定一个长度为N(041 #include42 #include43 int fun(...
分类：
其他好文 时间：
2014-07-09 18:28:06
阅读次数：
228
在Matlab R2013a 和R2014a中已经实现MSER特征的提取。
一、函数detectMSERFeatures 输入的是M*N的灰度图片。可以指定阈值刻度，区域范围，感兴趣区域等参数。 输出的是MSERRegions
class，即框住区域的椭圆由椭圆中心的坐标，椭圆的长短轴，椭圆的方向（...
分类：
其他好文 时间：
2014-06-10 19:59:41
阅读次数：
1387
今天来讨论多元函数求极值问题，由于在Logistic回归用牛顿迭代法求参数提到这个，所以很有必要把它研究清楚。
回想一下，一元函数求极值问题中我们是怎样做的？比如对于凹函数，先求一阶导数，得到，由
于极值处导数一定为零，但是导数等于零的点不一定就有极值，比如。所以我们还需要进一步判断，对函数
继续求二阶导得到，现在因为在驻点处二阶导数成立，所以在处取得
极小值，二阶导数在这里的意义就...
分类：
其他好文 时间：
2014-06-10 06:36:52
阅读次数：
254
题目：
已知m、n为整数，且满足下列两个条件：
① m、n∈1，2,...,K,（1≤K≤10^9）
② (n^ 2－mn－m^2)^2＝1
编一程序，对给定K，求一组满足上述两个条件的m、n，并且使m^2＋n^2的值最大。例如，若K＝1995，则m＝987，n＝1597，则m、n满足条件，且可使m^2＋n^2的值最大。...
分类：
其他好文 时间：
2014-05-23 00:21:02
阅读次数：
402
题目连接：hdu 4717 The Moving Points
题目大意：给出n个点，每个点有初始的位置(x,y),以及单位时间内移动的距离，向量形式给出。且在哪一个时刻中，n个点之间两两距离的最大值最小，最小值为多少。
解题思路：类似与二分算法的三分，因为如果将时间t和所要求的两两之间距离的最大值d做成一个函数曲线，单调性应该是先递减后递增的，所以用三分法求极值。
#include...
分类：
其他好文 时间：
2014-05-22 06:52:22
阅读次数：
269
一 几个概念：
最优化问题：有n个输入，它的解由这n个输入的一个子集组成，这个子集必须满足某些事先给定的条件，这些条件称为约束条件，满足约束条件的解称为问题的可行解。满足约束条件的可行解可能不止一个，为了衡量这些可行解的优劣，事先给出一定的标准，这些标准通常以函数的形式给出，这些标准函数称为目标函数，使目标函数取得极值的可行解成为最优解，这类问题称为最优化问题。
二 最优性原理：
对...
分类：
其他好文 时间：
2014-05-15 12:17:50
阅读次数：
397
最近一个哥们，是用牛顿迭代法求解一个四变量方程组的最优解问题，从网上找了代码去改进，但是总会有点不如意的地方，迭代的次数过多，但是却没有提高精度，真是令人揪心！
经分析，发现是这个方程组中存在很多局部的极值点，是用牛顿迭代法不能不免进入局部极值的问题，更程序的初始值有关！
发现自己好久没有是用Matlab了，顺便从网上查了查代码，自己来修改一下！
先普及一下牛顿迭...
分类：
其他好文 时间：
2014-05-09 00:27:15
阅读次数：
434
