|
|
Ak |
= {f | Z(f,b) % Bk 1( }. |
|
|
e |
|
B(a) ) " * |
a , |
)( ! |
|
|
x, y , " |
B . 6 " |
* ( 4 Bk |
) ) 4 |
|
|
|
Bk |
= {f |(Wf = 0) % Ak (f)}. |
|
|
' W , " Bk +1 , ) |
k + 1. |
) |
) |
# |
|
) |
( ) , " , *
" Ak !
. a " ! ! )
, " " Bk .
% 4 # 4 # )
) ! " 4 # S = 
S0 , S1 ,..., SM 
. Sk
# 4 ) * k - 4.
" ! " 4 4 #
! |
4 |
|
g , |
" |
|
|
# |
4 ) Wi,kj |
" |
|
|
|
|
|
|
Wi,kj = (k + 1) & P{Wi,kj 1 = 0}& Wi,kj 1 & P{Wi,kj 1 0}, |
|
|
|
|
Wi,kj - * W k |
- #; |
|
|
|
|
P{..} – ! . |
|
|
|
|
|
|
|
|
|
$ 4 ( ) |
) W , |
) |
* |
i, j Ak , |
* |
! |
4 |
) Sk |
|
) |
) |
" |
|
|
|
4 # |
, ) )( ) ) |
W |
|
|
#. |
> * W |
( ) |
|
#, |
|
, )( 4 # |
, |
Wi,kj 1 Wi,kj . |
|
* |
4 # |
4 |
|
) ) ) |
4 #-), |
|
|
! |
|
|
|
e : Sk 1 Sk |
" ) " |
|
. |
|
|
" ) ) *44 # # ! |
, , ! |
! ! , |
, |
( . N ) * #
! ! 4 4 #-) ( 4
( ) 4 #-* !.
> . 3.23 4 4 # 4 , ) . e ) ) ) " ,
.
. 3.23. e < < L 6 . =
) 4 4 #-
) ) ) ) # ) #. N ) ) )
4 # , " ) , )(
, " ) Wi,kj 
i, j
k .
> . 3.24 4 ,
( ( k- 4. " 4 g1
" 4 f, ( ( *
4 , " z
). , ) ! . % "
,k-1 4 ) " .k, * ) )( ) )
,- *44 # ! ) W. 3 4 g2 4 ( * 4 Bk . N ) " 4
) 4.
. 3.24. t 6 5 < 6 . =
3 # 4
) 4 # ),
) ) , ) 4,
)( ) . 3 # #
) 4 4 # ) ( 4.
3 # 4
" " 4 # , Bk ) )
,- B . " 4 # |
) |
) |
, ) ) ) |
4 # ) ) |
, |
MB . N ) ) ) * " , |
. )
! ! ,,
.
4 # 4,
) # # ,, ) ) ) 4 #-), ) 4
! " , , )
! ) 4 #.
> ) -# ) # )
4 ",
# ! ) ! )
" ) ) )
. Y # ) ) 4 # ) )
. 3 * # )
|
|
|
|
|
|
|
|
4 ) |
|
. |
|
|
* 4 |
Bk |
)( ) |
|
" * |
Ak , ) |
|
|
W |
4 ( ) |
4 Bk +1 . |
|
|
* W , |
" Bk +1 , |
) |
k + 1. ,- " *,
( Z11 . N * )
-11.
3 ) * Z11 (
4 g1, ) 4 |
f1, |
f2 , f3 , f4 , " |
|
( |
" |
, |
4 ( ) |
|
4 q12 , q22 , q32 , q42 . ' 4 # , ) )( )
( , ) !
,- W . ,- W * (
|
4 g2 , *, |
|
q12 , (, 4 ) *, )( ! |
( 4 a12 .
* 4 4 ).
7 ! ! ( ) * 4. 4 4 a12 , a22 ,..., am2 2 , ( )
Mb d12 , d22 ,..., dm2 2 . , * 4
) )( ) , ,- W )
, ( ) 4. ,
,- Mb ,- W )
, ( # ). N ) k - 4
( ) ,- 4 d1k , d2k ,..., dmkk ,
( 4 f1, f2 , f3 , f4 ! ( )
( 4 qk +11 , q2k +1,..., q4kmk+1 .
' 4 ( " -
4 g2 ( ) * 4
ak +1 , ak +1,..., ak +1 . 3 * * ) ,-
1 2 nk +1
W . * ( ) Mb . 3 # " )
, * 4
.
7 ) ) )
, ) , ! ) )
) !, ! ! ,
4 # ) 4 . 3
) L # # ) W " !
L ). " * #
x, y
. 3
) !
( #-(
( A, K ) , A - ), K - ).
3 ! ) 
x, y
#-( ) ) 4
K= modLy A = x + N ]y / L[,
N - * # # ), ]...[ – # ) ) , ( .
N ) ) 4 ! ) L -
) B . N ) ! ) * #, (
#- 
K, A
, !
)
! #-( .
B A K . |
|
|
3 |
|
# |
) L * |
4 |
# ) |
) |
|
|
! |
( |
! ) |
#- |
! |
. 3 x : |
x' = x ± 1 |
( A' = A ± 1. 3 " |
y |
( 4 # ) : |
|
|
|
|
K' = K (L 1, |
|
|
|
|
" A + N , |
K = L 1, |
|
|
|
|
A'= ! |
A, |
|
K L 1. |
|
|
|
|
|
|
|
U , 4 ( )
4. |
|
|
|
|
|
e Di – |
) ) |
) |
|
4, Si |
– |
|
) |
) |
|
4 |
|
4 k + 1. N ) |
|
Di ,i = 0,1,..., L ) ) # ) . >
4 (#) F1 K ) )
! , (
( ) !. 3 !
( ) ) Wi .
), ) ) W , (
# F2, 4 ( .
7 AWm,i ) Si ) ) 4
AWm,i = Am & P{Wm,i = 0};
Am,i = Am 1i + P{Wm,i = 0}.
3 * 4 D
( ) ) Si . 3 , ) # 4 )
4 ! 4 ) " # F2 " )
) ). )
) , ) ) vi. 3
! ! k - 4 # ),
( , Di , ) ) Ck +1 = maxi (vi ) . $ ! -# ) # )
, [79]. * !
*44 , )
4 .
. 
