麻省理工學(xué)院(MIT)的《算法導(dǎo)論》課程講義。
配套教材算法導(dǎo)論（Introduction to Algorithms）一書(shū)，全面地介紹了計(jì)算機(jī)算法。對(duì)每一個(gè)算法的分析既易于理解又十分有趣，并保持了數(shù)學(xué)嚴(yán)謹(jǐn)性。本書(shū)的設(shè)計(jì)目標(biāo)全面，適用于多種用途。涵蓋的內(nèi)容有：算法在計(jì)算中的作用，概率分析和隨機(jī)算法的介紹。本書(shū)專(zhuān)門(mén)討論了線性規(guī)劃，介紹了動(dòng)態(tài)規(guī)劃的兩個(gè)應(yīng)用，隨機(jī)化和線性規(guī)劃技術(shù)的近似算法等，還有有關(guān)遞歸求解、快速排序中用到的劃分方法與期望線性時(shí)間順序統(tǒng)計(jì)算法，以及對(duì)貪心算法元素的討論。本書(shū)還介紹了對(duì)強(qiáng)連通子圖算法正確性的證明，對(duì)哈密頓回路和子集求和問(wèn)題的NP完全性的證明等內(nèi)容。該書(shū)提供了900多個(gè)練習(xí)題和思考題以及敘述較為詳細(xì)的實(shí)例研究。
本講義可以作為原書(shū)的參考資料使用，使得您學(xué)習(xí)《算法導(dǎo)論》之過(guò)程如魚(yú)得水。
