全書(shū)從算法設(shè)計(jì)和算法分析的基本概念和方法入手,系統(tǒng)介紹了算法設(shè)計(jì)方法與分析技巧。全書(shū)分為3個(gè)部分:第一部分介紹算法的基本概念、算法的數(shù)學(xué)基礎(chǔ)以及算法復(fù)雜度分析;第二部分針對(duì)排序問(wèn)題和圖的問(wèn)題,討論各種已有的算法,并介紹常用的算法設(shè)計(jì)方法包括分治法、貪心法、動(dòng)態(tài)規(guī)劃法、回溯法和分支限界法,并介紹了計(jì)算的復(fù)雜性以及NP完全問(wèn)題;第三部分講述并行計(jì)算模型和并行算法設(shè)計(jì)技術(shù)。書(shū)中每章后面都附有一定數(shù)量的習(xí)題,幫助讀者理解和掌握書(shū)中的內(nèi)容。
標(biāo)簽:
算法設(shè)計(jì)
算法分析
基本概念
上傳時(shí)間:
2013-12-17
上傳用戶(hù):mikesering