资源描述:
《算法导论课后习题与思考题答案合集》由会员上传分享,免费在线阅读,更多相关内容在学术论文-天天文库。
1、Instructor’sManualbyThomasH.CormenClaraLeeEricaLintoAccompanyIntroductiontoAlgorithmsSecondEditionbyThomasH.CormenCharlesE.LeisersonRonaldL.RivestCliffordSteinTheMITPressCambridge,MassachusettsLondon,EnglandMcGraw-HillBookCompanyBostonBurrRidge,ILDubuque,IAMadison,WINewY
2、orkSanFranciscoSt.LouisMontr´ealTorontoInstructor’sManualbyThomasH.Cormen,ClaraLee,andEricaLintoAccompanyIntroductiontoAlgorithms,SecondEditionbyThomasH.Cormen,CharlesE.Leiserson,RonaldL.Rivest,andCliffordSteinPublishedbyTheMITPressandMcGraw-HillHigherEducation,animprint
3、ofTheMcGraw-HillCompanies,Inc.,1221AvenueoftheAmericas,NewYork,NY10020.Copyrightc2002byTheMassachusettsInstituteofTechnologyandTheMcGraw-HillCompanies,Inc.Allrightsreserved.Nopartofthispublicationmaybereproducedordistributedinanyformorbyanymeans,orstoredinadatabaseorret
4、rievalsystem,withoutthepriorwrittenconsentofTheMITPressorTheMcGraw-HillCompanies,Inc.,in-cluding,butnotlimitedto,networkorotherelectronicstorageortransmission,orbroadcastfordistancelearning.ContentsRevisionHistoryR-1PrefaceP-1Chapter2:GettingStartedLectureNotes2-1Solutio
5、ns2-16Chapter3:GrowthofFunctionsLectureNotes3-1Solutions3-7Chapter4:RecurrencesLectureNotes4-1Solutions4-8Chapter5:ProbabilisticAnalysisandRandomizedAlgorithmsLectureNotes5-1Solutions5-8Chapter6:HeapsortLectureNotes6-1Solutions6-10Chapter7:QuicksortLectureNotes7-1Solutio
6、ns7-9Chapter8:SortinginLinearTimeLectureNotes8-1Solutions8-9Chapter9:MediansandOrderStatisticsLectureNotes9-1Solutions9-9Chapter11:HashTablesLectureNotes11-1Solutions11-16Chapter12:BinarySearchTreesLectureNotes12-1Solutions12-12Chapter13:Red-BlackTreesLectureNotes13-1Sol
7、utions13-13Chapter14:AugmentingDataStructuresLectureNotes14-1Solutions14-9ivContentsChapter15:DynamicProgrammingLectureNotes15-1Solutions15-19Chapter16:GreedyAlgorithmsLectureNotes16-1Solutions16-9Chapter17:AmortizedAnalysisLectureNotes17-1Solutions17-14Chapter21:DataStr
8、ucturesforDisjointSetsLectureNotes21-1Solutions21-6Chapter22:ElementaryGraphAlgorithmsLectureNotes22-1S