2 拉格朗日对偶（Lagrange duality） 先抛开上面的二次规划问题，先来看看存在等式约束的极值问题求法，比如下面的最优化问题： 目标函数是f(w)，下面是等式约束。通常解法是引入拉格朗日算子，这里使用来表示算子，得到拉格朗日公式为 L是等式约束的个数。 然后分别对w和求偏导，使得偏导数等...
分类：
其他好文 时间：
2015-11-26 12:50:25
阅读次数：
235
泰勒定理(带Lagrange余项)：如果函数$f(x)$在$x_0$的领域$U(x_0)$内具有直到$(n+1)$阶的导函数，则$\forall x\in U(x_0)$，存在$\theta\in(0,1)$，使得：$$f(x)=f(x_0)+f^{'}(x_0)(x-x_0)+\frac{f^{'...
分类：
其他好文 时间：
2015-11-02 15:12:15
阅读次数：
167
今天来讨论多元函数求极值问题，在Logistic回归用牛顿迭代法求参数会用到，所以很有必要把它研究清楚。回想一下，一元函数求极值问题我们是怎样做的？比如对于凹函数，先求一阶导数，得，由于极值处导数一定为零，但是导数等于零的点不一定就有极值，比如。所以还需要进一步判断，对函数继续求二阶导得到，因为在驻...
分类：
其他好文 时间：
2015-10-19 15:26:22
阅读次数：
196
vijosP1543 极值问题链接：https://vijos.org/p/1543【题解】（网上）从简单情况人手：设定m＝1，将m代人方程②有(n2-n-1)2=1，可求出n=1；m＝2，代人②，有(n2-2n-4)2=1，可求出n=3；m＝3，代人②，有(n2-3n-9)2=1，可求出n=5；m...
分类：
其他好文 时间：
2015-10-12 22:29:33
阅读次数：
225
P1543极值问题
Accepted
标签：[显示标签]
背景
小铭的数学之旅2。
描述
已知m、n为整数，且满足下列两个条件：
① m、n∈1，2，…，K
② (n^ 2－mn－m^2)^2＝1
编一程序，对给定K，求一组满足上述两个条件的m、n，并且使m^2＋n^2的值最大。例如，若K＝199...
分类：
编程语言 时间：
2015-08-18 22:51:33
阅读次数：
288
【问题描述】已知m、n为整数，且满足下列两个条件：① m、n∈{1，2，…，k}，即1≤m，n≤k，（1≤k≤109）。②（n2－m*n－m2）2＝1你的任务是：编程输入正整数k，求一组满足上述两个条件的m、n，并且使m2＋n2的值最大。例如，从键盘输入k=1995，则输出：m=987 n=1597...
分类：
其他好文 时间：
2015-08-18 18:41:26
阅读次数：
158
极值问题public class Solution { public int myAtoi(String str) { // 要考虑清楚极值问题 if(str==null || str.length()==0) return 0; int i=0, r...
分类：
其他好文 时间：
2015-05-29 06:13:02
阅读次数：
131
(xl)LT1-3这道题还是比较考验数学水平，由于所有的交换仅限于相邻两个人之间的交换，所以容易列n-1个方程组，要注意到这是一个环，所以第n个方程是可以被推导出来所以不能算作有效的方程组，即使无法解出所有的值，但是我们注意到，只要求一个最小值，那么这种求极值问题，就可以通过x1一个变量来表示所有的...
分类：
编程语言 时间：
2015-05-07 00:33:21
阅读次数：
198
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
题目链接：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
