算法的樂趣是由王曉華所編寫的一本適合軟件開發(fā)人員、編程和算法愛好者以及計(jì)算機(jī)的學(xué)生閱讀的圖書，目前銷量非常的好，其主要的算法有：歷法和二十四節(jié)氣計(jì)算使用的是霍納法則和求解一元高次方程的牛頓迭代法、音頻播放器跳動(dòng)的實(shí)時(shí)頻譜背后是離散傅立葉變換算法、DOS時(shí)代的PCX圖像文件格式使用的是簡(jiǎn)單有效的RLE壓縮算法、RSA加密算法的光環(huán)之下是樸實(shí)的歐幾里德算法、蒙哥馬利算法和米勒-拉賓算法等。
本書沒有像一般的算法書一樣單純地去講算法和數(shù)據(jù)結(jié)構(gòu)本身，那樣無(wú)論語(yǔ)言多風(fēng)趣，只要一談到關(guān)鍵的問題也會(huì)馬上變得無(wú)趣起來(lái)，它同時(shí)涵蓋邏輯類算法、通用類算法和類算法，真正是在訓(xùn)練讀者解決問題的能力，而解決問題的能力，這正是任何一家公司所需人才的核心的技能?！北緯钊霚\出的講述了算法的原理，通俗易懂，有需要的朋友可以下載閱讀。
內(nèi)容簡(jiǎn)介
王曉華編著的這本《算法的樂趣》從一系列有趣的生活實(shí)例出發(fā)，全面介紹了構(gòu)造算法的基礎(chǔ)方法及其廣泛應(yīng)用，生動(dòng)地展現(xiàn)了算法的趣味性和實(shí)用性。全書分為兩個(gè)部分，靠前部分介紹了算法的概念、常用的算法結(jié)構(gòu)以及實(shí)現(xiàn)方法，第二部分介紹了算法在各個(gè)領(lǐng)域的應(yīng)用，如物理實(shí)驗(yàn)、計(jì)算機(jī)圖形學(xué)、數(shù)字音頻處理等。
其中，既有各種大名鼎鼎的算法，如神經(jīng)網(wǎng)絡(luò)、遺傳算法、離散傅里葉變換算法及各種插值算法，也有不起眼的排序和概率計(jì)算算法。講解淺顯易懂而不失深度和嚴(yán)謹(jǐn)，對(duì)程序員有很大的啟發(fā)意義。書中所有的示例都與生活息息相關(guān)，淋漓盡致地展現(xiàn)了算法解決問題的本質(zhì)，讓你愛上算法，樂在其中。
算法的樂趣pdf目錄
第1章程序員與算法
1.1什么是算法
1.2程序員必須要會(huì)算法嗎
1.2.1一個(gè)隊(duì)列引發(fā)的慘案
1.2.2我的個(gè)算法
1.3算法的樂趣在哪里
1.4算法與代碼
1.5總結(jié)
1.6參考資料
第2章算法設(shè)計(jì)的基礎(chǔ)
2.1程序的基本結(jié)構(gòu)
2.1.1順序執(zhí)行
2.1.2循環(huán)結(jié)構(gòu)
2.1.3分支和跳轉(zhuǎn)結(jié)構(gòu)
2.2算法實(shí)現(xiàn)與數(shù)據(jù)結(jié)構(gòu)
2.2.1基本數(shù)據(jù)結(jié)構(gòu)在算法設(shè)計(jì)中的應(yīng)用
2.2.2復(fù)雜數(shù)據(jù)結(jié)構(gòu)在算法設(shè)計(jì)中的應(yīng)用
2.3數(shù)據(jù)結(jié)構(gòu)和數(shù)學(xué)模型與算法的關(guān)系
2.4總結(jié)
2.5參考資料
第3章算法設(shè)計(jì)的常用思想
3.1貪婪法
3.1.1貪婪法的基本思想
3.1.2貪婪法的例子:0-1背包問題
3.2分治法
3.2.1分治法的基本思想
3.2.2遞歸和分治，一對(duì)好朋友
3.2.3分治法的例子:大整數(shù)Karatsuba乘法算法
3.3動(dòng)態(tài)規(guī)劃
3.3.1動(dòng)態(tài)規(guī)劃的基本思想
3.3.2動(dòng)態(tài)規(guī)劃法的例子:字符串的編輯距離
3.4解空間的窮舉搜索
3.4.1解空間的定義
3.4.2窮舉解空間的策略
3.4.3窮舉搜索的例子:Google方程式
3.5總結(jié)
3.6參考資料
第4章阿拉伯?dāng)?shù)字與中文數(shù)字
4.1中文數(shù)字的特點(diǎn)
4.1.1中文數(shù)字的權(quán)位和小節(jié)
4.1.2中文數(shù)字的零
4.2阿拉伯?dāng)?shù)字轉(zhuǎn)中文數(shù)字
4.2.1一個(gè)轉(zhuǎn)換示例
4.2.2轉(zhuǎn)換算法設(shè)計(jì)
4.2.3算法實(shí)現(xiàn)
4.2.4中文大寫數(shù)字
4.3中文數(shù)字轉(zhuǎn)阿拉伯?dāng)?shù)字
4.3.1轉(zhuǎn)換的基本方法
4.3.2算法實(shí)現(xiàn)
4.4數(shù)字轉(zhuǎn)換的測(cè)試用例
4.5總結(jié)
4.6參考資料
第5章三個(gè)水桶等分8升水的問題
5.1問題與求解思路
5.2建立數(shù)學(xué)模型
5.2.1狀態(tài)的數(shù)學(xué)模型與狀態(tài)樹
5.2.2倒水動(dòng)作的數(shù)學(xué)模型
5.3搜索算法
5.3.1狀態(tài)樹的遍歷
5.3.2剪枝和重復(fù)狀態(tài)判斷
5.4算法實(shí)現(xiàn)
5.5總結(jié)
5.6參考資料
第6章妖怪與和尚過河問題
6.1問題與求解思路
6.2建立數(shù)學(xué)模型
6.2.1狀態(tài)的數(shù)學(xué)模型與狀態(tài)樹
6.2.2過河動(dòng)作的數(shù)學(xué)模型
6.3搜索算法
6.3.1狀態(tài)樹的遍歷
6.3.2剪枝和重復(fù)狀態(tài)判斷
6.4算法實(shí)現(xiàn)
6.5總結(jié)
6.6參考資料
第7章穩(wěn)定匹配與舞伴問題
7.1穩(wěn)定匹配問題
7.1.1什么是穩(wěn)定匹配
7.1.2Gale-Shapley算法原理
7.2Gale-Shapley算法的應(yīng)用實(shí)例
7.2.1算法實(shí)現(xiàn)
7.2.2改進(jìn)優(yōu)化:空間換時(shí)間
7.3有多少穩(wěn)定匹配
7.3.1窮舉所有的完美匹配
7.3.2不穩(wěn)定因素的判斷算法
7.3.3窮舉的結(jié)果
7.4二部圖與二分匹配
7.4.1*大匹配與匈牙利算法
7.4.2帶權(quán)匹配與Kuhn-Munkres算法
7.5總結(jié)
7.6參考資料
第8章愛因斯坦的思考題
8.1問題的答案
8.2分析問題的數(shù)學(xué)模型
8.2.1基本模型定義
8.2.2線索模型定義
8.3算法設(shè)計(jì)
8.3.1窮舉所有的組合結(jié)果
8.3.2利用線索判定結(jié)果的正確性
8.4總結(jié)
8.5參考資料
第9章項(xiàng)目管理與圖的拓?fù)渑判?
9.1AOV網(wǎng)和AOE網(wǎng)
9.2拓?fù)渑判?
9.2.1拓?fù)渑判虻幕具^程
9.2.2按照活動(dòng)開始時(shí)間排序
9.3關(guān)鍵路徑算法
9.3.1什么是關(guān)鍵路徑
9.3.2計(jì)算關(guān)鍵路徑的算法
9.4總結(jié)
9.5參考資料
第10章RLE壓縮算法與PCX圖像文件格式
10.1RLE壓縮算法
10.1.1連續(xù)重復(fù)數(shù)據(jù)的處理
10.1.2連續(xù)非重復(fù)數(shù)據(jù)的處理
10.1.3算法實(shí)現(xiàn)
10.2RLE與PCX圖像文件格式
10.2.1PCX圖像文件格式
10.2.2PCX_RLE算法
10.2.3256色PCX文件的解碼和顯示
10.3總結(jié)
10.4參考資料
第11章算法與歷法
11.1格里歷（公歷）生成算法
11.1.1格里歷的歷法規(guī)則
11.1.2今天星期幾
11.1.3生成日歷的算法
11.1.4日歷變更那點(diǎn)事兒
11.2二十四節(jié)氣的天文學(xué)計(jì)算
11.2.1二十四節(jié)氣的起源
11.2.2二十四節(jié)氣的天文學(xué)定義
11.2.3VSOP-82/87行星理論
11.2.4誤差修正——章動(dòng)
11.2.5誤差修正——光行差
11.2.6用牛頓迭代法計(jì)算二十四節(jié)氣
11.3農(nóng)歷朔日（新月）的天文學(xué)計(jì)算
11.3.1日月合朔的天文學(xué)定義
11.3.2ELP-2000/82月球理論
11.3.3誤差修正——地球軌道離心率修正
11.3.4誤差修正——黃經(jīng)攝動(dòng)
11.3.5月球地心視黃經(jīng)和*后的修正——地球章動(dòng)
11.3.6用牛頓迭代法計(jì)算日月合朔
11.4農(nóng)歷的生成算法
11.4.1中國(guó)農(nóng)歷的起源與歷法規(guī)則
11.4.2中國(guó)農(nóng)歷的推算
11.4.3一個(gè)簡(jiǎn)單的“年歷”
11.5總結(jié)
11.6參考資料
第12章實(shí)驗(yàn)數(shù)據(jù)與曲線擬合
12.1曲線擬合
12.2小二乘法曲線擬合
12.2.1*小二乘法原理
12.2.2高斯消元法求解方程組
12.2.3小二乘法解決“速度與加速度”實(shí)驗(yàn)
12.3三次樣條曲線擬合
12.3.1插值函數(shù)
12.3.2樣條函數(shù)的定義
12.3.3邊界條件
12.3.4推導(dǎo)三次樣條函數(shù)
12.3.5追趕法求解方程組
12.3.6三次樣條曲線擬合算法實(shí)現(xiàn)
12.3.7三次樣條曲線擬合的效果
12.4總結(jié)
12.5參考資料
第13章非線性方程與牛頓迭代法
13.1非線性方程求解的常用方法
13.1.1公式法
13.1.2二分逼近法
13.2牛頓迭代法的數(shù)學(xué)原理
13.3用牛頓迭代法求解非線性方程的實(shí)例
13.3.1導(dǎo)函數(shù)的求解與近似公式
13.3.2算法實(shí)現(xiàn)
13.4參考資料
第14章計(jì)算幾何與計(jì)算機(jī)圖形學(xué)
14.1計(jì)算幾何的基本算法
14.1.1點(diǎn)與矩形的關(guān)系
14.1.2點(diǎn)與圓的關(guān)系
14.1.3矢量的基礎(chǔ)知識(shí)
14.1.4點(diǎn)與直線的關(guān)系
14.1.5直線與直線的關(guān)系
14.1.6點(diǎn)與多邊形的關(guān)系
14.2直線生成算法
14.2.1什么是光柵圖形掃描轉(zhuǎn)換
14.2.2數(shù)值微分法
14.2.3Bresenham算法
14.2.4對(duì)稱直線生成算法
14.2.5兩步算法
14.2.6其他直線生成算法
14.3圓生成算法
14.3.1圓的八分對(duì)稱性
14.3.2中點(diǎn)畫圓法
14.3.3改進(jìn)的中點(diǎn)畫圓法——Bresenham算法
14.3.4正負(fù)判定畫圓法
14.4橢圓生成算法
14.4.1中點(diǎn)畫橢圓法
14.4.2Bresenham橢圓算法
14.5多邊形區(qū)域填充算法
14.5.1種子填充算法
14.5.2掃描線填充算法
14.5.3改進(jìn)的掃描線填充算法
14.5.4邊界標(biāo)志填充算法
14.6總結(jié)
14.7參考資料
第15章音頻頻譜和均衡器與傅里葉變換算法
15.1實(shí)時(shí)頻譜顯示的原理
15.2離散傅里葉變換
15.2.1什么是傅里葉變換
15.2.2傅里葉變換原理
15.2.3快速傅里葉變換算法的實(shí)現(xiàn)
15.3傅里葉變換與音頻播放的實(shí)時(shí)頻譜顯示
15.3.1頻域數(shù)值的特點(diǎn)分析
15.3.2從音頻數(shù)據(jù)到功率頻譜
15.3.3音頻播放時(shí)實(shí)時(shí)頻譜顯示的例子
15.4破解電話號(hào)碼的小把戲
15.4.1撥號(hào)音的頻譜分析
15.4.2根據(jù)頻譜數(shù)據(jù)反推電話號(hào)碼
15.5離散傅里葉逆變換
15.5.1快速傅里葉逆變換的推導(dǎo)
15.5.2快速傅里葉逆變換的算法實(shí)現(xiàn)
15.6利用傅里葉變換實(shí)現(xiàn)頻域均衡器
15.6.1頻域均衡器的實(shí)現(xiàn)原理
15.6.2頻域信號(hào)的增益與衰減
15.6.3均衡器的實(shí)現(xiàn)——仿Foobar的18段均衡器
15.7總結(jié)
15.8參考資料
第16章全局*優(yōu)解與遺傳算法
16.1遺傳算法的原理
16.1.1遺傳算法的基本概念
16.1.2遺傳算法的處理流程
16.2遺傳算法求解0-1背包問題
16.2.1基因編碼和種群初始化
16.2.2適應(yīng)度函數(shù)
16.2.3SHOU*選擇算子設(shè)計(jì)與輪盤賭算法
16.2.4交叉算子設(shè)計(jì)
16.2.5變異算子設(shè)計(jì)
16.2.6這就是遺傳算法
16.3總結(jié)
16.4參考資料
第17章計(jì)算器程序與大整數(shù)計(jì)算
17.1哦，溢出了，出洋相的計(jì)算器程序
17.2大整數(shù)計(jì)算的原理
17.2.1大整數(shù)加法
17.2.2大整數(shù)減法
17.2.3大整數(shù)乘法
17.2.4大整數(shù)除法與模
17.2.5大整數(shù)乘方運(yùn)算
17.3大整數(shù)類的使用
17.3.1與Windows的計(jì)算器程序一決高下
17.3.2最大公約數(shù)和最小公倍數(shù)
17.3.3用擴(kuò)展歐幾里得算法求模的逆元
17.4總結(jié)
17.5參考資料
第18章RSA算法——加密與簽名
18.1RSA算法的開胃菜
18.1.1將模冪運(yùn)算轉(zhuǎn)化為模乘運(yùn)算
18.1.2模乘運(yùn)算與蒙哥馬利算法
18.1.3模冪算法
18.1.4素?cái)?shù)檢驗(yàn)與米勒—拉賓算法
18.2RSA算法原理
18.2.1RSA算法的數(shù)學(xué)理論
18.2.2加密和解密算法
18.2.3RSA算法的安全性
18.3數(shù)據(jù)塊分組加密
18.3.1字節(jié)流與大整數(shù)的轉(zhuǎn)換
18.3.2PCKS與OAEP加密填充模式
18.3.3數(shù)據(jù)加密算法實(shí)現(xiàn)
18.3.4數(shù)據(jù)解密算法實(shí)現(xiàn)
18.4RSA簽名與身份驗(yàn)證
18.4.1RSASSA-PKCS與RSASSA-PSS簽名填充模式
18.4.2簽名算法實(shí)現(xiàn)
18.4.3驗(yàn)證簽名算法實(shí)現(xiàn)
18.5總結(jié)
18.6參考資料
第19章數(shù)獨(dú)游戲
19.1數(shù)獨(dú)游戲的規(guī)則與技巧
19.1.1數(shù)獨(dú)游戲的規(guī)則
19.1.2數(shù)獨(dú)游戲的常用技巧
19.2計(jì)算機(jī)求解數(shù)獨(dú)問題
19.2.1建立問題的數(shù)學(xué)模型
19.2.2算法實(shí)現(xiàn)
19.2.3與傳統(tǒng)窮舉方法的結(jié)果對(duì)比
19.3關(guān)于數(shù)獨(dú)的趣味話題
19.3.1數(shù)獨(dú)游戲有多少終盤
19.3.2目前*難的數(shù)獨(dú)游戲
19.4總結(jié)
19.5參考資料
第20章華容道游戲
20.1華容道游戲介紹
20.2自動(dòng)求解的算法原理
20.2.1定義棋盤的局面
20.2.2算法思路
20.3自動(dòng)求解的算法實(shí)現(xiàn)
20.3.1棋局狀態(tài)與Zobrist哈希算法
20.3.2重復(fù)棋局和左右鏡像的處理
20.3.3正確結(jié)果的判斷條件
20.3.4武將棋子的移動(dòng)
20.3.5棋局的搜索算法
20.4總結(jié)
20.5參考資料
第21章A*尋徑算法
21.1尋徑算法演示程序
21.2Dijkstra算法
21.2.1Dijkstra算法原理
21.2.2Dijkstra算法實(shí)現(xiàn)
21.2.3Dijkstra算法演示程序
21.3帶啟發(fā)的搜索算法——A*算法
21.3.1A*算法原理
21.3.2常用的距離評(píng)估函數(shù)
21.3.3A*算法實(shí)現(xiàn)
21.4總結(jié)
21.5參考資料
第22章俄羅斯方塊游戲
22.1俄羅斯方塊游戲規(guī)則
22.2俄羅斯方塊游戲人工智能的算法原理
22.2.1影響評(píng)價(jià)結(jié)果的因素
22.2.2常用的俄羅斯方塊游戲人工智能算法
22.2.3PierreDellacherie評(píng)估算法
22.3PierreDellacherie算法實(shí)現(xiàn)
22.3.1基本數(shù)學(xué)模型和數(shù)據(jù)結(jié)構(gòu)定義
22.3.2算法實(shí)現(xiàn)
22.4總結(jié)
22.5參考資料
第23章博弈樹與棋類游戲
23.1棋類游戲的AI
23.1.1博弈與博弈樹
23.1.2極大極小值搜索算法
23.1.3負(fù)極大極搜索算法
23.1.4“α-β”剪枝算法
23.1.5估值函數(shù)
23.1.6置換表與哈希函數(shù)
23.1.7開局庫(kù)與終局庫(kù)
23.2井字棋——*簡(jiǎn)單的博弈游戲
23.2.1棋盤與棋子的數(shù)學(xué)模型
23.2.2估值函數(shù)與估值算法
23.2.3如何產(chǎn)生走法（落子方法）
23.3奧賽羅棋（黑白棋）
23.3.1棋盤與棋子的數(shù)學(xué)模型
23.3.2估值函數(shù)與估值算法
23.3.3搜索算法實(shí)現(xiàn)
23.3.4*終結(jié)果
23.4五子棋
23.4.1棋盤與棋子的數(shù)學(xué)模型
23.4.2估值函數(shù)與估值算法
23.4.3搜索算法實(shí)現(xiàn)
23.4.4*終結(jié)果
23.5總結(jié)
23.6參考資料
附錄A算法設(shè)計(jì)的常用技巧
A.1數(shù)組下標(biāo)處理
A.2一重循環(huán)實(shí)現(xiàn)兩重循環(huán)的功能
A.3棋盤（迷宮）類算法方向遍歷
A.4代碼的一致性處理技巧
A.5鏈表和數(shù)組的配合使用
A.6“以空間換時(shí)間”的常用技巧
A.7利用表驅(qū)動(dòng)避免長(zhǎng)長(zhǎng)的switch-case
附錄B一個(gè)棋類游戲的設(shè)計(jì)框架
B.1代碼框架的整體結(jié)構(gòu)
B.2代碼框架的使用方法
算法的樂趣完整版pdf使用說(shuō)明
1、下載并解壓，得出pdf文件
2、如果打不開本文件，請(qǐng)務(wù)必下載pdf閱讀器
3、安裝后，在打開解壓得出的pdf文件
4、雙擊進(jìn)行閱讀
