算法競賽入門經(jīng)典

出版時間：2012-10 出版社：清華大學(xué)出版社作者：劉汝佳,陳鋒頁數(shù)：511 字?jǐn)?shù)：762000
Tag標(biāo)簽：無

內(nèi)容概要

　　本書是《算法競賽入門經(jīng)典》的重要補(bǔ)充，旨在補(bǔ)充原書中沒有涉及或者講解得不夠詳細(xì)的內(nèi)容，從而構(gòu)建一個較完整的知識體系，并且用大量有針對性的題目，讓抽象復(fù)雜的算法和數(shù)學(xué)具體化、實(shí)用化。
　　本書共6章，分別為算法設(shè)計基礎(chǔ)、數(shù)學(xué)基礎(chǔ)、實(shí)用數(shù)據(jù)結(jié)構(gòu)、幾何問題、圖論算法與模型和更多算法專題，全書通過近200道例題深入淺出地介紹了上述領(lǐng)域的各個知識點(diǎn)、經(jīng)典思維方式以及程序?qū)崿F(xiàn)的常見方法和技巧，并在章末和附錄中給出了豐富的分類習(xí)題，供讀者查漏補(bǔ)缺和強(qiáng)化學(xué)習(xí)效果。
　　本書題目多選自近年來ACM/ICPC區(qū)域賽和總決賽真題，內(nèi)容全面，信息量大，覆蓋了常見算法競賽中的大多數(shù)細(xì)分知識點(diǎn)。書中還給出了所有重要的經(jīng)典算法的完整程序，以及重要例題的核心代碼，既適合選手自學(xué)，也方便教練組織學(xué)習(xí)和訓(xùn)練。

作者簡介

　　劉汝佳，1982年12月生，高中畢業(yè)于重慶市外國語學(xué)校。
　　2000年3月獲得NOI2000全國青少年信息學(xué)奧林匹克競賽一等獎第四名，進(jìn)入國家集訓(xùn)隊，并因此保送到清華大學(xué)計算機(jī)科學(xué)與技術(shù)系。大一時獲2001年ACM/ICPC國際大學(xué)生程序設(shè)計競賽亞洲-上海賽區(qū)冠軍和2002年世界總決賽銀牌（世界第四），2005年獲學(xué)士學(xué)位，2008年獲碩士學(xué)位。
　　學(xué)生時代曾為中國計算機(jī)學(xué)會NOI科學(xué)委員會學(xué)生委員，擔(dān)任IOI2002-2008中國國家隊教練，并為NOI系列比賽命題十余道?，F(xiàn)為NOI競賽委員會委員，并在NOI
25周年時獲得中國計算機(jī)學(xué)會頒發(fā)的“特別貢獻(xiàn)獎”。
　　2004年至今共為ACM/ICPC亞洲賽區(qū)命題二十余道，擔(dān)任6次裁判和2次命題總監(jiān)，并應(yīng)邀參加IOI和ACM/ICPC相關(guān)國際研討會，發(fā)表論文兩篇。
　　2004年初作為第一作者出版專著《算法藝術(shù)與信息學(xué)競賽》，2009年出版譯著《編程挑戰(zhàn)》，2009年出版《算法競賽入門經(jīng)典》。
　　多年來在全國二十余個城市進(jìn)行中學(xué)生競賽培訓(xùn)工作，為北京、上海、吉隆坡等地的著名高校授課與宣講，并多次與TopCoder、百度和網(wǎng)易有道等知名企業(yè)合作舉辦比賽，讓更多的IT人才獲得展示自我的平臺。
　　陳鋒，1982年9月生。畢業(yè)于華北水利水電學(xué)院機(jī)械設(shè)計專業(yè)。曾就職于微軟全球技術(shù)支持中心，負(fù)責(zé).net虛擬機(jī)以及Visual
Studio開發(fā)技術(shù)支持。后進(jìn)入金融IT行業(yè)，專注于銀行網(wǎng)點(diǎn)平臺的產(chǎn)品研發(fā)，曾分別負(fù)責(zé)基于.net和Eclipse的兩代網(wǎng)點(diǎn)平臺產(chǎn)品的開發(fā)以及架構(gòu)設(shè)計?，F(xiàn)就職于北京宇信易誠科技，任前端產(chǎn)品技術(shù)經(jīng)理及架構(gòu)師。

