.
1.2
, | ||
i | ||
(i, j) | ||
L |
.
. , , . ( ) i- , :
- , i- , .. i- .
j , , i, j
i ( , ) , () .
( ) i-
- , i- , .. i- .
i , , j, i
i- :
, , .. . , , , .
, , . , , , .
|
|
Ø , .
. .
.
i = 0 ( ), , i = 1 (), 1 i = 2 (), 2 i = 3 (), 3 0 1.
1.3.1 | , | , | |
:
();
();
() ..
11 (..):
().
, .. , .
i=11 ( ) ( : ().
i = 10 (), 10 : .
i = 9: (), 9 : .
:
();
();
() ..
i- :
R(0) = 0; R(1) = 9-8 = 1; R(2) = 40-17 = 23 ..
, , 2 R(2) = 23 , 2 23 . , , 0, 3, 5, 6, 9, 11. ( ).
.
( ) , . .
, (i,j) () i, ..
(i,j)
j. (i,j)
, .
, . . R(L)
|
|
, , . , , R(L), L.
, L , ( ), .
.
, . , , (..).
, , , . , , , . , ( ) , , .
.
R1 (i,j) , , . , (..8).
R1
, Rc (i,j) , , . , (..). Rc
, . , .
R (i,j) , , , (..)
. , , . , , , . , , , . . , , .
, (i,j), , , t(i,j) , .
, , , .
|
|
, , , .
i,
i j, ,
.
1.3.1.1
, . : , , . . , t(i,j) , , , ,
, : ) ; ) , .. ; ) , .
, , , .. (, ). , , t t (.9.).
:
) .. (i,j) ;
) .. (i,j) ;
) .. (i,j) .
- (i,j) :
, ( ) (i,j) :
, .
, , L, , , L , :
, (), - , , , .
|
|
, , , : , , ..
, , 61 , (, , ).
, , . , T.
, ,
Ø , , (..) : T = 63 .
. , :
.. .
:
[1] .. 0,95 69 .
, , , 6.
. , , ( ) , . , .
. .
, , . , . , , . , . .
, , .
.
. . , .
, .
, , , .
. , , . , , .
|
|
.
(i,j) ( ) , , , :
- , (i,j);
- () ;
- , .
- (i,j).
0 ( , , , ) 1 ( ).
Ø (1, 4) .
. , (), , (1, 4) - (). L4 (..) (). ,
: (..6),
1 , . , , .
, , , . , .
, (3, 6) (6, 7) : () .., :
, ( ) . , (..), (2, 7) (6, 10): , : , .
. : (); (); ().
. , , .
, . :
, ( ), , , (, , ); , , , , , ;
, ;
;
, .
, . . , .
, ( ) . , , .
. .
. : ; .
, .
, . (i,j) t(i,j),
- () (i,j), ;
- (i,j).
(i,j) (i,j) ( ) ( ).
(..),
, (..10),
. , , , . ,
, , , . , () , .. .
[1] .