-
内容大纲
本书是在《算法竞赛入门经典(第2版)》的基础上,延伸出来的一本习题与解答图书,它把C++语言、算法和解题有机地结合在一起,淡化理论,注重学习方法和实践技巧,是一本算法竞赛的入门和提高教材。本书分为5章。第1章是各种编程训练技巧以及C++11语法特性的简单介绍。第2章精选了一部分《算法竞赛入门经典(第2版)》的习题进行分析、解答。第3章是ACM/ICPC比赛真题分类选解,挑选了近些年ACM/ICPC比赛中较有价值的题目进行分析并解答。第4~5章是比赛真题选译,整理并翻译了近几年来各大区域比赛中笔者认为值得学习训练的比赛真题。
如果你对算法感兴趣,如果你是一名程序员或即将成为一名程序员,如果你想大幅提升自己的算法思维能力,如果你有志于参加ACM/ICPC、NOIP、NOI等竞赛,那就来吧!本书将为你推开一扇算法世界的大门! -
作者介绍
陈锋,1982年9月出生,曾就职于上海微软全球技术支持中心,担任.net虚拟机(CLR)以及Visual Studio Extensibility技术咨询顾问。现任职厦门宇道信隆信息科技有限公司,担任技术总监职务,专注于人工智能以及算法技术在金融科技领域的应用。 多年来对算法研究一直充满浓厚兴趣,工作之余坚持算法学习,笔耕不辍。现担任四川大学ACM/ICPC算法竞赛集训队特邀指导老师,榕阳编程NOI、NOIP指导教练。所带学员多次获得ICPC金/银牌,进入NOI省队等。 曾出版《算法竞赛入门经典——训练指南》《算法竞赛入门经典——习题与解答》《算法竞赛入门经典——算法实现》等畅销书。 -
目录
第1章 编程技巧与C++11语法特性介绍
1.1 编程技巧
1.1.1 排序性能问题
1.1.2 整数输入
1.1.3 循环宏定义
1.1.4 STL容器内容调试输出
1.1.5 二维几何运算类
1.1.6 内存池
1.1.7 泛型参数的使用
1.1.8 位运算操作封装
1.1.9 编译脚本
1.2 C++11语言特性介绍
1.2.1 类型推导(auto)
1.2.2 空指针值(nullptr)
1.2.3 容器的for循环遍历
1.2.4 匿名函数(Lambda)
1.2.5 统一的初始化语法
1.2.6 哈希容器
第2章 《算法竞赛入门经典(第2版)》习题选解
2.1 数组和字符串
2.2 函数和递归
2.3 C++与STL入门
2.4 数据结构基础
2.5 暴力求解法
2.6 高效算法设计
2.7 动态规划初步
2.8 数学概念与方法
2.9 图论模型与算法
2.10 高级专题
第3章 比赛真题分类选解
3.1 搜索
3.2 模拟
3.3 动态规划
3.4 组合递推
3.5 图论
3.6 正则表达式
第4章 比赛真题选译
ACM/ICPC North America-GreaterNY
ACM/ICPC Africa/MiddleEast-Arab
ACM/ICPC North America-Mid-AtlanticUSA
ACM/ICPC North America-RockyMountain
ACM/ICPC North America-EastCentralNA
ACM/ICPC North America-Mid-CentralUSA
ACM/ICPC Latin America
ACM/ICPC SWERC(SouthwesternEuropeRegionals)
ACM/ICPC Europe-Central
ACM/ICPC Europe-Northwestern
ACM/ICPC South Pacific
ACM/ICPC Asia–Tokyo(东京赛区)
ACM/ICPC Asia–Aizu(爱知赛区)
ACM/ICPC Asia–Fukuoka(福冈赛区)
ACM/ICPC Asia–Tehran(德黑兰)
ACM/ICPC Asia–Daejeon(韩国大田)
ACM/ICPC Asia–Harbin(哈尔滨赛区)
ACM/ICPC Asia–Changchun(长春赛区)
ACM/ICPC Asia–Shenyang(沈阳赛区)
ACM/ICPC Asia–Dalian(大连赛区)最后的谜题(The Last Puzzle,Asia-Dalian 2011,LA5695)
ACM/ICPC Asia–Tianjin(天津赛区)
ACM/ICPC Asia–Changsha(长沙赛区)
ACM/ICPC Asia–Nanjing(南京赛区)
ACM/ICPC Asia–Guangzhou(广州赛区)
ACM/ICPC Asia–Shanghai(上海赛区)
ACM/ICPC Asia–Chengdu(成都赛区)
ACM/ICPC Asia–Hangzhou(杭州赛区)
ACM/ICPC Asia–Jinhua(金华赛区)
ACM/ICPC Asia–Taichung(台中赛区)
ACM/ICPC Asia–Kaohsiung(高雄赛区)
ACM/ICPC Asia–Amritapuri(印度Amritapuri)
ACM/ICPC Asia–Hatyai(泰国合艾)
ACM/ICPC Asia–Bangkok(泰国曼谷)
ACM/ICPC Asia–Phuket(普吉岛赛区)
ACM/ICPC WorldFinals
CCPC(中国大学生程序设计竞赛)
第5章 比赛难题选译
ACM/ICPC Europe–Central
ACM/ICPC Europe–Northeastern
ACM/ICPC Asia–Taichung(台中)
ACM/ICPC Asia–Daejeon
ACM/ICPC Asia–Shanghai(上海)
ACM/ICPC Asia–Dhaka(达卡)
ACM/ICPC Asia–Mudanjiang(牡丹江)
ACM/ICPC Asia–Tehran(德黑兰)
ACM/ICPC Asia–Xian(西安)
ACM/ICPC Asia–Anshan
ACM/ICPC Asia–Beijing(北京)
ACM/ICPC Asia–Guangzhou(广州)
ACM/ICPC Asia–Tokyo(东京)
ACM/ICPC Asia–Bangkok(曼谷)
同类热销排行榜
- C语言与程序设计教程(高等学校计算机类十二五规划教材)16
- 电机与拖动基础(教育部高等学校自动化专业教学指导分委员会规划工程应用型自动化专业系列教材)13.48
- 传感器与检测技术(第2版高职高专电子信息类系列教材)13.6
- ASP.NET项目开发实战(高职高专计算机项目任务驱动模式教材)15.2
- Access数据库实用教程(第2版十二五职业教育国家规划教材)14.72
- 信号与系统(第3版下普通高等教育九五国家级重点教材)15.08
- 电气控制与PLC(普通高等教育十二五电气信息类规划教材)17.2
- 数字电子技术基础(第2版)17.36
- VB程序设计及应用(第3版十二五职业教育国家规划教材)14.32
- Java Web从入门到精通(附光盘)/软件开发视频大讲堂27.92
推荐书目
-

孩子你慢慢来/人生三书 华人世界率性犀利的一枝笔,龙应台独家授权《孩子你慢慢来》20周年经典新版。她的《...
-

时间简史(插图版) 相对论、黑洞、弯曲空间……这些词给我们的感觉是艰深、晦涩、难以理解而且与我们的...
-

本质(精) 改革开放40年,恰如一部四部曲的年代大戏。技术突变、产品迭代、产业升级、资本对接...
[
