Ch05_arrays And Clusters

  • May 2020
  • PDF

This document was uploaded by user and they confirmed that they have the permission to share it. If you are author or own the copyright of this book, please report to us by using this DMCA report form. Report DMCA


Overview

Download & View Ch05_arrays And Clusters as PDF for free.

More details

  • Words: 3,805
  • Pages: 24
! # ! !)& * + ," - . !$ 0 ! ! !( !$ ' ( * 0&$ 32 & ) + %& $ + ) $ ' 1 # $ + 1 ' $ 1 , $ * + &! ) * $ ,1 (& ( $ 6

$% #

&$

/0

12

&$ " ' "

!

!" $ ' ( !)& . !$ /

1

! $"& $( # ) # , / ' ! + ) 1 + + 1 )&! $( $ ) . ' ' ( &$ ! $( $ ) . & -&, & # ! ,1 !4 . ! 2) + 5 !"

! !" #$ % % !&

$% "

!

" -&6

1!

1 + -

$

, /

%&"

'"

(

, / &) ! ,1 !4 1 - / 0$/ 5 " &-& ' $ & 2" # & -& -

6

. 2) ' 2) & $, $ $ ! " ( $ * , 1 & )+) " #-& + )+) 1 & " 1 !" $ , $ $ ! " -& 1 - ) #, $ $ 1 & #!" ( ' + $%% "+ * & * ' - -& # ' & / & '" 0&$& / ! " ' # 1 , $$ & )+) + )+) & / ' + 2 *$ # ! " ( )% !" + (& ! " ! " % " $ 0$/ 5 # ! , $ $ %%* 0&$ + 1 + * $ %%* ' , , $ $ 2" 1 , - ' ( , & $ !" , + 0&$$ - 1 & % &% ,) %

+

& /

'

+

%

%

% -

1

&

&

&/ )& ' +

, $%%

" "

!

&$ + , + ' , " + ' %

+ "

%

-&

+

!"

,

, $$

&/ )& "

%

)

-

1

"

%

&/ )& ,

,

1 -&0&$ 1

,+ ( ' ,

+

%

+

' .& *

, !" ,-

-

" & ,5 2"

,

+ 1 1 -&0&$ " / )& 2 .

/

,

+

& ,! -

& , $ $ , $$ " ,! / )&

0&$ +0 +) !

, $ $

-

&

' , -

% (* $ ' % % " & % #-& ' + "+ #-& + + ' / )& &$ & 2) )+) , 1 -& ' .& * / -%* * ! " + 0&$ / ,5/& )+) /!1 , " $ )7 , & )+)-& )7 !" / -% & &% & 0 %% " ) + & / " ,5 +/ $ - 1& % +

,

$$ &1 )+)-&0&$ " & % , / 2) 1 , $ $ # -&& $ )7 , $ $ $ - -& 1 &! # ,& & $, " + $ % 2 .& 0 ! 2 ! , 1 &/ )& ' & % % " & % $ % 2 .& 0 ! 8 ,1 2 ,& !& + + ) 0&$ # ! #!" % % - / ,& ,) "

$ % 2 .& 0 !

,

* +

,!

$%%

&%

-& 0&$! ! %

, ' +

" !

!!

-

"+ $%%

' , # -& %

& $1 &$ ,1 -& 1 &

-&0&$ " "

&

& %

%

! ! 2" ,

"

1 -

$-

) %

1

*

&! #

" $ $0&$ ,& +)

, $ $ % 1 ' + / * &0 &! ! + ,& ! %) !! ' *%, , + # , $%%

+

/!1 , +

$ "

0&$ -%*

!

*!

& & 1

%%

"

! 1

%

"

-%* * !

"

/& / - /, $ $ + / )& , $ $/ ,! ! + $ ' + ," , 1 -&0&$ / -% & &% & 0 %% " ) $ ' , $ $ 1 )& , ) $ , $ $ & (9 . : 2) 25 $ &) , - -&

-

-%* * !

+

' + +1 ,& " &" & $-

