算法竞赛入门经典

作者: 刘汝佳著

出版社: 清华大学出版社

出版时间: 2009-11

版次: 1

ISBN: 9787302206088

定价: 24.00

装帧: 平装

开本: 16开

纸张: 胶版纸

页数: 225页

字数: 347千字

正文语种: 简体中文

分类: 计算机与互联网

1 张插图图片

399人买过

　　《算法艺术与信息学竞赛：算法竞赛入门经典》是一本算法竞赛的入门教材，把C/C++语言、算法和解题有机地结合在了一起，淡化理论，注重学习方法和实践技巧。《算法艺术与信息学竞赛：算法竞赛入门经典》内容分为11章，包括程序设计入门、循环结构程序设计、数组和字符串、函数和递归、基础题目选解、数据结构基础、暴力求解法、高效算法设计、动态规划初步、数学概念与方法、图论模型与算法，覆盖了算法竞赛入门所需的主要知识点，并附有大量习题。书中的代码规范、简洁、易懂，不仅能帮助读者理解算法原理，还能教会读者很多实用的编程技巧。另外，书中包含的各种开发、测试和调试技巧也是在传统的语言、算法类书籍中难以见到的。
　　《算法艺术与信息学竞赛：算法竞赛入门经典》可作为全国青少年信息学奥林匹克联赛（NOIP）的复赛教材及ACM国际大学。　　刘汝佳，1982年12月生，高中毕业于重庆市外国语学校。
　　2000年3月获得NO12000全国青少年信息学奥林匹克竞赛一等奖第四名，进入国家集训队，并因此保送到清华大学计算机科学与技术系。大一时获2001年ACM／ICPC国际大学生程序设计竞赛亚洲一上海赛区冠军和2002年世界总决赛银牌（世界第四），2005年获学士学位，2008年获硕士学位。
　　学生时代曾为中国计算机学会NOI科学委员会学生委员，担任J012002-2008中国国家队教练，并为NOI系列比赛命题十余道。现为NOI竞赛委员会委员，并在NOI25周年时获得中国计算机学会颁发的“特别贡献奖”。
　　2004年至今共为ACM／ICPC亚洲赛区命题二十余道，担任6次裁判和2次命题总监，并应邀参加IOI和ACM／lCPC相关国际研讨会，发表论文两篇。
　　2004年初作为第一作者出版专著《算法艺术与信息学竞赛》，2009年出版译著《编程挑战》。
　　多年来在全国二十余个城市进行中学生竞赛培训工作，为北京、上海、吉隆坡等地的著名高校授课与宣讲，并多次与TopCodet、百度和网易有道等知名企业合作举办比赛，让更多的IT人才获得展示自我的平台。第1部分语言篇第1章程序设计入门1.1 算术表达式1.2 变量及其输入1.3 顺序结构程序设计1.4 分支结构程序设计1.5 小结与习题1.5.1 数据类型实验1.5.2 scanf输入格式实验1.5.3 printf语句输出实验1.5.4 测测你的实践能力1.5.5 小结1.5.6 上机练习第2章循环结构程序设计2.1 for循环2.2 循环结构程序设计2.3 文件操作2.4 小结与习题2.4.1 输出技巧2.4.2 浮点数陷阱2.4.3 64位整数2.4.4 C++中的输入输出2.4.5 小结2.4.6 上机练习第3章数组和字符串3.1 数组3.2 字符数组3.3 最长回文子串3.4 小结与习题3.4.1 必要的存储量3.4.2 用ASCII编码表示字符3.4.3 补码表示法3.4.4 重新实现库函数3.4.5 字符串处理的常见问题3.4.6 关于输入输出3.4.7 I/O的效率3.4.8 小结3.4.9 上机练习第4章函数和递归4.1 数学函数4.1.1 简单函数的编写4.1.2 使用结构体的函数4.1.3 应用举例4.2 地址和指针4.2.1 变量交换4.2.2 调用栈4.2.3 用指针实现变量交换4.2.4 初学者易犯的错误4.3 递归4.3.1 递归定义4.3.2 递归函数4.3.3 C语言对递归的支持4.3.4 段错误与栈溢出4.4 本章小结4.4.1 小问题集锦4.4.2 小结第2部分算法篇第5章基础题目选解5.1 字符串5.1.1 WERTYU5.1.2 TeX括号5.1.3 周期串5.2 高精度运算5.2.1 小学生算术5.2.2 阶乘的精确值5.2.3 高精度运算类bign5.2.4 重载bign的常用运算符5.3 排序与检索5.3.1 6174问题5.3.2 字母重排5.4 数学基础5.4.1 Cantor的数表5.4.2 因子和阶乘5.4.3 果园里的树5.4.4 多少块土地5.5 训练参考5.5.1 黑盒测试5.5.2 在线评测系统5.5.3 推荐题目第6章数据结构基础6.1 栈和队列6.1.1 卡片游戏6.1.2 铁轨6.2 链表6.2.1 初步分析6.2.2 链式结构6.2.3 对比测试6.2.4 随机数发生器6.3 二叉树6.3.1 小球下落6.3.2 层次遍历6.3.3 二叉树重建6.4 图6.4.1 黑白图像6.4.2 走迷宫6.4.3 拓扑排序6.4.4 欧拉回路6.5 训练参考第7章暴力求解法7.1 简单枚举7.1.1 除法7.1.2 最大乘积7.1.3 分数拆分7.1.4 双基回文数7.2 枚举排列7.2.1 生成1～n的排列7.2.2 生成可重集的排列7.2.3 解答树7.2.4 下一个排列7.3 子集生成7.3.1 增量构造法7.3.2 位向量法7.3.3 二进制法7.4 回溯法7.4.1 八皇后问题7.4.2 素数环7.4.3 困难的串7.4.4 带宽7.5 隐式图搜索7.5.1 隐式树的遍历7.5.2 一般隐式图的遍历7.5.3 八数码问题7.5.4 结点查找表7.6 训练参考第8章高效算法设计8.1 算法分析初步8.1.1 渐进时间复杂度8.1.2 上界分析8.1.3 分治法8.1.4 正确对待算法分析结果8.2 再谈排序与检索8.2.1 归并排序8.2.2 快速排序8.2.3 二分查找8.3 递归与分治8.3.1 棋盘覆盖问题8.3.2 循环日程表问题8.3.3 巨人与鬼8.3.4 非线性方程求根8.3.5 最大值最小化8.4 贪心法8.4.1 最优装载问题8.4.2 部分背包问题8.4.3 乘船问题8.4.4 选择不相交区间8.4.5 区间选点问题8.4.6 区间覆盖问题8.4.7 Huffman编码8.5 训练参考第3部分竞赛篇第9章动态规划初步9.1 数字三角形9.1.1 问题描述与状态定义9.1.2 记忆化搜索与递推9.2 DAG上的动态规划9.2.1 DAG模型9.2.2 最长路及其字典序9.2.3 固定终点的最长路和最短路9.3 0-1背包问题9.3.1 多阶段决策问题9.3.2 规划方向9.3.3 滚动数组9.4 递归结构中的动态规划9.4.1 表达式上的动态规划9.4.2 凸多边形上的动态规划9.4.3 树上的动态规划9.5 集合上的动态规划9.5.1 状态及其转移9.5.2 隐含的阶段9.6 训练参考第10章数学概念与方法10.1 数论初步10.1.1 除法表达式10.1.2 无平方因子的数10.1.3 直线上的点10.1.4 同余与模算术10.2 排列与组合10.2.1 杨辉三角与二项式定理10.2.2 数论中的计数问题10.2.3 编码与解码10.2.4 离散概率初步10.3 递推关系10.3.1 汉诺塔10.3.2 Fibonacci数列10.3.3 Catalan数10.3.4 危险的组合10.3.5 统计n-k特殊集的数目10.4 训练参考第11章图论模型与算法11.1 再谈树11.1.1 无根树转有根树11.1.2 表达式树11.1.3 最小生成树11.1.4 并查集11.2 最短路问题11.2.1 Dijkstra算法11.2.2 稀疏图的邻接表11.2.3 使用优先队列的Dijkstra算法11.2.4 Bellman-Ford算法11.2.5 Floyd算法11.3 网络流初步11.3.1 最大流问题11.3.2 增广路算法11.3.3 最小割最大流定理11.3.4 最小费用最大流问题11.4 进一步学习的参考11.4.1 编程语言11.4.2 数据结构11.4.3 算法设计11.4.4 数学11.4.5 参赛指南11.5 训练参考附录A 开发环境与方法A.1 命令行A.1.1 文件系统A.1.2 进程A.1.3 程序的执行A.1.4 重定向和管道A.1.5 常见命令A.2 操作系统脚本编程入门A.2.1 Windows下的批处理A.2.2 Linux下的Bash脚本A.2.3 再谈随机数A.3 编译器和调试器A.3.1 gcc的安装和测试A.3.2 常见编译选项A.3.3 gdb简介A.3.4 gdb的高级功能A.4 浅谈IDE
内容简介:
　　《算法艺术与信息学竞赛：算法竞赛入门经典》是一本算法竞赛的入门教材，把C/C++语言、算法和解题有机地结合在了一起，淡化理论，注重学习方法和实践技巧。《算法艺术与信息学竞赛：算法竞赛入门经典》内容分为11章，包括程序设计入门、循环结构程序设计、数组和字符串、函数和递归、基础题目选解、数据结构基础、暴力求解法、高效算法设计、动态规划初步、数学概念与方法、图论模型与算法，覆盖了算法竞赛入门所需的主要知识点，并附有大量习题。书中的代码规范、简洁、易懂，不仅能帮助读者理解算法原理，还能教会读者很多实用的编程技巧。另外，书中包含的各种开发、测试和调试技巧也是在传统的语言、算法类书籍中难以见到的。
　　《算法艺术与信息学竞赛：算法竞赛入门经典》可作为全国青少年信息学奥林匹克联赛（NOIP）的复赛教材及ACM国际大学。
作者简介:
　　刘汝佳，1982年12月生，高中毕业于重庆市外国语学校。
　　2000年3月获得NO12000全国青少年信息学奥林匹克竞赛一等奖第四名，进入国家集训队，并因此保送到清华大学计算机科学与技术系。大一时获2001年ACM／ICPC国际大学生程序设计竞赛亚洲一上海赛区冠军和2002年世界总决赛银牌（世界第四），2005年获学士学位，2008年获硕士学位。
　　学生时代曾为中国计算机学会NOI科学委员会学生委员，担任J012002-2008中国国家队教练，并为NOI系列比赛命题十余道。现为NOI竞赛委员会委员，并在NOI25周年时获得中国计算机学会颁发的“特别贡献奖”。
　　2004年至今共为ACM／ICPC亚洲赛区命题二十余道，担任6次裁判和2次命题总监，并应邀参加IOI和ACM／lCPC相关国际研讨会，发表论文两篇。
　　2004年初作为第一作者出版专著《算法艺术与信息学竞赛》，2009年出版译著《编程挑战》。
　　多年来在全国二十余个城市进行中学生竞赛培训工作，为北京、上海、吉隆坡等地的著名高校授课与宣讲，并多次与TopCodet、百度和网易有道等知名企业合作举办比赛，让更多的IT人才获得展示自我的平台。
目录:
第1部分语言篇第1章程序设计入门1.1 算术表达式1.2 变量及其输入1.3 顺序结构程序设计1.4 分支结构程序设计1.5 小结与习题1.5.1 数据类型实验1.5.2 scanf输入格式实验1.5.3 printf语句输出实验1.5.4 测测你的实践能力1.5.5 小结1.5.6 上机练习第2章循环结构程序设计2.1 for循环2.2 循环结构程序设计2.3 文件操作2.4 小结与习题2.4.1 输出技巧2.4.2 浮点数陷阱2.4.3 64位整数2.4.4 C++中的输入输出2.4.5 小结2.4.6 上机练习第3章数组和字符串3.1 数组3.2 字符数组3.3 最长回文子串3.4 小结与习题3.4.1 必要的存储量3.4.2 用ASCII编码表示字符3.4.3 补码表示法3.4.4 重新实现库函数3.4.5 字符串处理的常见问题3.4.6 关于输入输出3.4.7 I/O的效率3.4.8 小结3.4.9 上机练习第4章函数和递归4.1 数学函数4.1.1 简单函数的编写4.1.2 使用结构体的函数4.1.3 应用举例4.2 地址和指针4.2.1 变量交换4.2.2 调用栈4.2.3 用指针实现变量交换4.2.4 初学者易犯的错误4.3 递归4.3.1 递归定义4.3.2 递归函数4.3.3 C语言对递归的支持4.3.4 段错误与栈溢出4.4 本章小结4.4.1 小问题集锦4.4.2 小结第2部分算法篇第5章基础题目选解5.1 字符串5.1.1 WERTYU5.1.2 TeX括号5.1.3 周期串5.2 高精度运算5.2.1 小学生算术5.2.2 阶乘的精确值5.2.3 高精度运算类bign5.2.4 重载bign的常用运算符5.3 排序与检索5.3.1 6174问题5.3.2 字母重排5.4 数学基础5.4.1 Cantor的数表5.4.2 因子和阶乘5.4.3 果园里的树5.4.4 多少块土地5.5 训练参考5.5.1 黑盒测试5.5.2 在线评测系统5.5.3 推荐题目第6章数据结构基础6.1 栈和队列6.1.1 卡片游戏6.1.2 铁轨6.2 链表6.2.1 初步分析6.2.2 链式结构6.2.3 对比测试6.2.4 随机数发生器6.3 二叉树6.3.1 小球下落6.3.2 层次遍历6.3.3 二叉树重建6.4 图6.4.1 黑白图像6.4.2 走迷宫6.4.3 拓扑排序6.4.4 欧拉回路6.5 训练参考第7章暴力求解法7.1 简单枚举7.1.1 除法7.1.2 最大乘积7.1.3 分数拆分7.1.4 双基回文数7.2 枚举排列7.2.1 生成1～n的排列7.2.2 生成可重集的排列7.2.3 解答树7.2.4 下一个排列7.3 子集生成7.3.1 增量构造法7.3.2 位向量法7.3.3 二进制法7.4 回溯法7.4.1 八皇后问题7.4.2 素数环7.4.3 困难的串7.4.4 带宽7.5 隐式图搜索7.5.1 隐式树的遍历7.5.2 一般隐式图的遍历7.5.3 八数码问题7.5.4 结点查找表7.6 训练参考第8章高效算法设计8.1 算法分析初步8.1.1 渐进时间复杂度8.1.2 上界分析8.1.3 分治法8.1.4 正确对待算法分析结果8.2 再谈排序与检索8.2.1 归并排序8.2.2 快速排序8.2.3 二分查找8.3 递归与分治8.3.1 棋盘覆盖问题8.3.2 循环日程表问题8.3.3 巨人与鬼8.3.4 非线性方程求根8.3.5 最大值最小化8.4 贪心法8.4.1 最优装载问题8.4.2 部分背包问题8.4.3 乘船问题8.4.4 选择不相交区间8.4.5 区间选点问题8.4.6 区间覆盖问题8.4.7 Huffman编码8.5 训练参考第3部分竞赛篇第9章动态规划初步9.1 数字三角形9.1.1 问题描述与状态定义9.1.2 记忆化搜索与递推9.2 DAG上的动态规划9.2.1 DAG模型9.2.2 最长路及其字典序9.2.3 固定终点的最长路和最短路9.3 0-1背包问题9.3.1 多阶段决策问题9.3.2 规划方向9.3.3 滚动数组9.4 递归结构中的动态规划9.4.1 表达式上的动态规划9.4.2 凸多边形上的动态规划9.4.3 树上的动态规划9.5 集合上的动态规划9.5.1 状态及其转移9.5.2 隐含的阶段9.6 训练参考第10章数学概念与方法10.1 数论初步10.1.1 除法表达式10.1.2 无平方因子的数10.1.3 直线上的点10.1.4 同余与模算术10.2 排列与组合10.2.1 杨辉三角与二项式定理10.2.2 数论中的计数问题10.2.3 编码与解码10.2.4 离散概率初步10.3 递推关系10.3.1 汉诺塔10.3.2 Fibonacci数列10.3.3 Catalan数10.3.4 危险的组合10.3.5 统计n-k特殊集的数目10.4 训练参考第11章图论模型与算法11.1 再谈树11.1.1 无根树转有根树11.1.2 表达式树11.1.3 最小生成树11.1.4 并查集11.2 最短路问题11.2.1 Dijkstra算法11.2.2 稀疏图的邻接表11.2.3 使用优先队列的Dijkstra算法11.2.4 Bellman-Ford算法11.2.5 Floyd算法11.3 网络流初步11.3.1 最大流问题11.3.2 增广路算法11.3.3 最小割最大流定理11.3.4 最小费用最大流问题11.4 进一步学习的参考11.4.1 编程语言11.4.2 数据结构11.4.3 算法设计11.4.4 数学11.4.5 参赛指南11.5 训练参考附录A 开发环境与方法A.1 命令行A.1.1 文件系统A.1.2 进程A.1.3 程序的执行A.1.4 重定向和管道A.1.5 常见命令A.2 操作系统脚本编程入门A.2.1 Windows下的批处理A.2.2 Linux下的Bash脚本A.2.3 再谈随机数A.3 编译器和调试器A.3.1 gcc的安装和测试A.3.2 常见编译选项A.3.3 gdb简介A.3.4 gdb的高级功能A.4 浅谈IDE