ACM程序设计基础

序 前言 第1章 概述 1.1 国际ACM竞赛 1.2 广东GDCPC竞赛 l.3 全国蓝桥杯大赛 1.4 中国计算机学会软件能力认证 1.5 国际青少年信息学奥林匹克竞赛 1.6 本章小结 1.7 本章思考 第2章 入门基础 2.1 输入输出 2.2 开发环境与使用 2.2.1 Visual C++ 2.2.2 Dev-C++ 2.2.3 Visual Studio 2.2.4 Code Blocks 2.3 入门题 2.4 字符串处理 2.5 算法分析基础 2.6 本章小结 2.7 本章思考 第3章 蛮力法 3.1 基本思想 3.2 实例分析 3.3 程序优化 3.4 本章小结 3.5 本章思考 第4章 数学问题 4.1 概述 4.2 数论问题 4.2.1 同余 4.2.2 素数 4.3 计算几何 4.4 组合问题 4.5 概率问题 4.6 本章小结 4.7 本章思考 第5章 分治、递归与递推 5.1 分治 5.2 递归 5.3 递推 5.4 本章小结 5.5 本章思考 第6章 高精度计算与模拟法 6.1 大数高精概述 6.2 大整数加法 6.3 大整数减法 6.4 大整数乘法 6.5 模拟法 6.6 本章小结 6.7 本章思考 第7章 排序与查找 7.1 排序 7.2 查找 7.2.1 静态查找 7.2.2 动态查找 7.3 排序与查找的应用 7.4 本章小结 7.5 本章思考 第8章 贪心法 8.1 基本概念 8.2 核心思想 8.3 一般步骤 8.4 经典问题的贪心策略 8.4.1 活动安排问题 8.4.2 哈夫曼编码问题 8.4.3 *小生成树问题 8.4.4 背包问题 8.5 实例分析 8.6 本章小结 8.7 本章思考 第9章 动态规划法 9.1 基本概念 9.2 一般步骤 9.3 核心思想 9.4 实例分析 9.5 本章小结 9.6 本章思考 第10章 并查集 10.1 基本概念 10.2 核心操作 10.3 实例分析 10.4 本章小结 10.5 本章思考 附录 解题报告模板 参考文献