Computing Logs - Introduction to Algorithms - Quiz, Exercises of Algorithms and Programming

Key points of this quiz are: Computing, Logs, Making, Change, CLR, Knapsack, Greedy, Graph.

Typology: Exercises

2011/2012

Uploaded on 10/25/2012

ramprasad
ramprasad 🇮🇳

4.3

(28)

119 documents

1 / 2

Toggle sidebar

This page cannot be seen from the preview

Don't miss anything!

bg1
 "!#"$% &'(")+*-,
./1023.3435
*76
/82
*
0349
:;(<#=?>@!#$":AB >@C:#!ED)FHG
0"0
*
IJ:K":'IJ#:L(%;M=(N(;PO)(Q
RTSJUBVXW Y[Z \]Y@^`_
LabC:"c!a AdbaL(#= !#L"fehg;i;jk l3mn7oqpsrtjvuxwyz3{KgNL+ (Nq !|
/
L:}:K":bC:"c!a AB
/J~NJtQ[q [s)qJQh
hH bqJQ Q[¡¢£[ ¤?¥L¦§ ;[
¨©hQ
:Mª"C=«;¬®¯¬Q°±²«3³t«´-µ·¶¸®««3¹º»]%":»QABF
.)/¼02".3435
*76
/82
*
0"4
F)
½
´¿¾HÀqÁ«;à °ÅÄqÃXÀJ«´FÆ%":´-«;3ÇK¹7¬)¹-Ǿt°f¶ «;¹-ÇK¾t°©Èµt¾ÆÄ´NÉËÊPÌ¶]°¬QÃÍ«tFÅ(PÎ(Q
/
Ï@#'Ð :%
#ABCt":3ÑQ(Ò#ÓC:"c!a AB[ C: !%Ó(ÓÑ#(#¸¿Î%":+: aa"Ó <a"ͬ°q±Ô>
QAB©"ÎÐ :% <
/JÕ
a!#:@('@º»a!#!3: !aÖa}( !|¸%;Öa}::a$'%":º":M(ÎCÆac!#
 Ka"+º»a× 3 :a$N%":}$":(
/
>@!a!C:"c!# A¢}:"$"BAª :Î"!a(×ct
Q( (Ñ#]#˺s7%
/
ØÙ«¬Q±ÇÚ°ÛÜ ÝsQC) :+*
.
FtG"G)FQG
2
JÝËÞß
/
à´¿¾HÀqÁ«;à á)â¸ãHä å}¾tÃ
½
ÄE¹-ǰÛÍæ¾tÛt¶ä
ç©"Ùc:#$Î]èéêK)!#$Eº);(ë%"":Â¸Ð"":a@¸º»AB#!a!
/
ç©"ëºs3Ë@!#"$} Ë»ìªCÆ íQ
C!#  Fèsî<ïèJð¸ï¸ñ¸ñ ñ ïèJòK[K:Aóô!#x (hFhº» :Bèsî+õèJðÎõñ¸ñ¸ñõèJòªõè
/
Lô¸º»Aªa!#!
Q:$" ÖöB(!#!|:[ )ÎöéÏK;q!#"$@" F3#ô%}C!# s%"κs3
/÷
aÐLÎ<øª#©!#$"":aA
?AB#aAªaù b[!h"
/
à´¿¾HÀqÁ«;à á)âúEä û§¬üEǰÛåή¬Q°ÛH«
Ýs"#(:}ªC:"c!a A`sAëMa$N$"BK":}ý· Î#$ÑB!# }AÎct :L "a
/=þ
 
