第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++語言實現程序
參考文獻