書籍目錄

第1章 算法設(shè)計基礎(chǔ)
1.1 思維的體操
1.2 問題求解常見策略
1.3 高效算法設(shè)計舉例
1.4 動態(tài)規(guī)劃專題
1.5 小結(jié)與習(xí)題
第2章 數(shù)學(xué)基礎(chǔ)
2.1 基本計數(shù)方法
2.2 遞推關(guān)系
2.3 數(shù)論
2.3.1 基本概念
2.3.2 模方程
2.4 組合游戲
2.5 概率與數(shù)學(xué)期望
2.6 置換及其應(yīng)用
2.7 矩陣和線性方程組
2.8 數(shù)值方法簡介
2.9 小結(jié)與習(xí)題
第3章 實(shí)用數(shù)據(jù)結(jié)構(gòu)
3.1 基礎(chǔ)數(shù)據(jù)結(jié)構(gòu)回顧
3.1.1 抽象數(shù)據(jù)類型（ADT）
3.1.2 優(yōu)先隊列
3.1.3 并查集
3.2 區(qū)間信息的維護(hù)與查詢
3.2.1 二叉索引樹（樹狀數(shù)組）
3.2.2 RMQ問題
3.2.3 線段樹（1）：點(diǎn)修改
3.2.4 線段樹（2）：區(qū)間修改
3.3 字符串（1）
3.3.1 Trie
3.3.2 KMP算法
3.3.3 Aho-Corasick自動機(jī)
3.4 字符串（2）
3.4.1 后綴數(shù)組
3.4.2 最長公共前綴（LCP）
3.4.3 基于哈希值的LCP算法
3.5 排序二叉樹
3.5.1 基本概念
3.5.2 用Treap實(shí)現(xiàn)名次樹
3.5.3 用伸展樹實(shí)現(xiàn)可分裂與合并的序列
3.6 小結(jié)與習(xí)題 244第4章 幾何問題
4.1 二維幾何基礎(chǔ)
4.1.1 基本運(yùn)算
4.1.2 點(diǎn)和直線
4.1.3 多邊形
4.1.4 例題選講
4.1.5 二維幾何小結(jié)
4.2 與圓和球有關(guān)的計算問題
4.2.1 圓的相關(guān)計算
4.2.2 球面相關(guān)問題
4.3 二維幾何常用算法
4.3.1 點(diǎn)在多邊形內(nèi)判定
4.3.2 凸包
4.3.3 半平面交
4.3.4 平面區(qū)域
4.4 三維幾何基礎(chǔ)
4.4.1 三維點(diǎn)積
4.4.2 三維叉積
4.4.3 三維凸包
4.4.4 例題選講
4.4.5 三維幾何小結(jié)
4.5 小結(jié)與習(xí)題
第5章 圖論算法與模型
5.1 基礎(chǔ)題目選講
5.2 深度優(yōu)先遍歷
5.2.1 無向圖的割頂和橋
5.2.2 無向圖的雙連通分量
5.2.3 有向圖的強(qiáng)連通分量
5.2.4 2-SAT問題
5.3 最短路問題
5.3.1 再談Dijkstra算法
5.3.2 再談Bellman-Ford算法
5.3.3 例題選講
5.4 生成樹相關(guān)問題
5.5 二分圖匹配
5.5.1 二分圖最大匹配
5.5.2 二分圖最佳完美匹配
5.5.3 穩(wěn)定婚姻問題
5.5.4 常見模型
5.6 網(wǎng)絡(luò)流問題
5.6.1 最短增廣路算法
5.6.2 最小費(fèi)用最大流算法
5.6.3 建模與模型變換
5.6.4 例題選講
5.7 小結(jié)與習(xí)題
第6章 更多算法專題
6.1 輪廓線動態(tài)規(guī)劃
6.2 嵌套和分塊數(shù)據(jù)結(jié)構(gòu)
6.3 暴力法專題
6.3.1 路徑尋找問題
6.3.2 對抗搜索
6.3.3 精確覆蓋問題和

