l
i
m
i
t
s
:
φ
(
v
1
,
v
2
,
…
,
v
n
)
=
∑
k
i
(
v
i
−
v
i
′
)
2
s
i
=
E
m
i
n
i
m
i
z
e
{
f
(
v
1
,
v
2
,
…
,
v
n
)
=
∑
s
i
v
i
}
L
(
v
1
,
v
2
,
…
,
v
n
)
=
f
+
λ
φ
limits:\varphi(v_1,v_2,\dots,v_n)=\sum k_i(v_i-v_i')^2s_i=E\\ minimize\{f(v_1,v_2,\dots,v_n)=\sum \frac{s_i}{v_i}\}\\ L(v_1,v_2,\dots,v_n)=f+\lambda \varphi
limits:φ(v1,v2,…,vn)=∑ki(vi−vi′)2si=Eminimize{f(v1,v2,…,vn)=∑visi}L(v1,v2,…,vn)=f+λφ
l
i
m
i
t
limit
limit 取等是因为最优解法一定把能量用完,需要满足:
{
∂
L
∂
v
i
=
−
s
i
v
i
2
+
2
λ
(
v
i
−
v
i
′
)
k
i
s
i
=
0
(
1
≤
i
≤
n
)
∑
k
i
(
v
i
−
v
i
′
)
s
i
=
E
\left\{ \begin{aligned} \frac{\partial L}{\partial v_i}=-\frac{s_i}{v_i^2}+2\lambda(v_i-v_i')k_is_i=0(1\le i\le n)\\ \sum k_i(v_i-v_i')s_i=E \end{aligned} \right.
⎩⎪⎨⎪⎧∂vi∂L=−vi2si+2λ(vi−vi′)kisi=0(1≤i≤n)∑ki(vi−vi′)si=E 那么直接二分
λ
\lambda
λ 就做完了