算法設(shè)計(jì)、分析與實(shí)現(xiàn)

內(nèi)容概要

　　《算法設(shè)計(jì)、分析與實(shí)現(xiàn)：C、C++和Java》第1章～第6章按算法設(shè)計(jì)技巧分成漸增型算法、分治算法、動(dòng)態(tài)規(guī)劃算法、貪婪算法、回溯算法和圖的搜索算法。每章針對(duì)一些經(jīng)典問題給出解決問題的算法，并分析算法的時(shí)間復(fù)雜度。這樣對(duì)于初學(xué)者來(lái)說(shuō)，按照算法的設(shè)計(jì)方法劃分，算法思想的闡述比較集中，有利于快速入門理解算法的精髓所在。一旦具備了算法設(shè)計(jì)的基本方法，按應(yīng)用領(lǐng)域劃分專題深入學(xué)習(xí)，讀者可以結(jié)合已學(xué)的方法綜合起來(lái)解決比較復(fù)雜的問題。本書第7章的線性規(guī)劃和第8章的計(jì)算幾何是綜合算法部分，通過(guò)學(xué)習(xí)這些內(nèi)容，讀者將進(jìn)一步地學(xué)習(xí)更前沿的隨機(jī)算法、近似算法和并行算法等現(xiàn)代算法設(shè)計(jì)方法和實(shí)戰(zhàn)技巧，第9章是算法的實(shí)踐部分，教給讀者如何進(jìn)行調(diào)試?！　?br />　　《算法設(shè)計(jì)、分析與實(shí)現(xiàn)：C、C++和Java》特色是按照算法之間邏輯關(guān)系編排學(xué)習(xí)順序，并對(duì)每一個(gè)經(jīng)典算法，都給出了完整的C/C++/Java三種主流編程語(yǔ)言的實(shí)現(xiàn)程序，是一本既能讓讀者清晰、輕松地理解算法思想，又能讓讀者編程實(shí)現(xiàn)算法的實(shí)用書籍。建議讀者對(duì)照本書在計(jì)算機(jī)上自己創(chuàng)建項(xiàng)目、文件，進(jìn)行錄入、調(diào)試程序等操作，從中體會(huì)算法思想的精髓，體驗(yàn)編程成功帶來(lái)的樂趣?！　　端惴ㄔO(shè)計(jì)、分析與實(shí)現(xiàn)：C、C++和Java》適合各種學(xué)習(xí)算法的人員使用，也適合作為大中專院校的學(xué)習(xí)用書，及培訓(xùn)學(xué)校的教材。

作者簡(jiǎn)介

　　徐子珊，畢業(yè)于復(fù)旦大學(xué)，國(guó)內(nèi)有名的算法專家，長(zhǎng)期從事算法的教學(xué)與研究

書籍目錄

