Download Computing Logs - Introduction to Algorithms - Solved Quiz and more Exercises Algorithms and Programming in PDF only on Docsity!
./1023.3435 -, / 62 * 0 347 89( :#;=<>!#$"8 ?@ <>A 8 #!B-C)DEC 0 "0 *
FG8H "8'FG#8I (%9J; (K (9 ML) (N
OQPGR@SUT VXW YZV>[]\ YZR@T_^[G` R@aUb
cdfeEgihkj9l m)n_oEp qreslut vxwzyk{ |~}es|sp
" 8#$ Z H)!#$x)9(%"" 8k""8 >?@#!! / " 3 >!#"$r A N A !# D: G GH XH8? !# (D 8 @+ ¡G ¢ ¡G ¡ / I ?!#! N8$" B£@( !#!¤ 8X ) £ ¥H9i!#"$>" D3# %rA !# %" 3 (^) /¦ I :§# !#$""8? =?@# ?¨ © X !" /
ª ehkvxwzykes{«
¬' #" 7 L) ©G® 0 (¯G °G®± /² :©³μ´·¶'s X?@# ? ?¢"© ?A ! !%@ # $ !#$ Z +!# ( As"#3' ©B´i (; +8#$"3I ( As"#3' ©¶ /
I K ;8 +8 88 H"8I ?A )#$=³μ´#¸ ¶>IH"!#!z 7
³μ´¸ ¶I®º¹¼»
¶½¾B´H¿xÀÁ?@#9´# Ã ¶ »
³μ´#¸ ÃUÀij ø ¶¿ÆÅÇÉÈsÀÊ* 0 8 #
I Z?@# ? ?"#8 8 (Á#Ë³μ¸ ° / I 8 ¯8 ZÌ » ¿r A 8 "!# ?@= (Ë "Ì »
"?@A _ U A8" !? / I r ! #?@ + ?A ) r ?@# ? ?Í "X#'Ì » )Îμ¿ / É"8( 8 =~ "?@A K "A)#?!8( 8X # $D K"8 !#"$Ïɳ ´#¸ ¶;Ï ! ¯XÐ 88 As" ( $= +?@# ? ?Ñ / I MBÃÒ +A !# I ¯ + !#(¯ +!#"$ /
cdfeEgihkj9l m)n Óxp ÔÖÕ ×xyk{ |Áq ØÕN{|Ej
Ù " #( 8r A8" ! ?]?J $K $" @H"8rÚÄ # $¯ @!# r ? s 8 I " /;Û Û (^ (^ ( !# D^ r^ ^ ^8 ^ '!#9!NL9^ 8 8J :D!¤?BN r$8^ (%!#$"8^ ?Ü#^ "88 ^7 Ý ¥Þ6 s +; 8 X?3%Uß N 8 8+As"# ! Dxs @ $;?!#! 8 '( ?N " >" !( 8 ß #8 r?@"8 X"#H8 ?@ ? 3B?@" :% (^) / I r'?3%Z( ? ©A" !# DN % ?@ X8 _ " $ / I ? X$"9 IH"8I# J !# / I +A I=N Z à" /1á
âÕã Û Þ6?N$ 8 ß " @ #8 _" $ / =M !##(¾ 8$" ?@ 3N ¯$8 (% !$""8?ºI"A#?!ä;å æA!¤;3%;"83%; / ª eshçvxwzyHe{« Û Þ6@8 "^ ^ $U# s"$" ^ /éè #8^ ^ =^ ^ #^ $Ué^ =8$" ? ^ (^ As^ (@ A" KA 8# !¤8 ( "?@# " » ß N 8 8DI( #?@ D J !# DA # ¿/ëê #! ;Ï$8 (% !$""8?íì9î-ï ð"8J H"8ñL #=( "?N #" D (^) Û Þ18$" ?@ 3( 9 " A 8 9) A?!%'#+$" 8 ! / L)As N !#!%Dz ( 9 i# !# ( 'A 8 ))) $"8 (%3 # +A 8 "As 8 %DN # K#Zk©( 9 © © !#(ZH"8I 8#¯ 8 :©B( "?@#Nf#
» AN8 âò^ ã¿ /
Cóô õö÷9ø ùIúfû9üGýGþμ÷)ÿ -ù E÷ ¥ø ù k÷zõ
âgGã L) A A M Z !¤ ! ; " ;8 #É U( ?N " ³ ³ ³ H8"?@ $" 8G³Ç± (@¼ / L9 -ÁN B $"8 (%!$""8? %) !( BA?! "!# #" / ª eshçvxwzyHe{« ê K r"#;( "?@#Nf# H"8?Æ@$" "?@ 8#X 8 DE XH"!#!-# $=!$""8?ÍA 8 ( '=? !# ¼"Z (^) ݳ á ݳ á _ Ý³á ¯N (^) ¶ »
ݳ
á ¿³^
¶ ® Ú
ݳ¶á ¿?@ _^ +^ ? s^8 ^ ݳ¶á #^ +? ^ !# ^ / ! #""$&%(') !"*,+-". #/102')354(687(9:" » Úx¿ *;=< > C@?¥eEdXÅ < BAeDC{w-e 0 E AeFCØiykhkj@ÚGʳ ¶ 2 AeH=<^ ÁÀJI^ ݳ
(^) áLK M ÚN< ÚZ½¾³ ¶
. dzj3wzvd {O ¥ ! _8N #!#$"8 ?Ñ? J I $" XH"8ÚU 3"88 !% » +³ ®¡*z¿ /Bê !#! z -Ö3%; ( :#Z"KÚMN #!$""8 ?¢%9# !#( I +"A? !"!# #" / ² IÅ;s UN ³
QP Ú ¾ ³
ÅKǼ¯ ÅZ®Ü ¿/ I !#$"8 ?Æ8 8
Ñ®RI ݳ¶áLK ÀSUT 8 D % =#( @3%9As D8T #+ "A)#?!i"! "MH" Ú@½u³
/² UV s XZ"A#?!E"! "H"8Ú /è "8 $"8 (%3 " XA 8 "As 8 % X - N 5VÍ? > "3# ݳ¶á/ L) AA" WVí( 9 ' > "3 #U ݳ¶á/ I GVÍ "3 # "!% !# ? (^) ݳ´á ;È ËÅND ¶YXN Z ´ [
#\ (^) »Ý³
á ¿³^
® Ú]±³
*z¿
©z ?@ +N (^) #
(^) » ݳ
á ¿ Ò³'H8I _^ ^0
P È ËÅ
/ I
¶^XN
Z ´ [
#
»
ݳ
á ¿³^
´ P
³½ë*z¿
^XN
Z ´ [
½Ò*-¿
Ò*
³½É*
Ò*"
Û )G^ G^ "38(^ ^
z¿:D3X 8 ? I"? IÈx 8 $" 0 P È P ŽKIH"8B # #\ (^) »Ý³
á ¿^ ³ / I^ @ © 8 A^ !¤ ^ I^ '³^ ݳ ´á+ $"! ݳ´°^ á # "38( #: +"A? !#%= :V (^) / I Vº? © #¯ (^) ݳ¶á / 'A8-" "A#?!¥ 8 8 GA8"As 8 %"D! sÅs ( N ( is H"8 »
³¶-P^ Ú Ò³ ¶°^ ¿
(Ä! !¡s ¯Á"A? !!# #" /~ê ¯ (Á~ -Æ !,T®a`ë½bI ݳ¶áLK #= "A)#?!"! "ZH"8Ú¯½¾³
/ ¥ 8 DE KI" !(K" 'B?@"8 X " IN
K"A#?!x"! "c:T T/ I d,T TfeOI ݳ¶áLK " !#(K A?!x"!# )#¯H"8©Ú D ( " !( BH 8 "#©N]DE # #' 8(##" Ds# WÄX ?@ ( s "A#?! /è 8 "? $8 (%3 # (~ A?! 8 : 8 =A 8 "As 8 H"!!#-N ! #""2$&%('g !"2*h+i".# #/102'g3j4#68789," ? ©A 8 )( ;"A#?! "!# #" (^) / âò (^) ã ¦ ="#é( "?@# " XH"8r# Ë $"8 (%é!#$"8? () = !-%9 %9# !#(Z Z"A? !s"!# )# / » 8 :I? # !# ( >As D N I μæ N$" X !%9 +?( /¿
2óô õö÷9ø ùIúfû9üGýGþμ÷)ÿ -ù E÷ ¥ø ù k÷zõ
N
)¿iH"8G :" 8%@ ( $ » )¿]~ / @ 8 B"8( D9 @" 8 μæ@#G$"" !#" » = ? 8©]I *"μC) E _μμ K¿μDN (K(fà 3" 8# ' - r(o 8 3 "!"8 / ¦ +¯Ì » ^|B
À
~
!#$"8 ?¢NfIN ( © » q'ÀÊ*-¿"!#8#$ $"8 A z¼® » }|
Y~¿:D
8 Qq +!¤ 8$" ( $"8 i X" 8 ©,z / ª eshçvxwzyHe{« FG# J; )¥ "!"8 (¯ 8 :æN / Z >f'?@"-q $" "8 DE? ? ?%¯!#8 ()% s !#"8 (D 8X?%K / <X?@"iq¯(o 8 3X "!"8'? X -"#( (MZ"!#8- / L) 8 >8 qÀé*©"!#8 ) 'H8"?¯D © "!"8 ( / As _ 3!N © 38 $"8A ;Ns !#"8 ( / I ©!#$"8 ?í8 ©#;? » ^|
À
~
A 8 "As"8#N! @ r? i ( $8 > !!x" 8 D U#XC ~ / 3 " !%;#'H!#!#-H8"? k:> U ( $ N @s + :æ?@# (¯ ?I# / Ù "88 '_¯s A8-" (M3%;# ( ";"¯Ú® |
ê ÚK®Q*"DE# $"! " 8 μæK# "!#"8 (Z"88 !% (^) / L) A As" N I X!$""8 ?¢N( "88 »
q©Àëz¿¥"!#"8# $ri3% $"8A =Ú½I" 8# D9 _ ==X( $"8 © ?@"q / ê zÄNfBH"!!#- N X!$""8 ?Ñ !#rN ( "88 "!# )#H"8Ir$"8AZ #¨ ÚU( X? '( $8 8 8" / Ù " #( 8r Ë;$"8 A / I !#$""8? A J r" = 8 :æu 8 8 / Ù "#( 8 X :I Ú½¾* 8 # 8 A # J (ZN8 /Û % # ( " > %9As D %8 '"!#"8 ( "88 :!% / Ù "#( 8 ©!¤ 8 :æ! / I !#$""8 ?Q !# r "!" QqXÀ *"!#8©# sÞ6>( $"8 >f>?@"-q / I9 D 3#8 $"8A i¨ +Ú #I"!#"8 (; 88 !% (^) /
cdfeEgihkj9l m)n p ØjM×x{Õ ti Õ ò×ët dzesgihHj)l
# A 8 !# ?KDz :æ)A !#8 8¤3i" k?@" ÝJ NA J á A 8 "!#? /ê N" I©J9 A J B@$"" ¨ ÜDs (KÚ~" à '¯#3 $" 8 ¨ >ÐμÐZ- _ Ð / I $" 8 !#( B A 8 " !# ?Æ#=N ( : "9à ©Nf> μæ !%Z '#3 J NA JED 8 r % Ý _D á ?@ _N I X ?Æ i X¨ " à # © ß N! +#¨ X XJ NA J »
/ /D
J N A J;I" :¥( #?@ #N!¿ /
âÕã ¦ >8 8 !$""8 ?¡r( 8 ?@# © : 8 8 > :æ)r :I 'ÚK ?@ N G μæ!% 3J NA J=s#¨ (^) / &'-ë?3%( ##G A 8 " !# ?: N !#!% 9 8 ( 8 $ + μæ #"¯ %"" 8' !#$""8 ?ä ª eshçvxwzyHe{« I >J %# #$"3# >N >A 8 "!# ?Ñ s AN8? : 8#¨ ( μæ# "A)#?!x 8 : 8 A 8 "A 8% / L)As N !#!%"DE!# :iMÚ ¡ » È¥Å)¿( r J NA J A 8 " !? 8 Ï J NA J N¯#¨ ¯ÅÒ ( "9à :~ È@ ±s ~A!¤ ( #Ê J NA J /I² MÚ ¡ » È¥Å)¿®Q+ 8 #= :>i +È"9à ' K μæ !%ZN!#! +J9 A JsD (MÚ ¡ »
È¥Å)¿® 0 8 # / I
MÚ ¡
È¥Å)¿®¢MÚ £¡
ȽÒ"¥År½éдk¿8 MÚ £¡ » ȽÒ"¥Å)¿μ I H"8? !¤%9NfI#8( 8 N!!s J NA JEDE"9à IÈB 8 "8#I ( / ¥ #D M= :> "9à jI *_ȽÒ* K K r8 ?# $+År½Ëд AN
óôfõö ÷9ø ùúfû üGýþμ÷)ÿ kYlzùm WN÷n ¥ø ù k÷zõL M
~ J NA JÏ? =H" ( / ¥r# _D ËK 8 ? # $;ÈG½Ö* " à ©# ¯ © +8 ? # $ÅAN +#Z J N A J;? s +H ( / <'@ 9" 8 8 > !#$""8 ?¼# ( 9#( (= "ß9 8 !#$"8 ?¼( 8 #s (@ % H"8? !#!MÚ ¡ »
È¥Å)¿®bMÚ ¡ »
È ½ *Ž¾Ð´k¿"8 MÚ ¡ »
È ½Ê*"¥Å)¿μE I N X8 r H"!!#- 7
- / MÚ £¡ » È 0 ¿® *U# U" M !%) !#!'éJ9 A Jɨ M¨ 8 ¾3%ÉA # $ # $=¯ / C / MÚ £¡ » 0 Å9¿® 0 H"8Ť® 0 s ##?@A !# ZéN!#!© AÒ "9¨ 8ËAN " # $3%Z" à (^) / E / MÚ £¡ » ÈÅ9¿® 0 H"8xÅ@ 0 s IÅ@ 0 IJ9 A J #G !#8 (%-" 8H !! / I 8 #I =-%ZN ©(( # $=" à » "8k!##$r@((K" à ¿I_¯8 % # / I ©!#$"8 ?ºN :æ)As" 3¤!x8 $#?@ X X A 8 !# ?'8 +8 _f ( U"!" Z _ Ä A 8 " !# ? / &'- 8 D 8 ;8 Z" !%éÌ » Ú# ¿r( # A 8 " ! ?@ 7 MÚ ¡ »
È¥Å)¿H"8 0 P È P Ú ( 0 P Å P /
âgGã ¦ +Ì »
Ú ¿#?@ (%9N ?A 8 $"8?@?@# $ !#$""8 ?¢@"!" X +A 8 " !? /
ª eshçvxwzyHe{« I Ï8 8 " H"8? !¤é$"" ±s-" ϱ!#¾ ( ; N#ZH"8;¾(%9N?@# A 8 "$"8??@#$"! " + ¥XN A J=A 8 " !? / I !#$"8 ?¼ !¤ 8 !# » ÚÀKz¿¦ » ÑÀK-¿? 8æQÆ 8 ¨§·ÈÅf©®ªMÚ £¡ » ÈÅ9¿ È«{I 0 Ú K xŬI 0 K !$""8 ?º 8?@#N / I H"!!#-# $)( rN!!##; '? 8æZ#M@ ? A;k #" 7 7 (68®¯ 6 #0 ° »
(^) Úi^ ¿
- ?esdrÈh< 0 w-eÚ C Ae±¨§·È 0 ©&< * E ?esdrÈh< *Xw-e] 2 Ae±¨§ 0 Ȳ©&< 0 M ?esdrÈh< *Xw-eÚ
. AeH?¥eEdXÅ^ < Xw-e] ³ Ae¼yk?¨§·Èx½Ò"Åf©s®¡* , w-Ø j9{¬¨§·ÈÅf©&< * ´ yk? » År½éд8 0 ¿( » ¨§ ȽÒ"¥Å½Ëд©®Üz¿
I !$""8?s8 # $I#?@ B#x( ?N (3%X G (H"8!#9"A D- # X J Ì »
Ú# ¿
#?@ / Ì
Ú# ¿IAN I (K@"8 X 88_% /
âò (^) ãM?@A 8 - +%" 8 ©!$""8 ?Ñ= Ì »
¿AN /
ª eshçvxwzyHe{« I >ÈçZ8-± 8]( As ( I !%@ As" ÈE½¾* 8-± 8 / I9 D 8 X# 8 " Ï"8 ¯3%9 #$Ï ;8zÍ ¯8 ZA 8 !%¾"?A $ (Ë ¯A8 9" =8- / I 8 ( © +AN Ì »
