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

UptoLike

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

T X
S(T ) hXh = q
0
T
X
X X
1
X
2
X
k1
X
k
X
k
S(T )
hXh hX
1
h hX
2
h ... hX
k1
h hX
k
h,
hX
k
h hZ
1
q
0
Z
2
h
S(T ) hXh = q
0
S(T ) hXh =
q
0
hXh Y
0
Y
1
Y
2
... Y
k1
Y
k
q
0
. (1)
Y
j
q
q
0
hXh Y
0
Y
1
Y
2
... Y
r1
Y
r
Z
1
q
0
Z
2
. (2)
S(T )
Y
t
Y
t+1
(3)
t +1<r
Y
t+1
Y
t+2
. (4)
E q
i
a
j
E
Y
t+1
Y
t+2
Y
t
T X
q
0
T
0