资源描述:
《the algorithm design manual,2008springer(1)外语英文电子书外语英文电子书》由会员上传分享,免费在线阅读,更多相关内容在教育资源-天天文库。
1、TheAlgorithmDesignManualSecondEditionStevenS.SkienaTheAlgorithmDesignManualSecondEdition123StevenS.SkienaDepartmentofComputerScienceStateUniversityofNewYorkatStonyBrookNewYork,USAskiena@cs.sunysb.eduISBN:978-1-84800-069-8e-ISBN:978-1-84800-070-4DOI:10.1007/978-1-84800-070-4BritishLib
2、raryCataloguinginPublicationDataAcataloguerecordforthisbookisavailablefromtheBritishLibraryLibraryofCongressControlNumber:2008931136cSpringer-VerlagLondonLimited2008Apartfromanyfairdealingforthepurposesofresearchorprivatestudy,orcriticismorreview,aspermittedundertheCopyright,Designs
3、andPatentsAct1988,thispublicationmayonlybereproduced,storedortrans-mitted,inanyformorbyanymeans,withthepriorpermissioninwritingofthepublishers,orinthecaseofreprographicreproductioninaccordancewiththetermsoflicensesissuedbytheCopyrightLicensingAgency.Enquiriesconcerningreproductionout
4、sidethosetermsshouldbesenttothepublishers.Theuseofregisterednames,trademarks,etc.,inthispublicationdoesnotimply,evenintheabsenceofaspecificstatement,thatsuchnamesareexemptfromtherelevantlawsandregulationsandthereforefreeforgeneraluse.Thepublishermakesnorepresentation,expressorimplied,
5、withregardtotheaccuracyoftheinformationcontainedinthisbookandcannotacceptanylegalresponsibilityorliabilityforanyerrorsoromissionsthatmaybemade.Printedonacid-freepaperSpringerScience+BusinessMediaspringer.comPrefaceMostprofessionalprogrammersthatI’veencounteredarenotwellpreparedtotack
6、lealgorithmdesignproblems.Thisisapity,becausethetechniquesofalgorithmdesignformoneofthecorepracticaltechnologiesofcomputerscience.Designingcorrect,efficient,andimplementablealgorithmsforreal-worldproblemsrequiresaccesstotwodistinctbodiesofknowledge:•Techniques–Goodalgorithmdesignersund
7、erstandseveralfundamentalal-gorithmdesigntechniques,includingdatastructures,dynamicprogramming,depth-firstsearch,backtracking,andheuristics.Perhapsthesinglemostim-portantdesigntechniqueismodeling,theartofabstractingamessyreal-worldapplicationintoacleanproblemsuitableforalgorithmicatta
8、ck.•Resource