編輯推薦

本書主要介紹ACM/ICPC的算法，分為九類，包括基礎算法、數據結構算法、各種搜索方法、圖論基礎算法、網絡流如zui大流、zui小流、上下界網絡流算法、動態規劃基礎算法、數學基礎、字符串算法及計算幾何。每一部分內容先介紹基本概念、基礎理論，再通過例題講解算法。書中例題均給齣源程序代碼及解題思路，便於讀者參考。

本書適用於剛剛步入ACM/ICPC的初學者，書中算法由淺入深，有利於初學者的學習。本書也是計算機及相關專業程序設計、數據結構、算法設計等課程的輔助教材，也適用於計算機編程愛好者。

本教材以基礎算法為主要講解內容，容易使初學者入門，也能使非計算機專業編程愛好者容易上手，提高其學習的興趣。

l 以知識點劃分章節。

l 每一節先介紹理論知識，可以使學生瞭解基本概念，基礎理論；再介紹例題，講解知識點。

l 例題選擇較近的區域賽、世界總決賽及各學校OJ題目，比較有代錶性。

l 每一知識點給齣推薦學習。

課程教學課件：本書配套的主教材PPT電子課件可到清華大學齣版社官網免費下載。

內容簡介

　　《ACM/ICPC算法基礎訓練教程》介紹ACM/ICPC的算法基礎知識，主要內容包括基礎算法、數據結構、搜索算法、圖論基礎、網絡流（較大流、費用流、上下界網絡流）、動態規劃算法、數學基礎、字符串算法以及計算幾何基礎。每一部分內容先介紹基本概念和基礎理論，再通過例題講解算法。書中所有例題均給齣源程序代碼及解題思路，便於讀者學習和參考。 本書適用於剛剛步入ACM/ICPC的初學者，書中算法由淺入深，循序漸進，有利於初學者的學習。本書適閤作為計算機及相關專業程序設計、數據結構和算法設計與分析等課程的教材，也可以作為計算機編程愛好者的參考書。

作者簡介

參與編寫本書的人員均為天津大學ACM/ICPC領隊和指導教師，以及ACM/ICPC代錶隊現役及退役隊員，在編寫過程中參考瞭大量的文獻，結閤多年的參賽經驗，對本書的內容進行瞭撰寫，並對書中例題源程序代碼進行評測。

喻梅：天津大學計算機科學與技術學院副教授，碩士生導師。作為指導教師，帶領天津大學ACM/ICPC代錶隊，參加ACM國際大學生程序設計競賽，在亞洲區域賽中，奪得21項金奬、33項銀奬、41項銅奬，並五次進入世界總決賽。榮獲天津市高校第七屆青年教師教學基本功競賽二等奬，榮獲天津大學第五屆青年教師講課大賽一等奬。

於瑞國：天津大學計算機科學與技術學院副教授，碩士生導師。主要從事機器學習、人工智能、信息檢索、自然語言處理及數據挖掘等方麵的研究，發錶瞭多篇國內外核心期刊和學術會議論文，主持並參與完成瞭多項科研項目。參編《計算機組成原理》教材，參與《計算機係統結構》及《計算機組成原理》精品課程的建設，獲得過天津市優秀教師稱號及五一勞動奬章。作為指導教師，從2002年開始帶領天津大學ACM/ICPC代錶隊，參加ACM國際大學生程序設計競賽，在亞洲區域賽中取得瞭很好的成績，並率領隊員五次進入世界總決賽。通過多年的教學經曆，積纍瞭大量的算法設計方麵的教學與研究經驗。

目錄

第1章 基礎算法
1.1 模擬題
1.1.1 基本概念
1.1.2 例題講解
1.1.3 習題推薦
1.2 枚舉算法
1.2.1 基本概念
1.2.2 例題講解
1.2.3 習題推薦
1.3 遞歸算法
1.3.1 基本概念
1.3.2 例題講解
1.3.3 習題推薦
1.4 貪心算法
1.4.1 基本概念
1.4.2 例題講解
1.4.3 習題推薦
1.5 分治算法
1.5.1 基本概念
1.5.2 例題講解
1.5.3 習題推薦
1.6 二分/三分算法
1.6.1 基本概念
1.6.2 例題講解
1.6.3 習題推薦
第2章 數據結構
...
第3章 搜索算法
...

前言/序言

ACM國際大學生程序設計競賽（簡稱ACM/ICPC）是世界上公認的規模最大、水平最高的國際大學生程序設計競賽，一直受到國際各知名大學的重視，並受到世界各著名計算機公司的高度關注。ACM/ICPC大賽的目的是讓大學生充分展示自己運用計算機分析問題和解決問題的能力。在我國，越來越多的高校、越來越多的計算機及相關專業的學生關注並參與此項賽事，通過競賽，培養學生牢固的專業素質，為後續專業的學習和研究打下良好的基礎。

本書所介紹的內容均為ACM/ICPC基礎算法，目的是使剛剛步入ACM/ICPC、剛剛進入專業課學習的計算機專業學生以及程序設計愛好者瞭解計算機編程的基本算法。本書每一章知識點的介紹分為理論知識、例題解析、推薦學習三部分。通過對ACM/ICPC知識點基本概念和基礎理論的介紹，瞭解相關的理論知識；通過對例題的解析，能夠理解算法相應的知識點；通過習題的練習，掌握和鞏固所學算法，以達到培養計算機專業人纔的編程思想以及分析問題和解決問題的能力。本書注重基礎算法的介紹，使初學者能夠快速入門，並且對程序設計及算法産生興趣，為後續進階學習打下堅實的基礎。

參與本書編寫的人員均為天津大學ACM/ICPC代錶隊的現役及退役隊員，在編寫過程中參考瞭大量文獻，結閤多年的參賽經驗，對本書的內容進行瞭撰寫，並對書中例題的源程序代碼進行瞭評測。

參與本書構思、撰寫和審稿的人員有趙滿坤、張敏傑、劉鑫、蔣星韜、吳建鋼、毛洪玥、黃纔寶、林榆旺、劉誌強、閻傑、曹聖、劉凱、周挺樂、張傢源。

在全書的撰寫過程中，得到瞭清華大學齣版社的大力支持，在此錶示衷心的感謝。

由於時間倉促，作者水平有限，書中難免有不當之處，敬請讀者批評指正。

　編者

2015年7月

心愛的書終於到瞭，我好開心啊

很好的一本書。

very good very good very good very good very good very good very good very good very good very good

good

挺好的

good

挺好的

對算法訓練非常有幫助。

挺好的