算法競賽入門經典——習題與解答

《算法競賽入門經典——習題與解答》是2018年清華大學出版社出版的圖書,作者是陳鋒。

基本介紹

  • 書名:算法競賽入門經典——習題與解答
  • 作者:陳鋒
  • 定價:69.80元
  • 出版時間:2018.01.01
基本信息,簡介,目錄結構,

基本信息

作者:陳鋒
定價:69.80元
印次:1-1
ISBN:9787302476580
出版日期:2018.01.01
印刷日期: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

相關詞條

熱門詞條

聯絡我們