注冊 | 登錄讀書好,好讀書,讀好書!
讀書網(wǎng)-DuShu.com
當(dāng)前位置: 首頁出版圖書科學(xué)技術(shù)計算機/網(wǎng)絡(luò)操作系統(tǒng)算法謎題

算法謎題

算法謎題

定 價:¥49.00

作 者: (美)Anany Levitin,Maria Levitin 著,趙勇,徐章寧,高博 譯
出版社: 人民郵電出版社
叢編項:
標(biāo) 簽: 計算機/網(wǎng)絡(luò) 計算機理論

ISBN: 9787115338440 出版時間: 2014-03-01 包裝: 平裝
開本: 小16開 頁數(shù): 246 字?jǐn)?shù):  

內(nèi)容簡介

  算法是計算機科學(xué)領(lǐng)域最重要的基石之一。算法謎題,就是能夠直接或間接地采用算法來加以解決的謎題。求解算法謎題是培養(yǎng)和鍛煉算法思維能力一種最有效和最有樂趣的途徑?!端惴ㄖi題》是一本經(jīng)典算法謎題的合集。書中包括了一些古已有之的謎題,數(shù)學(xué)和計算機科學(xué)有一部分知識就發(fā)源于此?!端惴ㄖi題》中還有一些較新的謎題,其中有一部分謎題被用作知名IT企業(yè)的面試題。全書可分為4個部分,分別是概覽、謎題、提示和答案。概覽介紹了算法設(shè)計的通用策略和算法分析的技術(shù),還附帶有不少的實例。謎題部分將謎題按照簡單、中等難度和較難三個層級分別列出。提示部分依次給出謎題提示,幫助讀者找到正確的解題方向,同時仍然為讀者留下了獨立求解的空間。答案部分則給出了謎題的詳細(xì)解答?!端惴ㄖi題》可以為對算法感興趣的廣大讀者提供系統(tǒng)豐富而實用的資料,能夠幫助讀者提升高階算法思維能力?!端惴ㄖi題》適合計算機專業(yè)的高校教師和學(xué)生,想要培養(yǎng)和訓(xùn)練算法思維和計算思維的IT專業(yè)人士,以及在準(zhǔn)備面試的應(yīng)聘者和面試官閱讀參考。

作者簡介

  Anany Levitin,美國Villanova大學(xué)計算科學(xué)教授。他是一本算法設(shè)計和分析名著的作者,該書被譯為中文、希臘文等多國語言。他還在數(shù)學(xué)最優(yōu)化算法、軟件工程、數(shù)據(jù)管理、算法設(shè)計和計算機科學(xué)教育等領(lǐng)域發(fā)表過多篇論文。Maria Levitin,獨立咨詢師。她在大型軟件公司有著多年的商業(yè)應(yīng)用軟件開發(fā)經(jīng)驗,現(xiàn)在她專注于Web應(yīng)用和無線計算領(lǐng)域。

圖書目錄

目 錄
第1章 概覽 1
1.1 算法設(shè)計的若干通用策略 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 迭代改進(jìn) 15
1.1.8 動態(tài)規(guī)劃 18
1.2 分析技術(shù) 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

本目錄推薦

掃描二維碼
Copyright ? 讀書網(wǎng) www.dappsexplained.com 2005-2020, All Rights Reserved.
鄂ICP備15019699號 鄂公網(wǎng)安備 42010302001612號