% , 0! , 0&$ %%* , %%* " !1 -& , " # $ ,) ,1 !4 + 1! 1 " ,1 % %%* + , 1 & ;< 5/ 1 " 0! , " ! # $ % $ 2) + $ 2) 1 1 + ! -& %%* , + " # ! , ' 2 )+) + + , + * %

3

%%*

+&

%%*

,

1

&& / -& " ( ! 1 1 + %%* 0! , , # ,) ! , " + !" " # $ - 1 & " ,1 +& %%* (0 !5 1 -&0&$ / -%* * ! " # $ -& ,1 , & $ % %%* , $ $ " ! 1 0! , , $+ ! ,& # ' , $+

-&

, & $

+ , $ - #+ /, , + ! ! # , ,& *

&

+

' ,

, + 1

- /

.

,

0! , &

&

&

'

%%*

%

'& 0

0&$+

, (0 !5 /, ! 1 1 ! ,(&

+

'

%%*

*%* * !

*

!

$ &$ ,& .

,1 !4 !" &

&

. ) /

%

#!" .

+ , $ /"

%

/" +

'

&

<4

,& & ' , $ ,$

%%* &

%

,

- /

, $+ %

'& 0

* 2" +

%

!

1

&

! ) + % '& 0 ' 1 " '& 0 2 % %%* )$ / , , +& %%* ! ) + ' 1 " .& , $ ! -&0&$ / -%* * ! (0 !5 , '& 0 $ - #+ 0! , .)&2 & )& 1 . ) / )& " , +( 1 + , $ -&, $ ,$ )& 1 / /, , %%* -& / / % & '& 0 $ , /" + . %%* !& + ) , / '& 0 ! ! , %%* )& , $ $ & / ,1 1 1! " $,) ,(& 1 %%* + ,$ . %%* !& + )+) / .& '& 0 -& , , %%* & 2 + + %%* ) 1 ! , ' - + &+! !" + " % & '& 0 , - / -&, $+ ' , $ ,$ !"

%

%%*

$ &" &+ , " / '& 0 + 1 &1 ! 1 %%* % , , %%* & 1 $ $ $ %%* % " 1&1 & ' )

&$ #-&

%

&

4

,

1 ! !( 1

, % %%* " $ " . 1 + ! 1 & %%* % 1 , 1 1 1 2$ ! &! !" 1 &1 , $ $ -

, % %%* 1 1- !, $ $ % %%* -& 2$ + $ " "

- 1 ' + &- 1 %

'& 0

1

&! ,

%%*

/

&

'

-& / !1

' $

& / + + ,1

+ 7

$ )+)+ " ' )+) 2 / )+) ) 5 ' ) / )6 , 7) $ )+) 2) +) # $ )+) & / 1 & ! 0&$ ' & / %6 & '" % ! '" 0&$ ! & / + ' ,1 +) ) 1 , $$ 7,

0&$ - & / + , & & #

, & / ,44

, , # ,) )+)

+

& / + *!

' & / &

' & *

$% / ,44 )+) 0&$ + +

. 8 %

'

-&

%

+%6"

, ,

! " &

, %%*

' & / )+) 1 -&0&$ / *%*

)+) , 1 -& %%* / 0&$ , ! 1 #!" %%* ' %%* , 0&$ %%* , + % !" +) 5 %%* , + !" , $+ $ % 2 .& 0 , + )+)

%%* %%*

)+) " , ! , $+

5

(

) * +

) -

(& $ % 2 .& 0

"

, !5 2" !+ ,&

2)

/

, +

%%*

$

,

.

!+

0&$ ,

&

%

%

+ ,

. ;< 5 /

9

-&6 /2)

/ ,1

;< 5/

, 8$

2)

;< 5/ *

;< 5/

&% -

+) -&

$

$&

;< 5/ " % ,

2)

! " ;< 5/ ! ) +

1 &! ) + & )+) , 1 & -& , 1 ) +) , 0&$ ( ! 1 & & )+)-&0&$ / *% & &% %% ' ! " " $ $ & & % & 4 2" &! &% &; 1 0$/ 5 ;< 5/ / 1 & ) / $ +&) 0& * ! 1 / 1 ' - + ;< 5/ & & & &; -

