小說簡(jiǎn)介: 作者基于豐富的教學(xué)經(jīng)驗(yàn),開發(fā)了一套全新的算法分類方法。該分類法站在通用問題求解策略的高度,對(duì)現(xiàn)有大多數(shù)算法準(zhǔn)確分類,從而引領(lǐng)讀者沿著一條清晰、一致、連貫的思路來探索算法設(shè)計(jì)與分析這一迷人領(lǐng)域。本書作為第3版,相對(duì)前版調(diào)整了多個(gè)章節(jié)的內(nèi)容和順序,同時(shí)增加了一些算法,并擴(kuò)展了算法的應(yīng)用,使得具體算法和通用算法設(shè)計(jì)技術(shù)的對(duì)應(yīng)更加清晰有序;各章累計(jì)增加了70道習(xí)題,其中包括一些有趣的謎題和面試問題。本書十分適合用作算法設(shè)計(jì)和分析的基礎(chǔ)教材,也適合任何有興趣探究算法奧秘的讀者使用,只要讀者具備數(shù)據(jù)結(jié)構(gòu)和離散數(shù)學(xué)的知識(shí)即可。
《算法設(shè)計(jì)與分析基礎(chǔ)(第3版)》是作家:(美)Anany Levitin 所著的小說,算法設(shè)計(jì)與分析基礎(chǔ)(第3版)免費(fèi)全文閱讀為轉(zhuǎn)載作品,章節(jié)由網(wǎng)友發(fā)布。
如果您對(duì) 算法設(shè)計(jì)與分析基礎(chǔ)(第3版) 小說,版權(quán)等方面有質(zhì)疑的,或?qū)Ρ菊居幸庖娊ㄗh的請(qǐng)告訴我們,如果發(fā)現(xiàn)《算法設(shè)計(jì)與分析基礎(chǔ)(第3版)》小說最新章節(jié)有錯(cuò)誤請(qǐng)點(diǎn)擊錯(cuò)誤舉報(bào)告訴我們。請(qǐng)支持作者的算法設(shè)計(jì)與分析基礎(chǔ)(第3版)讀者一定要到書店購(gòu)買正版小說或者圖書。各位書友要是覺得《算法設(shè)計(jì)與分析基礎(chǔ)(第3版)》還不錯(cuò)的話請(qǐng)不要忘記向您QQ群和微博里的朋友推薦哦!
《算法設(shè)計(jì)與分析基礎(chǔ)(第3版)》最新章節(jié)(提示:已啟用緩存技術(shù),最新章節(jié)可能會(huì)延時(shí)顯示,登錄書架即可實(shí)時(shí)查看。)
- 封面
- 版權(quán)信息
- 內(nèi)容簡(jiǎn)介
- 作者簡(jiǎn)介
- 譯者簡(jiǎn)介
- 譯者序
- 前言
- 算法設(shè)計(jì)技術(shù)的新分類法
- 設(shè)計(jì)技術(shù)作為問題求解的一般性策略
- 如何使用本書
- 第3版的變化
- 先修課程
- 課程進(jìn)度安排
- 致謝
- 第1章 緒論
- 1.1 什么是算法
- 習(xí)題1.1
- 1.2 算法問題求解基礎(chǔ)
- 1.2.1 理解問題
- 1.2.2 了解計(jì)算設(shè)備的性能
- 1.2.3 在精確解法和近似解法之間做出選擇
- 1.2.4 算法的設(shè)計(jì)技術(shù)
- 1.2.5 確定適當(dāng)?shù)臄?shù)據(jù)結(jié)構(gòu)
- 1.2.6 算法的描述
- 1.2.7 算法的正確性證明
- 1.2.8 算法的分析
- 1.2.9 為算法寫代碼
- 習(xí)題1.2
- 1.3 重要的問題類型
- 1.3.1 排序
- 1.3.2 查找
- 1.3.3 字符串處理
- 1.3.4 圖問題
- 1.3.5 組合問題
- 1.3.6 幾何問題
- 1.3.7 數(shù)值問題
- 習(xí)題1.3
- 1.4 基本數(shù)據(jù)結(jié)構(gòu)
- 1.4.1 線性數(shù)據(jù)結(jié)構(gòu)
- 1.4.2 圖
- 1.4.3 樹
- 1.4.4 集合與字典
- 習(xí)題1.4
- 小結(jié)
- 第2章 算法效率分析基礎(chǔ)
- 2.1 分析框架
- 2.1.1 輸入規(guī)模的度量
- 2.1.2 運(yùn)行時(shí)間的度量單位
- 2.1.3 增長(zhǎng)次數(shù)
- 2.1.4 算法的最優(yōu)、最差和平均效率
- 2.1.5 分析框架概要
- 習(xí)題2.1
- 2.2 漸近符號(hào)和基本效率類型
- 2.2.1 非正式的介紹
- 2.2.2 符號(hào)O
- 2.2.3 符號(hào)?
- 2.2.4 符號(hào)Θ
- 2.2.5 漸近符號(hào)的有用特性
- 2.2.6 利用極限比較增長(zhǎng)次數(shù)
- 2.2.7 基本的效率類型
- 習(xí)題2.2
- 2.3 非遞歸算法的數(shù)學(xué)分析
- 習(xí)題2.3
- 2.4 遞歸算法的數(shù)學(xué)分析
- 習(xí)題2.4
- 2.5 例題:計(jì)算第n個(gè)斐波那契數(shù)
- 習(xí)題2.5
- 2.6 算法的經(jīng)驗(yàn)分析
- 習(xí)題2.6
- 2.7 算法可視法
- 小結(jié)
- 第3章 蠻力法
- 3.1 選擇排序和冒泡排序
- 3.1.1 選擇排序
- 3.1.2 冒泡排序
- 習(xí)題3.1
- 3.2 順序查找和蠻力字符串匹配
- 3.2.1 順序查找
- 3.2.2 蠻力字符串匹配
- 習(xí)題3.2
- 3.3 最近對(duì)和凸包問題的蠻力算法
- 3.3.1 最近對(duì)問題
- 3.3.2 凸包問題
- 習(xí)題3.3
- 3.4 窮舉查找
- 3.4.1 旅行商問題
- 3.4.2 背包問題
- 3.4.3 分配問題
- 習(xí)題3.4
- 3.5 深度優(yōu)先查找和廣度優(yōu)先查找
- 3.5.1 深度優(yōu)先查找
- 3.5.2 廣度優(yōu)先查找
- 習(xí)題3.5
- 小結(jié)
- 第4章 減治法
- 4.1 插入排序
- 習(xí)題4.1
- 4.2 拓?fù)渑判?/a>
- 習(xí)題4.2
- 4.3 生成組合對(duì)象的算法
- 4.3.1 生成排列
- 4.3.2 生成子集
- 習(xí)題4.3
- 4.4 減常因子算法
- 4.4.1 折半查找
- 4.4.2 假幣問題
- 4.4.3 俄式乘法
- 4.4.4 約瑟夫斯問題
- 習(xí)題4.4
- 4.5 減可變規(guī)模算法
- 4.5.1 計(jì)算中值和選擇問題
- 4.5.2 插值查找
- 4.5.3 二叉查找樹的查找和插入
- 4.5.4 拈游戲
- 習(xí)題4.5
- 小結(jié)
- 第5章 分治法
- 5.1 合并排序
- 習(xí)題5.1
- 5.2 快速排序
- 習(xí)題5.2
- 5.3 二叉樹遍歷及其相關(guān)特性
- 習(xí)題5.3
- 5.4 大整數(shù)乘法和Strassen矩陣乘法
- 5.4.1 大整數(shù)乘法
- 5.4.2 Strassen矩陣乘法
- 習(xí)題5.4
- 5.5 用分治法解最近對(duì)問題和凸包問題
- 5.5.1 最近對(duì)問題
- 5.5.2 凸包問題
- 習(xí)題5.5
- 小結(jié)
- 第6章 變治法
- 6.1 預(yù)排序
- 習(xí)題6.1
- 6.2 高斯消去法
- 6.2.1 LU分解
- 6.2.2 計(jì)算矩陣的逆
- 6.2.3 計(jì)算矩陣的行列式
- 習(xí)題6.2
- 6.3 平衡查找樹
- 6.3.1 AVL樹
- 6.3.2 2-3樹
- 習(xí)題6.3
- 6.4 堆和堆排序
- 6.4.1 堆的概念
- 6.4.2 堆排序
- 習(xí)題6.4
- 6.5 霍納法則和二進(jìn)制冪
- 6.5.1 霍納法則
- 6.5.2 二進(jìn)制冪
- 習(xí)題6.5
- 6.6 問題化簡(jiǎn)
- 6.6.1 求最小公倍數(shù)
- 6.6.2 計(jì)算圖中的路徑數(shù)量
- 6.6.3 優(yōu)化問題的化簡(jiǎn)
- 6.6.4 線性規(guī)劃
- 6.6.5 簡(jiǎn)化為圖問題
- 習(xí)題6.6
- 小結(jié)
- 第7章 時(shí)空權(quán)衡
- 7.1 計(jì)數(shù)排序
- 習(xí)題7.1
- 7.2 字符串匹配中的輸入增強(qiáng)技術(shù)
- 7.2.1 Horspool算法
- 7.2.2 Boyer-Moore算法
- 習(xí)題7.2
- 7.3 散列法
- 7.3.1 開散列(分離鏈)
- 7.3.2 閉散列(開式尋址)
- 習(xí)題7.3
- 7.4 B樹
- 習(xí)題7.4
- 小結(jié)
- 第8章 動(dòng)態(tài)規(guī)劃
- 8.1 三個(gè)基本例子
- 習(xí)題8.1
- 8.2 背包問題和記憶功能
- 8.2.1 背包問題
- 8.2.2 記憶化
- 習(xí)題8.2
- 8.3 最優(yōu)二叉查找樹
- 習(xí)題8.3
- 8.4 Warshall算法和Floyd算法
- 8.4.1 Warshall算法
- 8.4.2 計(jì)算完全最短路徑的Floyd算法
- 習(xí)題8.4
- 小結(jié)
- 第9章 貪婪技術(shù)
- 9.1 Prim算法
- 習(xí)題9.1
- 9.2 Kruskal算法
- 不相交子集和并查算法
- 習(xí)題9.2
- 9.3 Dijkstra算法
- 習(xí)題9.3
- 9.4 哈夫曼樹及編碼
- 習(xí)題9.4
- 小結(jié)
- 第10章 迭代改進(jìn)
- 10.1 單純形法
- 10.1.1 線性規(guī)劃的幾何解釋
- 10.1.2 單純形法概述
- 10.1.3 單純形法其他要點(diǎn)
- 習(xí)題10.1
- 10.2 最大流量問題
- 習(xí)題10.2
- 10.3 二分圖的最大匹配
- 習(xí)題10.3
- 10.4 穩(wěn)定婚姻問題
- 習(xí)題10.4
- 小結(jié)
- 第11章 算法能力的極限
- 11.1 如何求下界
- 11.1.1 平凡下界
- 11.1.2 信息論下界
- 11.1.3 敵手下界
- 11.1.4 問題化簡(jiǎn)
- 習(xí)題11.1
- 11.2 決策樹
- 11.2.1 排序的決策樹
- 11.2.2 查找有序數(shù)組的決策樹
- 習(xí)題11.2
- 11.3 P、NP和NP完全問題
- 11.3.1 P和NP問題
- 11.3.2 NP完全問題
- 習(xí)題11.3
- 11.4 數(shù)值算法的挑戰(zhàn)
- 習(xí)題11.4
- 小結(jié)
- 第12章 超越算法能力的極限
- 12.1 回溯法
- 12.1.1 n皇后問題
- 12.1.2 哈密頓回路問題
- 12.1.3 子集和問題
- 12.1.4 一般性說明
- 習(xí)題12.1
- 12.2 分支界限法
- 12.2.1 分配問題
- 12.2.2 背包問題
- 12.2.3 旅行商問題
- 習(xí)題12.2
- 12.3 NP困難問題的近似算法
- 12.3.1 旅行商問題的近似算法
- 12.3.2 背包問題的近似算法
- 習(xí)題12.3
- 12.4 解非線性方程的算法
- 12.4.1 平分法
- 12.4.2 試位法
- 12.4.3 牛頓法
- 習(xí)題12.4
- 小結(jié)
- 跋
- 附錄A 算法分析的實(shí)用公式
- A.1 對(duì)數(shù)的性質(zhì)
- A.2 組合學(xué)
- A.3 重要的求和公式
- A.4 求和乘法法則
- A.5 用定積分對(duì)求和進(jìn)行近似計(jì)算
- A.6 向下取整和向上取整公式
- A.7 其他
- 附錄B 遞推關(guān)系簡(jiǎn)明指南
- B.1 序列和遞推關(guān)系
- B.2 遞推關(guān)系的求解方法
- B.3 算法分析中的常見遞推類型
- 習(xí)題提示
- 第1章
- 習(xí)題1.1
- 習(xí)題1.2
- 習(xí)題1.3
- 習(xí)題1.4
- 第2章
- 習(xí)題2.1
- 習(xí)題2.2
- 習(xí)題2.3
- 習(xí)題2.4
- 習(xí)題2.5
- 習(xí)題2.6
- 第3章
- 習(xí)題3.1
- 習(xí)題3.2
- 習(xí)題3.3
- 習(xí)題3.4
- 習(xí)題3.5
- 第4章
- 習(xí)題4.1
- 習(xí)題4.2
- 習(xí)題4.3
- 習(xí)題4.4
- 習(xí)題4.5
- 第5章
- 習(xí)題5.1
- 習(xí)題5.2
- 習(xí)題5.3
- 習(xí)題5.4
- 習(xí)題5.5
- 第6章
- 習(xí)題6.1
- 習(xí)題6.2
- 習(xí)題6.3
- 習(xí)題6.4
- 習(xí)題6.5
- 習(xí)題6.6
- 第7章
- 習(xí)題7.1
- 習(xí)題7.2
- 習(xí)題7.3
- 習(xí)題7.4
- 第8章
- 習(xí)題8.1
- 習(xí)題8.2
- 習(xí)題8.3
- 習(xí)題8.4
- 第9章
- 習(xí)題9.1
- 習(xí)題9.2
- 習(xí)題9.3
- 習(xí)題9.4
- 第10章
- 習(xí)題10.1
- 習(xí)題10.2
- 習(xí)題10.3
- 習(xí)題10.4
- 第11章
- 習(xí)題11.1
- 習(xí)題11.2
- 習(xí)題11.3
- 習(xí)題11.4
- 第12章
- 習(xí)題12.1
- 習(xí)題12.2
- 習(xí)題12.3
- 習(xí)題12.4
- 參考文獻(xiàn)
強(qiáng)烈推薦火爆新書
- 潦草
- 寵妃當(dāng)?shù)溃夯噬希焯珊茫?/a>
- 甜氧
- 女尊萬萬歲
- 太古龍象訣
- 寵婚鮮妻:老公太粘人
- 延遲熱戀
- 我有99個(gè)大佬師父,下山即無敵葉北辰
- 不可思議的山海
- 狂神魔尊
- 無主之城
- 退婚后傅總追我八條街求復(fù)合
- 混沌至尊訣
- 天王殿夏天
- 我是半妖
- 戒斷
- 穿成年代文男主親媽
- 碎星物語
- 萬古仙穹
- 一夜驚喜:禁愛總裁吻上癮
- 校園重生:最強(qiáng)女特工
- 穿越火線之生化槍神
- 沒錢上大學(xué)的我只能去屠龍了
- 我憑本事單身!
- 吻痣
- 天才女友
- 逆天邪神火星引力
- 古代傳奇:醒世姻緣傳(十四)
- 請(qǐng)叫我總監(jiān)
- 第一戰(zhàn)場(chǎng)分析師!
- 寵妻入骨:神秘老公有點(diǎn)壞
- DNF之異界召喚師
- 玄幻:大人,得加錢
- 謝家的短命鬼長(zhǎng)命百歲了晏三合謝知非
- 萬相之王:天地萬相之源
- 斗羅之我的徒弟是教皇
- 天行
- 我有一座道觀
- 人生得意無盡歡
- 白蓮花失憶后
- 絕世無雙
- 靈玉奇?zhèn)b傳
- 她的小蠻腰又細(xì)又軟
- 將死后我成了黑蓮花
- 陰陽鬼術(shù)
- 靈符仙路
- 重生之都市仙尊列表
- 洛天正版
- 邪王輕點(diǎn)愛:梟寵醫(yī)妃
- 劍臨諸天葉玄葉靈
- 哥哥我要你負(fù)責(zé)
- 一拍兩散大結(jié)局
- 婚姻欠你一個(gè)男朋友
- 曹賊
- 蜜汁燉魷魚
- 異界逍遙天尊
- 哥只是個(gè)傳說(悠哉修真外傳)
- 趕尸匠
- 遲靜姝蕭厲玨
- 花開半夏
- 諸經(jīng)圣胎神用訣
- 總裁的小妻子
- 傅景庭容姝
- 賤妻
- 貼身狂醫(yī)俏總裁葉小白秦雅
- 大明王侯
- 全息網(wǎng)游之苦力
- 位面大穿越
- 醫(yī)妃駕到腹黑太子別惹我暮蕓汐東方翊
- 梁少
- 情花
- 猩紅降臨
- 綽約
- 兌換系統(tǒng)
- 鳳逆九天
- Minecraft我的世界:建筑教程大全
- 交杯酒
- 自然哲學(xué)的數(shù)學(xué)原理
- 劫天運(yùn)
- 閃耀
本站所有小說為轉(zhuǎn)載作品,所有章節(jié)均由網(wǎng)友上傳,轉(zhuǎn)載至本站只是為了宣傳本書讓更多讀者欣賞。
Copyright ? 2024豆沙看書網(wǎng)All Rights Reserved.