Элементы теории алгоритмов - 202 стр.

UptoLike

ВУЗ: 

ЯрГУ | Ярославль

Составители: 

Рубрика: 

NP NP
u
1
u
p
m
E
α
1
α
p
α
1
u
1
+ ... + α
p
u
p
=0;
α
1
α
p
(mE)
m+1
α
1
u
1
+ ... + α
p
u
p
=0;
h m
j j =1,...,p p
j
= h
t
· u
j
> 0
h m
(mE)
m+1
j j =
1,...,p
p
j
= h
t
· u
j
≥ 1
α
1
α
p
α
1
u
1
+ ... + α
p
u
p
=0.
α
p
> 0
(α
1
/α
p
) · u
1
+ ... +(α
p−1
/α
p
) · u
p−1
= −u
p
x
1
· u
1
+ ... + x
p−1
· u
p−1
= −u
p
γ
1
γ
p−1
[γ
j
1
,...,γ
j
m
]=B
−1
(−u
p
).
B = ||b
ts
|| B
−1
=1/det(B) ·||B
st
||
γ
j
t
= −
m
Σ
i=1
B
ti
u
pi
/det(B).
B
st
m − 1 B
|B
st
|≤(m − 1)! · E
m−1
.

Страницы