算法竞赛入门经典——习题与解答

副标题:无

作   者:陈锋

分类号:

ISBN:9787302476580

微信扫一扫,移动浏览光盘

简介


《算法竞赛入门经典——习题与解答》是在《算法竞赛入门经典(第2 版)》的基础上,延伸出来的一本习题与解答图书,它把C 语言、算法和解题有机地结合在一起,淡化理论,注重学习方法和实践技巧,是一本算法竞赛的入门和提高教材。《算法竞赛入门经典——习题与解答》分为5 章。第1 章是各种编程训练技巧以及C 11 语法特性的简单介绍。第2 章精选了一部分《算法竞赛入门经典(第2 版)》的习题进行分析、解答。第3 章是ACM/ICPC 比赛真题分类选解,挑选了近些年ACM/ICPC 比赛中较有价值的题目进行分析并解答。第4~5 章是比赛真题选译,整理并翻译了近几年来各大区域比赛中笔者认为值得学习训练的比赛真题。如果你对算法感兴趣,如果你是一名程序员或即将成为一名程序员,如果你想大幅提升自己的算法思维能力,如果你有志于参加ACM/ICPC、NOIP、NOI 等竞赛,那就来吧!《算法竞赛入门经典——习题与解答》将为你推开一扇算法世界的大门!法竞赛入门经典(第2 版)》的习题进行分析、解答。第3 章是ACM/ICPC 比赛真题分类选解,挑选了近些年ACM/ICPC 比赛中较有价值的题目进行分析并解答。第4~5 章是比赛真题选译,整理并翻译了近几年来各大区域比赛中笔者认为值得学习训练的比赛真题。如果你对算法感兴趣,如果你是一名程序员或即将成为一名程序员,如果你想大幅提升自己的算法思维能力,如果你有志于参加ACM/ICPC、NOIP、NOI 等竞赛,那就来吧!本书将为你推开一扇算法世界的大门!

目录


第1章编程技巧与C 11语法特性介绍 1

1.1编程技巧 1

1.1.1 排序性能问题 1

1.1.2 整数输入 3

1.1.3 循环宏定义 3

1.1.4 STL容器内容调试输出 3

1.1.5 二维几何运算类 4

1.1.6 内存池 5

1.1.7 泛型参数的使用 5

1.1.8 位运算操作封装 6

1.1.9 编译脚本 7

1.2 C 11语言特性介绍 7

1.2.1 类型推导(auto) 8

1.2.2 空指针值(nullptr) 8

1.2.3 容器的 for循环遍历 8

1.2.4 匿名函数(Lambda) 9

1.2.5 统一的初始化语法 10

1.2.6 哈希容器 11

第 2 章《算法竞赛入门经典(第 2版)》习题选解 13

2.1数组和字符串 13

2.2函数和递归 26

2.3 C 与 STL入门 37

2.4数据结构基础 76

2.5暴力求解法 108

2.6高效算法设计 139

2.7动态规划初步 166

2.8数学概念与方法 190

2.9图论模型与算法 214

2.10高级专题 237

第 3 章比赛真题分类选解 248

3.1搜索 248

3.2模拟 257

3.3动态规划 319

3.4组合递推 324

3.5图论 331

3.6正则表达式 333

第 4 章比赛真题选译 341

ACM/ICPC North America - Greater NY 341

ACM/ICPC Africa/Middle East - Arab 342

ACM/ICPC North America - Mid-AtlanticUSA 344

ACM/ICPC North America - RockyMountain 345

ACM/ICPC North America - East CentralNA 347

ACM/ICPC North America - Mid-CentralUSA 363

ACM/ICPC Latin America 364

ACM/ICPC SWERC(SouthwesternEurope Regionals) 367

ACM/ICPC Europe - Central 372

ACM/ICPC Europe - Northwestern 372

ACM/ICPC South Pacific 373

ACM/ICPC Asia – Tokyo(东京赛区) 373

ACM/ICPC Asia – Aizu(爱知赛区) 375

ACM/ICPC Asia – Fukuoka(福冈赛区) .375

ACM/ICPC Asia – Tehran(德黑兰) 376

ACM/ICPC Asia – Daejeon(韩国大田) 378

ACM/ICPC Asia – Harbin(哈尔滨赛区) 381

ACM/ICPC Asia – Changchun(长春赛区) 381

ACM/ICPC Asia – Shenyang(沈阳赛区) 382

ACM/ICPC Asia – Dalian(大连赛区)*后的谜题(TheLast Puzzle, Asia

- Dalian 2011, LA5695) 386

ACM/ICPC Asia – Tianjin(天津赛区) 388

ACM/ICPC Asia – Changsha(长沙赛区) 389

ACM/ICPC Asia – Nanjing(南京赛区) 389

ACM/ICPC Asia – Guangzhou(广州赛区) 391

ACM/ICPC Asia – Shanghai(上海赛区) 392

ACM/ICPC Asia – Chengdu(成都赛区) 393

ACM/ICPC Asia – Hangzhou(杭州赛区) 396

ACM/ICPC Asia – Jinhua(金华赛区) 396

ACM/ICPC Asia – Taichung(台中赛区) 398

ACM/ICPC Asia – Kaohsiung(高雄赛区) 398

ACM/ICPC Asia – Amritapuri(印度Amritapuri) 400

ACM/ICPC Asia – Hatyai(泰国合艾) 405

ACM/ICPC Asia – Bangkok(泰国曼谷) 407

ACM/ICPC Asia – Phuket(普吉岛赛区) 409

ACM/ICPC World Finals 410

CCPC(中国大学生程序设计竞赛) 412

第 5 章比赛难题选译 415

ACM/ICPC Europe – Central 415

ACM/ICPC Europe – Northeastern 416

ACM/ICPC Asia – Taichung(台中) 420

ACM/ICPC Asia – Daejeon 422

ACM/ICPC Asia – Shanghai(上海) 422

ACM/ICPC Asia – Dhaka(达卡) 423

ACM/ICPC Asia – Mudanjiang(牡丹江) 424

ACM/ICPC Asia – Tehran(德黑兰) 427

ACM/ICPC Asia – Xian(西安) 427

ACM/ICPC Asia – Anshan 427

ACM/ICPC Asia – Beijing(北京) 429

ACM/ICPC Asia – Guangzhou(广州) 431

ACM/ICPC Asia – Tokyo(东京) 432

ACM/ICPC Asia – Bangkok(曼谷) 433


已确认勘误

次印刷

页码 勘误内容 提交人 修订印次

算法竞赛入门经典——习题与解答
    • 名称
    • 类型
    • 大小

    光盘服务联系方式: 020-38250260    客服QQ:4006604884

    意见反馈

    14:15

    关闭

    云图客服:

    尊敬的用户,您好!您有任何提议或者建议都可以在此提出来,我们会谦虚地接受任何意见。

    或者您是想咨询:

    用户发送的提问,这种方式就需要有位在线客服来回答用户的问题,这种 就属于对话式的,问题是这种提问是否需要用户登录才能提问

    Video Player
    ×
    Audio Player
    ×
    pdf Player
    ×
    Current View

    看过该图书的还喜欢

    some pictures

    解忧杂货店

    东野圭吾 (作者), 李盈春 (译者)

    loading icon