Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:

Введение_в_информатику_2010

.pdf
Скачиваний:
14
Добавлен:
16.04.2015
Размер:
824.38 Кб
Скачать

b ' ' / 3 '- '' ,@D ( ' % ' (

0 ,3- , / ' A '/ A ''

' ,@ 3 '- ,- ' ,- ' / '-,-3F A'- D A ( / ',

F - '' , / , / 3 '-

A % / ( '' , ' @

I , ''

% , I, '' '-

' #- ', / ) ' I, ' '

i, j , / @ - ' Ai1,j1 I, 3F

' i1, j1

Ai,j Ai1,j1 N1 sizeof element i i1 sizeof element j j1 ,

N1 0 ' @ '' '

, - - ' ,-3 A D 3

,- '' 0 ' ,-3 3 -@ ' /

3 ' D I, '' Y A ,@

@ / ' , @ - ''

-- ' / , ( ' ', 3F # ' , €) , # ' $ % ' , )

<:9 ! !:9# 0$ $

G,- ''- ', 3F ( ' 'D -

'' G ' , ' , , A , . I A , ' @ ' ' # ,

- / ' @ 3F ( ' ( A `c ,D a) A , '@ @ ' @ , , / @ '3

3 ( $F ' 3F , ,@ ', ,@ A ' , @3 ', ,@ ' ( / A

,@ "- ', ,@ ' @

, / , / ', '' @ I / ',

` 'a I, '' ' ,@ @ ( I, ,- A-

, " '@ Catalog#`-a)

, , , / @ / @ ' ( ' , ( , `-a # ( / ' @ '' $% . "-) " ' 3 '- . F '' 0

654 .

S

', ' ,@ A ` '' A '' a #

A `-@3 ' ' ,@ ( ' (a) '@

I , @ ' ( ' (X 1 ' ,@ @ ( '' ,

, ( ( ,@ ,- # / @ ,-{) / ' @ ,- (

' ' 3 ' ,3/ G @3 ' / @ ,@D (

( -@3 - , ' ' @ ,@D ( AID ',

' ,@ @ ,- ' ,- ( '' Y

,- '' ' ,3/ -,-3F '- , A , # ' , {) - `c ,D a ( ,-

- ', ,@ ' @ '' , 'A @

28 11 2 1026 ' @ , 1018 ( {

C/ / -@ ', ' ,@ @ , I % , / D, 3 i f k 3F 3 '

' A / ( ,3/ ( k ,@ - 1, N ( / N M M 0 , / ' ' A A ,3/ ( "

,@ ,3/ k ( , , / i

@ ' ,@ / ' ' ', ,@ '

' @ '' ,@D ( ' N

, @ ' I, " ( '- 654 .

- f 0 654

% AID ', @ - - - '

,- f k k mod p k 0 ,3/ ( , / ' , p 0 ' / ', ' A D -'- /

AID , / , , (' , , zR<z 0

, @ cID- , @ / ( - ,

@ 3 , ' 3 - # ,- ,3 A ,3/ () , , ' (' Y ' / @'- ', / /- ,3/ ( ' ' @

/- "- '- '- ' F ' 3 ' ' ' D- # I, AID

@ ' , , ( ' ' ' ( ' F A )

H ' / I / '-

F - ,- ' /- ' ' ' ,@ 3 '- ' '-FU # 2 1018) A @ ' ,-3F ,@

,- # ? , 5 109 / , ) $ AID-{ I ', /

' ( AID - , '

- , @ , ,- ' A ', A ]

/- , , @ , , ]

S

- , ' ,@ , / ',-@'-]

, @ ` (a ' @ ` / a -

/ 3 h ,@- ( ( x / f x h]

,, ( , @ ' @ ` / a -

( A x y / f x f y

% ( " $ $ $ $& 0$0 &

% 1 '' , ' (D '

' ' ', , ' '' AID $ (

'' A ' '-, '@ ^',

, /@'- '- , E

- -,-3 '- # , ) ,- E ,- ' I, '' ' ' ,

I, AID / 3 ,3/ H ' ' - A

I, H I A `' / ' Aa ' A I '

I , 3 '- / ' 3

F '' , '' ( ,-@'- '

' ' ( D A A 0 A D ( # I F - ' {) $ A / ( '

,-'- ' F I ' (' -

, '- ,-@ ' D % , /

D ` ( , a , ' @ 3 3 ` a ', ' - i G,- I A

, @ ' I, '' ' ' 'A-F i Star i 1 Star i / / -@ 3

'- / @ I ' ' ', ( I / ', 3

3 , @ ' @'- '

/ ,3/- , ( , ' @

' N 2 Y ', D ( / '- , @ 3

3 N , - / ,@ I

3 ,3/- ' ,@D

'- ' 0 '' 0 ,-

' I ' A-@ ' D- #-) ' F D I ', / ' F ' ,-

/ -,-'- ,@ , / ' I, '' F ' 3F I I, '- / I '-

@ -@'- / @'- '' D- /

% 3 26 , @ ' I,

SS

'-( ,- , (

G ' , ' ' / F

,3/ D ( , '' ' / ,3' ' @

' % ( 0 / , @ I ' @3

'- ' ' ,@- ' (D ' ' ' D % I ' , ' ,-@'-

- , '- @ ?

'@ / ' '- , @

I ( '

= / & " $> $ ) $

b / ' ' - ' ,@- I ', 1 , @ / 0 I I, '

' Y -'-@ , ' ', ' -

A , $/ , '' ' ' A

, D -/ ' G ,@ ,

A , ( A '

D 2. . @ ' ' '-F n 0

I, , ' ' (' / 3 '- , D@ , ( ' ,@ , , ' F ' (

, X1 , Xk #1 k n) ' D ' , Xk 1 b ' ,-3 '- ', 3F , ( ' '

, / ' k , # , / @ , @ '

I , )]

,3/ , , k]

' ,3/ k , ]

E A , ( A ' ' ]

, ( ' ' ' ,@ ' ' ]

, ( ' ' ]

, , / ' , ' ' ]

' , ' ' ,- , ]

!!

S

' ' ' , ' /

A ', /-A 3 '- ' / ',

' ' A ( @ , ( ' ' ' ,- , ( A ' ' $' ' / , '@

/- ,- , ( A ' ' A ,-3F (

( , - / ', A D I 0 ( '' % , / ,-3F #/ ' ,-)

- -,-3 '- ,3/-_' ,3/- , I ', / ' ,@ '' , ' ,

@

A ', /-A F '

@ ' ' /- k -A ,3/-_' ,3/-

Z ( ' ' A I -'- / A

/-A k 3 ' ,@ - '

,3/-_' ,3/- # / ' ' ) , 3 '-

' ' ' ,3/- , 3 '-

' ' ' ' ,3/- 0 ' ,3/- ' ,3/- , 3 '- A A ' '

Y '- 3 ' ,3/ ,@ ' @ ' # '

@D ( ' ) 0 / @ D ' ,@- ' C

' ,@ ( ' ' ' 78<z L5~> ' ' wjg…

$ - , - ' ,@ 3 '- ' / '

'- ( @ ( 1 , ' I /

,- A D- $'

'' A A A

G,- ,- '' A ' ' '

' ,@ @ ( '' ,@ I

F ', / ` ', ,@ a ' ,

, I ( , (

/ &! " $ & " $

G D ' Catalog F , N ext -,-3F '-

, ' I ,@ ' # @ '

,@ () ', 3F I, Catalog . , / '

, ,-3F ,@D ' ', / ' F '

, / 3 '- ,3/- ' ,3/- I, { " @

- ,3/- ' '-@ ' ,3 N ext

I, ' i 1 I, ' ,3 N ext I,

S

i ' I, C- ,- I, '- ' '

F F 0 ,@ i 1 I, ', ' , @

' i 1 I,

C' '- -' ' '- ' ,3/

' ' I, '- @ ,3/ ,@D ' - ' - ' ,-3 A ' -@3 C / ' , @ ' ,3/ ( I, ,@- ' ,@

' ' '' , '- , ( , ( @ I,

G,- ,- I, ' F ' ' ,@ ( A `'

' a ( ' '- '- / -@ '/

'-

. , / ' Star , ,-3F ,@D

' ', / ' F ' , / 3 '- ,3 /-_' ,3/- A I, {

1 ' , @ F ( ( ' ,@- '-

', ,@ ' , ( ^', ' , ( ' ' '- I, -3 '- ' ,@ ''

/ ,@ ' ,@ @D - '

@ ', /-A ' - -,-3 '- ,3/-_' ,3/- I, '- ' , / ,@

? / ', I A # ', ' ,@ '- - ' ' ' ,-) , ' ,

@ ' '- ' ' F ''

& & 2?@A3

' ' A '' ' -,-3 '- , ( ' A , D- - / ', ,@ A , A ' / 3 '- , ( ' (D

A ' '-'-

€,@ , @ / ' T '

'-F , , A / '- , (

'- . ' ' ,@ , ' '- m 0

' 3F A'- ' A T1, . . . , Tm A

-,-'- G @- T1, . . . , Tm 3 '- . - C / I , -,-'- 2.

, , A ' A @ G @- ' n ,

#n 1) ,-3 '- / @- ' , / ' , @D n

', ,@ @- ' '-F

, I '- / '-

SU

$F ' 3 ' ,- @

' ,-3 '- A-F ' ,@ ' ' @ -,-'- ' ' ( ' (' A '

G F ' ,@ , ( b ', @ , -,-'- , . , ' , ( ' @3 '- 2.

. , . - / @ ' ,@ , 3 @ ,@D - ' F A

^', / - @ T1, . . . , Tm

-,-'- 2.

b ' ' ,@ '- ,- - / @ -,-'- . ( ' A @ ( @

- ' -,-'- . ' ^',

/ @'- ' - ,-@

.

$F ' ' ,@ ' ' / ' ' ,-

A , A ' , A ' ' / ' ' ' ,@- /- G@3

C A @ -,-'- 0

( , , A 2.

2. , G,- ' ,- A

( / ' ' Star @ F

'' , , Lef t Right

% ' @- / ' ,-'- - 6

( ( , A @'- % , A

' ' , ( 3 '' ,

G,- A- ' ,@ @ A

' ' A . 2 , C ,-3 '- I ' ' ' ', ' A ' '

/

" # $

" # $

" # $

 

#

#

#

 

#

#

#

 

'- ' ' ' @

'- ' @

G @- ' D ' ,@ 3 '- ' A

A / A Y / A ' #' D ,

) C/ / - ' / @ I

A A @- ^', ' ,@ @ , ( ' '' - ' ,@

SW

, / ' I, '' O N ^', ,- A

' ,@ @ I / F (

# A-) - ,@ O log2 N % ,@D A N

% I - ' ,@ ' ,@ N ' ,@

, ' , A ', / I -

,@ N ' A D 0 O log2 N % I '

', @ , ' 2. @-

A , / ' , , @-A

, , / 3 '- , / A @-A

' , , ,- ,

, - / ' @ ' , '

3 '- , ,@ ' ,- / ' A @ ' (' ' , '

' / F '- ', ' , ' '/ @ @- A ' , @

, , / 3 '- , / G @- , 3F I ' (' 3 '- EFG . % ' ,

,- , ' (' ' , ' ' -@'- , I ', / ' ' , / ' (' (

,@ … log2 N

^' ' ' ,@ @ @- / A ' , 3F A / ' ( ' ( '' / I

,3 ,@D A A ' ' (' A ' , 0

/ N , N / @ , # 108 )

' (D ', / (' 3 ,@ ' ,

,- , / ',-@ ' , - - Y@3 ' A ' ,@ A , ' O N 2 A / ', ( ^', N 108

/ @D- I A / ', ( ' '- ( ,

, †;::>MR;L eR;>:< ‡89 / ',- (' (

N , ,3/ 3F A D - # D )

('-

) ' ' , ' @- 0 / ' # @ 0 '- ' ' )]

) A I ' / ' ( / ' @3 / ', @ ' , (' 3F / '

, D- I ( / '' , `' @- ;::45L:a '@ , D@ ' / ' ,@

@ ( / ,- ' @ ' @ / ', ( / ', ( ' O N 2 O N ln2 N

SV

" ,- , ( A ' ' ,- ' ,- @

-3 '- ' ' ' ,@ '' ( 0

, ? '@ , /D @ A ', ,@ ( '-(

' / ' ( / ' ( ' '

C A ' ' ' ,- /

F '' -,-'- ', 3F ( ( I, ''

' , ', 3F I, 0 , -

', 3F / I, 0 / , @ -

% / ' ' , , , ' @

A , ( ,- -,-3F '- ,- '

' 3F A @ % ' , @ , ' ' ' I , / ' ' ,@ '-

B & ! "

@- -,-'- , ( ' C ' ,@ 3 '- ,- ,- A ', A E ' # '- ' @ - ' @ ' @ ) $

( E ' ' ' I, '-A

' ( Y ', / #' ) , I,

', @ ' / ' '-( ' @ , A '-3F , ', / ' A

@'- ( , / ' 3 , 3

, 0 , (

$ ,- H 0 I ' /

A 4 . , ( '-3F A D A

. - D @ ' , /

G D ' 3 '- . 2.

^', V1, V2, ...Vk 0 ' D A / Vi Vi 1 0 ' D ', ,@ ' @ l12, l23, ...lk 1,k

'- . , k D V1 D Vk % @ '-

2. ', , / D V1, V2, ...Vk 1 , / D

V2, V3, ...Vk '- 2. ', ,3 3 D '-

( @ I . '- ' ( @ 3F ( , ,@D A F ( D ( ' (

^', ,- , , , /

2 , / /

D @ ' ' # ) / , ' @ ' D @ ' ' ' ' (

Y , / ' ' ,@

S

) , , ' ( , ]

) , , , ]

S)' A , A-F A ( D

% / , 3F A ' ' E A D @ ' ' ,

' ,- ,-'- # , ) D- /

'- I - ,@D A

$F ' ' A ' ' ' ,-

) ' ,@- ' ' ' A D

) F ' '

% ' , ' ' ' A D -

'- ( '' #A) ' N N 0 , / ' D

G,- i( D ' ' 3F ( I, '' A i '

,@ '-( ' ' I, D '

' i( D (

' , ' ,@ '- , / ' M '

' N N ? '@ ' '- # ( '' ) B

' N N I, ( 3 '- ', 3F B i, j 1 ', i - D ' # ( ,- )

' j( D ( B i, j 0 ', /

% + 0$0 0 & "$ &!

$ &

^', ' 0 I ', ,@ ' @ ' , , (

/ ,@D /

' ', ,@ ' @ ' , , ', Y / '

' 3 ' F 3 ,@ I ' , / ' 3 ' H I ' F - @ 3

' F 3'- '

Z / '- ' 0 A / '- A D

' ,-'- ( ' ( '' 3 , 3 ^ ' @ , ( ' ' ,

$%

&$'()* ,%-

2