.


:




:

































 

 

 

 





, (). , , - .

 

. .

, , .

, - , .

, , .

- ' .

' - , - ' ' , .

, ' .

 

 

4 - ' ' 8- ' . ' . 6 - ',

 

' '

, , .

 

, , .

䳿 (') .

 

' ' ' .

- ' , - , :

= -

= 1-2 = -1

 

' ' , .

, .

, , .

 

, ' . S , S.

 

S 1 ' , , , S.

г S .

, .

' .

', .

' .

, ', , , - .

 

 

1. 8-' = 4, = 4, = 0

2. 6- '

= 3 + 2 + 3 = 8,

= 2, = 8-2 = 6

3. 6- '

= 2 + 1 + 1 + 1+3 = 7,

= 2, = 5

4. 4- '

= 4 + 1 + 1+7 = 13, = 2, =11

 

 

()

 

'.

.

, .

, , , . , 0 , 1 - .

, , .

, . .

.

g (i, j) - , t (i, j) - , D (2020) - .

M(m,n)=

i, j - , (im, jm) D.

, t (i, j) (m, n) M (m, n) .

, (m, n) (nun) (m, n) .

, . - . () 2 .

, . M (m, n) . .

1/2

 

S(m,n) = max?g(i,j)-t(i -m,j-n)?, , j

³ .

 

j , j , t ( ).

, (m, n).

, (m, n), E (m, n) = L, L - .

, m n,

, , m n , t 2 .

1 - - . dz m n, ( ).

2 (, ) ,

,

 

Rgt(m,n)=

 

i, j , .

(m, n).

, .

Rgt (m, n)> = LD

, Rjt.

, (m, n) .

.

Ngt(m,n)=

j , .

,

Ngt(m,n)~

 

-.

, , . , , ( ).

, ?g2 .

, , +1, - -1, g2 - , , .

 .

, ' , , .

, , . , '.

, . , '.

. '.

, , , .

'.

, . , - .

 

 





:


: 2016-11-24; !; : 377 |


:

:

, ; , .
==> ...

1007 - | 823 -


© 2015-2024 lektsii.org - -

: 0.022 .