本書是《算法競賽入門經典》的重要補充,旨在補充原書中沒有涉及或者講解得不夠詳細的內容,從而構建一個較完整的知識體系,并且用大量有針對性的題目,讓抽象復雜的算法和數學具體化、實用化。
本書共6章,分別為算法設計基礎、數學基礎、實用數據結構、幾何問題、圖論算法與模型和更多算法專題,全書通過近200道例題深入淺出地介紹了上述領域的各個知識點、經典思維方式以及程序實現的常見方法和技巧,并在章末和附錄中給出了豐富的分類習題,供讀者查漏補缺和強化學習效果。
本書題目多選自近年來ACM/ICPC區域賽和總決賽真題,內容,信息量大,覆蓋了常見算法競賽中的大多數細分知識點。書中還給出了所有重要的經典算法的完整程序,以及重要例題的核心代碼,既適合選手自學,也方便教練組織學習和訓練。
《算法競賽入門經典》一書是劉汝佳老師的經典作品之一,自出版以來受到了廣大讀者的喜愛,近年來大家一直都在期盼著劉老師新作的誕生,可以說是“望眼欲穿”!3年的等待,現在終于可以迎接《算法競賽入門經典——訓練指南》的到來了,歡迎大家來閱讀本書!
作為《算法競賽入門經典》的重要補充,本書旨在補充原書中沒有涉及或者講解得不夠詳細的內容,從而構建一個較完整的知識體系,通過近200道例題深入淺出地介紹了上述領域的各個知識點、經典思維方式以及程序實現的常見方法和技巧。
“覆蓋面廣,點到為止,注重代碼”是本書的特點,而這3個特點都是為了向業界靠攏而設定,注重廣度而非深度。本書題目多選自近年來ACM/ICPC區域賽和總決賽真題,內容,蓋了常見算法競賽中的大多數細分知識點。
書中還給出了所有重要的經典算法的完整程序,以及重要例題的核心代碼,既適合選手自學,也方便教練組織學習和訓練。
劉汝佳,1982年12月生,高中畢業于重慶市外國語學校。
2000年3月獲得NOI2000全國青少年信息學奧林匹克競賽一等獎第四名,進入國家集訓隊,并因此保送到清華大學計算機科學與技術系。大一時獲2001年ACM/ICPC國際大學生程序設計競賽亞洲-上海賽區冠軍和2002年世界總決賽銀牌(世界第四),2005年獲學士學位,2008年獲碩士學位。
學生時代曾為中國計算機學會NOI科學委員會學生委員,擔任IOI2002-2008中國國家隊教練,并為NOI系列比賽命題十余道。現為NOI競賽委員會委員,并在NOI 25周年時獲得中國計算機學會頒發的“特別貢獻獎”。
2004年至今共為ACM/ICPC亞洲賽區命題二十余道,擔任6次裁判和2次命題總監,并應邀參加IOI和ACM/ICPC相關國際研討會,兩篇。
2004年初作為及時作者出版專著《算法藝術與信息學競賽》,2009年出版譯著《編程挑戰》,2009年出版《算法競賽入門經典》。
多年來在全國二十余個城市進行中學生競賽培訓工作,為北京、上海、吉隆坡等地的著名高校授課與宣講,并多次與TopCoder、百度和網易有道等知名企業合作舉辦比賽,讓更多的IT人才獲得展示自我的平臺。
陳鋒,1982年9月生。畢業于華北水利水電學院機械設計專業。曾就職于微軟全球技術支持中心,負責.net虛擬機以及Visual Studio開發技術支持。后進入金融IT行業,專注于銀行網點平臺的產品研發,曾分別負責基于.net和Eclipse的兩代網點平臺產品的開發以及架構設計。現就職于北京宇信易誠科技,任前端產品技術經理及架構師。
第1章 算法設計基
第4章 幾 何 問 題幾何問題是高水平算法競賽中不可或缺的題型。由于背景知識多,內容雜亂,因此《算法競賽入門經典》幾乎沒有涉及真正意義上的幾何問題。本章通過介紹一些幾何中的常見問題和算法,力圖讓讀者具備一定的幾何解題能力,并感受到幾何的美。
4.1 二維幾何基
有大量的例題,適合看完《算法競賽入門經典》之后作為補充練習
很好,和我在競賽的時候用的一樣,(不過之前的書找不到了)還是挺不錯的
快遞很快~這個書特別適合算法入門的童鞋~推薦推薦!
這本書系統講解ACM算法,涵蓋面廣,題量大。值得一讀,建議之前先看入門經典一書。
使我們真正體會到什么是競賽現場,發揮自己的想象力。把日常知識積累應用好。
大牛寫的書,買來寒假系統的學習競賽算法,為明年省賽做準備!
從高中看到大學,高中弄noip,書上好多沒看懂的,大學又考了計算機專業,準備競賽,又買了這本書,強烈推薦給要弄競賽的
作為一個對算法的精彩后知后覺的初學者來說,這是本書讓我難以抑制自己的激動
算法稍微難一些,適合基本知識扎實以后再學習本書。
不錯,很喜歡,就是書側面有一點點磨損,整體感覺不錯,整體感覺不錯,整體感覺不錯
這本是訓練指南,相當于習題集,跟另一本配合用。
過年快遞本可能要停的,可是依舊年前送達,不得不說當當做的很好了
我是高二的。但是參加了計算機競賽。老師介紹買的。里面的題很有難度。就我現在學的,比這書里的簡單一點,但是老師說已經超過一些大一大二學生的水平了。我同學也拿我們做的題給她大二的表哥,都做不出來。書是很好的書,但是難度蠻高的。慎重吧。我現在學習緊張就沒再繼續學編程了,這書又閑置了。
劉汝佳大神非常厲害,但是個人水平有限這本書只能暫時束之高閣。
因為這幾天下有,3天到達,送貨還算接受里面的內容只看了開頭,內容和一般的編程書籍不同,說的是一個編程的思維,現在雖然不是從事計算機的編程工作,從事的是工業上的控制系統的編程,也會有很好的得益,我說,編程的靈魂是在編程的思路上,而不在乎于工具和語言。很好,沒有找到算法競賽入門經典這冊,還在缺貨中
這是競賽的孩子需要的,內容寫的簡明,可讀性高。
對于想學競賽的學生來說,全面的講解了算法入門知識,又不太難,適合他們的水平,很好,難得的是,書的作者本人也是競賽出身,我兒子說要以作者為榜樣呢。
不錯 有助于算法的分析(基礎)理解起來有難度 但是很全面
算法競賽入門經典——訓練指南(算法藝術與信息學競賽)孩子訓練有幫助,很好,下次再來!
作為算法競賽入門經典的后續與補充,很適合學習編程,很好
算法競賽入門經典——訓練指南(算法藝術與信息學競賽)
算法競賽入門經典——訓練指南(算法藝術與信息學競賽)是競賽入門的經典 很實用
算法競賽入門經典的有力補充,新書的講解,每道題的方法歸類,可以說研讀透兩本算法競賽,編程功力必定大增
沒看過算法競賽入門經典,就直接買這本了!我汗。。。建議還是先看算法競賽入門經典吧
是入門經典這本書的一個補充,很好,很適合算法競賽。。
對于算法競賽入門的書!對于我一個想提高編程能力的人來說非常適合,可以好好準備機試
給正在學信競的孩子買的,聽了學長家長的推薦,認為值得一買。買了算法競賽入門經典,所以配套的買了這本訓練指南。書看著不錯,孩子覺得比較容易接受,看得懂,希望對孩子的學習有幫助。