新編實用算法分析與程序設(shè)計

定　價：￥39.00

作　者：	王建德、吳永輝
出版社：	人民郵電出版社
叢編項：	計算機程序設(shè)計競賽權(quán)威指導(dǎo)書
標　簽：	程序設(shè)計

購買這本書可以去

ISBN：	9787115177063	出版時間：	2008-01-01	包裝：	平裝
開本：	大16開	頁數(shù)：	327	字數(shù)：

內(nèi)容簡介

　　本書是一部程序設(shè)計競賽教程。書中首先講述了算法的基本概念、各種排序與解題的方法及策略，然后論述了初等數(shù)論、計算幾何學(xué)、搜索和圖論的有關(guān)算法，最后討論了動態(tài)規(guī)劃。本書不僅從教學(xué)的角度詳細講解算法理論，而且從競賽的角度對經(jīng)典習(xí)題進行詳細解析，培養(yǎng)學(xué)生靈活運用算法的能力?！”緯瓤梢宰鳛榇髮Ｔ盒Ｓ嬎銠C專業(yè)算法類課程的教材，亦可以作為大中學(xué)校計算機競賽活動的培訓(xùn)教材，還可供計算機軟硬件研發(fā)人員參考。

作者簡介

　　王建德，著名的信息學(xué)奧林匹克競賽金牌教練，國務(wù)院特殊津貼專家，中學(xué)特級教師。他所輔導(dǎo)的學(xué)生在國際奧林匹克信息學(xué)競賽（IOI）中獲7金、2銀、2銅的優(yōu)異成績。先后出版了22本關(guān)于程序設(shè)計和算法的學(xué)術(shù)專著。其中《實用算法的分析與程序設(shè)計》廣受好評，長期以來是國內(nèi)各類程序設(shè)計競賽的必備教程。

圖書目錄

第1章　緒論　
　1.1　算法的基本定義　
　1.2　算法的空間復(fù)雜度　
　　1.2.1　壓縮存儲技術(shù)　
　　1.2.2　原地工作　
　1.3　算法的時間復(fù)雜度　
　　1.3.1　基本運算　
　　1.3.2　輸入規(guī)模　
　　1.3.3　輸入情況　
　　1.3.4　時間復(fù)雜度的階　
　1.4　優(yōu)化時間效率的方法　
　　1.4.1　編程實現(xiàn)算法時注意細節(jié)優(yōu)化　
　　1.4.2　尋找解題思路時盡可能考慮最優(yōu)性　
　1.5　實際生活中常見的算法問題　
第2章　排序、順序統(tǒng)計與解題的基本策略　
　2.1　計數(shù)排序與貪心策略　
　　2.1.1　計數(shù)排序　
　　2.1.2　貪心策略　
　2.2　“二分”思想與快速排序　
　　2.2.1　分類和分治思想　
　　2.2.2　快速排序采用二分法　
　　2.2.3　快速排序和二分法在順序統(tǒng)計問題上的應(yīng)用　
　2.3　堆排序的思想與應(yīng)用　
　　2.3.1　在調(diào)整中保持堆性質(zhì)　
　　2.3.2　建堆　
　　2.3.3　堆排序　
　2.4　數(shù)據(jù)有序化　
　　2.4.1　預(yù)處理階段的數(shù)據(jù)有序化　
　　2.4.2　實時處理階段的數(shù)據(jù)有序化　
　習(xí)題　
第3章　初等數(shù)論的有關(guān)算法　
　3.1　計算a和b最大公約數(shù)的歐幾里得公式gcd(a, b)　
　3.2　計算N的最大互質(zhì)數(shù)　
　3.3　歐幾里得公式推廣：計算最大公約數(shù)的線性組合　
　3.4　計算同余方程ax≡b(mod n)(n＞0)　
　3.5　求解同余式組　
　3.6　解不定方程ax+by=c　
　3.7　初等數(shù)論知識的應(yīng)用　
　　3.7.1　運用反復(fù)平方法求數(shù)的冪模n　
　　3.7.2　素數(shù)的測試　
　　3.7.3　整數(shù)的因子分解　
　習(xí)題　
第4章　計算幾何學(xué)的有關(guān)算法　
　4.1　線段的性質(zhì)　
　4.2　計算兩條相交線段的交點　
　4.3　判斷任意一組線段中是否存在相交情況　
　4.4　計算線段p1p2的中垂線方程　
　4.5　計算凸多邊形的重心位置和面積　
　4.6　尋找最近點對　
　4.7　計算包含平面所有點的二維凸包　
　4.8　將凸包問題由二維拓展至三維　
　　4.8.1　計算三維凸包體積的基本思想　
　　4.8.2　計算由3個空間點組成的劈面三棱柱的體積V(R( i))　
　　4.8.3　計算包含點集p的三維凸包體積　
　4.9　計算幾何類問題的類型和應(yīng)對的基本方法　
　習(xí)題　
第5章　搜索的有關(guān)算法　
第6章　圖論的有關(guān)算法　
參考文獻