https://blog.csdn.net/pipisorry/article/details/52135854 https://blog.csdn.net/yujianmin1990/article/details/48494607 解决约束优化问题——拉格朗日乘数法 拉格朗日乘数法（Lagran ...
分类：
其他好文 时间：
2018-05-18 20:08:46
阅读次数：
196
题目大意 在平面上找 n 个点, 要求这 n 个点离原点的距离分别为 $r_1,r_2, \cdots r_rn$. 最大化这 n 个点构成的凸包面积, 凸包上的点的顺序任意。 注意点不一定全都要在凸包上。 $n \leq 8,r_i \leq 1000$ 题解 正解是拉格朗日乘数法。 然而作为一只 ...
分类：
其他好文 时间：
2018-03-27 01:56:53
阅读次数：
284
题目描述 蛋蛋非常热衷于挑战自我，今年暑假他准备沿川藏线骑着自行车从成都前往拉萨。川藏线的沿途有着非常美丽的风景，但在这一路上也有着很多的艰难险阻，路况变化多端，而蛋蛋的体力十分有限，因此在每天的骑行前设定好目的地、同时合理分配好自己的体力是一件非常重要的事情。 由于蛋蛋装备了一辆非常好的自行车，因 ...
分类：
其他好文 时间：
2018-02-24 10:40:08
阅读次数：
151
详见： http://blog.csdn.net/popoqqq/article/details/42366599 http://blog.csdn.net/whzzt/article/details/51346228 用拉格朗日乘数法，求了偏导之后二分λ。然后求完偏导的那个一元三次式的解可以二分求 ...
分类：
其他好文 时间：
2018-02-19 10:27:05
阅读次数：
211
大概是对于f(x,y)求min，先把x看成常数，然后得到关于y的一元二次方程，然后取一元二次极值把y用x表示，再把x作为未知数带回去化简，最后能得到一个一元二次的式子，每次修改这个式子的参数即可。 智商欠费解释不清，详见Claris大神 http://www.cnblogs.com/clrs97/p ...
分类：
其他好文 时间：
2018-02-19 10:26:50
阅读次数：
203
拉格朗日乘数法（Lagrange Multiplier Method）之前听数学老师授课的时候就是一知半解，现在越发感觉拉格朗日乘数法应用的广泛性，所以特意抽时间学习了麻省理工学院的在线数学课程。新学到的知识一定要立刻记录下来，希望对各位博友有些许帮助。 拉格朗日乘数法（Lagrange Multi ...
分类：
其他好文 时间：
2017-09-16 21:56:19
阅读次数：
204
拉格朗日乘数法是用来求条件极值的，极值问题有两类，其一，求函数在给定区间上的极值，对自变量没有其它要求，这种极值称为无条件极值。 其二，对自变量有一些附加的约束条件限制下的极值，称为条件极值。例如给定椭球： 求这个椭球的内接长方体的最大体积。这个问题实际上就是条件极值问题，即在条件： 下，求的最大值 ...
分类：
其他好文 时间：
2017-08-10 13:39:49
阅读次数：
124
问题： 求极值问题：1）对自变量只有定义域限制——无条件极值 2）对自变量除定义域限制外，还有其它限制条件。——条件极值 条件极值的求法： 1、代入法： 2、拉格朗日乘数法： 拉格朗日乘数法的推广： ...
分类：
其他好文 时间：
2017-07-10 18:09:57
阅读次数：
168
最近偶然看到一篇文章介绍到拉格朗日乘数法， 先贴出地址：cnblogs.com/maybe2030/p/4946256.html 因为我也是刚学了这个方法，对这个东西一知半解，然而初读这篇文章后，感觉有必要好好搞懂这个东西，因为原文写的比较正式，有一些晦涩的词汇难以理解，所以我自己翻书重新学习了一下 ...
分类：
其他好文 时间：
2017-06-11 10:25:47
阅读次数：
229
拉格朗日乘数法（Lagrange multiplier）有很直观的几何意义。举个2维的例子来说明：假设有自变量x和y，给定约束条件g(x,y)=c，要求f(x,y)在约束g下的极值。 我们可以画出f的等高线图，如下图。此时，约束g=c由于只有一个自由度，因此也是图中的一条曲线（红色曲线所示）。显然地 ...
分类：
其他好文 时间：
2017-04-25 10:00:50
阅读次数：
657
