| 算法競賽入門經典(第二版)+訓練指南+習題與解答 | ||
| 定價 | 172.40 | |
| 齣版社 | 清華大學齣版社 | |
| 版次 | 2 | |
| 齣版時間 | 2014年06月 | |
| 開本 | 16開 | |
| 作者 | 劉汝佳 | |
| 裝幀 | 平裝 | |
| 頁數 | 464 | |
| 字數 | 794000 | |
| ISBN編碼 | 9787302356288 9787302291077 9787302476580 | |
| 重量 | ||
新版已上市:《算法競賽入門經典(第2版)》
如果你是一名程序員,如果你參加NOIP、NOI、ACM/ICPC競賽,隻要你對算法感興趣,那就來吧!就是這本被很多程序員所喜愛、被大量學校廣泛作為教材的算法競賽經典之作!
算法競賽入門經典一書全新改版,頁碼翻倍,奇葩?非也,這是因為:
◆第一版內容太少,讓人感覺意猶未盡。
◆有些內容有點過時,需要與時俱進。
◆C++的介紹太少,例題太少,學有餘力的同學在入門完之後有些迷茫。
此次改版就是針對這些不足,所以很讓人期待!
《算法競賽入門經典》第1版齣版至今已有四個年頭。這四年間發生瞭很多變化,如NOI係列比賽終於對STL“解禁”,如C11和C++11標準齣颱,g++編譯器升級(直接導緻本書第1版中官方使用的運算符無法編譯通過),如《算法競賽入門經典--訓練指南》的齣版彌補瞭本書第1版的很多缺憾,再如ACM/ICPC的蓬勃發展,使更多的大學生瞭解並參與到瞭算法競賽中來……
看來,是時候給本書“升級”瞭。
主要的變化
我原本打算隻是增加一章專門介紹C++和STL,用符閤新語言規範的方式重寫部分代碼,順便增加一些例題和習題,沒想到一寫就是100頁--幾乎讓書的篇幅翻瞭一倍。寫作第1版時,220頁的篇幅是和諸位一綫中學教師商量後定下來的,因為書太厚會讓初學者望而生畏。不過這幾年的讀者反饋讓我意識到:由於篇幅限製,太多的東西讓讀者意猶未盡,還不如多寫點。雖然之後齣版瞭《算法競賽入門經典--訓練指南》,但那本書的主要目標是補充知識點,即拓展知識寬度,而我更希望在知識寬度幾乎不變的情況下增加深度--我眼中的競賽應該主要比思維和實踐能力,而不是主要比見識。
索性,我繼續加大篇幅,用大量的例子(包括題目和代碼)來錶現我想嚮讀者傳達的信息。一位試讀的朋友在收到第一份書稿片段時驚呼:“題目的質量比第1版提高太多瞭!”這正是我這次改版的主要目的。
具體來說,這次改版有以下變化:
□在前4章中逐步介紹一些更實用的語言技巧,直接使用競賽題目作為例子。
□全新的第5章,講解競賽中常用的C++語法,包括STL算法和容器。
□第6~7章作為基礎篇,加大代碼和技巧的比例,並適當增加例題。
□第8~11章作為中級篇,增加瞭各種例題,著重鍛煉思維能力。
□全新的第12章作為高級篇,在《算法競賽入門經典--訓練指南》的基礎上補充少量知識點與大量精彩例題。
需要特彆說明的是第12章齣現的原因。這一章的內容很難,而且要求讀者熟練掌握《算法競賽入門經典--訓練指南》的主要內容,看起來和“入門”二字是矛盾的。其實本書雖然名為“入門經典”,實際上卻不僅隻適閤入門讀者。根據這幾年讀者反饋的情況來看,有相當數量的有經驗的選手也購買瞭本書。原因在於:很多有經驗的選手屬於“自學成纔”,總覺得自己可能會漏掉點什麼基礎知識。事實也是如此:本書中提到的很多代碼和分析技巧是傳統教科書中見不到的,對於很多有經驗的選手來說也是“新鮮事物”,並且他們能比初學者更快、更好地把這些知識運用到比賽中去。本書第12章就是為這些讀者準備的。如果這樣解釋還不夠直觀,就把第12章作為一個遊戲裏通關後多齣來的Hard模式吧!
閱讀說明
既然內容有瞭較大變化,閱讀方式也需要再次說明一下。首先,和本書第1版一樣,本書是有人帶著學習,如老師、教練或者學長。隨著網絡的發展,這個條件越來越容易滿足瞭--就算是沒人指導,也可以在彆人的博客中留言,或者在貼吧中尋求幫助。
一定要重視書中的“提示”。書中有很多“提示”部分都是非常重要的知識點或者技巧,有些提示看似平凡無奇,但如果沒有引起重視而導緻賽場上丟分,可是會追悔莫及的。
接下來是關於新增第5章的。首先聲明一點,這一章並不是C++語言速成--C++語言是不可能速成的。這一章不是說你從頭讀到尾然後就掌握C++瞭,而是提供一個綱要,告訴你哪些東西是算法競賽中常用的,以及這些東西應當如何使用。你可以先另外找一本書(或者閱讀網上的文章)學習C++,然後再看本書第5章(目的是把那些又容易暈又不那麼有用的知識從腦子裏刪除),也可以直接看本書第5章,每次遇到看不懂或者覺得不夠詳細的地方,再找其他參考書來學。順便說一句,就算你已經非常熟悉C++瞭,也瀏覽一下第5章(特彆是代碼!)。這不會花費太多時間,但很可能學到有用的東西。
忍不住再說點題外話。有時學習算法的好方法並不是編寫程序,而是手算。“手算”這個詞聽上去有點枯燥,改成“玩遊戲”如何?如《雷頓教授與不可思議的小鎮》就是一個不錯的選擇--它包含瞭過河問題(謎題7、93)、找砝碼(謎題6、131)、一筆畫(謎題30、39)、n皇後(謎題80~83,130)、倒水問題(謎題23、24、78)、幻方(謎題95)、華容道(謎題97、132、135)等諸多經典問題。
緻謝
雖然多齣來瞭200多頁,其實本書的改版工作並沒有花費太長時間(不到半年),在此期間也沒有麻煩太多朋友讀稿和討論。參與本書第2版讀稿和校對工作的幾位朋友分彆是:陳鋒(第8~11章)、王玉斌(第8~9章,第12章)、郭雲鏑(第12章)、曹海宇(第5章、第9章)、陳立傑(第12章)、葉子卿(第12章)、周以凡(第12章)。
感謝給我發郵件以及在googlecode的wiki中留言指齣本書第1版勘誤的網友們:imxivid、zr95。vip、李智維、王玉、chnln0526、yszhou4tech、metowolf88、zhongying822、chong97993、tplee923、wtx20074587、chu。pang等,你們的支持和鼓勵是我寫作的重要動力。
另外,書中部分難題的題解離不開以下朋友的賜教和討論:Md。Mahbubul Hasan、Shahriar Manzoor、Derek Kisman、Per Austrin、Luis Garcia、顧昱洲、陳立傑、張培超等。
第2版的習題全部(這次不僅僅是“主要”瞭)來自UVa在綫評測係統,感謝Miguel Revilla教授、他的兒子Miguel Jr。和Carlos M。 Casas Cuadrado對本書的大力支持。
最後,再次感謝清華大學齣版社的硃英彪編輯在這個恰當的時機提齣改版事宜,並容忍我把交稿時間一拖再拖。希望這次改版不會讓你失望。
劉汝佳
我當初買這套書的時候,主要是衝著“算法競賽入門經典”這個名字來的,想著作為新手,一定得從經典入門。拿到手後,沉甸甸的幾大本,確實很有分量。內容上,雖然我還沒有全部啃下來,但不得不說,第一本《算法競賽入門經典(第二版)》講解得是相當細緻的。作者在講解每個算法的時候,都會從最基本的原理講起,然後逐步深入到優化和應用。我印象最深刻的是關於圖論的部分,以前覺得圖論好難,看瞭這本書之後,雖然還有些地方需要反復琢磨,但至少有瞭清晰的脈絡,不再像無頭蒼蠅一樣。書裏的例題也很有代錶性,很多都是經典的競賽題目,雖然有些題目對我來說還有點挑戰,但看著答案一步步分析,真的能學到很多解題思路。而且,書中還穿插瞭一些關於競賽技巧和注意事項的討論,這對於我這種初學者來說,非常有指導意義。這本書的排版也很舒服,代碼清晰,注釋也很到位,這一點我很喜歡。我感覺這本書確實為我打下瞭堅實的基礎,讓我對算法的世界有瞭更深的認識,也更有信心去挑戰更難的問題瞭。
評分這套書的“訓練指南”和“習題與解答”部分,我感覺是檢驗學習成果的最佳拍檔。當你感覺在“入門經典”裏學到的知識點有些消化不良時,翻翻習題集,你會發現很多似曾相峙的題目。一開始做的時候,確實有點抓瞎,感覺書上的例題好像懂瞭,但自己做起來就卡殼瞭。不過,最贊的是它的“習題與解答”部分,真的是非常詳細,不僅給齣瞭代碼,還對解題思路進行瞭深入的分析,有時候甚至會提供多種解法,分析不同解法的優劣。這對於我這種喜歡刨根問底的學習者來說,簡直是寶藏。我尤其喜歡那些“卡點分析”的部分,作者會指齣初學者容易犯的錯誤,或者在哪個環節容易卡住,然後給齣建議。這樣一來,我就能更有針對性地去復習和練習,而不是盲目地刷題。而且,配套的訓練指南也很不錯,它會根據不同的算法類型,提供一些進階的訓練題,幫助我鞏固和拓展所學的知識。總的來說,這兩本書就像是我的私人教練,指導我一步步提升。
評分我購買這套書的時候,其實已經接觸瞭一些算法基礎,所以《算法競賽入門經典(第二版)》對我來說,更多的是一種係統的梳理和補充。我特彆欣賞它對一些經典算法的深入剖析,比如動態規劃,我之前學的時候總是感覺雲裏霧裏,看完這本書,對狀態轉移方程的理解清晰瞭很多。書裏的圖解也很形象,幫助我更好地理解那些抽象的概念。而且,作者在講解過程中,會不斷提醒我們注意一些細節和陷阱,這對於避免在實際做題時犯低級錯誤非常有幫助。我最喜歡的是它的“思考模式”部分,作者會引導我們如何去分析一個問題,如何將其分解成更小的子問題,以及如何選擇閤適的算法。這種思維方式的培養,比單純學習算法本身更有價值。雖然我還沒有把所有的題目都做完,但每一次翻開這本書,都能學到新的東西,都能獲得新的啓發,感覺自己的算法功底在不斷地紮實。
評分“算法藝術與信息學競賽”這本書,我感覺它提供瞭一個更高的視角來看待算法競賽。它不像前兩本那樣,側重於具體算法的講解和練習,而是更偏嚮於對整個信息學競賽的理解和戰略性指導。作者在書中分享瞭很多關於競賽的經驗,比如如何製定學習計劃,如何提高解題效率,以及在比賽中如何調整心態等等。這些內容對於我來說,是非常寶貴的。我印象比較深的是關於“思考的藝術”那部分,作者強調瞭不僅僅是掌握算法,更重要的是學會如何思考問題,如何將算法巧妙地運用到實際問題中。這讓我意識到,算法競賽並不僅僅是死記硬背,更是一種思維的訓練。書中的一些案例分析也非常有啓發性,通過分析一些經典的競賽題目,展示瞭如何從不同的角度去思考和解決問題。雖然這本書的難度比前兩本要高一些,但它帶給我的啓發是巨大的,讓我對算法競賽有瞭更深層次的認識,也對自己的學習方嚮有瞭更清晰的規劃。
評分總體而言,這套書的價值在於它的全麵性和係統性。從入門到進階,再到對競賽本身的理解,幾乎涵蓋瞭一個算法競賽學習者所需要的大部分內容。我特彆喜歡它對“實戰”的強調,書中大量的例題和習題,都是經過精心挑選的,能夠很好地反映齣算法在實際競賽中的應用。而且,不同難度等級的題目,也滿足瞭不同水平的學習者的需求。對我而言,最大的收獲是它建立瞭我學習算法的信心。以前總覺得算法競賽高不可攀,但通過這本書,我發現隻要掌握瞭正確的方法,一步一個腳印,也能取得不錯的進步。雖然我還有很多不足,還有很多題目沒有攻剋,但至少我找到瞭方嚮,也找到瞭陪伴我一起成長的“導師”。這套書不僅僅是知識的傳遞,更是一種學習精神的塑造,讓我更加熱愛算法,也更加享受解決問題的過程。
本站所有內容均為互聯網搜尋引擎提供的公開搜索信息,本站不存儲任何數據與內容,任何內容與數據均與本站無關,如有需要請聯繫相關搜索引擎包括但不限於百度,google,bing,sogou 等
© 2025 book.coffeedeals.club All Rights Reserved. 靜流書站 版權所有