这题问的问题 据我的理解应该是 找到使这个式子最大化的c， 用Xi表示出来， 解法我认为应该用拉格朗日乘数法。 令 $L(c,\lambda)=c^T\Sigma c - \lambda (c^Tc-1)$，然后对$L$求c的偏导数并设为0：$$\nabla(L)_c=2\Sigma c - 2\l...
分类：
其他好文 时间：
2015-09-20 19:13:06
阅读次数：
194
这一步，我们根据E-step得到的γ,phi\gamma,phi，最大化L(γ,?;α,β)L(\gamma,\phi;\alpha,\beta)，得到α,β\alpha,\beta.1，拉格朗日乘数法求解β\beta 首先把L(γ,?;α,β)L(\gamma,\phi;\alpha,\beta)简化，只保留与β\beta有关的部分。因为β\beta是每一行存一个主题的词分布，所以每一行的...
分类：
其他好文 时间：
2015-07-02 12:08:22
阅读次数：
229
Description蛋蛋非常热衷于挑战自我，今年暑假他准备沿川藏线骑着自行车从成都前往拉萨。川藏线的沿途有着非常美丽的风景，但在这一路上也有着很多的艰难险阻，路况变化多端，而蛋蛋的体力十分有限，因此在每天的骑行前设定好目的地、同时合理分配好自己的体力是一件非常重要的事情。
由于蛋蛋装备了一辆非常好的自行车，因此在骑行过程中可以认为他仅在克服风阻做功（不受自行车本身摩擦力以及自行车与地面的摩擦力影响...
分类：
其他好文 时间：
2015-05-21 10:56:11
阅读次数：
168
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
目录(?)[-] 介绍 拉格朗日乘数的运用方法 例子 很简单的例子 另一个例子 经济学 在数学最优化问题中，拉格朗日乘数法（以数学家约瑟夫·路易斯·拉格朗日命名）是一种寻找变量受一个或多个条件所限制的多元函数的...
分类：
其他好文 时间：
2015-03-13 22:30:04
阅读次数：
192
题目大意：给定n段路，每段长度为si，如果在这段路上以vi的速度匀速行驶，那么消耗的体力为ki*(vi-v'i)^2*si，求在不超过体力上限情况下的最大速度
我去年买了个表- - 去网上百度了半天一元三次方程的求根公式才发现函数是递增的- - 百度百科写的什么NM破玩应- -
好像没讲明白- - MS只要知道拉格朗日乘数法就能差不多搞懂这道题了- -...
分类：
编程语言 时间：
2015-01-03 21:09:08
阅读次数：
295
拉格朗日乘数法是用来求条件极值的，极值问题有两类，其一，求函数在给定区间上的极值，对自变量
没有其它要求，这种极值称为无条件极值。其二，对自变量有一些附加的约束条件限制下的极值，称为
条件极值。例如给定椭球
求这个椭球的内接长方体的最大体积。这个问题实际上就是条件极值问题，即在条件
下，求的最大值。
当然这个问题实际可以先根据条件...
分类：
其他好文 时间：
2014-11-23 19:02:04
阅读次数：
314
方向导数定理。偏微分点乘方向单位向量 梯度最大的方向导数，标量场中某一点上梯度指向标量场中增长最快的方向。梯度的长度是这个导数值。 条件极值。对自变量有附加条件的极值。 e.g.:表面积为S的体积最大的长方体max(xyz)|2(xy+yz+xz)=s 转化无条件极值，利用拉格朗日乘数法 要找z=f...
分类：
其他好文 时间：
2014-11-23 12:59:02
阅读次数：
226
