算法競賽試煉場: 洛谷300題精析

羅勇軍、汪楚奇、陳哲

  • 出版商: 清華大學
  • 出版日期: 2026-09-01
  • 售價: $888
  • 語言: 簡體中文
  • ISBN: 7302726167
  • ISBN-13: 9787302726166
  • 相關分類: Algorithms-data-structures
  • 下單後立即進貨 (約4週~6週)

  • 算法競賽試煉場: 洛谷300題精析-preview-1
  • 算法競賽試煉場: 洛谷300題精析-preview-2
  • 算法競賽試煉場: 洛谷300題精析-preview-3
  • 算法競賽試煉場: 洛谷300題精析-preview-4
  • 算法競賽試煉場: 洛谷300題精析-preview-5
  • 算法競賽試煉場: 洛谷300題精析-preview-6
算法競賽試煉場: 洛谷300題精析-preview-1

商品描述

本書是算法競賽的習題集,以習題的講解驅動對知識點、模板代碼、計算思維的訓練,幫助算法競賽的初學者建立基本的編碼能力、計算思維。題目選自深受歡迎的洛谷網站,保證了題目質量。本書內容包括:語言題:數組、分支、循環、結構體、函數、遞歸、二進制位運算等;模擬與簡單思維題;基本算法:枚舉、排序、二分、貪心、尺取;數據結構:鏈表、隊列、棧、二叉樹;搜索:BFS、DFS;數學:數論、組合數學、幾何;DP:線性dp、背包、樹形DP、狀態壓縮DP;圖論:圖的遍歷,樹上問題,拓撲排序、最短路、最小生成樹;附錄:STL。 本書適合中學信奧的初學者,和大學算法競賽的初學者。

作者簡介

羅勇軍:華東理工大學信息科學工程學院副教授,多年來持續指導學生參加國際大學生程序設計競賽中國大學生程序設計競賽、藍橋杯大賽等。主編教材《算法競賽入門到進階》榮獲清華大學出版社2019-2021年度暢書,《算法競賽》榮獲青華大學出版社2022年度十佳圖書,(程序設計競賽專題挑戰教程》被選為藍橋杯大賽官方備賽書,《藍橋杯算法入門》榮獲清華大學出版社2024年度計算機類暢銷新書獎。 汪楚奇:網名kkksc03,畢業於上海交通大學和香港中文大學,洛谷創始人兼站長。2013年創辦洛谷,幫助大量用戶提升算法能力。同時開辦洛谷網校並制作了各類算法競賽課程。著有教材《深入淺出程序設計競賽 基礎篇/進階篇)。 陳哲:網名chen_zhe,畢業於華東理工大學,洛谷著名管理員,維護了洛谷大量的題目等學術資源,同時主導了洛谷網校多項課程的教學,具有豐富的算法教學經驗。

目錄大綱

目錄

第1篇語言入門1

1.1結構化程序設計2

1.2遞歸50

1.3進制轉換54

第2篇模擬和枚舉59

2.1模擬60

2.2枚舉77

第3篇基礎算法115

3.1排序116

3.2貪心130

3.3雙指針143

3.4二分法151

3.5前綴和與差分163

第4篇數據結構181

4.1動態數組182

4.2隊列188

4.3棧198

4.4鏈表213

4.5雙端隊列228

4.6集合與映射244

第5篇搜索265

第6篇數學311

6.1簡單數學312

6.2素數問題329

6.3組合數學347

第7篇動態規劃379

7.1線性DP380

7.2背包DP408

7.3區間DP431

7.4樹形DP445

第8篇圖論465

8.1圖的存儲和遍歷466

8.2最小生成樹489

8.3最短路徑502

8.4拓撲排序527

8.5樹上問題和LCA542