+ -

'

1

'

&,

,

)+)

&

( , $ $ ! ) +

'

6 $5

;< 5/ * ' , -& % * ' ( )+) + )+) -

)+) -& % )+) " , $ $ +-

+ $

/

' - +

' ;< 5/ / 1 & & ,& 1 , $ $ )+) 0&$ + , $ $ ' &* ;< 5/ ,

%

-

$ % 2 .& 0 !

' ' % *

' 1 ;< 5/ ,&

+:

;< 5 / " 1

.

1

+

'

+ 1

,1

&-&0&$ ) & * 2) /!1 !

+ $

' $$ & *

& ,1

'

, + + 1 , ;< 5 / & $ *% ;< 5/ $

0&$ + '

"

<

& &% & 0 %%

!

"

/;< 5/

$ &

,&

+-

" ,

1,

+ + " , 1 + ;< 5/ ;< 5 / " % -& % 2 & 0 !

# # !

!& *!

!&

" + )+) )+) -

2) 1

,4 $ , "

5

!

$ / )& +

0

$, , , $ $ - $ / ,

%

!&

+

& *

"

+

0

!& %

" 2) 1 , $ $ $ )+) , 2) + 2) , $ $

!

/;< 5/

' - &

$ )+)-& )+) $ '

;< /5 +& , ' +1 & / 1 & ! $ 0 + 1 & $ " & / ' 2 /& / ) + $ / 0 + ' 1 , $$ + + - 0&$ & ' & / ) +&

+ $

+ + 0&$ -&0&$ / *%* + + +

)+) & $ 0&$

% *

+1 &

) +& #

,& ' 1

&

& ,&

;< 5/ / " + , ! + # + !, $ $ 1& /& / = 6 $5

+ $

/;< 5/

+

#

. &

0&$ $ $ + +

!&

$ -

' - +

-%* * !

&0&$& / 2

+-

'

&, $ $ )+) , 1 -& )+) / ;< 5/ & 4 & $ -% & &% & 0 %% 1 && / +1 " , " + " & )+) 2" . ' +) )-& 1 / & + " + )+) + + 1 &! ! + ' !& & !& ' !& / -%* * ! " .& '& 0 2 ,4 5 !& &) ' , $ ' , $ 0 - ,

,

#

+ 1 + /& /

1

.&

1 !&

'

-& ,

+- + ! ! , $ '

!& !&

2

' -& 0&$ /

/

0

,1 ! -&

+

" $ 0&$

" % ,

,

/

!1

! )+6 ,+ 5

-% !% *+& !

0&$

"

/

,

& + $ +-

,&

,

"+

#

. -& ?

=

>

A

>

@

A

>

@

A

@ ?

= B

@

@

?

= B

@

#

' ,

&$ & / " & $

! !

& / !

1

1 + " " - $

!

& &+ ,( & $ ! '

' '

( ! !

+ &+ 1

+& !

$

!

(

1

,

) * & *

) 1+ &

,

2" ,&

#

-% !% *+& !

/& $)

0&$

+ +C& ,

%

1!

-

+

,& ;

; ,&

'

( )% ! 1 *+

#

, /

$ " , $ $% 2 !

2 .& 0 !

1

2" ,&

*

%

% >

+

" + 1 ! )+6 ,+ 5 , + / % !1 + 6 ,+ 5 !" 1 %!*%

3

1

& +!

,1 !&

'

+ ,$

+ % ,& ,&

?

&% -

'& 0

!1 '

=

&

%

$( $

, +. 275 ,& !

0&$

1

&

#

.

!1 )7

, +-& + %-&+ +

!

! ) + 6 ,+ 5 %!*% , . + " $% % " !1 2" / . $%% ' ;< 5/ 2 -& ! & & * , $ -& 0&$ ;< 5/ 2$ &$ +

' ;< 5 / + +, 1 0&$! ) +6 ,+ 5 $ , $& $ & +!

$%%

&

*

