tag:blogger.com,1999:blog-3359790815688002362011-11-28T05:52:00.802+06:00Kamrul Hasanhttp://www.blogger.com/profile/17406791563138047847noreply@blogger.comBlogger71100tag:blogger.com,1999:blog-335979081568800236.post-79932406618467768932010-10-31T03:53:00.005+06:002010-10-31T03:58:47.112+06:00<a onblur="try {parent.deselectBloggerImageGracefully();} catch(e) {}" href="http://1.bp.blogspot.com/_2r7sm3MgJh0/TMyUFQXxx7I/AAAAAAAAACE/bOQuadQCvuk/s1600/Ms.+Japan.jpg"><img style="display: block; margin: 0px auto 10px; text-align: center; cursor: pointer; width: 264px; height: 320px;" src="http://1.bp.blogspot.com/_2r7sm3MgJh0/TMyUFQXxx7I/AAAAAAAAACE/bOQuadQCvuk/s320/Ms.+Japan.jpg" alt="" id="BLOGGER_PHOTO_ID_5533960860146452402" border="0" /></a><div class="blogger-post-footer"><img width='1' height='1' src='https://blogger.googleusercontent.com/tracker/335979081568800236-7993240661846776893?l=kamrulhasanbd.blogspot.com' alt='' /></div>Kamrul Hasanhttp://www.blogger.com/profile/17406791563138047847noreply@blogger.com0tag:blogger.com,1999:blog-335979081568800236.post-63057651793944404432008-03-31T12:33:00.002+06:002008-03-31T12:36:04.857+06:00<a href="http://www.getacoder.com/affiliates/ref.php?u=swml"><img src="http://www.getacoder.com/img/affiliates/afbanner.gif" width=468 height=60 alt="Get custom programming done at GetACoder.com!" border=0></a><div class="blogger-post-footer"><img width='1' height='1' src='https://blogger.googleusercontent.com/tracker/335979081568800236-6305765179394440443?l=kamrulhasanbd.blogspot.com' alt='' /></div>Kamrul Hasanhttp://www.blogger.com/profile/17406791563138047847noreply@blogger.com0tag:blogger.com,1999:blog-335979081568800236.post-25064008015845825412008-01-24T11:40:00.000+06:002008-01-24T11:42:19.420+06:00<a onblur="try {parent.deselectBloggerImageGracefully();} catch(e) {}" href="http://bp1.blogger.com/_2r7sm3MgJh0/R5glL6f0wKI/AAAAAAAAAA4/B5wrD2G9jVI/s1600-h/Light+of+Heven.jpg"><img style="margin: 0px auto 10px; display: block; text-align: center; cursor: pointer;" src="http://bp1.blogger.com/_2r7sm3MgJh0/R5glL6f0wKI/AAAAAAAAAA4/B5wrD2G9jVI/s320/Light+of+Heven.jpg" alt="" id="BLOGGER_PHOTO_ID_5158914259764428962" border="0" /></a><div class="blogger-post-footer"><img width='1' height='1' src='https://blogger.googleusercontent.com/tracker/335979081568800236-2506400801584582541?l=kamrulhasanbd.blogspot.com' alt='' /></div>Kamrul Hasanhttp://www.blogger.com/profile/17406791563138047847noreply@blogger.com0tag:blogger.com,1999:blog-335979081568800236.post-54809811919928484202008-01-24T11:34:00.000+06:002008-01-24T11:38:37.192+06:00<a onblur="try {parent.deselectBloggerImageGracefully();} catch(e) {}" href="http://bp3.blogger.com/_2r7sm3MgJh0/R5gkBaf0wII/AAAAAAAAAAo/cNN_c_Q7VO0/s1600-h/Human+Life.jpg"><img style="margin: 0px auto 10px; display: block; text-align: center; cursor: pointer;" src="http://bp3.blogger.com/_2r7sm3MgJh0/R5gkBaf0wII/AAAAAAAAAAo/cNN_c_Q7VO0/s320/Human+Life.jpg" alt="" id="BLOGGER_PHOTO_ID_5158912979864174722" border="0" /></a><div class="blogger-post-footer"><img width='1' height='1' src='https://blogger.googleusercontent.com/tracker/335979081568800236-5480981191992848420?l=kamrulhasanbd.blogspot.com' alt='' /></div>Kamrul Hasanhttp://www.blogger.com/profile/17406791563138047847noreply@blogger.com0tag:blogger.com,1999:blog-335979081568800236.post-802864655607019132008-01-24T11:32:00.000+06:002008-01-24T11:34:15.006+06:00<a onblur="try {parent.deselectBloggerImageGracefully();} catch(e) {}" href="http://bp2.blogger.com/_2r7sm3MgJh0/R5gjLKf0wHI/AAAAAAAAAAg/6I2uMXrPdCk/s1600-h/Color+of+Life.gif"><img style="margin: 0px auto 10px; display: block; text-align: center; cursor: pointer;" src="http://bp2.blogger.com/_2r7sm3MgJh0/R5gjLKf0wHI/AAAAAAAAAAg/6I2uMXrPdCk/s320/Color+of+Life.gif" alt="" id="BLOGGER_PHOTO_ID_5158912047856271474" border="0" /></a><div class="blogger-post-footer"><img width='1' height='1' src='https://blogger.googleusercontent.com/tracker/335979081568800236-80286465560701913?l=kamrulhasanbd.blogspot.com' alt='' /></div>Kamrul Hasanhttp://www.blogger.com/profile/17406791563138047847noreply@blogger.com0tag:blogger.com,1999:blog-335979081568800236.post-38341446988055868492008-01-24T11:27:00.000+06:002008-01-24T11:32:10.546+06:00<a onblur="try {parent.deselectBloggerImageGracefully();} catch(e) {}" href="http://bp0.blogger.com/_2r7sm3MgJh0/R5girqf0wGI/AAAAAAAAAAY/WHJq935Kl9U/s1600-h/Illusion.jpg"><img style="margin: 0px auto 10px; display: block; text-align: center; cursor: pointer;" src="http://bp0.blogger.com/_2r7sm3MgJh0/R5girqf0wGI/AAAAAAAAAAY/WHJq935Kl9U/s320/Illusion.jpg" alt="" id="BLOGGER_PHOTO_ID_5158911506690392162" border="0" /></a><div class="blogger-post-footer"><img width='1' height='1' src='https://blogger.googleusercontent.com/tracker/335979081568800236-3834144698805586849?l=kamrulhasanbd.blogspot.com' alt='' /></div>Kamrul Hasanhttp://www.blogger.com/profile/17406791563138047847noreply@blogger.com0tag:blogger.com,1999:blog-335979081568800236.post-86666584522635896332008-01-24T11:26:00.000+06:002008-01-24T11:27:32.623+06:00<p class="MsoNormal"><b style=""><span style="font-family: Verdana;">INIT </span></b><span style="font-family: Verdana;">(<i style="">n</i>)<o:p></o:p></span></p> <p class="MsoNormal" style="text-indent: 0.5in;"><i style=""><span style="font-family: Verdana;">n</span></i><span style="font-family: Verdana;"> </span><span style="font-family: Wingdings;"><span style="">=</span></span><span style="font-family: Verdana;"> 1<o:p></o:p></span></p> <p class="MsoNormal" style="text-indent: 0.5in;"><span style="font-family: Verdana;">MERGE-SORT (<i style="">A, n, p, r</i>)<o:p></o:p></span></p> <p class="MsoNormal"><span style="font-family: Verdana;"><o:p> </o:p></span></p> <p class="MsoNormal"><b style=""><span style="font-family: Verdana;">MERGE-SORT </span></b><span style="font-family: Verdana;">(<i style="">A, n, p, r</i>)<o:p></o:p></span></p> <p class="MsoNormal" style="text-indent: 0.5in;"><b style=""><span style="font-family: Verdana;">if</span></b><span style="font-family: Verdana;"> <i style="">p</i><<i style="">r</i><o:p></o:p></span></p> <p class="MsoNormal" style="text-indent: 0.5in;"><b style=""><span style="font-family: Verdana;">then</span></b><span style="font-family: Verdana;"> <i style="">n</i> </span><span style="font-family: Wingdings;"><span style="">=</span></span><span style="font-family: Verdana;"> <i style="">n</i>*2<o:p></o:p></span></p> <p class="MsoNormal" style="margin-left: 0.5in; text-indent: 0.5in;"><span style="font-family: Verdana;">MERGE (<i style="">A, n, p, r</i>)<o:p></o:p></span></p> <p class="MsoNormal" style="margin-left: 0.5in; text-indent: 0.5in;"><span style="font-family: Verdana;">MERGE-SORT (<i style="">A, n, p, r</i>)<o:p></o:p></span></p> <p class="MsoNormal"><span style="font-family: Verdana;"><o:p> </o:p></span></p> <p class="MsoNormal"><b style=""><span style="font-family: Verdana;">MERGE </span></b><span style="font-family: Verdana;">(<i style="">A, n, p, r</i>)<o:p></o:p></span></p> <p class="MsoNormal" style="text-indent: 0.5in;"><span style="font-family: Verdana;">create arrays <i style="">L</i>[1..<i style="">n</i>+1] and <i style="">R</i>[1..<i style="">n</i>+1]<o:p></o:p></span></p> <p class="MsoNormal" style="text-indent: 0.5in;"><b style=""><span style="font-family: Verdana;">for</span></b><span style="font-family: Verdana;"> <i style="">i</i> </span><span style="font-family: Wingdings;"><span style="">=</span></span><span style="font-family: Verdana;"> 1 <b style="">to</b> <i style="">n</i><o:p></o:p></span></p> <p class="MsoNormal" style="margin-left: 0.5in; text-indent: 0.5in;"><b style=""><span style="font-family: Verdana;">do</span></b><span style="font-family: Verdana;"> <i style="">L</i>[<i style="">i</i>] </span><span style="font-family: Wingdings;"><span style="">=</span></span><span style="font-family: Verdana;"> <i style="">A</i>[<i style="">p</i>+<i style="">i</i>-1]<o:p></o:p></span></p> <p class="MsoNormal" style="text-indent: 0.5in;"><b style=""><span style="font-family: Verdana;">for</span></b><span style="font-family: Verdana;"> <i style="">j</i> </span><span style="font-family: Wingdings;"><span style="">=</span></span><span style="font-family: Verdana;"> 1 <b style="">to</b> <i style="">n</i><o:p></o:p></span></p> <p class="MsoNormal" style="margin-left: 0.5in; text-indent: 0.5in;"><b style=""><span style="font-family: Verdana;">do</span></b><span style="font-family: Verdana;"> <i style="">R</i>[<i style="">i</i>] </span><span style="font-family: Wingdings;"><span style="">=</span></span><span style="font-family: Verdana;"> <i style="">A</i>[<i style="">p</i>+<i style="">n</i>+<i style="">j</i>-1]<o:p></o:p></span></p> <p class="MsoNormal" style="text-indent: 0.5in;"><i style=""><span style="font-family: Verdana;">L</span></i><span style="font-family: Verdana;">[<i style="">n</i>+1] </span><span style="font-family: Wingdings;"><span style="">=</span></span><span style="font-family: Verdana;"> ∞<o:p></o:p></span></p> <p class="MsoNormal" style="text-indent: 0.5in;"><i style=""><span style="font-family: Verdana;">R</span></i><span style="font-family: Verdana;">[<i style="">n</i>+1] </span><span style="font-family: Wingdings;"><span style="">=</span></span><span style="font-family: Verdana;"> ∞<o:p></o:p></span></p> <p class="MsoNormal" style="text-indent: 0.5in;"><i style=""><span style="font-family: Verdana;">i</span></i><span style="font-family: Verdana;"> </span><span style="font-family: Wingdings;"><span style="">=</span></span><span style="font-family: Verdana;"> 1<o:p></o:p></span></p> <p class="MsoNormal" style="text-indent: 0.5in;"><i style=""><span style="font-family: Verdana;">j</span></i><span style="font-family: Verdana;"> </span><span style="font-family: Wingdings;"><span style="">=</span></span><span style="font-family: Verdana;"> 1<o:p></o:p></span></p> <p class="MsoNormal" style="text-indent: 0.5in;"><b style=""><span style="font-family: Verdana;">for</span></b><span style="font-family: Verdana;"> <i style="">k</i> </span><span style="font-family: Wingdings;"><span style="">=</span></span><span style="font-family: Verdana;"> <i style="">p</i> <b style="">to</b> <i style="">r</i><o:p></o:p></span></p> <p class="MsoNormal" style="margin-left: 0.5in; text-indent: 0.5in;"><b style=""><span style="font-family: Verdana;">do</span></b><span style="font-family: Verdana;"> if <i style="">L</i>[<i style="">i</i>] ≤ <i style="">R</i>[<i style="">j</i>]<o:p></o:p></span></p> <p class="MsoNormal" style="margin-left: 0.5in; text-indent: 0.5in;"><b style=""><span style="font-family: Verdana;">then</span></b><span style="font-family: Verdana;"> <i style="">A</i>[<i style="">k</i>] </span><span style="font-family: Wingdings;"><span style="">=</span></span><span style="font-family: Verdana;"> <i style="">L</i>[<i style="">i</i>]<o:p></o:p></span></p> <p class="MsoNormal" style="margin-left: 0.5in; text-indent: 0.5in;"><span style="font-family: Verdana;"><span style=""> </span><i style="">i</i> </span><span style="font-family: Wingdings;"><span style="">=</span></span><span style="font-family: Verdana;"> <i style="">i</i>+1<o:p></o:p></span></p> <p class="MsoNormal" style="margin-left: 0.5in; text-indent: 0.5in;"><b style=""><span style="font-family: Verdana;">else</span></b><span style="font-family: Verdana;"> <i style="">A</i>[<i style="">k</i>] </span><span style="font-family: Wingdings;"><span style="">=</span></span><span style="font-family: Verdana;"> <i style="">R</i>[<i style="">j</i>]<o:p></o:p></span></p> <span style="font-family: Verdana;"><span style=""></span><i style="">j</i> </span><span style="font-family: Wingdings;"><span style="">=</span></span><span style="font-family: Verdana;"> <i style="">j</i>+1</span><div class="blogger-post-footer"><img width='1' height='1' src='https://blogger.googleusercontent.com/tracker/335979081568800236-8666658452263589633?l=kamrulhasanbd.blogspot.com' alt='' /></div>Kamrul Hasanhttp://www.blogger.com/profile/17406791563138047847noreply@blogger.com0