關(guān)注我們丨文末贈書

算法思想無處不在，在計算機科學(xué)和其他領(lǐng)域中的體現(xiàn)都很明顯。

因特網(wǎng)路由標(biāo)準(zhǔn)的一些主要變化，可以看成是人們對一種最短路徑算法的不足和另一種算法的相對優(yōu)勢的爭論。生物學(xué)家用于表示基因和基因組之間相似性的基本概念是用算法定義的。經(jīng)濟(jì)學(xué)家對組合拍賣在實踐中的可行性所表達(dá)的擔(dān)憂，部分原因是在一些特殊情況下，這些拍賣包含計算難解的搜索問題。

甚至，你每天早上一邊刷牙、洗臉、吃早餐，一邊計算著時間以免遲到都是算法。在更深的層面上，算法這一主題是一個強大的“鏡頭”，透過它可以查看計算機科學(xué)領(lǐng)域。

有這樣一本算法書，美亞4.5星，豆瓣9.0分，暢銷15年，國外Cornell等多所高校以及國內(nèi)清華姚班都將它選作教材，口碑與質(zhì)量齊飛，深受讀者熱愛，那就是Cornell大神Kleinberg的《算法設(shè)計》（Algorithm Design），一本最適合入門的經(jīng)典算法書！

作者： [美] 喬恩?克萊因伯格（Jon Kleinberg）

譯者： 王海鵬

01

《算法設(shè)計》四大特色

▌ 強調(diào)問題分析和設(shè)計方法

本書倡導(dǎo)如何在不同計算領(lǐng)域的復(fù)雜問題中識別算法問題的清晰描述形式，并針對由此產(chǎn)生的問題建議如何設(shè)計有效的算法。

通過重新整理思路（包括錯誤的起點和死胡同），從最簡單的初始方法到最終的解決方案，能夠更好地理解復(fù)雜算法，正是“理解了what和why, how自然水到渠成”。

本書帶入的算法研究，始于各種計算應(yīng)用程序中出現(xiàn)的問題，構(gòu)建在對算法設(shè)計技術(shù)理解基礎(chǔ)之上，最終得到這些問題的有效解決方案。

 ▌ 遵循結(jié)構(gòu)化教學(xué)法

本書遵循結(jié)構(gòu)化教學(xué)法，引導(dǎo)學(xué)生掌握問題形式化、算法設(shè)計和算法分析的全過程，力求通過分析真實世界的問題來激發(fā)算法思想。

兩位作者以一種清晰、直接的方式，指導(dǎo)讀者自己分析和定義問題，并從中找出適用于給定場景的算法設(shè)計原則，鼓勵大家更深入地理解算法設(shè)計過程，探索算法在計算機科學(xué)的更廣闊領(lǐng)域中的應(yīng)用。

  ▌ 聯(lián)系實際，示例豐富

本書對每種算法理論和技術(shù)采用多個典型范例進(jìn)行分析，強調(diào)用實際示例闡明枯燥的算法理論，從實際問題出發(fā)，經(jīng)過深入具體的分析引出相應(yīng)算法的設(shè)計思想。

示例豐富，代表性的例子包括系統(tǒng)和網(wǎng)絡(luò)的應(yīng)用程序（緩存、交換、互聯(lián)網(wǎng)上的域間路由），人工智能（規(guī)劃、博弈、霍普菲爾德網(wǎng)絡(luò)），計算機視覺（圖像分割），數(shù)據(jù)挖掘（變更點檢測、聚類），運籌學(xué)（航線調(diào)度），以及計算生物學(xué)（序列比對、RNA 二級結(jié)構(gòu)）等。

   ▌ 問題解答

大多數(shù)書籍都具有相當(dāng)多的練習(xí)題以及問題，但都缺少解答或者解答得不全面，本書的“帶解答練習(xí)”完美地解決了這個問題。

本書共包含200個問題，幾乎都是在康奈爾大學(xué)算法課程的課外作業(yè)中被開發(fā)，或者課堂測驗的考試題目，其中部分題目出自Yahoo!和Oracle等公司。

“帶解答的練習(xí)”部分討論一個或多個問題，并描述如何形式化一個解，包括帶完整解釋的算法、運行時間的分析和正確性的證明。

另外，本書可以提供由普林斯頓大學(xué)的Kevin Wayne開發(fā)的一套教學(xué)用PPT（需要本人郵件申請）。它是按照本書章節(jié)的順序組織的，如果是教師參考，還可以將此作為課堂教學(xué)的材料。

02

經(jīng)典教材，好評如潮

《算法設(shè)計》在美亞擁有4.5星的高評分，英文版圖書在豆瓣也獲得9.0的高分。讀者大呼相見恨晚！

