算法競賽入門經典
出版時間：2012-10 出版社：清華大學出版社 作者：劉汝佳,陳鋒 頁數：511 字數：762000
Tag標簽：無
內容概要
本書是《算法競賽入門經典》的重要補充，旨在補充原書中沒有涉及或者講解得不夠詳細的內容，從而構建一個較完整的知識體系，并且用大量有針對性的題目，讓抽象復雜的算法和數學具體化、實用化。
本書共6章，分別為算法設計基礎、數學基礎、實用數據結構、幾何問題、圖論算法與模型和更多算法專題，全書通過近200道例題深入淺出地介紹了上述領域的各個知識點、經典思維方式以及程序實現的常見方法和技巧，并在章末和附錄中給出了豐富的分類習題，供讀者查漏補缺和強化學習效果。
本書題目多選自近年來ACM/ICPC區(qū)域賽和總決賽真題，內容全面，信息量大，覆蓋了常見算法競賽中的大多數細分知識點。書中還給出了所有重要的經典算法的完整程序，以及重要例題的核心代碼，既適合選手自學，也方便教練組織學習和訓練。
作者簡介
劉汝佳，1982年12月生，高中畢業(yè)于重慶市外國語學校。
2000年3月獲得NOI2000全國青少年信息學奧林匹克競賽一等獎第四名，進入國家集訓隊，并因此保送到清華大學計算機科學與技術系。大一時獲2001年ACM/ICPC國際大學生程序設計競賽亞洲-上海賽區(qū)冠軍和2002年世界總決賽銀牌（世界第四），2005年獲學士學位，2008年獲碩士學位。
學生時代曾為中國計算機學會NOI科學委員會學生委員，擔任IOI2002-2008中國國家隊教練，并為NOI系列比賽命題十余道?，F為NOI競賽委員會委員，并在NOI
25周年時獲得中國計算機學會頒發(fā)的“特別貢獻獎”。
2004年至今共為ACM/ICPC亞洲賽區(qū)命題二十余道，擔任6次裁判和2次命題總監(jiān)，并應邀參加IOI和ACM/ICPC相關國際研討會，發(fā)表論文兩篇。
2004年初作為第一作者出版專著《算法藝術與信息學競賽》，2009年出版譯著《編程挑戰(zhàn)》，2009年出版《算法競賽入門經典》。
多年來在全國二十余個城市進行中學生競賽培訓工作，為北京、上海、吉隆坡等地的著名高校授課與宣講，并多次與TopCoder、百度和網易有道等知名企業(yè)合作舉辦比賽，讓更多的IT人才獲得展示自我的平臺。
陳鋒，1982年9月生。畢業(yè)于華北水利水電學院機械設計專業(yè)。曾就職于微軟全球技術支持中心，負責.net虛擬機以及Visual
Studio開發(fā)技術支持。后進入金融IT行業(yè)，專注于銀行網點平臺的產品研發(fā)，曾分別負責基于.net和Eclipse的兩代網點平臺產品的開發(fā)以及架構設計?，F就職于北京宇信易誠科技，任前端產品技術經理及架構師。
書籍目錄
第1章 算法設計基礎
1.1 思維的體操
1.2 問題求解常見策略
1.3 高效算法設計舉例
1.4 動態(tài)規(guī)劃專題
1.5 小結與習題
第2章 數學基礎
2.1 基本計數方法
2.2 遞推關系
2.3 數論
2.3.1 基本概念
2.3.2 模方程
2.4 組合游戲
2.5 概率與數學期望
2.6 置換及其應用
2.7 矩陣和線性方程組
2.8 數值方法簡介
2.9 小結與習題
第3章 實用數據結構
3.1 基礎數據結構回顧
3.1.1 抽象數據類型（ADT）
3.1.2 優(yōu)先隊列
3.1.3 并查集
3.2 區(qū)間信息的維護與查詢
3.2.1 二叉索引樹（樹狀數組）
3.2.2 RMQ問題
3.2.3 線段樹（1）：點修改
3.2.4 線段樹（2）：區(qū)間修改
3.3 字符串（1）
3.3.1 Trie
3.3.2 KMP算法
3.3.3 Aho-Corasick自動機
3.4 字符串（2）
3.4.1 后綴數組
3.4.2 最長公共前綴（LCP）
3.4.3 基于哈希值的LCP算法
3.5 排序二叉樹
3.5.1 基本概念
3.5.2 用Treap實現名次樹
3.5.3 用伸展樹實現可分裂與合并的序列
3.6 小結與習題 244第4章 幾何問題
4.1 二維幾何基礎
4.1.1 基本運算
4.1.2 點和直線
4.1.3 多邊形
4.1.4 例題選講
4.1.5 二維幾何小結
4.2 與圓和球有關的計算問題
4.2.1 圓的相關計算
4.2.2 球面相關問題
4.3 二維幾何常用算法
4.3.1 點在多邊形內判定
4.3.2 凸包
4.3.3 半平面交
4.3.4 平面區(qū)域
4.4 三維幾何基礎
4.4.1 三維點積
4.4.2 三維叉積
4.4.3 三維凸包
4.4.4 例題選講
4.4.5 三維幾何小結
4.5 小結與習題
第5章 圖論算法與模型
5.1 基礎題目選講
5.2 深度優(yōu)先遍歷
5.2.1 無向圖的割頂和橋
5.2.2 無向圖的雙連通分量
5.2.3 有向圖的強連通分量
5.2.4 2-SAT問題
5.3 最短路問題
5.3.1 再談Dijkstra算法
5.3.2 再談Bellman-Ford算法
5.3.3 例題選講
5.4 生成樹相關問題
5.5 二分圖匹配
5.5.1 二分圖最大匹配
5.5.2 二分圖最佳完美匹配
5.5.3 穩(wěn)定婚姻問題
5.5.4 常見模型
5.6 網絡流問題
5.6.1 最短增廣路算法
5.6.2 最小費用最大流算法
5.6.3 建模與模型變換
5.6.4 例題選講
5.7 小結與習題
第6章 更多算法專題
6.1 輪廓線動態(tài)規(guī)劃
6.2 嵌套和分塊數據結構
6.3 暴力法專題
6.3.1 路徑尋找問題
6.3.2 對抗搜索
6.3.3 精確覆蓋問題和
章節(jié)摘錄
版權頁： 插圖： 【輸入格式】 輸入包含多組數據。每組數據的第一行為學生個數n（1≤n≤500000）；以下每行包含兩個不同的非負整數A和B，表示該學生想從A學校換到B學校。輸入結束標志為n=0。 【輸出格式】 對于每組數據，輸出YES或者NU。 復合詞（Compound Words，UVa 10391） 給定一個詞典，要求找出其中所有的復合詞，即恰好由兩個單詞連接而成的單詞。 【輸入格式】 輸入只有一組數據，其中每行都是一個由小寫字母組成的單詞。輸入已按照字典序排序，且不超過120000個單詞。 【輸出格式】 輸出所有復合詞，按照字典序排列。 Gergovia的酒交易（Wire trading in Gergovia，UVa 11054） 直線上有n個等距的村莊，每個村莊要么買酒，要么賣酒。把k個單位的酒從一個村莊運到相鄰村莊需要k個單位的勞動力。問最少需要多少勞動力才能滿足所有村莊的需求。 【輸入格式】 輸入包含多組數據。每組數據的第一行為村莊個數n（2≤n≤100000）；第二行從左到右給出各個村莊對酒的需求ai（—1000≤a≤1000），其中ai>0表示買酒，ai
圖書封面
圖書標簽Tags
無
評論、評分、閱讀與下載
用戶評論 (總計141條)
- 本書是《算法競賽入門經典》的重要補充，旨在補充原書中沒有涉及或者講解得不夠詳細的內容，從而構建一個較完整的知識體系，并且用大量有針對性的題目，讓抽象復雜的算法和數學具體化、實用化。
本書共6章，分別為算法設計基礎、數學基礎、實用數據結構、幾何問題、圖論算法與模型和更多算法專題，全書通過近200道例題深入淺出地介紹了上述領域的各個知識點、經典思維方式以及程序實現的常見方法和技巧，并在章末和附錄中給出了豐富的分類習題，供讀者查漏補缺和強化學習效果。
本書題目多選自近年來ACM/ICPC區(qū)域賽和總決賽真題，內容全面，信息量大，覆蓋了常見算法競賽中的大多數細分知識點。書中還給出了所有重要的經典算法的完整程序，以及重要例題的核心代碼，既適合選手自學，也方便教練組織學習和訓練。 - 我是看lj的算法入門經典而開始我的ACM的旅程的，毫無疑問，他的上本書寫的簡單易懂，知識面涉及也很廣，但是知識不夠深入，而他的；另一本書《算法藝術與信息學競賽》又太過難懂，不適合初學者的學習，而10月份的這本習題冊無疑成為了中間銜接的最好選擇，支持lj老師~~
- 算法競賽入門經典的有力補充，新書的講解，每道題的方法歸類，可以說研讀透兩本算法競賽，編程功力必定大增
- 算法競賽入門經典——訓練指南（算法藝術與信息學競賽）孩子訓練有幫助,很好,下次再來!
- 算法競賽入門經典——訓練指南（算法藝術與信息學競賽）
- 因為這幾天下有，3天到達，送貨還算接受里面的內容只看了開頭，內容和一般的編程書籍不同，說的是一個編程的思維，現在雖然不是從事計算機的編程工作，從事的是工業(yè)上的控制系統(tǒng)的編程，也會有很好的得益，我說，編程的靈魂是在編程的思路上，而不在乎于工具和語言。很好，沒有找到算法競賽入門經典這冊，還在缺貨中
- 作為算法競賽入門經典的后續(xù)與補充，很適合學習編程，很好
- 大牛寫的書，買來寒假系統(tǒng)的學習競賽算法，為明年省賽做準備！
- 快遞很快~這個書特別適合算法入門的童鞋~推薦推薦！
- 我是高二的。但是參加了計算機競賽。老師介紹買的。里面的題很有難度。就我現在學的，比這書里的簡單一點，但是老師說已經超過一些大一大二學生的水平了。我同學也拿我們做的題給她大二的表哥，都做不出來。書是很好的書，但是難度蠻高的。慎重吧。我現在學習緊張就沒再繼續(xù)學編程了，這書又閑置了。
- 內容不錯，講的東西對于算法入門來說夠用。然后就是書的質量不敢恭維。又臟又舊的感覺
- 參加acm競賽的圖書，挺有用的。
- 算法入門必備，不錯的一本書。
- 算法編程入門與提升，不可不有
- 算法入門的好書，推薦！
- 這本書很不錯，很適合算法零基礎的學習使用。
- 算法稍微難一些，適合基本知識扎實以后再學習本書。
- 題目很多，算法很全
- 好書一本 適合喜歡算法編程的人
- 作為一個對算法的精彩后知后覺的初學者來說，這是本書讓我難以抑制自己的激動
- 不錯的算法書，值得一看
- 算法是個好東西！永遠的劉！
- 有助于初學者編程算法方面的提高
- 國內市場上最好的算法類書籍！
- 正版書，很適合C語言競賽，知識很全，值得購買！
- 這本書挺好的吧。適合高中競賽用的。
- 是正版，唯一的缺點就是有一點污點，不過不影響閱讀。很好！滿五星！很適合C語言競賽拓寬知識面！
- 學acm的必備入門書，沒看過這書能說是acmer么
- 非常適合初學競賽
- 國內這樣用心的書籍不多，缺點是競賽編程和工程編程還是有些差異
- 好！競賽前練習與學習
- 全面透徹，還有C#用法競賽難度。
- 我沒想參加競賽，我只是想在oj上刷題而已了。。
- 全部是題目，全部做完NOI應該就夠了。
- 這是對入門經典的補充，500多頁
- 非常好，適合于有一定基礎的學生，例題經典，講解非常令人滿意
- 小白有了，這次入手大白。很贊的一套書。從高中OI開始就用這套書，大學ACM了依然很有用。
- 劉汝佳大牛的新書，強烈推薦給信息學奧賽的同學們
- 配合那個入門經典
- 讀此書配讀入門經典可有長足進步，愛不釋手
- 比入門經典難了不少，暫時還沒細看。印刷還可以，好書。
- 這本書不錯，很好，例題很經典
- 好書，可惜買的時候疏忽了，沒有買入門經典，只買了訓練指南，只好再買一次了。
- 送貨很快！ACM必備，我也沒什么說的，還不錯啦
- acm必備
- 題目經典，也還是比較易懂的。
- 書的內容很是豐富，很多例題和講解
- 晚上訂的書早上送來的，劉汝佳的書OI必備啊
- 大概從入門到精通的題目都有些
- 經典，必須支持
- 書很經典！！就是 快遞太慢，等了五天才到貨
- 劉汝佳新作，趕緊到手~
- 很適合初學者入門
- 這本書的難度已經遠超“入門”了。。。大神不愧為大神。。。
- 代碼很詳細，終于不用整天對著電腦閱讀了
- 三本原創(chuàng)都追了，一直以來都非常支持劉老師！
- 不錯的書，很好的訓練指南。
- 學習計算機語言必不可少的書！
- 參加比賽要用的書，講的很好
- 例題很詳細
- 提供了大量例題難易兼顧，是本練手的好書。
- 書不錯，正在反復閱讀學習中。。。。。
- 書的內容正是我需要的,不錯.開始學習
- 第一次來當當 感覺很不錯 書很好 下次再來
- 書中習題超多，建議當習題冊！
- 今天拿到書了，很滿意，價格極其其他的都很滿意，支持?。。?/li>
- 這是本好書要是題目有測試數據就好了
- 汝佳老師的書挺好
- 新白書內容豐富，不過已經退役了，就當收藏了吧。。
- 專業(yè)書，不解釋，相當好的一本書，對于初學者來說
- 三維幾何、網絡流問題是很多教材中所沒有的。
- 基本訓練和提高
- 很喜歡，很詳細，適合大家讀
- 內容很詳細，很喜歡
- 這本書需要好好學習學習。。。。。
- 暑假剛進隊，買來假期自學，不少同學買了，感覺自學還是挺實用的。
- 這本書我覬覦很久了，這次終于買了
- 這個商品很不錯，對提高編程能力幫助很大贊一個
- O(∩_∩)O~哥哥的書到了
- 書不錯，可就是當當包裝的太差?。。。。。。嵌及櫫?，艸，我的書 ~~~~(>_
- 書的質量還可以，畢竟是正版的，一分價錢一分貨?。?/li>
- 書不錯，送貨迅速
- 很好的書，沒什么說的，推薦。
- 是我要的書，值
- 不錯的書，看了有很大的提高
- 有個同學很喜歡這些，幫他買了好幾本此類的書，應該是不錯的。我對這是不感興趣啦，也沒什么發(fā)言權
- 還沒看。。。不過原來看過他寫的書，感覺很是不錯的
- 書很好，相信大家都知道
- 書不錯，但是有挑戰(zhàn)性！
- 書不錯，有點難度，
- 大神寫的書
- 書不錯，準備寒假看看
- 書不錯,服務也不錯!
- lj的書永遠都是那么好！
- 這兒本書還得搭配那個作者的另外一本書才能看啊。。。
- 這本書比上本書感覺舊點，不過質量沒什么問題
- 對于專業(yè)的學習還是有一定的幫助
- 比上一本好多了，計算幾何很多
- 寫的比前面的版本更詳細，好。
- 額，我買錯了。。不要后面那四個字。。不過也好啦，早晚得買的。。。