You are on page 1of 4

1

)


! )
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

You might also like