þ
(a((!#F} a :'!#;¸!QO;:s:M<¸F!|aAªÖQ}$: (%ª!#$":A# "::
9ÿ
Ï

8
ct +=í:ë[Aë3%

Q::+Ct"#c!aFEct ¸Ba$=Aª!#!a :'( AªaQa"@º"!a(
:

#:}AB":["#»K:»ABAª3»ÖAB"<%
/
L }'Aª3%](aAªb»CÆ"ac!#FQc%
AB[:¸"a$
/
LAª[$"; LK":L#M!#
/
L +CÆa L?íQa]

"c
/

¬

þ


8ªAªQ$ :

a"B#ô:¸"a$
/
ôa?PÐ!##( :$"AB 3ôQôÑ$: (%
!a$"":aA aL"C#Aª!

C!|a=º»3%=":˺»3%=
/
À

ÓO)CCÆP]Ó¸Ða!|c!a= "a=:#¯X( AªaQa"

¸ï

î
ï ñ¸ñ¸ñ ï

ò
K:Ù"AB
a $":

*»(Bì

*
/
O;7ºQÖË$": (%ô!a$"":aA %)a !a(ÖôCaAë!"!##"
/

÷
aÐÙ?»"# ( "AB#a"[K":}º»# ª$": (% !#$":A()Î?!aºs7%;
%;#!#(]]"CaAë!t"!#)#
/
ç©:Ë<LAÎ»#!#(@Ct a FÎQL
!
»Q$"[¸
!ºË¸%;»cÆ+Aª(
/
#"
±
$
÷
aÐ
&%
ýhì
"
(%;QAB#C:"$:ABAªa$L!a$"":aAfº»#+ºs":MK:3%[<qQì(
('
Å: 3
"#=("AB#Q#"
/
ç©"=Aª¸%]ABQL+ba !a( »Ct # 
/
à´¿¾HÀqÁ«;à á)â
*)
+
]´-««;±µ
,+
]´-¬
½
®¶
=aLC:"c!# AÑFQAB[Q¿»$":Cb:[$"Ð"Nc3%ÑÑ(
-
  %3é!a#»: C:  3#"
/
pf2

Partial preview of the text

Download Computing Logs - Introduction to Algorithms - Quiz and more Exercises Algorithms and Programming in PDF only on Docsity!

./1023.3435 * 76 / 82 * 0 349  :;( <#=?>@!#$": AB >@C:#!ED)FHG 0 "0 *

IJ:K ":'IJ#:L (%;M= (N(; PO) (Q

RTSJUBVXW Y[Z ]Y@^`_

L abC:"c !a Ad baL( #= !#L"fehg;i;j kl3mn7oqpsrtjvuxwyz3{KgNL +  (Nq !| /

L : }: K" :bC:"c !a AB /J~NJ€tƒ‚„Q ‡†[ˆŠ‰q‹ ŒŠŽ †‘‰“’[ ‡”‰“ s”•–)‰q‚J„Qމ— ‰˜‰hŽ ™ ‡„ƒ ‰˜‰hŽ Hš› ‡œ‚ž‚‘‰˜„˜Ÿ b‰q‚J„Qމ ‚„Q ‡†[ˆ‰‹¡¢  ‡£[ˆ’ ¤?¥L¦§†‘‰ ;Žž‚[ˆ‰˜’

Ž ‡¨©‰hŽQ‰˜„˜Ÿ :Mª "C=«;¬ ®¯¬Q°±²«3³t« ´-μ·¶¸®˜« «3¹º»]%" :»QAB F .)/¼02".3435 * 76 / 82 * 0 "4 F)

½ ´¿¾HÀqÁ«;Ã^ °ÅÄqÃXÀJ«^ ´ FÆ%"^ :´-«;3ÇK¹7¬)¹-Ǿt°f¶^ «;¹-ÇK¾t°©Èžμt¾ÆÄ˜´NÉËÊP̶]°¬QÃÍ«tFÅ^ (P^ Î(Q^ / Ï@#'Ð^ :% #ABCt":3ÑQ (Ò#ÓC :"c !a AB[ C : !%Ó (ÓÑ# (#¸¿ Î%" :+: aa"Ó <a"ͬ °q±Ô> QAB ©"Î Ð :%‘ < (^) /JÕ a!# : ž@( '@º»a!#!3:  !aÖa}( !|¸%;Öa}:  : a $'%" :º‡":M(ÎCÆac !#  K a" +º»a× 3 :a $N%" :}$":( / >@!a!žC :"c!# A¢ }:" $ "  B Aª  :Î " !a(×ct Q( (Ñ#]#˺s7% /

ØÙ« ¬Q±ÇÚ°˜Û˜Ü ÝsQC) :+*. FtG"G)FQG 2 JÝËÞ˜ß /

à´¿¾HÀqÁ«;à á)â¸ãHä å}¾tà (^) ½ ÄE¹-ǰÛÍæž¾tÛt¶ä

ç©" Ùc:#$Î]èéêK)‡!#$‘Eº‡);(ë‘%"" :‡Â¸Ð"":a @¸º»AB#!a! / ç©" ëºs3Ë @!#"$} Ë»ìªCÆ  íQ C !#  F˜èsî<ï èJð¸ï¸ñ¸ñ ñïèJò‘K  [K:Aó ô!# x  (hFhº» : Bèsî+õ—èJðÎõ–ñ¸ñ¸ñ˜õ—èJòªõ—è / L ô¸º»Aªa!#! Q:$" ÖöB( !#!|:˜[ )žÎö éÏK;q!#"$@" F3#ô %}C !# s%" κs3 /ž÷ aÐ LÎ <øª#  ©!#$"":a A ?AB# aAªaù b [ !h" /

à´¿¾HÀqÁ«;à á)â úEä û§¬ üEǰۏåޘ¬Q°˜ÛH«

Ýs" #( :} ªC:"c !a A`sAëM a $N   $" BK":}ý·  Î # $Ñ B!# } AÎct :‘L "a /=þ  þ (^ a(^ ( !# F^ }^ ^ a^ :‡ž^ '!#;¸!QO;^ :s:M <¸F!|aAªÖQ‡}$:^ (%ª!#$":^ A#ž^ ":: ^9 ÿ Ï8 ct +=í :  ë[Aë3% Q: :+Ct"#c !a FEct ¸  B a $=Aª!#!a :'(  AªaQa" @º‡" !a( :  #: }AB": ["#»K:» AB Aª 3»ÖAB" <% (^) / L   }'Aª3%]( aAª b»CÆ"ac !# FQc %  AB [: ¸" a $ / L Aª [$"; LK":L# M !# / L   +CÆ   a L?íQ a] "c /

¬ þ  8ªAªQ$ :  a" B #ô: ¸" a $ / ô a?PÐ!##( :$" AB 3ôQô Ñ$: (% !a$"":aA aL"C#Aª!C!|a=º»3%=":˺»3%=  / À  ÓO) C CÆ P ] Ó¸Ða!|c !a = "a =: #¯ X(  AªaQa" ¸ï îïñ¸ñ¸ñ ï ò K:Ù"AB a  $" : » (Bì“ / O; 7ºQÖ Ë$": (%ô!a$"":aA %)a !a( ÖôCaAë! "!# #" /  ÷ aÐ Ù ?»"# (  "AB# a" [K":}º»#   ª$":  (% !#$": A•() Î ?!aºs7%; %;# !#(]]"CaAë!t"!# )# (^) / ç© :Ë <LAÎ »# !# ( @Ct   a F ÎQL ! » Q$" [¸ !ºË¸%;»cÆ +Aª( /#" ± $ ÷ aÐ ž&% ýhì " (%;QAB#C :"$:ABAªa $L!a$"":aAfº»# +ºs":M ˜K:˜3%[ <qQì( ('Å : 3 "#=(  "AB#Q#" (^) / ç©" =Aª¸%] AB QL + ba  !a ( »Ct  # /

à´¿¾HÀqÁ«;à á)â*)Eä +]´-« «;±˜μ,+]´-¬ (^) ½ ®¶