章節(jié)摘錄

版權(quán)頁：   插圖：   【輸入格式】 輸入包含多組數(shù)據(jù)。每組數(shù)據(jù)的第一行為學(xué)生個數(shù)n（1≤n≤500000）；以下每行包含兩個不同的非負(fù)整數(shù)A和B，表示該學(xué)生想從A學(xué)校換到B學(xué)校。輸入結(jié)束標(biāo)志為n=0。 【輸出格式】 對于每組數(shù)據(jù)，輸出YES或者NU。 復(fù)合詞（Compound Words，UVa 10391） 給定一個詞典，要求找出其中所有的復(fù)合詞，即恰好由兩個單詞連接而成的單詞。 【輸入格式】 輸入只有一組數(shù)據(jù)，其中每行都是一個由小寫字母組成的單詞。輸入已按照字典序排序，且不超過120000個單詞。 【輸出格式】 輸出所有復(fù)合詞，按照字典序排列。 Gergovia的酒交易（Wire trading in Gergovia，UVa 11054） 直線上有n個等距的村莊，每個村莊要么買酒，要么賣酒。把k個單位的酒從一個村莊運(yùn)到相鄰村莊需要k個單位的勞動力。問最少需要多少勞動力才能滿足所有村莊的需求。 【輸入格式】 輸入包含多組數(shù)據(jù)。每組數(shù)據(jù)的第一行為村莊個數(shù)n（2≤n≤100000）；第二行從左到右給出各個村莊對酒的需求ai（—1000≤a≤1000），其中ai>0表示買酒，ai

圖書封面

圖書標(biāo)簽Tags

無

評論、評分、閱讀與下載

還沒讀過(99)
勉強(qiáng)可看(719)
一般般(122)
內(nèi)容豐富(5086)
強(qiáng)力推薦(417)

算法競賽入門經(jīng)典 PDF格式下載

用戶評論 (總計141條)

