圖書信息
作者：余立功圖書詳細信息：
ISBN：9787302305132
定價：34.5元
印次：1-1
裝幀：平裝
印刷日期：2013-1-25
圖書前言
ACM國際大學生程式設計競賽(ACM/ICPC)是由國際計算機界歷史悠久、頗具權威性 的組織ACM學會主辦，是世界上公認的規模最大、水平最高的國際大學生程式設計競賽， 其目的旨在使大學生運用計算機來充分展示自已分析問題和解決問題的能力。 因歷屆競賽都 薈萃了世界各大洲的精英，雲集了計算機界的“希望之星”，而受到國際各知名大學的重視， 並受到全世界各著名計算機公司的高度關注， 成為世界各國大學生最具影響力的國際級計算 機類的賽事。 南京理工大學參與該項賽事八年，獲得亞洲區銀獎5個，銅獎12個。同時在訓練中也 積累了一些訓練的資料。南京理工大學ACM/ICPC集訓隊根據多年訓練積累，整理的 《ACM/ICPC算法訓練教程》適合ACM/ICPC初學者，及具有一定基礎的計算機算法和編 程愛好者。適合作為本科及研究生算法與數據結構類課程的參考教材。 本書資料全部來自南京理工大學ACM/ICPC集訓隊內部資料。由張珂、張俊華等集訓 隊員負責整理。因成書倉促，錯誤在所難免，望批評指正。 余立功圖書目錄
第一章算法基礎——11.1窮舉（枚舉）法——11.2遞歸法——31.3分治法——71.4貪心法——111.5模擬法——16第二章：數據結構——.192.1引言——192.2基本數據結構——192.3查找與排序——222.4並查集——.282.5堆（優先佇列）——.312.6Hash表——.342.7線段樹——39第三章數論——.473.1和素數有關的問題473.1.1素數基礎——473.1.2素數問題舉例483.2最大公約數歐幾里得及擴展歐幾里得算法513.2.1歐幾里得與擴展歐幾里得簡介.513.2.2歐幾里得與擴展歐幾里得舉例.523.3整數因子分解——543.3.1整數因子分解簡介543.3.2整數因子分解舉例55第四章計算幾何——604.1計算幾何的基礎——矢量614.1.1矢量基礎——614.2確定任意一對線段是否相交704.3尋找凸包——734.3.1尋找凸包——734.3.2凸包舉例——784.4尋找最近點對——814.4.1尋找最近點對方案81第五章圖算法——865.1引言——865.2最小生成樹——865.2.1Prim算法——.865.2.2Kruskal算法905.3最短路算法——905.3.1Dijkstra算法905.3.2Bellman-Ford算法944Floyd-Warshall算法.95 5.4無向圖的連通性——98 5.4.1無向連通圖割點和橋98 5.4.2歐拉圖問題102 5.5有向圖的強連通分量107 5.5.1Kosaraju算法.107 5.5.2Tarjan算法.110 5.5.3Gabow算法111 第六章搜尋算法——112 6.1概要——112 6.2深度優先搜尋（DFS——DepthFirstsearch）.112 6.3廣度優先搜尋（BFS——BreadthFirstSearch）116 6.4啟發式搜尋(介於深搜與寬搜之間的搜尋)119 6.5雙向寬搜——121 6.6總結——122 第七章網路流算法——123 7.1網路流的一般概念.123 7.1.1網路流的一些基本符號123 7.1.2網路流的三個性質123 7.2最大流——124 7.2.1網路流的定義124 7.2.2增廣路法.124 7.3有上下界網路的最大流和最小流132 7.4網路流的預流推進算法136 7.5最小費用最大流144 第八章動態規劃——.145 8.1動態規劃簡介——145 8.2動態規劃例題——145 第九章字元串——156 9.1KMP算法——156 9.1.1算法介紹156 9.1.2next指針157 9.2字典樹（Tries）160 9.3AC自動機——.165 9.4後綴數組——168 9.4.1基本概念168 9.4.2後綴數組的構造169 9.4.3後綴數組的套用172
參考資料