= aLC :"c!# AÑFQ AB [Q¿»$":C b: [$"Ð" Nc3%ÑÑ(- %3é!a#»: C :  3 #" /

G ./-0 1325436 7 98:;=<!2>@?BA*CEDFAG6IH

¬ X>' ÇÚ°±˜« (^) ½ «;°±«;°Æ¹Ò¶« ¹Ù»$":C KJML ON ïP " aÎN c   N&QRSN ËÐ" :# Î   QžK":©3%?ºsÐ" :a UT˜ïVXW N&Q F T˜ïV "ZYWP / /F3 : 'a©‘ ($" 'ct º‡ ]3%?ºs Ð :# +#XX# ( CÆ  (    "v/ >–Ãͬ9[˜ÇÂÃ׬QÁbÇÚ°±« (^) ½ «;°±«;°Æ¹¶ «3¹?#[X# ( CÆ  (     N Q   Q¿‘K":ô!#!JÐ" :a \V]W N_^`N QFÖ Ù  N QFa]b VFc=a‘ Î# ( CÆ  (   ^ / /F Ð^ :%]Ð"^ : !Ñ^ La^ N Q #L(-^ 3bô"AB Ð" : Ñ#^ N Q"</©÷ aÐ [d%^ efNeghe P ef" !a$"":aA¡K:ËíQ ( a $BBAª-)#Aª!t# ( CÆ  (  ' <»K":»3%]$":C iJjL ON ïP "</ À  P>“üÆâ"¾tÁ¾H´¿ÇÚ°˜ÛÖÑ  (#:  (Ñ$":CkJjL (^) ON ïP (^) " a»?K a"

l^9 5Nnm^ b *"ïvG)ïoï¸ñ¸ñ¸ñìpc

 ªQ (^) l T "qYL (^) l V " K":J <Ð" :%B ( $ T˜ïV " WP / B :Öº‡":( F; ¸ BÐ" : !B#J$"Ð"  ô !#": (^) ? A‘cÆ :ba (^) b "ïvG)ïo)ï¸ñ¸ñ¸ñvïvìpc (^) "FQ (N(- 3»Ð" :# ' 7Ð }(r'Æ : 3» "!a": (^) / ÷ aÐ +d%^ !esNte!gje P ef" !#$":a^ A–Q¿LíQ^ ( b^ vuwg * "é"!#:#$‘Î$":C^ dJxL^ ON ï*P^ "F º» : u aË +!|:$" »( $":  q [Ð" :a bJ /

à´¿¾HÀqÁ«;à á)âzyä ɑ®˜«PüE°˜¬ (^) ½ ¶¬Q-ü (^) ½ ´-¾tÀqÁK«)Ã

‘ #C :c !# ANF-ºs s )C !#: ‡Ð:|3q" ©ÂAB"  ÿM QC  M  C :"c!# A /|{ ‡Q¸Ð" LbM; C  M ÖB$"Ð" aù ~}Ft (NýÍ"c 'º»Ñ#3 $" :»aù Z€îvï€]ð7ï ñ¸ñ¸ñ ïz€ / L ‘$"  :!˜#( ôÖ C :"c !# A #»?íQ (ª c  <"c5 bQ¿@ ! !%]í '#3ô ‘M QC  MHFƺ» : }c % ÿí ¸F  º‡ AB ¸ÙQL [ A q [aù »"c »#Ù  c  b ‚ Q!aË +#ù [ [M QC  M / /F  M QC  M=aL" <éÏ( #AB #Q! (^) "v/

¬ ÷ aÐ @:  :aÐ !a$"": A—}(  :AB# bº» < :‡ : @ )as} c  <LÆ 'ýN AB QJí © !!a%Îa3M QC  M?t#ù w} (^) / &'7º²Aë3%‘( ##J c C :"c !# Aª©< Q!#!a% ;  :»( :a $ô + !  #"Ñ%"" :'!#$"":a A À  ÷ aÐ +k% ý } "éê#AB (%;QAªaC :$":ABAB# $ô!#$"":a A–B"!Ð" [ +C :"c !a A /  PABC :7Ð +%" :b!a$"": A¡?  ~% } " CQ / ± $ PABC :7Ð Ë%"" :Ö!#$":a A [C:#3J Ö Ë c ©HaÖ !)# / N#3 #‘ ƒ% } " CQ ct"  (Ña˜%" N  (^) /