內容簡介
算法是利用電腦解決問題的技巧。本書以輕鬆的對話方式,采用圖解的輔助說明,幫助讀者簡單且自然地掌握算法的基本概念,並養成主動思考的習慣,達到用算法解決實際問題的目的。全書共分12章,內容包括一切從觀察開始、分而治之法、動態規劃、貪婪法、修剪與搜索法、樹搜索法、問題轉換、圖算法、計算幾何、算法的難題、逼近算法、隨機算法等。本書示例豐富,圖文並茂,以易於理解的方式闡釋算法,幫助程序員在日常項目開發中更好地發揮算法的能量。
目錄
推薦序
前言
1一切從觀察開始
1.1什麼是算法
1.2漢諾塔問題
1.3漢諾塔問題的非遞歸算法
1.4發現算法的技巧
學習效果評測
2分而治之法
2.1何謂分而治之法
2.2找齣最大值
2.3 時間復雜度
2.4二維極點問題
2.5快速排序法
2.6快速排序法的時間復雜度
2.7尋找第k小值問題
2.8分而治之法的技巧
學習效果評測
3動態規劃
3.1何謂動態規劃
4貪婪法
5修剪與搜索法
6樹搜索法
7問題轉換
8圖算法
9計算幾何
10算法的難題
11逼近算法
12隨機算法
參考文獻
前言/序言
編寫這本書的動機是希望幫助讀者簡單、輕鬆地掌握算法的基本概念。因此,本書將不嘗試收錄所有的算法,同時也不把有限的筆墨用來分析算法的復雜度和對算法進行嚴格證明。
本書在介紹算法之前,常常會刻意地加入一小段對話,目的是希望通過思辨和討論,自然地引齣算法的直觀意義。倘若讀者從學習中順便養成思考的習慣,那就更好瞭。
作者知識麵有限,再加上錶達能力不足,如果導緻書中仍有無法被讀者理解之處,在此嚮讀者緻歉。假如您在閱讀的過程中驚訝地發現算法之美,在此錶示深深的敬意。
作者2017年4月
圖解算法 下載 mobi epub pdf txt 電子書