答案由$3$部分构成： $1$.抛物线的极值。 $2$.询问区间的左端点在抛物线上的值。 $3$.询问区间的右端点在抛物线上的值。 对于$1$，就是某个矩形范围内最大值查询，使用KD-Tree可以在$O(\sqrt{n})$的时间内完成询问。 对于$2$和$3$，对编号建线段树，每个节点维护该区间内 ...
分类：
其他好文 时间：
2016-08-12 23:42:57
阅读次数：
351
在数学中的最优化问题中，拉格朗日乘数法（以数学家约瑟夫·拉格朗日命名）是一种寻找多元函数在其变量受到一个或多个条件的约束时的极值的方法。这种方法可以将一个有n个变量与k个约束条件的最优化问题转换为一个解有n + k个变量的方程组的解的问题。这种方法中引入了一个或一组新的未知数，即拉格朗日乘数，又称拉 ...
分类：
其他好文 时间：
2016-08-12 11:45:36
阅读次数：
140
SIFT(Scale-Invariant Feature Transform，尺度不变特征转换)在目标识别、图像配准领域具有广泛的应用，下面按照SIFT特征的算法流程对其进行简要介绍对SIFT特征做简要介绍。 高斯金字塔是SIFT特征提取的第一步，之后特征空间中极值点的确定，都是基于高斯金字塔，因此 ...
分类：
其他好文 时间：
2016-08-04 01:24:16
阅读次数：
403
时间限制:10000ms 单点时限:1000ms 内存限制:256MB 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 这一次我们就简单一点了，题目在此： 在直角坐标系中有一条抛物线y=ax^2+bx+c和一个点P(x,y)，求点P到抛物线的最短距离d。 提示：三分法 ...
分类：
其他好文 时间：
2016-08-02 17:06:25
阅读次数：
130
线性规划是研究在一组线性不等式或等式约束下使得某一线性目标函数取最大（或最小）的极值问题。 ...
分类：
其他好文 时间：
2016-08-01 19:16:16
阅读次数：
237
对于几何造型内核OpenCASCADE，由于会涉及到大量的数值算法，如矩阵相关计算，微积分，Newton迭代法解方程，以及非线性优化的一些算法，如BFGS，FRPR，PSO等等用于多元函数的极值求解，所以这些数值算法的性能直接影响系统的性能。软件的性能优化是计算机软件开发过程中需要一直关注的重要因素... ...
分类：
编程语言 时间：
2016-07-31 14:18:32
阅读次数：
288
函数凹凸性检验： 很容易看到，观察类似抛物线这类曲线，能够看到它们有一个向上凹或者向下凹的这样一个过程，而我们将这个过程细化并观察一系列点的导数的变化情况我们给出如下的定义： (1)如果函数图像在区间I上向上凹，则f’(x)在区间I上递增。 (2)如果函数图像在区间I上向下凹，则f’(x)在区间I上 ...
分类：
其他好文 时间：
2016-07-24 20:53:20
阅读次数：
502
题目1126：打印极值点下标 时间限制：1 秒 内存限制：32 兆 特殊判题：否 题目描述： 在一个整数数组上，对于下标为i的整数，如果它大于所有它相邻的整数，或者小于所有它相邻的整数，则称为该整数为一个极值点，极值点的下标就是i。 输入： 每个案例的输入如下： 有2×n+1行输入：第一行是要处理的 ...
分类：
其他好文 时间：
2016-07-23 09:04:51
阅读次数：
410
在三维中有曲面，求其上任意一点的法向量。公式很简单，就是。但是我怎么也想不通为什么公式是这样的。其实我有些隐隐感觉到这和求极值的拉格朗日乘数法有些关联。因为其中也是等一列条件被满足时，解可能是最大值或最小值。看机器学习公开课时，其中提到可以把multiplier看成是一个超平面，对各参数偏导全为零时 ...
分类：
其他好文 时间：
2016-07-19 22:08:13
阅读次数：
153
机器学习的优化问题中，梯度下降法和牛顿法是常用的两种凸函数求极值的方法，他们都是为了求得目标函数的近似解。梯度下降的目的是直接求解目标函数极小值，而牛顿法则变相地通过求解目标函数一阶导为零的参数值，进而求得目标函数最小值。在逻辑回归模型的参数求解中，一般用改良的梯度下降法，也可以用牛顿法。...
分类：
其他好文 时间：
2016-07-16 07:02:38
阅读次数：
216
