在区间(0,100)，二次导数恒大于0，f(x)有极小值，用一次导数求极小值点；
#include
#include
#include
#include
const double eps=1e-6;
double f(double x,double y)
{
return 6*pow(x,7)+8*pow(x,6)+7*pow(x,3)+5*pow(x,2)-y*x;
}
doubl...
分类：
其他好文 时间：
2014-11-19 01:20:07
阅读次数：
167
题目：ZOJ Problem Set - 3203 Light Bulb
题意：
如图，有个人在地上走，然后他的影子可以投影到墙上或者地上，问影子最长是多少？
分析：
我们知道，三分法是解决一个凹或凸函数的极大极小值，发现这个影子从刚好投影到右下角开始便是一个凸函数，他的影子长度是先递增后递减的，所以可以用三分法。
三分法的原理：
AC代码：
#in...
分类：
其他好文 时间：
2014-10-27 10:59:13
阅读次数：
205
我们都知道，如果想对int型变量清极大值或极小值，我们一般选择memset(a,0x3f,sizeof a);或者memset(a,0xef,sizeof a);。然而，如果对double型清0x3f，我们经常会得到一个连1都不到的小数。那么对double清极值是否智能手动或者fill(a+1,a+n,0x7fffffff);呢？
首先我们运行以下程序
#include
#incl...
分类：
其他好文 时间：
2014-08-29 18:26:58
阅读次数：
232
Softmax回归就是推广版本的逻辑回归。
只不过逻辑回归是个2分类问题，而Softmax是多分类问题，仅此而已。
Softmax回归在2分类情况下就蜕化成了逻辑回归。
逻辑回归的代价函数
考虑到权重衰减，修改一下就是Softmax回归的代价函数了
这里的权重衰减项是必须的，因为原先的代价函数不是严格凸函数，有无穷个极小值。现在加了这个权重衰减项，函数变成了严格凸函数。L...
分类：
数据库 时间：
2014-08-12 17:10:34
阅读次数：
502
textField:文本框，文本域。undock：移除。statistics：统计。config：配置。model：模型。auth：认证。decimal：十进制。hexadecimal：十六进制。octal：八进制。binary：二进制。warning=caution：警告。epsilon：极小值。...
分类：
其他好文 时间：
2014-08-02 05:01:35
阅读次数：
248
建立不同目标间的分水岭（涨水法）。分水岭计算步骤：1、设待分割图象为f(x,y)，其梯度图象为g(x,y)2、用M1, M2, …, MR表示g(x, y)中各局部极小值的象素，位置，C(Mi)为与Mi对应的区域中的象素坐标集合3、用n表示当前灰度阈值，T[n]代表记为(u,v)的象素集合，g(u,...
分类：
其他好文 时间：
2014-07-28 23:48:14
阅读次数：
373
我们解决一个问题时，如果将该问题表示为一个函数f(x)，最优化问题就是求该函数的极小值。通过高等数学知识可以知道，如果该函数连续可导，就可以通过求导，计算导数＝0的点，来求出其极值。但现实问题中，如果f(x)不是连续可导的，就不能用这种方法了。最优化问题就是讨论这种情况。求最优解的问题可以分为两种：...
分类：
其他好文 时间：
2014-07-18 16:05:28
阅读次数：
183
下面使用极小值点阈值选取方法，编写MATLAB程序实现图像分割的功能。
极小值点阈值选取法即从原图像的直方图的包络线中选取出极小值点，
并以极小值点为阈值将图像转为二值图像
clear all;
close all ;
G=imread('rabbit.png');
figure();
subplot(2,2,1);
imshow(G);
subplot(2,2,2);
imhist(G...
分类：
其他好文 时间：
2014-06-15 15:03:26
阅读次数：
293
今天来讨论多元函数求极值问题，由于在Logistic回归用牛顿迭代法求参数提到这个，所以很有必要把它研究清楚。
回想一下，一元函数求极值问题中我们是怎样做的？比如对于凹函数，先求一阶导数，得到，由
于极值处导数一定为零，但是导数等于零的点不一定就有极值，比如。所以我们还需要进一步判断，对函数
继续求二阶导得到，现在因为在驻点处二阶导数成立，所以在处取得
极小值，二阶导数在这里的意义就...
分类：
其他好文 时间：
2014-06-10 06:36:52
阅读次数：
254