/ -% & &% & 0 %% 2" $ $ 2" 1 &! ;< 5/ +

+

2" * (

$%%

$ !&

+ " !" )

,1

#

",

;< /5 + " " $ 2 $ ! !" $ ' # ' + %!*%

,&

;< 5/ ,1 $%% " 0&$!1 , (

,7

% *

"

&

/

'

,&

-%* * !

/ -%* * ! + " + !" $ +

& $, + % &

&

$, -&

.

-%* * !

& +!

$%%

&* ,

,& + -

+-

/!1 , % *

(

2" !&

$ !

) '

*

.

,

/ )& &$

!"

-& 1 ! . " ' +

1 " +

, $%%

#!" 2$ + ' %

&+

'

"

%

&

%

," & $ "

"

& $% &2

+

, &+ ' + + &$ -& #+

$ &$ ' " &, $-; , # % $ , - , $ , 4 , &$ , $$ $% + , , , ,44 + + $ - +# , ,44 - + , $ " $ + ,$ !" ,44 #1 ' + + , $- $ $ * &$ ! " ,44 &$ !" + , $ + + 1 $ $ + / )& $ $ + &$ 2 0$/ 5 , 0&$ 32 $ $) + , $/ )& &$ %

"

%

, &

&

&

, + ,

%

%

%

% -

%

&

%

0&$ " , 1 % % % " ,

# "

" &

, &

%

0&$

, -

0&$ ' ,) $ ) % % # -& $ ' % % " & % + %/ + , ' % % " & % $ " %/ & ,+ + ' % % " & % " % / ,2 ( %/ + " 1 # !" ,% / ! + /" % / & 2 0$/ 5 / $ ,$ 2" 1 - + !& + % % / &+ + , & -&+ + & $ *% & &% & 0 %% " + & ,) ( $* $ / -%* * ! " % &;& 0

4

"

%$, $ "

% /

% /

$% + 1&

1 0&$ % + & 1& * &$

/

% / ' 1 & - " $% 0&$ +0 +) 1 ' + " + + % / % / $ -&0&$ / *%* * ! # !" " )& %% ,& + -

/ , 1& $ , ,5 0 &

,&

1& & ,5

< ( +( + 0&$+

,& +1 " + + 8$ %% - " $% ! + 1 / 2) 25+ %% $ #-& (9 ( (9 @" 2" ) + - +)+ -

&& / ,1 %

1& # & 1& 2 " &$ , "

"

% /

+

1- + $ 1& $ - +

% /

/ , $ ' -

% /

1 + ( %% 8' + $ .)&2 & + ) + ( $ $ $ , &

/

" 1& +

$ 1&

' A

, 2"

+ & ,

5

, ! !& ,) % , $ ! , /(& + ,$

+ , +

1 & $ 1

$( $

$+

' 2$ (& &$ + , $& $

,

-&

!&

,

-&

!&

,(& 9 + ,$ ' &$

" - + + .)&2 & 0&$ ( &1 !& -& 2 / 1 2) & 1 &

!&

$+

!"

)&! &$ &

+

" $,

,

#!"

$

-

' /



%$"

&) #-&

,

%

.

0&$ , % / " % 1 & &$ ' ' +

-& -& " ;< 5/ " % " + ,$ 1 - / 1& $

+

-

&%

+ ,$

8

!&

8,4 ,

1&

)7

$$1

$

#

-&

"

,

*

' - +

$ % 2 .& 0 !

5

/ )&

!&

$

&%

+ )

,

&%

%)

'

!&

% /

1 , + ,$ + % & (

&%

!&

+

9

%!*%

"

&) & $ % !

/

- 1 ' + + ,$ " , $,1 +

&)

1 -&0&$ & &) , !& + 8,4 5+ 1 & ! & # + ,$ !& + + 32 !&

&

& $ &) 1

& $ ! &$ ! ;< 5/

*

+

!&

& $

/$ &) 2 /

!&

+

!&

$

!

- 1 ' + + & ,&

,

/;< 5/ B ' , % + 0&$ 1& + % & , +-& 1 &

