本書即為信息學界著名的兩本“黑書”之一（另一本為吳文虎、王建德編著的實用算法的分析與程式設計，這本書現在已經在市場是接近絕版，但是在網上能找到電子書·如果想找到替代品的話可以找另外一本由吳文虎教授以及王建德先生編著的黑書《新編實用算法的分析與程式設計》，由北京郵電出版社2008年出版，此書與原版表面內容相差較大，但實質沒有太大差別）。
基本介紹
基本信息,圖書簡介,圖書目錄,作者簡介,劉汝佳,黃亮,
基本信息
組稿編輯：歐振旭
文稿編輯：余姬 陳韋凱
封面設計：錢誠
版式設計：鄭軼文
印刷者：清華大學印刷廠
裝訂者：三河市李旗莊少明裝訂廠
發行者：新華書店總店北京發行所
圖書簡介
本書由劉汝佳、黃亮編著，由清華大學出版社出版。本書較為系統和全面地介紹了算法學最基本的知識。這些知識和技巧既是高等院校“算法與數據結構”課程的主要內容，也是國際青少年信息學奧林匹克（IOI）競賽和ACM/ICPC國際大學生程式設計競賽中所需要的。書中分析了相當數量的問題。本書共3章。第1章介紹算法與數據結構；第2章介紹數學知識和方法；第3章介紹計算機幾何。全書內容豐富，分析透徹，啟發性強，既適合讀者自學，也適合於課堂講授。 本書適用於各個層次的信息學愛好者、參賽選手、輔導老師和高等院校計算機專業的師生。本書既是信息學入門和提高的好幫手，也是一本內容豐富、新穎的資料集。
本書主頁見擴展閱讀.
圖書目錄
第1章 算法與數據結構 1
1.1 編程的靈魂——數據結構+算法=程式 1
1.2 基本算法 8
1.2.1 枚舉 8
1.2.2 貪心法 13
1.2.4 遞推 28
1.3 數據結構（1）——入門 34
1.3.1 棧和佇列 35
1.3.2 串 44
1.3.3 樹和二叉樹 50
1.3.4 圖及其基本算法 59
1.3.5 排序與檢索基本算法 67
1.4 數據結構（2）——拓寬和套用舉例 79
1.4.1 並查集 80
1.4.2 堆及其變種 88
1.5 動態規劃 113
1.5.1 動態規劃的兩種動機 113
1.5.2 常見模型的分析 122
1.5.3 若干經典問題和常見最佳化方法 149
1.6 狀態空間搜尋 159
1.6.1 狀態空間 159
1.6.2 盲目搜尋算法 160
1.6.3 啟發式搜尋算法 168
1.6.4 博弈問題算法 175
1.6.5 剪枝 180
*1.6.6 專題：路徑尋找問題 188
*1.6.7 約束滿足問題 192
第2章 數學方法與常見模型 203
2.1 代數方法和模型 203
2.2 數論基礎 216
2.2.1 素數和整除問題 216
2.2.2 進位制 224
2.2.3 同餘模算術 228
2.3 組合數學初步 239
2.3.2 排列組合和容斥原理 240
2.3.3 群論與Pólya定理 245
2.3.5 離散變換與反演 262
2.4 圖論基本知識和算法 268
2.4.1 基本概念和定理 268
2.4.2 可行遍性問題簡介 272
2.4.3 平面圖 280
2.4.4 圖的基本算法與套用舉例 285
2.5 圖論基本算法 299
2.5.1 生成樹問題 299
2.5.2 最短路問題 304
2.5.3 網路流問題 315
2.5.4 二分圖相關問題和模型 329
第3章 計算幾何初步 346
3.1 位置和方向的世界——計算幾何的基本問題 346
3.1.1 從相交到左右——基本問題的轉化 348
3.1.2 左右和前後——叉積和點積 350
3.2 多邊形和多面體的相關問題 361
3.2.1 衛兵問題——多邊形和多面體的概念 361
3.2.2 求多邊形、多面體的容積和重心；高維情形 367
3.2.3 判點在形內形外形上；多面體的情形 378
3.3 打包裹與製造合金——凸包及其套用 387
3.3.1 凸包的普遍性和廣泛套用性；凸的定義與優美性質 387
3.3.2 凸包的實現 391
3.3.3 凸包算法正確性與時間效率 396
3.3.4 套用舉例 401
3.3.5 凸多邊形的深入討論 405
3.4 幾種常用的特殊算法 410
3.4.1 蛋糕被切成幾塊？——離散化法 410
3.4.2 切蛋糕的周長和面積——掃除法 412
3.4.4 凸包的又一種求法——增量法 416
3.4.5 專題——隨機增量算法 417
參考文獻 424
作者簡介
劉汝佳
1982年12月生，畢業於重慶外國語學校。於2000年3月獲NOI2000全國青少年信息學奧林匹克競賽一等獎第4名，進入國家集訓隊，並因此保送到清華大學計算機科學與技術系學習至今。2000年9月建立個人網站“信息學初學者之家(OIBH)”，現已成為國內最具影響力的信息學競賽網站之一。大一時參加ACM/ICPC國際大學生程式設計競賽，獲2001年亞洲—上海賽區冠軍和2002年世界總決賽銀牌（世界第四），並擔任2002和2003年北京賽區裁判。2003年12月為止共為全國青少年信息學競賽（NOI），IOI中國國家隊選拔賽、冬令營、ACM/ICPC亞洲分區賽命題十餘道，擔任 IOI2002，2003和2004三屆中國國家集訓隊教練，並在重慶、成都、長沙、北京、天津等地講課多次，深受選手歡迎。於2002年底被中國計算機學會聘為全國青少年信息學競賽科學委員會學生委員。
黃亮
自國中起跟隨著名“金牌教練”王建德學習程式設計和算法。初三時代表上海代參加NOI’96全國青少年信息學奧林匹克競賽，獲三等獎（總第19名）。高三時取得信息學全國聯賽一等獎和數學全國聯賽三等獎。進入上海交大後，參加ACM/ICPC國際大學生程式設計競賽，代表交大一隊於2000年獲上海賽區第四名。2002年獲全國數學建模競賽全國一等獎。本科期間在國際學術會議上發表論文3篇，參加了在台灣舉行的計算語言學界最高會議COLING’02。其中在SIGHAN’02子會議上作的論文演講獲得了與會專家的一致好評和廣泛關注。2003年本科畢業時被美國哥倫比亞大學、賓夕法尼亞大學和加拿大多倫多大學同時以全額獎學金錄取。2003年秋起在賓夕法尼亞大學計算機與信息科學系攻讀博士學位。
