《ACM/ICPC程序設(shè)計與分析(C++實現(xiàn))》介紹ACM國際大學(xué)生程序設(shè)計競賽概況及程序設(shè)計基礎(chǔ)，系統(tǒng)介紹數(shù)論、組合數(shù)學(xué)、動態(tài)規(guī)劃、計算幾何、搜索、圖論和網(wǎng)絡(luò)流等專題的典型算法，挑選歷年競賽中許多有代表性的競賽題作為例題進(jìn)行分析，便于學(xué)生編程時模仿學(xué)習(xí)。每章的例題和習(xí)題都配有輸入輸出樣例，方便學(xué)生在編程時測試與調(diào)試程序。《ACM/ICPC程序設(shè)計與分析(C++實現(xiàn))》以C++為程序設(shè)計語言，以提高編程能力為目標(biāo)，按照由淺人深、循序漸進(jìn)的原則編寫。
《ACM/ICPC程序設(shè)計與分析(C++實現(xiàn))》不僅適合于計算機(jī)專業(yè)的學(xué)生，也適合于非計算機(jī)專業(yè)的學(xué)生。《ACM/ICPC程序設(shè)計與分析(C++實現(xiàn))》是問題求解性自主式學(xué)習(xí)的程序設(shè)計教材，也是學(xué)習(xí)數(shù)據(jù)結(jié)構(gòu)與算法設(shè)計與分析的參考教材，還可以作為ACM國際大學(xué)生程序設(shè)計競賽的參考書。
目錄
第1章 ACM國際大學(xué)生程序設(shè)計競賽簡介 1.1 ACM國際大學(xué)生程序設(shè)計競賽概況 1.2 ACM國際大學(xué)生程序設(shè)計競賽組織形式簡介 1.3 程序設(shè)計對學(xué)生的要求 1.4 程序設(shè)計語言選擇 1.5 ACM程序設(shè)計競賽題形式 習(xí)題1第2章 程序設(shè)計基礎(chǔ) 2.1 程序設(shè)計概述 2.2 算法基礎(chǔ) 2.3 程序設(shè)計的輸人輸出形式 2.4 C++文件操作 2.5 輸人輸出格式控制 2.6 排序 2.7 簡單應(yīng)用 習(xí)題2第3章 程序設(shè)計簡單問題 3.1 ACM／ICPC程序設(shè)計競賽的題型 3.2 簡單例子 習(xí)題3第4章 高精度計算與代數(shù)計算 4.1 高精度計算 4.2 高精度四則運(yùn)算應(yīng)用 4.3 代數(shù)計算 4.4 實例研究 習(xí)題4第5章 數(shù)論中的程序設(shè)計 5.1 從跳獸問題談起 5.2 最大公因數(shù)與最小公倍數(shù) 5.3 利用歐幾里得算法求整系數(shù)一次不定方程ax+by＝c的解 5.4 求解模線性方程 5.5 求modrn的逆元素算法 5.6 模線性方程組與中國剩余定理 5.7 模冪運(yùn)算與素數(shù)測試 5.8 二次剩余與Pell方程 5.9 實例研究 習(xí)題5第6章 組合數(shù)學(xué)中的程序設(shè)計 6.1 組合數(shù)學(xué)中有關(guān)概念與公式 6.2 實例研究 習(xí)題6第7章 動態(tài)規(guī)劃 7.1 動態(tài)規(guī)劃原理 7.2 實例研究 習(xí)題7第8章 計算幾何學(xué) 8.1 幾何基本知識 8.2 基本算法 8.3 凸包 8.4 實例研究 習(xí)題8第9章 搜索算法 9.1 廣度優(yōu)先搜索 9.2 深度優(yōu)先搜索 9.3 雙向廣度優(yōu)先算法 9.4 A算法 9.5 實例研究 習(xí)題9第10章 一般圖論中的程序設(shè)計 10.1 圖論算法基礎(chǔ) 10.2 實例研究 習(xí)題10第11章 網(wǎng)絡(luò)流與二分圖 11.1 網(wǎng)絡(luò)與流 11.2 二分圖匹配 11.3 實例研究 習(xí)題11第12章 雜例 12.1 常用的有關(guān)算法 12.2 實例研究 習(xí)題12附錄A 程序設(shè)計競賽過程和PC2競賽系統(tǒng)使用附錄B 八數(shù)碼問題的C++語言實現(xiàn)程序 D1 雙向廣度優(yōu)先算法求解八數(shù)碼問題的程序 B2 八數(shù)碼問題的A算法C++語言實現(xiàn)程序參考文獻(xiàn)
第1章 ACM國際大學(xué)生程序設(shè)計競賽簡介 1.1 ACM國際大學(xué)生程序設(shè)計競賽概況 1.2 ACM國際大學(xué)生程序設(shè)計競賽組織形式簡介 1.3 程序設(shè)計對學(xué)生的要求 1.4 程序設(shè)計語言選擇 1.5 ACM程序設(shè)計競賽題形式 習(xí)題1第2章 程序設(shè)計基礎(chǔ) 2.1 程序設(shè)計概述 2.2 算法基礎(chǔ) 2.3 程序設(shè)計的輸人輸出形式 2.4 C++文件操作 2.5 輸人輸出格式控制 2.6 排序 2.7 簡單應(yīng)用 習(xí)題2第3章 程序設(shè)計簡單問題 3.1 ACM／ICPC程序設(shè)計競賽的題型 3.2 簡單例子 習(xí)題3第4章 高精度計算與代數(shù)計算 4.1 高精度計算 4.2 高精度四則運(yùn)算應(yīng)用 4.3 代數(shù)計算 4.4 實例研究 習(xí)題4第5章 數(shù)論中的程序設(shè)計 5.1 從跳獸問題談起 5.2 最大公因數(shù)與最小公倍數(shù) 5.3 利用歐幾里得算法求整系數(shù)一次不定方程ax+by＝c的解 5.4 求解模線性方程 5.5 求modrn的逆元素算法 5.6 模線性方程組與中國剩余定理 5.7 模冪運(yùn)算與素數(shù)測試 5.8 二次剩余與Pell方程 5.9 實例研究 習(xí)題5第6章 組合數(shù)學(xué)中的程序設(shè)計 6.1 組合數(shù)學(xué)中有關(guān)概念與公式 6.2 實例研究 習(xí)題6第7章 動態(tài)規(guī)劃 7.1 動態(tài)規(guī)劃原理 7.2 實例研究 習(xí)題7第8章 計算幾何學(xué) 8.1 幾何基本知識 8.2 基本算法 8.3 凸包 8.4 實例研究 習(xí)題8第9章 搜索算法 9.1 廣度優(yōu)先搜索 9.2 深度優(yōu)先搜索 9.3 雙向廣度優(yōu)先算法 9.4 A算法 9.5 實例研究 習(xí)題9第10章 一般圖論中的程序設(shè)計 10.1 圖論算法基礎(chǔ) 10.2 實例研究 習(xí)題10第11章 網(wǎng)絡(luò)流與二分圖 11.1 網(wǎng)絡(luò)與流 11.2 二分圖匹配 11.3 實例研究 習(xí)題11第12章 雜例 12.1 常用的有關(guān)算法 12.2 實例研究 習(xí)題12附錄A 程序設(shè)計競賽過程和PC2競賽系統(tǒng)使用附錄B 八數(shù)碼問題的C++語言實現(xiàn)程序 D1 雙向廣度優(yōu)先算法求解八數(shù)碼問題的程序 B2 八數(shù)碼問題的A算法C++語言實現(xiàn)程序參考文獻(xiàn)
|
