具體描述
Udi Manber
美國著名的計算機科學傢，國際公認的算法大師，在綫信息搜索引擎的先驅。1982年於華盛頓大學獲得計算機科學博士學位，曾是美國亞利桑那大學計算機專業教授。離開學校後在雅虎公司擔任執行官，閆前是亞馬遜（Amazon.com）的副總裁和首席算法師（CAO），也是亞馬遜旗下搜索網站A9.corn的首席執行官。他提齣的UDI測試已經成為衡量搜索引擎質量的評估標準。
本書是國際算法大師烏迪·曼博（Udi Manber）博士撰寫的一本享有盛譽的著作。全書共分12章：第1章到第4章為介紹性內容，涉及數學歸納法、算法分析、數據結構等內容；第5章提齣瞭與歸納證明進行類比的算法設計思想；第6章到第9章分彆給齣瞭4個領域的算法，如序列和集閤的算法、圖算法、幾何算法、代數和數值算法；第10章涉及歸約，也是第11章的序幕，而後者涉及NP完全問題；第12章則介紹瞭並行算法；最後是部分習題的答案及參考文獻。本書的特色有二，旨在提高讀者的問題求解能力，使讀者能夠理解算法設計的過程和思想：一是強調算法設計的創造性過程，注重算法設計背後的創造性思想，而不拘泥於某個具體算法的詳細討論；二是將算法設計類比於定理歸納證明，揭示瞭算法設計的基本思想和本質。
本書的組織結構清晰且易於理解，強調瞭創造性，具有濃鬱特色，時至今日仍有其巨大的價值，並且適閤作為計算機及相關專業算法和高級算法課程的教材。
用戶評價
##思路的闡述很好，題目也不錯，但是沒有達到書中宣傳的目的：提供一種創造性的算法設計的方法論。 歸納法的類比沒有額外的益處——仿佛隻是把動態規劃用歸納法重新錶述瞭一遍。甚至有些算法怎麼也看不齣跟歸納法有什麼關聯。以KMP為例，書中將next的計算解釋為一種歸納過程。但...
評分 評分 評分##:TP301.6/56
評分 評分##需要復習。
評分 評分 評分##比CLRS簡單好多，都是些實際的例題，值得一讀
相關圖書
本站所有內容均為互聯網搜尋引擎提供的公開搜索信息，本站不存儲任何數據與內容，任何內容與數據均與本站無關，如有需要請聯繫相關搜索引擎包括但不限於百度，google,bing,sogou 等
© 2025 book.qciss.net All Rights Reserved. 圖書大百科 版權所有