*$+

&% *

!&

&)

$ 1& ' / )& &$ ;< 5/

*

$

2" $ & $ 1 & &$ , $ &!"

' - +

+ * ,;< 5/ + / *% & &% & 0 %% 2" $ $ & % * ;< 5/ , ,& % * !& -& $ ! - / -&, $ ,$ + ,$ " + , $ , !& $ + / % * !& 8 ' ,4 5 / )& 0$/ 5 " B ' , $ $ 1& 2 / )& &$ $ $/(& , + ,$ .)&2 &-& )&! .)&2 & + .)&2 &-&

(

) * , *

) +

' 1 )

1

!( !$

,

/

+ %

&

:

C&

,

%

,

*$ +

,

!&

% /

/

%

%

;< 5/ 2) +) ) ' # "

+

)

&

) $ "

%

1& #

+ +

& % /

2$

% /

-

"

,&

, + , -

% /

$ ,

C

$ % 2 .& 0 !

+

,& 1

'

/!1 ,

&

+

-

+ % /

-

1

, -

!"

%

&%

, 1& -&, $ ,$* $

,

' ;< 5/

$

/

!

$%%

!

,

1- /

&

.

$

& 0

/

!

2$

B

,

.

0&$ //"

& 0

'

1

&)

'

+,

& *

/ ! $

"

!

!1 "

-& &) , /-& + + + #!"

$

!&

' $ , $ $ , / ! $% B + , , $ $ #!" /" + 0 !

3

+ , 1

, $ $

&

1 ' +

!1 , & / ,

!

$ - #+ !1 , - ,

*

$

1

*

1 & 1 ;< 5/ ,&

&/"

/" 0&$ / *%* ( !

" $

*

$" -! !1 ,

#

0$/ 5

D & & &%

" , #!" $

!

/"

&) 8

!

*!

$

/

& *

'

& *

8

"

& * % *

"

/

$

"

!

,

% *

"

+ /"

% *

"

B

$ !

'

! !

# /"

"

;< 5 / -% & &% & 0 %%

, , 2" 1 ,

$$ *

& 2" "

'" ! + ' , +(,1 !4 -& & ! +) 6 ,+ 5 . ! )+6 ,+ 5 ' '

-& # , * ;< 5/

+ % ,

0&$ / $% ! -&

!

1 & ! *$ + + (

/;< 5/ + ' 1& ! ;< /5 ' - +

;< 5/ &$ ' &

+

0&$

$

'

;< /5 !" , /;< 5/ 2" $ ) . ! )+6 ,+ 5

" $ /;< 5/ + % + $

2" * &$ *$

$

'

#

2

(

!

- $ $ ' & /

!

' $ ' 0&$ )+) $ * &$ $ - +# /;< 5/ 1 ' + 1 & & 1 &- " + !" , / *%* *

;< 5/

!

;< 5/

"

&; EEE

2" 1

&

&

+ +

' - +

;< 5/ , /;< 5/ , &$ + (

(

, $ " '

-&

*

,1

&%

+ / )& + +

+

-& &

,

-

'

* -&

-

) * / *

, 2" 1& $ ' & ,(& $ ) + ,( + (

& ::" ,

"

/

, $ $ '

/ :9" -

& " $% /

"

0&$ ,

%%*

) * * *

1

,

2"

&

"

(

) * 4

1

! &

' %

-

-&+ ,& +

1

&

0$

,& 1

'

1! & $ + $ /

!

-&+

+D ! + +

./

*

, ! &* ' . , ! #" $% ,& . -&. 275 ' #, , 55 ' + E )

$ !( ! ,

!,, -& !

1

1

' &

$+)& ! * ' ,

/ #,

!

, , 5,

-&

$)

#

1 / . $

3

)6

, !

/ + , !( !$& $

)!

- / 5-& $ 2

,& . ' ; 2" 1 ,& . & $ ; ' ,&

Related Documents

Clusters
June 2020 9
Clusters
October 2019 16
Clusters (2)
June 2020 4
Computer Clusters
November 2019 13