ACM/ICPC程式設計與分析：C++實現

內容介紹

《ACM/ICPC程式設計與分析(C++實現)》介紹ACM國際大學生程式設計競賽概況及程式設計基礎，系統介紹數論、組合數學、動態規劃、計算幾何、搜尋、圖論和網路流等專題的典型算法，挑選歷年競賽中許多有代表性的競賽題作為例題進行分析，便於學生編程時模仿學習。每章的例題和習題都配有輸入輸出樣例，方便學生在編程時測試與調試程式。《ACM/ICPC程式設計與分析(C++實現)》以C++為程式設計語言，以提高編程能力為目標，按照由淺人深、循序漸進的原則編寫。
《ACM/ICPC程式設計與分析(C++實現)》不僅適合於計算機專業的學生，也適合於非計算機專業的學生。《ACM/ICPC程式設計與分析(C++實現)》是問題求解性自主式學習的程式設計教材，也是學習數據結構與算法設計與分析的參考教材，還可以作為ACM國際大學生程式設計競賽的參考書。

作品目錄

第1章　ACM國際大學生程式設計競賽簡介　1.1　ACM國際大學生程式設計競賽概況　1.2　ACM國際大學生程式設計競賽組織形式簡介　1.3　程式設計對學生的要求　1.4　程式設計語言選擇　1.5　ACM程式設計競賽題形式　習題1第2章　程式設計基礎　2.1　程式設計概述　2.2　算法基礎　2.3　程式設計的輸人輸出形式　2.4　C++檔案操作　2.5　輸人輸出格式控制　2.6　排序　2.7　簡單套用　習題2第3章　程式設計簡單問題　3.1　ACM／ICPC程式設計競賽的題型　3.2　簡單例子　習題3第4章　高精度計算與代數計算　4.1　高精度計算　4.2　高精度四則運算套用　4.3　代數計算　4.4　實例研究　習題4第5章　數論中的程式設計　5.1　從跳獸問題談起　5.2　最大公因數與最低公倍數　5.3　利用歐幾里得算法求整係數一次不定方程ax+by＝c的解　5.4　求解模線性方程　5.5　求modrn的逆元素算法　5.6　模線性方程組與中國剩餘定理　5.7　模冪運算與素數測試　5.8　二次剩餘與Pell方程　5.9　實例研究　習題5第6章　組合數學中的程式設計　6.1　組合數學中有關概念與公式　6.2　實例研究　習題6第7章　動態規劃　7.1　動態規劃原理　7.2　實例研究　習題7第8章　計算幾何學　8.1　幾何基本知識　8.2　基本算法　8.3　凸包　8.4　實例研究　習題8第9章　搜尋算法　9.1　廣度優先搜尋　9.2　深度優先搜尋　9.3　雙向廣度優先算法　9.4　A算法　9.5　實例研究　習題9第10章　一般圖論中的程式設計　10.1　圖論算法基礎　10.2　實例研究　習題10第11章　網路流與二分圖　11.1　網路與流　11.2　二分圖匹配　11.3　實例研究　習題11第12章　雜例　12.1　常用的有關算法　12.2　實例研究　習題12附錄A　程式設計競賽過程和PC2競賽系統使用附錄B　八數碼問題的C++語言實現程式　D1　雙向廣度優先算法求解八數碼問題的程式　B2　八數碼問題的A算法C++語言實現程式參考文獻