本書是《算法競賽入門經(jīng)典》的重要補(bǔ)充，旨在補(bǔ)充原書中沒有涉及或者講解得不夠詳細(xì)的內(nèi)容，從而構(gòu)建一個較完整的知識體系，并且用大量有針對性的題目，讓抽象復(fù)雜的算法和數(shù)學(xué)具體化、實(shí)用化。
　　本書共6章，分別為算法設(shè)計基礎(chǔ)、數(shù)學(xué)基礎(chǔ)、實(shí)用數(shù)據(jù)結(jié)構(gòu)、幾何問題、圖論算法與模型和更多算法專題，全書通過近200道例題深入淺出地介紹了上述領(lǐng)域的各個知識點(diǎn)、經(jīng)典思維方式以及程序?qū)崿F(xiàn)的常見方法和技巧，并在章末和附錄中給出了豐富的分類習(xí)題，供讀者查漏補(bǔ)缺和強(qiáng)化學(xué)習(xí)效果。
　　本書題目多選自近年來ACM/ICPC區(qū)域賽和總決賽真題，內(nèi)容全面，信息量大，覆蓋了常見算法競賽中的大多數(shù)細(xì)分知識點(diǎn)。書中還給出了所有重要的經(jīng)典算法的完整程序，以及重要例題的核心代碼，既適合選手自學(xué)，也方便教練組織學(xué)習(xí)和訓(xùn)練。
我是看lj的算法入門經(jīng)典而開始我的ACM的旅程的，毫無疑問，他的上本書寫的簡單易懂，知識面涉及也很廣，但是知識不夠深入，而他的；另一本書《算法藝術(shù)與信息學(xué)競賽》又太過難懂，不適合初學(xué)者的學(xué)習(xí)，而10月份的這本習(xí)題冊無疑成為了中間銜接的最好選擇，支持lj老師~~
算法競賽入門經(jīng)典的有力補(bǔ)充，新書的講解，每道題的方法歸類，可以說研讀透兩本算法競賽，編程功力必定大增
算法競賽入門經(jīng)典——訓(xùn)練指南（算法藝術(shù)與信息學(xué)競賽）孩子訓(xùn)練有幫助,很好,下次再來!
算法競賽入門經(jīng)典——訓(xùn)練指南（算法藝術(shù)與信息學(xué)競賽）
因?yàn)檫@幾天下有，3天到達(dá)，送貨還算接受里面的內(nèi)容只看了開頭，內(nèi)容和一般的編程書籍不同，說的是一個編程的思維，現(xiàn)在雖然不是從事計算機(jī)的編程工作，從事的是工業(yè)上的控制系統(tǒng)的編程，也會有很好的得益，我說，編程的靈魂是在編程的思路上，而不在乎于工具和語言。很好，沒有找到算法競賽入門經(jīng)典這冊，還在缺貨中
作為算法競賽入門經(jīng)典的后續(xù)與補(bǔ)充，很適合學(xué)習(xí)編程，很好
大牛寫的書，買來寒假系統(tǒng)的學(xué)習(xí)競賽算法，為明年省賽做準(zhǔn)備！
快遞很快~這個書特別適合算法入門的童鞋~推薦推薦！
我是高二的。但是參加了計算機(jī)競賽。老師介紹買的。里面的題很有難度。就我現(xiàn)在學(xué)的，比這書里的簡單一點(diǎn)，但是老師說已經(jīng)超過一些大一大二學(xué)生的水平了。我同學(xué)也拿我們做的題給她大二的表哥，都做不出來。書是很好的書，但是難度蠻高的。慎重吧。我現(xiàn)在學(xué)習(xí)緊張就沒再繼續(xù)學(xué)編程了，這書又閑置了。
內(nèi)容不錯，講的東西對于算法入門來說夠用。然后就是書的質(zhì)量不敢恭維。又臟又舊的感覺
參加acm競賽的圖書，挺有用的。
算法入門必備，不錯的一本書。
算法編程入門與提升，不可不有
算法入門的好書，推薦！
這本書很不錯，很適合算法零基礎(chǔ)的學(xué)習(xí)使用。
算法稍微難一些，適合基本知識扎實(shí)以后再學(xué)習(xí)本書。
題目很多，算法很全
好書一本適合喜歡算法編程的人
作為一個對算法的精彩后知后覺的初學(xué)者來說，這是本書讓我難以抑制自己的激動
不錯的算法書，值得一看
算法是個好東西！永遠(yuǎn)的劉！
有助于初學(xué)者編程算法方面的提高
國內(nèi)市場上最好的算法類書籍！
正版書，很適合C語言競賽，知識很全，值得購買！
這本書挺好的吧。適合高中競賽用的。
是正版，唯一的缺點(diǎn)就是有一點(diǎn)污點(diǎn)，不過不影響閱讀。很好！滿五星！很適合C語言競賽拓寬知識面！
學(xué)acm的必備入門書，沒看過這書能說是acmer么
非常適合初學(xué)競賽
國內(nèi)這樣用心的書籍不多，缺點(diǎn)是競賽編程和工程編程還是有些差異
好！競賽前練習(xí)與學(xué)習(xí)
全面透徹，還有C#用法競賽難度。
我沒想?yún)⒓痈傎?，我只是想在oj上刷題而已了。。
全部是題目，全部做完NOI應(yīng)該就夠了。
這是對入門經(jīng)典的補(bǔ)充，500多頁
非常好，適合于有一定基礎(chǔ)的學(xué)生，例題經(jīng)典，講解非常令人滿意
小白有了，這次入手大白。很贊的一套書。從高中OI開始就用這套書，大學(xué)ACM了依然很有用。
劉汝佳大牛的新書，強(qiáng)烈推薦給信息學(xué)奧賽的同學(xué)們
配合那個入門經(jīng)典
讀此書配讀入門經(jīng)典可有長足進(jìn)步，愛不釋手
比入門經(jīng)典難了不少，暫時還沒細(xì)看。印刷還可以，好書。
這本書不錯，很好，例題很經(jīng)典
好書，可惜買的時候疏忽了，沒有買入門經(jīng)典，只買了訓(xùn)練指南，只好再買一次了。
送貨很快！ACM必備，我也沒什么說的，還不錯啦
acm必備
題目經(jīng)典，也還是比較易懂的。
書的內(nèi)容很是豐富，很多例題和講解
晚上訂的書早上送來的，劉汝佳的書OI必備啊
大概從入門到精通的題目都有些
經(jīng)典，必須支持
書很經(jīng)典??！就是快遞太慢，等了五天才到貨
劉汝佳新作，趕緊到手~
很適合初學(xué)者入門
這本書的難度已經(jīng)遠(yuǎn)超“入門”了。。。大神不愧為大神。。。
代碼很詳細(xì)，終于不用整天對著電腦閱讀了
三本原創(chuàng)都追了，一直以來都非常支持劉老師！
不錯的書，很好的訓(xùn)練指南。
學(xué)習(xí)計算機(jī)語言必不可少的書！
參加比賽要用的書，講的很好
例題很詳細(xì)
提供了大量例題難易兼顧，是本練手的好書。
書不錯，正在反復(fù)閱讀學(xué)習(xí)中。。。。。
書的內(nèi)容正是我需要的,不錯.開始學(xué)習(xí)
第一次來當(dāng)當(dāng) 感覺很不錯書很好下次再來
書中習(xí)題超多，建議當(dāng)習(xí)題冊！
今天拿到書了，很滿意，價格極其其他的都很滿意，支持?。?！
這是本好書要是題目有測試數(shù)據(jù)就好了
汝佳老師的書挺好
新白書內(nèi)容豐富，不過已經(jīng)退役了，就當(dāng)收藏了吧。。
專業(yè)書，不解釋，相當(dāng)好的一本書，對于初學(xué)者來說
三維幾何、網(wǎng)絡(luò)流問題是很多教材中所沒有的。
基本訓(xùn)練和提高
很喜歡，很詳細(xì)，適合大家讀
內(nèi)容很詳細(xì)，很喜歡
這本書需要好好學(xué)習(xí)學(xué)習(xí)。。。。。
暑假剛進(jìn)隊，買來假期自學(xué)，不少同學(xué)買了，感覺自學(xué)還是挺實(shí)用的。
這本書我覬覦很久了，這次終于買了
這個商品很不錯，對提高編程能力幫助很大贊一個
O(∩_∩)O~哥哥的書到了
書不錯，可就是當(dāng)當(dāng)包裝的太差?。。。。。。嵌及櫫?，艸，我的書 ~~~~(>_
書的質(zhì)量還可以，畢竟是正版的，一分價錢一分貨啊！
書不錯，送貨迅速
很好的書，沒什么說的，推薦。
是我要的書，值
不錯的書，看了有很大的提高
有個同學(xué)很喜歡這些，幫他買了好幾本此類的書，應(yīng)該是不錯的。我對這是不感興趣啦，也沒什么發(fā)言權(quán)
還沒看。。。不過原來看過他寫的書，感覺很是不錯的
書很好，相信大家都知道
書不錯，但是有挑戰(zhàn)性！
書不錯，有點(diǎn)難度，
大神寫的書
書不錯，準(zhǔn)備寒假看看
書不錯,服務(wù)也不錯!
lj的書永遠(yuǎn)都是那么好！
這兒本書還得搭配那個作者的另外一本書才能看啊。。。
這本書比上本書感覺舊點(diǎn)，不過質(zhì)量沒什么問題
對于專業(yè)的學(xué)習(xí)還是有一定的幫助
比上一本好多了，計算幾何很多
寫的比前面的版本更詳細(xì)，好。
額，我買錯了。。不要后面那四個字。。不過也好啦，早晚得買的。。。

算法競賽入門經(jīng)典

用戶評論 (總計141條)

推薦圖書

相關(guān)圖書