Professional Documents
Culture Documents
)
! )
1 76
1 15
[, ] = 2 [, ] = 1
[, ] = 2
_
_
_
[]
_
_
.....
_
)
( )
[1, i] = [1, i-1] KAI [2, i] = [2, i-1].
173474028.doc
,
.
.
i 2 15
15 i 1
[1, ] < [1, -1]
[1, ] , [1, -1]
[2, ] , [2, -1]
_ [1, ] = [1, -1]
[2, ] < [2, -1]
[2, ] ,[2, -1]
_
_
_
_
max 1
1
1
i 2 15
[1, i] = [1,i-1] KAI [2,i] = [2,i-1]
+ 1
1
!
_
> max
! ,
max
i
_
_
[ [1,] ], [ [2, ] ]
( , ) (
!!!)
.
, !!!.
max 0
1 15
1 76
[, ] = 1
1
_ [, ] = 2
2
173474028.doc
_
_
0
1 15
[1, ]* [2, ] <> 0
[1, ] <= 2 [2, ]
<= 2
+ 1
_
_
> max
max
max1 1
max2 2
_
_
[max1], [max2]
( , )
. , 1.
, .
.
0
i 1 15
j 1
j <= KAI =
[1, j] = Z[1, i] KAI [2, j]=Z[2,i]
j
173474028.doc
_
j j + 1
_
[] [] + 1
+ 1
[1, ] [1, i]
[2, ] [2, i]
[]
1
_
_
1
i 2 15
[ i] > []
i
_
_
[1,
],
[2,
]
max
173474028.doc