新版已上市:
如果你是一名程序員,如果你參加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對本書的大力支持。
最後,再次感謝清華大學齣版社的硃英彪編輯在這個恰當的時機提齣改版事宜,並容忍我把交稿時間一拖再拖。希望這次改版不會讓你失望。
劉汝佳
這本《算法競賽入門經典(第2版)》真是太令人驚喜瞭!作為一名曾經被算法勸退的選手,我之前嘗試過幾本書,但都感覺晦澀難懂,打擊瞭我的自信心。直到我遇到瞭這本書,它簡直像是一盞指路明燈,將那些看似高深莫測的算法概念,用一種非常直觀、易於理解的方式呈現齣來。我尤其喜歡書中大量的例題,它們不是那種枯燥的理論證明,而是真正能夠激發你去思考、去動手實踐的。很多時候,我會在屏幕前琢磨半天,然後恍然大悟,那種“啊哈”時刻的喜悅感是無與倫比的。書中的講解思路非常清晰,一步步引導讀者構建起對算法的認知,而不是一股腦地灌輸知識。對於我這種初學者來說,能夠感受到算法的魅力,並且逐漸建立起解題的信心,這真的是太寶貴瞭。而且,書中也提及瞭數據結構之間的聯係,讓我明白算法並非孤立存在,而是建立在堅實的數據結構基礎之上的。我目前還在啃第一部分,但已經能感受到它對未來學習的巨大推動作用,我相信堅持下去,我的算法之路一定會越走越寬。
評分作為一個有一定編程基礎,但對算法競賽瞭解不深的初學者,我一直在尋找一本能夠帶我入門並且建立起紮實基礎的書籍。《算法競賽入門經典(第2版)》無疑是我的不二之選。它以非常係統化的方式,將各種基礎算法和數據結構娓娓道來。我之前總是對一些算法概念感到模糊,比如棧、隊列、鏈錶等,但這本書通過生動的比喻和清晰的圖示,讓我一下子就豁然開朗。它不像其他一些書籍那樣,上來就拋齣復雜的數學模型,而是循序漸進,從最基本的概念入手,逐步深入。我尤其喜歡書中關於分治、貪心、動態規劃等經典算法的講解,作者能夠抓住問題的本質,用最簡潔的方式闡述其核心思想。我常常在讀完一章後,就嘗試著去做書中的配套練習題,很多題目都能在書中的講解框架下找到思路,這給瞭我極大的成就感。這本書為我打開瞭算法競賽的大門,讓我看到瞭一個全新的、充滿挑戰的世界。
評分我最近在準備ACM/ICPC,所以一直在尋找一本能夠係統提升算法能力的參考書。《算法競賽入門經典(第2版)》絕對是我近期遇到的最棒的讀物之一。這本書的深度和廣度都非常契閤我目前的學習階段。它不像某些入門書籍那樣過於簡化,又不像一些高級參考那樣難以消化。作者在講解每一個算法的時候,都能夠深入淺齣,並且給齣瞭多種不同的解法思路,這對於培養我的發散性思維非常有幫助。我特彆喜歡書中對一些經典問題的分析,例如圖論、動態規劃等,作者不僅給齣瞭標準解法,還分析瞭其背後的數學原理和時間復雜度,讓我能夠從更深層次理解算法的精妙之處。更重要的是,書中對於很多易錯點和難點都有詳細的提示,能夠有效地避免我們在做題時走彎路。我經常會反復閱讀書中對某個算法的講解,然後嘗試自己去實現,再對照書中的參考代碼進行比對和學習。這種“學以緻用”的方式,讓我感覺自己的算法水平在穩步提升,也讓我對接下來的比賽充滿瞭信心。
評分坦白說,我拿到《算法競賽入門經典(第2版)》的時候,並沒有抱太大的期望,畢竟市麵上算法書籍很多,真正能寫到“經典”的屈指可數。但這本書真的顛覆瞭我的認知。它不僅僅是一本算法的講解手冊,更像是一位經驗豐富的教練,在賽場邊緣為你指點迷津。書中對算法的講解,不是那種乾巴巴的公式堆砌,而是充滿瞭實戰的智慧。作者通過大量的實例,讓你親身感受算法在解決實際問題中的強大威力。我最印象深刻的是,書中對於很多我們平時可能覺得“理所當然”的算法優化,都進行瞭細緻的分析,讓我明白瞭每一個小小的優化背後,都蘊含著深刻的數學思想和工程實踐。而且,這本書的排版也非常舒服,代碼示例清晰明瞭,注釋也很到位,讓我閱讀起來毫無壓力。我特彆喜歡書中章節之間的銜接,總能讓我感覺到知識的層層遞進,而不是突兀的跳躍。這本書讓我明白,算法競賽不僅僅是死記硬背,更是思維的碰撞和智慧的較量。
評分我是一位已經參加過幾次算法競賽的選手,但總感覺自己在某些方麵有所欠缺。《算法競賽入門經典(第2版)》給我帶來瞭新的啓發。這本書的魅力在於,它能夠站在一個更高的維度,去審視和理解各種算法。我之前可能隻是知道如何使用某個算法,但並不清楚它為什麼有效,以及在什麼情況下最適用。這本書恰好填補瞭我的這一認知空白。它對許多算法的推導過程都進行瞭詳細的闡述,讓我能夠理解算法背後的邏輯和數學原理,從而在實際應用中更加得心應手。我尤其欣賞書中對於一些疑難雜癥的剖析,作者能夠將那些看似難以解決的問題,分解成若乾個小問題,然後逐一攻破,這種解題思路本身就極具啓發性。此外,書中還提及瞭一些更高級的算法和技巧,為我未來的學習指明瞭方嚮。這本書讓我意識到,算法競賽不僅僅是代碼的實現,更是思維的升華和對問題本質的深刻洞察。
評分圖書是人類進步的階梯。我傢梯子又高又多,高到天花闆,多到擺滿一屋子。
評分好書好書好書好書好書好書好書好書好書好書好書好書好書好書好書好書好書好書好書好書好書好書好書好書好書好書
評分很不錯的京東自營。正品保證,售後保證,物流保證,服務保證。
評分真的有益開拓思維
評分618大促上京東買書,沒錯的,又快又好又便宜!平時捨不得齣手的,這次都買瞭!
評分計算機科學計算機編程
評分非常不錯,書的手感很好,看起來很不錯。。。。。
評分給孩子買的書,孩子看著挺好的。
評分學生競賽用書,正版無疑。
本站所有内容均为互联网搜索引擎提供的公开搜索信息,本站不存储任何数据与内容,任何内容与数据均与本站无关,如有需要请联系相关搜索引擎包括但不限于百度,google,bing,sogou 等
© 2025 book.tinynews.org All Rights Reserved. 静思书屋 版权所有