《算法競賽入門經典——習題與解答》是2018年清華大學出版社出版的圖書，作者是陳鋒。
基本介紹
- 中文名：算法競賽入門經典——習題與解答
- 作者：陳鋒
- 出版時間：2018年01月01日
- 出版社：清華大學出版社
- ISBN：9787302476580
- 定價：69.8 元
- 印次：1-1
- 印刷日期：2017.10.27
簡介,目錄結構,
簡介
《算法競賽入門經典——習題與解答》是在《算法競賽入門經典（第2 版）》的基礎上，延伸出來的一本習題與解答圖書，它把C++語言、算法和解題有機地結合在一起，淡化理論，注重學習方法和實踐技巧，是一本算法競賽的入門和提高教材。《算法競賽入門經典——習題與解答》分為5 章。第1 章是各種編程訓練技巧以及C++11 語法特性的簡單介紹。第2 章精選了一部分《算法競賽入門經典（第2 版）》
算法競賽入門經典——習題與解答
目錄結構
第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數據結構基礎 ...
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/ICPCNorthAmerica-GreaterNY341
ACM/ICPCAfrica/MiddleEast-Arab342
ACM/ICPCNorthAmerica-Mid-AtlanticUSA344
ACM/ICPCNorthAmerica-RockyMountain345
ACM/ICPCNorthAmerica-EastCentralNA347
ACM/ICPCNorthAmerica-Mid-CentralUSA363
ACM/ICPCLatinAmerica364
ACM/ICPCSWERC（SouthwesternEuropeRegionals）367
ACM/ICPCEurope-Central372
ACM/ICPCEurope-Northwestern372
ACM/ICPCSouthPacific373
ACM/ICPCAsia–Tokyo（東京賽區）373
ACM/ICPCAsia–Aizu（愛知賽區）375
ACM/ICPCAsia–Fukuoka（福岡賽區）.375
ACM/ICPCAsia–Tehran（德黑蘭）376
ACM/ICPCAsia–Daejeon（韓國大田）378
ACM/ICPCAsia–Harbin（哈爾濱賽區）381
ACM/ICPCAsia–Changchun（長春賽區）381
ACM/ICPCAsia–Shenyang（瀋陽賽區）382
ACM/ICPCAsia–Dalian（大連賽區）最後的謎題（TheLastPuzzle,Asia-Dalian2011,LA5695）386
ACM/ICPCAsia–Tianjin（天津賽區）388
ACM/ICPCAsia–Changsha（長沙賽區）389
ACM/ICPCAsia–Nanjing（南京賽區）389
ACM/ICPCAsia–Guangzhou（廣州賽區）391
ACM/ICPCAsia–Shanghai（上海賽區）392
ACM/ICPCAsia–Chengdu（成都賽區）393
ACM/ICPCAsia–Hangzhou（杭州賽區）396
ACM/ICPCAsia–Jinhua（金華賽區）396
ACM/ICPCAsia–Taichung（台中賽區）398
ACM/ICPCAsia–Kaohsiung（高雄賽區）398
ACM/ICPCAsia–Amritapuri（印度Amritapuri）400
ACM/ICPCAsia–Hatyai（泰國合艾）405
ACM/ICPCAsia–Bangkok（泰國曼谷）407
ACM/ICPCAsia–Phuket（普吉島賽區）409
ACM/ICPCWorldFinals410
CCPC（中國大學生程式設計競賽）412
第5章比賽難題選譯415
