第1章 ACM與算法概述
1.1 ACM-ICPC簡介
1.1.1 歷史
1.1.2 比賽規則
1.1.3 區域和**決賽
1.2 算法與問題求解
1.2.1 算法的定義
1.2.2 問題求解
1.3 算法的特性
1.3.1 算法的要素
1.3.2 算法的基本特性
1.4 算法的描述
1.4.1 基本控制結構的描述
1.4.2 C算法描述的約定
1.5 算法分析
1.5.1 算法的評價標準
1.5.2 算法的時間復雜性
1.5.3 算法的空間復雜性
1.6 算法的優化
1.6.1 全局優化
1.6.2 局部優化
1.6.3 算法優化中的注意事項
第2章 求值法
2.1 算法設計思想
2.2 典型例題
2.2.1 求*大數
2.2.2 中位數和平均數
2.2.3 判斷閏年
2.2.4 素數
2.2.5 判斷天數
2.2.6 大整數階乘
2.3 實戰訓練
2.3.1 求年長者
2.3.2 一元二次方程求根
2.3.3 三角形的面積
2.3.4 *大公約數
2.3.5 求整數的位數
2.3.6 孿生素數
2.3.7 求圓的周長
2.3.8 階乘求和
2.3.9 計算圓周率
2.3.10 求閏年
2.3.11 連續自然數的平方和
2.3.12 大整數求和問題
2.3.13 公牛和母牛
2.3.14 十六進制的運算
2.3.15 親和數
2.4 小結
第3章 遞推法
3.1 算法設計思想