專家表示非常肯定！

03

作者介紹

喬恩·克萊因伯格（Jon Kleinberg），在1996年獲得了麻省理工學(xué)院的博士學(xué)位，目前是康奈爾大學(xué)計算機科學(xué)教授。

1995年，喬恩開始在IBM研究院做研究，主攻網(wǎng)絡(luò)與信息組合結(jié)構(gòu)的數(shù)學(xué)分析與建模。

他的研究集中在算法上，特別是與網(wǎng)絡(luò)結(jié)構(gòu)和信息相關(guān)的算法，以及這些算法在信息科學(xué)、優(yōu)化、數(shù)據(jù)挖掘及計算生物學(xué)等方面的應(yīng)用。他利用信息中心和權(quán)威信息進(jìn)行網(wǎng)絡(luò)分析的工作，對形成最新一代因特網(wǎng)搜索引擎的基礎(chǔ)起了很大的作用。 

在計算機領(lǐng)域，喬恩獲獎無數(shù)。美國國家科學(xué)基金會事業(yè)獎、海軍研究局青年研究員獎、IBM杰出創(chuàng)新獎、奈望林納獎等知名獎項都被他收入囊中。

另一位作者伊娃也是康奈爾大學(xué)的計算機科學(xué)教授，同時還是一名數(shù)學(xué)家。

1981年，伊娃于匈牙利的羅蘭大學(xué)攻讀博士學(xué)位。在2006年，伊娃開始擔(dān)任康奈爾大學(xué)計算機科學(xué)系的院長。2007年，伊娃當(dāng)選為美國國家工程院、文理科學(xué)院和美國哲學(xué)學(xué)會的院士。同時她也是ACM院士。

伊娃是富爾克森獎、喬治·B·丹齊格獎、哥德爾獎和EATCS獎的獲得者。在2019年，伊娃還被授予了IEEE約翰·馮·諾依曼獎?wù)隆?/span>

伊娃的研究興趣主要集中在圖和網(wǎng)絡(luò)問題的算法設(shè)計和分析上。她因在網(wǎng)絡(luò)流算法和網(wǎng)絡(luò)問題的近似算法方面的工作而聞名，其中包含算法博弈論，這是一個新興領(lǐng)域，關(guān)注為自私用戶設(shè)計系統(tǒng)和算法。

喬恩和伊娃都是擁有豐富算法經(jīng)驗的科學(xué)家，在計算機領(lǐng)域頗有建樹。而他們二人合著的《算法設(shè)計》也成為了康奈爾大學(xué)等眾多高校的課程教材。

04

適合讀者

本書雖然不適合“純零基礎(chǔ)”者閱讀，但是對于入門者來說有很強的基礎(chǔ)性，從最經(jīng)典的典型問題，例如區(qū)間調(diào)度、加權(quán)區(qū)間調(diào)度、二分匹配、獨立集和競爭設(shè)施問題等開始一一解析。專門用一章講解圖的定義和應(yīng)用，將實現(xiàn)遍歷、有向無環(huán)圖、拓?fù)渑判虻冗M(jìn)行詳細(xì)地講解，為后面學(xué)習(xí)打下堅實基礎(chǔ)。

 

總之，無論你對算法學(xué)習(xí)有什么樣的追求，都會發(fā)現(xiàn)這本書是一本讀起來令人愉快且有用的指南針，快來開啟算法之旅吧！

 圖書推薦

作者： [美] 喬恩?克萊因伯格（Jon Kleinberg）

譯者： 王海鵬

內(nèi)容簡介：

這是一本關(guān)于算法設(shè)計和分析的經(jīng)典教材。本書圍繞算法設(shè)計進(jìn)行組織，對每種算法技術(shù)用多個典型范例進(jìn)行分析，把算法的理論跟實際問題結(jié)合起來，具有很大的啟發(fā)性。本書側(cè)重算法設(shè)計思路，每章都從實際問題出發(fā)，經(jīng)過深入具體的分析引出相應(yīng)算法的設(shè)計思想，并對算法的正確性和復(fù)雜性進(jìn)行合理的分析和論證。本書覆蓋面廣，且含有200多道精彩的習(xí)題，最后還擴(kuò)展了PSPACE問題、參數(shù)復(fù)雜性等內(nèi)容。

我們將向讀者免費贈送5本《算法設(shè)計》，你只需要在評論區(qū)留言，并分享到朋友圈，邀請好友為你點贊，其中集贊最多的5位讀者朋友將會獲得這本書！

獲獎名額僅限5位！想要的朋友們加油集贊吧！

活動截止時間：2021年4月2號   中午12點整

-END-