信息學(xué)奧賽金牌教練精心之作，算法競(jìng)賽寶典。
電子書(shū)
編輯推薦
帶你理解算法核心的問(wèn)題。算法描述采用偽碼，突出對(duì)問(wèn)題本身的分析和求解方法的闡述。
內(nèi)容簡(jiǎn)介
本書(shū)以程序設(shè)計(jì)作為基礎(chǔ)，數(shù)據(jù)結(jié)構(gòu)作為工具，六大核心算法作為目標(biāo)，系統(tǒng)地介紹了算法設(shè)計(jì)中典型問(wèn)題的求解過(guò)程。
全書(shū)內(nèi)容包括算法設(shè)計(jì)基礎(chǔ)、遞歸算法、分治算法、貪心算法、動(dòng)態(tài)規(guī)劃算法、回溯算法、分支限界算法、實(shí)驗(yàn)指導(dǎo)。六大核心算法后都配有典型問(wèn)題的C++代碼，并結(jié)合實(shí)驗(yàn)指導(dǎo)輔助讀者進(jìn)行算法實(shí)踐訓(xùn)練。
章節(jié)目錄
- 扉頁(yè)
- 版權(quán)
- 前言
- 目錄
- 第1章 算法設(shè)計(jì)與分析基礎(chǔ)
- 1.1 算法概述
- 1.1.1 什么是算法
- 1.1.2 學(xué)習(xí)算法的重要性
- 1.2 問(wèn)題的求解過(guò)程
- 1.2.1 問(wèn)題及問(wèn)題的求解過(guò)程
- 1.2.2 算法設(shè)計(jì)與算法表示
- 1.2.3 算法確認(rèn)和算法分析
- 1.3 算法的復(fù)雜性分析
- 1.3.1 算法評(píng)價(jià)的基本原則
- 1.3.2 影響程序運(yùn)行時(shí)間的因素
- 1.3.3 算法復(fù)雜度
- 1.3.4 使用程序步分析算法
- 1.3.5 漸近表示法
- 1.4 算法設(shè)計(jì)中常見(jiàn)的重要問(wèn)題類型
- 1.4.1 排序問(wèn)題
- 1.4.2 查找問(wèn)題
- 1.4.3 圖問(wèn)題
- 1.4.4 組合問(wèn)題
- 1.4.5 幾何問(wèn)題
- 1.4.6 數(shù)值問(wèn)題
- 1.4.7 其他常見(jiàn)問(wèn)題
- 1.5 常用的算法設(shè)計(jì)方法
- 1.5.1 數(shù)值計(jì)算算法
- 1.5.2 非數(shù)值計(jì)算算法
- 1.6 小結(jié)
- 練習(xí)題
- 第2章 遞歸算法
- 2.1 遞歸算法的思想
- 2.1.1 遞歸算法的特性
- 2.1.2 遞歸算法的執(zhí)行過(guò)程
- 2.1.3 遞推關(guān)系
- 2.2 遞歸法應(yīng)用舉例
- 2.2.1 漢諾塔問(wèn)題
- 2.2.2 斐波那契數(shù)列問(wèn)題
- 2.2.3 八皇后問(wèn)題
- 2.3 典型問(wèn)題的C++程序
- 2.4 小結(jié)
- 練習(xí)題
- 第3章 分治算法
- 3.1 分治算法的思想
- 3.2 排序問(wèn)題中的分治算法
- 3.2.1 歸并排序
- 3.2.2 快速排序
- 3.3 查找問(wèn)題中的分治算法
- 3.3.1 折半查找
- 3.3.2 選擇問(wèn)題
- 3.4 組合問(wèn)題中的分治算法
- 3.4.1 最大子段和問(wèn)題
- 3.4.2 棋盤覆蓋問(wèn)題
- 3.5 典型問(wèn)題的C++程序
- 3.6 小結(jié)
- 練習(xí)題
- 第4章 貪心算法
- 4.1 貪心算法的思想
- 4.1.1 問(wèn)題的提出
- 4.1.2 貪心算法設(shè)計(jì)思想
- 4.1.3 貪心算法的基本要素
- 4.1.4 貪心算法的求解過(guò)程
- 4.2 組合問(wèn)題中的貪心算法
- 4.2.1 背包問(wèn)題
- 4.2.2 多機(jī)調(diào)度問(wèn)題
- 4.3 圖問(wèn)題中的貪心算法
- 4.3.1 單源最短路徑問(wèn)題
- 4.3.2 最小代價(jià)生成樹(shù)
- 4.4 典型問(wèn)題的C++程序
- 4.5 小結(jié)
- 練習(xí)題
- 第5章 動(dòng)態(tài)規(guī)劃算法
- 5.1 動(dòng)態(tài)規(guī)劃算法的思想
- 5.2 查找問(wèn)題中的動(dòng)態(tài)規(guī)劃算法
- 5.2.1 最優(yōu)二叉搜索樹(shù)
- 5.2.2 近似串匹配問(wèn)題
- 5.3 圖問(wèn)題中的動(dòng)態(tài)規(guī)劃算法
- 5.3.1 多段圖問(wèn)題
- 5.3.2 每對(duì)結(jié)點(diǎn)間的最短距離
- 5.4 組合問(wèn)題中的動(dòng)態(tài)規(guī)劃算法
- 5.4.1 0/1背包問(wèn)題
- 5.4.2 最長(zhǎng)公共子序列
- 5.4.3 流水作業(yè)調(diào)度
- 5.5 典型問(wèn)題的C++程序
- 5.6 小結(jié)
- 練習(xí)題
- 第6章 回溯算法
- 6.1 回溯算法的思想
- 6.1.1 基本概念
- 6.1.2 基本思路
- 6.1.3 回溯算法的適用條件
- 6.1.4 回溯算法的效率估計(jì)
- 6.2 組合問(wèn)題中的回溯算法
- 6.2.1 裝載問(wèn)題
- 6.2.2 0/1 背包問(wèn)題
- 6.2.3 n 皇后問(wèn)題
- 6.2.4 圖的m著色問(wèn)題
- 6.2.5 子集和數(shù)問(wèn)題
- 6.3 圖問(wèn)題中的回溯算法
- 6.3.1 深度優(yōu)先搜索
- 6.3.2 貨郎（TSP）問(wèn)題
- 6.3.3 最大團(tuán)（MCP）問(wèn)題
- 6.3.4 哈密頓環(huán)問(wèn)題
- 6.4 算法效率的影響因素及改進(jìn)途徑
- 6.4.1 影響算法效率的因素
- 6.4.2 回溯算法的改進(jìn)途徑
- 6.5 典型問(wèn)題的C++程序
- 6.6 小結(jié)
- 練習(xí)題
- 第7章 分支限界算法
- 7.1 分支限界算法的思想
- 7.2 求最優(yōu)解的分支限界算法
- 7.2.1 FIFO分支限界算法
- 7.2.2 LC分支限界算法
- 7.3 組合問(wèn)題中的分支限界算法
- 7.3.1 0/1背包問(wèn)題
- 7.3.2 帶限期的作業(yè)排序
- 7.4 圖問(wèn)題中的分支限界算法
- 7.4.1 旅行商問(wèn)題
- 7.4.2 單源點(diǎn)最短路徑問(wèn)題
- 7.5 典型問(wèn)題的C++程序
- 7.6 小結(jié)
- 練習(xí)題
- 附錄 實(shí)驗(yàn)指導(dǎo)
- 實(shí)驗(yàn)一 遞歸與分治算法
- 1.1 實(shí)驗(yàn)?zāi)康呐c要求
- 1.2 實(shí)驗(yàn)課時(shí)
- 1.3 實(shí)驗(yàn)原理
- 1.4 實(shí)驗(yàn)題目
- 1.5 思考題
- 實(shí)驗(yàn)二 貪心算法
- 2.1 實(shí)驗(yàn)?zāi)康呐c要求
- 2.2 實(shí)驗(yàn)課時(shí)
- 2.3 實(shí)驗(yàn)原理
- 2.4 實(shí)驗(yàn)題目
- 2.5 思考題
- 實(shí)驗(yàn)三 動(dòng)態(tài)規(guī)劃算法
- 3.1 實(shí)驗(yàn)?zāi)康呐c要求
- 3.2 實(shí)驗(yàn)課時(shí)
- 3.3 實(shí)驗(yàn)原理
- 3.4 實(shí)驗(yàn)題目
- 3.5 思考題
- 實(shí)驗(yàn)四 回溯算法
- 4.1 實(shí)驗(yàn)?zāi)康呐c要求
- 4.2 實(shí)驗(yàn)課時(shí)
- 4.3 實(shí)驗(yàn)原理
- 4.4 實(shí)驗(yàn)題目
- 4.5 思考題
- 實(shí)驗(yàn)五 分支限界算法
- 5.1 實(shí)驗(yàn)?zāi)康呐c要求
- 5.2 實(shí)驗(yàn)課時(shí)
- 5.3 實(shí)驗(yàn)原理
- 5.4 實(shí)驗(yàn)題目
- 5.5 思考題
- 參考文獻(xiàn)
展開(kāi)全部
算法設(shè)計(jì)與分析是2018年由人民郵電出版社出版,作者張曉霞。
溫馨提示：
1.本電子書(shū)已獲得正版授權(quán)，由出版社通過(guò)知傳鏈發(fā)行。
2.該電子書(shū)為虛擬物品，付費(fèi)之后概不接收任何理由退款。電子書(shū)內(nèi)容僅支持在線閱讀，不支持下載。
3.您在本站購(gòu)買的閱讀使用權(quán)僅限于您本人閱讀使用，您不得/不能給任何第三方使用，由此造成的一切相關(guān)后果本平臺(tái)保留向您追償索賠的權(quán)利！版權(quán)所有，后果自負(fù)！
得書(shū)感謝您對(duì)《算法設(shè)計(jì)與分析》關(guān)注和支持，如本書(shū)內(nèi)容有不良信息或侵權(quán)等情形的，請(qǐng)聯(lián)系本網(wǎng)站。
電子書(shū)
電子書(shū)
- 以“從入門到精通”的寫作方法構(gòu)建內(nèi)容，讓讀者入門容易。
為了使讀者能夠完全看懂本書(shū)的內(nèi)容，本書(shū)遵循“從入門到精通”基礎(chǔ)類圖書(shū)的寫法，循序漸進(jìn)地講解算法的知識(shí)。
- 破解語(yǔ)言難點(diǎn)，以“技術(shù)解惑”貫穿全書(shū)，繞過(guò)學(xué)習(xí)中的陷阱。
為了幫助讀者學(xué)懂算法，每章都會(huì)有“技術(shù)解惑”模塊，讓讀者知其然又知其所以然。
- 書(shū)中包含大量典型實(shí)例。
書(shū)中有195個(gè)實(shí)例，通過(guò)這些實(shí)例的練習(xí)，讀者有更多的實(shí)踐演練機(jī)會(huì)。
- 通過(guò)QQ群和網(wǎng)站論壇實(shí)現(xiàn)教學(xué)互動(dòng)，形成互幫互學(xué)的朋友圈。
本書(shū)作者為了方便給讀者答疑，特地提供了網(wǎng)站論壇、QQ群等技術(shù)支持，并且隨時(shí)在線與讀者互動(dòng)。讓大家在互學(xué)互幫中形成一個(gè)良好的學(xué)習(xí)編程的氛圍。網(wǎng)站名稱和群號(hào)，詳見(jiàn)本書(shū)前言部分。
電子書(shū)
電子書(shū)
電子書(shū)
Unity目前是全世界優(yōu)秀的游戲渲染引擎平臺(tái)，其中程序開(kāi)發(fā)也有自己的一套規(guī)則和技巧。本書(shū)基于此，使用Unity C#編程模塊，實(shí)現(xiàn)18款經(jīng)典小游戲的算法。不論是游戲開(kāi)發(fā)愛(ài)好者，還是專業(yè)人士，都能從本書(shū)學(xué)習(xí)到：（1）Unity程序腳本入口及與場(chǎng)景模塊相關(guān)聯(lián)的編程操作流程與算法分析。（2）C#的程序編寫技巧。（3）學(xué)習(xí)整個(gè)游戲開(kāi)發(fā)的綜合流程與策劃思路，以便將來(lái)更好的融入相關(guān)團(tuán)隊(duì)。
電子書(shū)
這是一本專為虛擬現(xiàn)實(shí)開(kāi)發(fā)初中級(jí)讀者打造的教程，也是經(jīng)Unity公司審定的官方教程。
電子書(shū)
人工智能機(jī)器學(xué)習(xí)教程書(shū)籍，平安科技聯(lián)邦學(xué)習(xí)團(tuán)隊(duì)執(zhí)筆，由淺入深介紹聯(lián)邦機(jī)器學(xué)習(xí)的算法體系，注重工程實(shí)踐，保證理論前沿性。
電子書(shū)
在機(jī)器學(xué)習(xí)算法的實(shí)際應(yīng)用中，我們不僅要知道算法的原理，也要了解如何評(píng)估算法上線服務(wù)的可靠性。
