Error Curves Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 6241 Accepted Submission(s): 2341 Pr ...
分类：
其他好文 时间：
2017-08-25 15:51:23
阅读次数：
238
局部极值提取算法 这是http://www.imagepy.org/的作者原创，我只是对其理解之后改进和说明，欢迎大家使用这个小软件！ 算法原理：（按照程序思路来，当然其中很多可以改进的地方） 第一步： 先进行距离变换（这类问题都是要通过几何操作进行，距离变换就是几何距离） 第二步： 先找全局可能最 ...
分类：
其他好文 时间：
2017-08-23 10:29:43
阅读次数：
469
二维单调队列 rmq很明显会超时，如果这个序列是一维的，很明显就是个单调队列，现在就是把一维的单调队列转换为二维单调队列。 先求出每一列的窗口极值，然后对于每一行做单调队列，值就是之前求出每个位置结尾的极值，这样就求出了每个正方形的极值。 写起来要注意一些。 #include<bits/stdc++ ...
分类：
其他好文 时间：
2017-08-23 00:47:19
阅读次数：
148
A - 卿学姐与公主 A - 卿学姐与公主 Time Limit: 2000/1000MS (Java/Others) Memory Limit: 65535/65535KB (Java/Others) Submit Status 某日，百无聊赖的卿学姐打开了某11区的某魔幻游戏 在这个魔幻的游戏里 ...
分类：
其他好文 时间：
2017-08-22 21:45:46
阅读次数：
148
拉格朗日乘子法是一种寻找多元函数在一组约束下的极值方法，通过引入拉格朗日乘子，可将有m个变量和n个约束条件的最优化问题转化为具有m+n个变量的无约束优化问题。在介绍拉格朗日乘子法之前，先简要的介绍一些前置知识,然后就拉格朗日乘子法谈一下自己的理解。 一 前置知识 1.梯度 梯度是一个与方向导数有关的 ...
分类：
其他好文 时间：
2017-08-18 21:31:12
阅读次数：
298
分数规划问题，是指这样一类问题： 要求f(x)/g(x)的最值，其中f(x),g(x)都是线性函数，而其中被研究的最多的是0-1分数规划，即求这样的一个式子的极值 r=(∑(ci*xi))/(∑(di*xi))，其中xi∈{0,1} 我们可以把这个式子变换一下 z=(∑(ci*xi))-r'*(∑( ...
分类：
其他好文 时间：
2017-08-12 11:52:14
阅读次数：
160
拉格朗日乘数法是用来求条件极值的，极值问题有两类，其一，求函数在给定区间上的极值，对自变量没有其它要求，这种极值称为无条件极值。 其二，对自变量有一些附加的约束条件限制下的极值，称为条件极值。例如给定椭球： 求这个椭球的内接长方体的最大体积。这个问题实际上就是条件极值问题，即在条件： 下，求的最大值 ...
分类：
其他好文 时间：
2017-08-10 13:39:49
阅读次数：
124
Description 给出扔球的高度，和初速度，求球最远可以被扔出多远？ Sample Input 2 0 1 1 2 Sample Output 0.10 0.99根据扔的角度不同，球飞出的角度也不同，先推导公式，然后三分角度求出极值。 #include<bits/stdc++.h> using ...
分类：
其他好文 时间：
2017-08-06 12:32:18
阅读次数：
121
1.题意：给一个函数F（X）的表达式，求其最值，自变量定义域为0到100 2.分析：写出题面函数的导函数的表达式，二分求导函数的零点，对应的就是极值点 3.代码： ...
分类：
其他好文 时间：
2017-07-29 10:09:14
阅读次数：
151
1. 一元函数 f(x) = x^3 + (x - 0.98)^2 / (x + 1.25)^3 - 5 * (x + 1 / x），求f(x) = 0 的根 2. 求上述函数的极值 3. 创建两个多项式，进行除法运算，然后交换位置，再进行除法运算。（多项式的乘法为卷积，除法为乘法的逆运算） 4. ...
分类：
其他好文 时间：
2017-07-25 21:25:41
阅读次数：
192
