三分算法解决凸形或者凹形函数的极值；二分解决具有单调性的函数的极值；凹形的可以通过*-1转化为凸形mid=(Left+Right)/2midmid=(mid+Right)/2;如果mid靠近极值点，则Right=midmid；否则(即midmid靠近极值点)，则Left=mid;zoj3203本题要...
分类：
其他好文 时间：
2015-04-18 11:13:51
阅读次数：
138
在数学最优化问题中,拉格朗日乘数（以约瑟夫·路易斯·拉格朗日命名） 是一种寻找变量受一个或多个限制的多元方程的极值的方法。这种方法将一个有n变量与k约束的问题转换为一个更易解的n+k个变量的方程组，其变量不受任何约束。这种方法引入了一种新的标量未知数，即拉格朗日乘数：约束方程的斜率（gradient...
分类：
其他好文 时间：
2015-04-16 19:32:25
阅读次数：
236
快速排序：是对冒泡排序的一种改进。 什么是冒泡排序：简单一点就是冒气泡。极值数据会到达数据的顶端。 实现步骤：建立一个数据排列标准，从大到小还是从小到大。 【从大到小排列】：从第一个数据开始遍历，比较相邻两个数据的大小，大的放前面，小的放后面。遍历一遍以后最小的就到了最后面了。 ...
分类：
编程语言 时间：
2015-04-15 22:59:13
阅读次数：
198
#1142 : 三分·三分求极值
时间限制:10000ms
单点时限:1000ms
内存限制:256MB
描述
这一次我们就简单一点了，题目在此：
[week40_1.PNG]
在直角坐标系中有一条抛物线y=ax^2+bx+c和一个点P(x,y)，求点P到抛物线的最短距离d。
提示：三分法
输入
第1行：5个整数a,b,c,x,y。前三个数构成抛物线...
分类：
其他好文 时间：
2015-04-14 08:35:59
阅读次数：
217
问题：有几个时段的点的核密度图（栅格数据），需要将从中提取发生元点，作为路径扩散的发生元。解决方法：（1）使用ArcToolbox中的Spatial Analyst->提取分析->按属性提取工具，将每个核密度图中的大致的极值点域提取出来。其中属性即为栅格值，其阀值的确定是一个经验值。（2）Spati...
分类：
其他好文 时间：
2015-04-10 15:22:40
阅读次数：
113
题目描述初步分析情况1：未遇到全局最大值之前
该情况只需要保存现在的截止目前的临时最大值tempMax，然后积水体积是tempMax-height[i]。情况2：已经遍历过了全局最大值，后面的数值虽然有局部极值，但没有再出现全局最大值
情况3：已经遇到全局最大值，但是遇到了第二个极值比之前遇到的第一个极值要大，那么积水的体积就是全局最大值和第二次的遇到的极值（即次大值）之间的容积了
总结情况2...
分类：
编程语言 时间：
2015-04-10 11:34:27
阅读次数：
128
C++实现MATLAB一维数组函数findpeaks()函数求一维离散值极值（波峰波谷）...
分类：
编程语言 时间：
2015-04-10 09:43:41
阅读次数：
270
Codeforces Round #118 (Div. 1) A Mushroom Scientists 题意：提炼出来就是求f(x,y,z)=x^a*y^b*z^b,这个三元函数在(0 思路： 更严格的还要证明在边界所取到的值比极值要小。 注意：%.10lf注意看题目的output AC代码： #...
分类：
其他好文 时间：
2015-04-09 06:15:50
阅读次数：
111
上一篇文章介绍了我对Z缓存的较为详细的研究。这里之所以对Ze求导函数，是因为的我们需要寻找它的变化曲线，从而找到极值点，这样就能够确定Ze相对于zw的疏密分布情况。幸运的是，我们找到的导函数是双曲函数，并且我们关心的的右侧是单调递增的。...
分类：
其他好文 时间：
2015-04-08 21:32:49
阅读次数：
206
题目链接：Codeforces Round #118 (Div. 1) A Mushroom Scientists
题意：提炼出来就是求f(x,y,z)=x^a*y^b*z^b,这个三元函数在(0
思路：
更严格的还要证明在边界所取到的值比极值要小。
注意：%.10lf注意看题目的output
AC代码：
#include
int main(){
int s;
...
分类：
其他好文 时间：
2015-04-08 11:06:07
阅读次数：
107
