ACM/ICPC程序设计与分析

第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++语言实现程序参考文献

第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++语言实现程序参考文献
· · · · · · (收起)