第1章　集腋成裘——漸增型算法　
1.1　算法設(shè)計(jì)與分析　
1.2　插入排序算法　
1.2.1　算法描述與分析　
1.2.2　程序?qū)崿F(xiàn)　
1.2.3　應(yīng)用——贏得舞伴　
1.3　兩個(gè)有序序列的合并算法　
1.3.1　算法描述與分析　
1.3.2　程序?qū)崿F(xiàn)　
1.4　序列的劃分　
1.4.1　算法描述與分析　
1.4.2　程序?qū)崿F(xiàn)　
1.5　小結(jié)　
第2章　化整為零——分治算法　
2.1　Hanoi塔問題與遞歸算法　
2.1.1　算法的描述與分析　
2.1.2　程序?qū)崿F(xiàn)　
2.1.3　應(yīng)用——新Hanoi塔游戲　
2.2　歸并排序算法　
2.2.1　算法描述與分析　
2.2.2　程序?qū)崿F(xiàn)　
2.2.3　應(yīng)用——讓舞伴更開心　
2.3　快速排序算法　
2.3.1　算法描述與分析　
2.3.2　程序?qū)崿F(xiàn)　
2.4　堆的實(shí)現(xiàn)　
2.4.1　堆的概念及其創(chuàng)建　
2.4.2　程序?qū)崿F(xiàn)　
2.5　堆排序　
2.5.1　算法描述與分析　
2.5.2　程序?qū)崿F(xiàn)　
2.6　基于二叉堆的優(yōu)先隊(duì)列　
2.6.1　算法描述與分析　
2.6.2　程序?qū)崿F(xiàn)　
2.7　關(guān)于排序算法　
2.7.1　比較型排序算法的時(shí)間復(fù)雜度　
2.7.2　C/C++/Java提供的排序函數(shù)(方法)　
2.7.3　應(yīng)用——環(huán)法自行車賽　
2.8　小結(jié)　
第3章　記表備查——?jiǎng)討B(tài)規(guī)劃算法　
3.1　矩陣鏈乘法　
3.1.1　算法描述與分析　
3.1.2　程序?qū)崿F(xiàn)　
3.1.3　應(yīng)用——牛牛玩牌　
3.2　最長(zhǎng)公共子序列　
3.2.1　算法描述與分析　
3.2.2　程序?qū)崿F(xiàn)　
3.2.3　算法的應(yīng)用　
3.3　0-1背包問題　
3.3.1　算法描述與分析　
3.3.2　程序?qū)崿F(xiàn)　
3.3.3　算法的應(yīng)用　
3.4　帶權(quán)有向圖中任意兩點(diǎn)間的最短路徑　
3.4.1　算法描述與分析　
3.4.2　程序?qū)崿F(xiàn)　
3.4.3　應(yīng)用——牛牛聚會(huì)　
3.5　小結(jié)　
第4章　高效的選擇——貪婪算法　
4.1　活動(dòng)選擇問題　
4.1.1　算法描述與分析　
4.1.2　程序?qū)崿F(xiàn)　
4.1.3　貪婪算法與動(dòng)態(tài)規(guī)劃　
4.1.4　應(yīng)用——海岸雷達(dá)　
4.2　Huffman編碼　
4.2.1　算法描述與分析　
4.2.2　程序?qū)崿F(xiàn)　
4.2.3　應(yīng)用——R-叉Huffman樹　
4.3　最小生成樹　
4.3.1　算法描述與分析　
4.3.2　程序?qū)崿F(xiàn)　
4.3.3　應(yīng)用——北方通信網(wǎng)　
4.4　單源最短路徑問題　
4.4.1　算法描述與分析　
4.4.2　程序?qū)崿F(xiàn)　
4.4.3　應(yīng)用——西氣東送　
4.5　小結(jié)　
第5章　艱苦卓絕——回溯算法　
5.1　組合問題與回溯算法　
5.1.1　3-著色問題　
5.1.2　n-皇后問題　
5.1.3　Hamilton回路問題　
5.1.4　子集和問題　
5.2　解決組合問題的回溯算法框架　
5.2.1　算法框架　
5.2.2　程序?qū)崿F(xiàn)　
5.3　排列樹和子集樹　
5.3.1　子集樹問題　
5.3.2　排列樹問題　
5.4　用回溯算法解決組合優(yōu)化問題　
5.4.1　算法框架　
5.4.2　旅行商問題　
5.4.3　應(yīng)用　
5.5　P、NP和NP-完全問題　
5.6　小結(jié)　
第6章　圖的搜索算法　
6.1　廣度優(yōu)先搜索　
6.1.1　算法描述與分析　
6.1.2　程序?qū)崿F(xiàn)　
6.1.3　應(yīng)用——攻城掠地　
6.2　深度優(yōu)先搜索　
6.2.1　算法描述與分析　
6.2.2　程序?qū)崿F(xiàn)　
6.2.3　有向無(wú)圈圖的拓?fù)渑判颉?br />6.2.4　應(yīng)用——全排序　
6.3　有向圖的強(qiáng)連通分支　
6.3.1　算法描述與分析　
6.3.2　程序?qū)崿F(xiàn)　
6.3.3　應(yīng)用——親情號(hào)　
6.4　無(wú)向圖的雙連通分支　
6.4.1　算法描述與分析　
6.4.2　程序?qū)崿F(xiàn)　
6.4.3　應(yīng)用——雌雄大盜　
6.5　流網(wǎng)絡(luò)與最大流問題　
6.5.1　算法描述與分析　
6.5.2　程序?qū)崿F(xiàn)　
6.5.3　應(yīng)用　
6.6　小結(jié)　
第7章　集組合優(yōu)化問題之大成——線性規(guī)劃　
7.1　標(biāo)準(zhǔn)形式與松弛形式　
7.1.1　線性規(guī)劃的標(biāo)準(zhǔn)形式　
7.1.2　線性規(guī)劃的松弛形式　
7.2　單純形算法　
7.2.1　單純形算法的例子　
7.2.2　軸轉(zhuǎn)操作　
7.2.3　正規(guī)的單純形算法　
7.3　初始基本可行解　
7.4　應(yīng)用——將組合優(yōu)化問題形式化為線性規(guī)劃　
7.5　小結(jié)　
第8章　圖形學(xué)基礎(chǔ)——計(jì)算幾何　
8.1　線段的性質(zhì)　
8.1.1　叉積及其應(yīng)用　
8.1.2　程序?qū)崿F(xiàn)　
8.2　判斷是否存在線段相交　
8.2.1　算法描述與分析　
8.2.2　程序?qū)崿F(xiàn)　
8.3　求凸殼　
8.3.1　Graham掃描　
8.3.2　Jarvis行進(jìn)　
8.4　求最鄰近點(diǎn)對(duì)　
8.4.1　算法描述與分析　
8.4.2　程序?qū)崿F(xiàn)　
8.5　應(yīng)用　
8.5.1　光導(dǎo)管　
8.5.2　最小邊界矩形　
8.5.3　得克薩斯一日游　
8.6　小結(jié)　
第9章　實(shí)驗(yàn)指南　
9.1　實(shí)驗(yàn)平臺(tái)的搭建　
9.1.1　C、C++語(yǔ)言的實(shí)驗(yàn)平臺(tái)　
9.1.2　Java語(yǔ)言的實(shí)驗(yàn)平臺(tái)　
9.2　代碼驗(yàn)證　
9.2.1　C語(yǔ)言代碼驗(yàn)證　
9.2.2　C++語(yǔ)言代碼驗(yàn)證　
9.2.3　Java語(yǔ)言代碼驗(yàn)證　
9.3　自主實(shí)驗(yàn)　
9.3.1　C語(yǔ)言環(huán)境　
9.3.2　C++語(yǔ)言環(huán)境　
9.3.3　Java語(yǔ)言環(huán)境　
附錄　
參考文獻(xiàn)　

媒體關(guān)注與評(píng)論

本書不但給出了專業(yè)的算法解釋，更給力的是給出了三種語(yǔ)言（C C++和Java）程序的實(shí)現(xiàn)，雖然我只用一種語(yǔ)言，但可見作者用功寫書的精神，書的內(nèi)容也很適合我初學(xué)者，值得推薦給大家

編輯推薦

《算法設(shè)計(jì)、分析與實(shí)現(xiàn)：C、C++和Java》是一本讓讀者輕松理解算法思想，實(shí)現(xiàn)算法編程的實(shí)用書籍詳解漸增型算法、分治算法、動(dòng)態(tài)規(guī)劃算法、貪婪算法、回溯算法和圖的搜索算法每種經(jīng)典算法都介紹了C/C++/Java三種主流編程語(yǔ)言實(shí)現(xiàn)方法

圖書封面

圖書標(biāo)簽Tags

無(wú)

評(píng)論、評(píng)分、閱讀與下載

---

    算法設(shè)計(jì)、分析與實(shí)現(xiàn) PDF格式下載

---