ACM/ICPC算法訓練教程

圖書前言

ACM國際大學生程式設計競賽(ACM/ICPC)是由國際計算機界歷史悠久、頗具權威性的組織ACM學會主辦，是世界上公認的規模最大、水平最高的國際大學生程式設計競賽，其目的旨在使大學生運用計算機來充分展示自己分析問題和解決問題的能力。因歷屆競賽都薈萃了世界各大洲的精英，雲集了計算機界的“希望之星”，而受到國際各知名大學的重視，並受到全世界各著名計算機公司的高度關注，成為世界各國大學生最具影響力的國際級計算機類的賽事。南京理工大學參與該項賽事八年，獲得亞洲區銀獎5個，銅獎12個。同時在訓練中也積累了一些訓練的資料。南京理工大學ACM/ICPC集訓隊根據多年訓練積累，整理的《ACM/ICPC算法訓練教程》適合ACM/ICPC初學者，及具有一定基礎的計算機算法和編程愛好者。適合作為本科及研究生算法與數據結構類課程的參考教材。本書資料全部來自南京理工大學ACM/ICPC集訓隊內部資料。由張珂、張俊華等集訓隊員負責整理。因成書倉促，錯誤在所難免，望批評指正。余立功

圖書目錄

第1章基礎算法

1.1枚舉法

1.2遞歸法

1.3分治法

1.4貪心法

1.4.1擬陣

1.4.2關於帶權擬陣的貪心算法

1.4.3任務時間表問題

1.5模擬法

第2章數據結構

2.1基本數據結構

2.1.1堆疊

2.1.2佇列

2.1.3堆

2.1.4並查集

2.2線段樹

2.3樹狀數組

2.4搜尋樹

2.4.1二叉搜尋樹

2.4.2AVL 搜尋樹

2.4.3紅黑樹

2.4.4伸展樹

2.4.5Treap 樹堆

2.4.6SBT

2.4.7跳躍表

2.5Hash 表

2.6左偏樹

第3章動態規劃

3.1動態規劃簡介

3.1.1動態規劃的基本思想

3.1.2動態規劃法的步驟

3.1.3動態規劃問題的特徵

3.1.4適用動態規劃解題的條件

3.2線性動態規劃

3.3樹形動態規劃

3.4機率動態規劃

3.5動態規劃中的狀態壓縮

第4章數學問題

4.1乘方取模和矩陣快速冪

4.1.1乘方取模問題

4.1.2矩陣快速冪

4.2歐幾里得算法

4.2.1最大公約數與歐幾里得算法

4.2.2二元一次不定方程和擴展歐幾里得算法

4.3進位制轉換

4.3.1整數的進位制轉換

4.3.2小數的進位制轉換

4.3.3負進位制

ACM/ICPC算法訓練教程

基本介紹

圖書前言

圖書目錄

相關詞條

熱門詞條