《算法謎題》
基本信息
作者： (美)Anany Levitin
譯者： 趙勇 徐章寧 高博
出版社：人民郵電出版社
ISBN：9787115338440
上架時間：2014-2-21
出版日期：2014 年3月
開本：16開
頁碼：272
版次：1-1
所屬分類：計算機
更多關於》》》《算法謎題》
編輯推薦
資深算法專家力作，算法謎題一覽無余
Google、Facebook等一流IT公司算法面試必備
青年技術專家高博最新譯作
在很多人看來，算法是從屬於計算機科學的一門學問，但是其核心卻只是運用分析邏輯來解決問題而已。邏輯的外延遠遠超過了計算機科學的疆域，而進入了謎題的娛樂天地。在本書中，Anany Levitin和Maria Levitin通過大量的經典腦力問題和最新的主流公司面試例題，向讀者展示了如何運用分析思維來解決那些要求有嚴格定義的謎題。
本書不僅包括編排獨特的謎題集，還有仔細推敲的概覽章節，采用了濃墨重筆描述了算法設計策略和分析技術，一步一步帶領着讀者學習算法問題的解決之道。掌握了這些策略（窮舉搜索、回溯法、分治法等）之后，讀者不僅可以解決本書中的所有謎題，在面試、解決其他謎題集或日常生活中遇到問題時，也會大有裨益。所有的150道謎題皆有提示和解答，在點評中會有謎題的出處以及解題的方法點撥。
本書獨樹一幟，書中的謎題從易到難，適合各種水平的讀者。即使只有中學數學水平的讀者，也可以通過解決入門級謎題來提高自己的算法問題解決水平，而資深的猜謎專家則可以通過考慮更難的謎題而獲得思考挑戰之趣。
內容簡介
書籍
計算機書籍
算法是計算機科學領域最重要的基石之一。算法謎題，就是能夠直接或間接地采用算法來加以解決的謎題。求解算法謎題是培養和鍛煉算法思維能力一種最有效和最有樂趣的途徑。
《算法謎題》是一本經典算法謎題的合集。本書包括了一些古已有之的謎題，數學和計算機科學有一部分知識就發源於此。本書中還有一些較新的謎題，其中有一部分謎題被用作知名it企業的面試題。全書可分為4個部分，分別是概覽、謎題、提示和答案。概覽介紹了算法設計的通用策略和算法分析的技術，還附帶有不少的實例。謎題部分將謎題按照簡單、中等難度和較難三個層級分別列出。提示部分依次給出謎題提示，幫助讀者找到正確的解題方向，同時仍然為讀者留下了獨立求解的空間。答案部分則給出了謎題的詳細解答。
《算法謎題》可以為對算法感興趣的廣大讀者提供系統豐富而實用的資料，能夠幫助讀者提升高階算法思維能力。本書適合計算機專業的高校教師和學生，想要培養和訓練算法思維和計算思維的it專業人士，以及在准備面試的應聘者和面試官閱讀參考。
目錄
《算法謎題》
第1章 概覽 1
1.1 算法設計的若干通用策略 1
1.1.1 窮舉搜索 2
1.1.2 回溯法 3
1.1.3 減而治之 6
1.1.4 分而治之 7
1.1.5 變而治之 8
1.1.6 貪心法 14
1.1.7 迭代改進 15
1.1.8 動態規划 18
1.2 分析技術 19
1.2.1 幾個求和公式，兼論算法效率 20
1.2.2 非遞歸算法分析 21
1.2.3 遞歸算法分析 23
1.2.4 不變量 25
第2章 謎題 29
2.1 簡單謎題 29
2.2 中等難度謎題 41
2.3 較難謎題 55
第3章 提示 67
第4章 答案 78