小說(shuō)簡(jiǎn)介: 作者基于豐富的教學(xué)經(jīng)驗(yàn),開(kāi)發(fā)了一套全新的算法分類方法。該分類法站在通用問(wèn)題求解策略的高度,對(duì)現(xiàn)有大多數(shù)算法準(zhǔn)確分類,從而引領(lǐng)讀者沿著一條清晰、一致、連貫的思路來(lái)探索算法設(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í)題,其中包括一些有趣的謎題和面試問(wèn)題。本書十分適合用作算法設(shè)計(jì)和分析的基礎(chǔ)教材,也適合任何有興趣探究算法奧秘的讀者使用,只要讀者具備數(shù)據(jù)結(jié)構(gòu)和離散數(shù)學(xué)的知識(shí)即可。
《算法設(shè)計(jì)與分析基礎(chǔ)(第3版)》是作家:(美)Anany Levitin 所著的小說(shuō),算法設(shè)計(jì)與分析基礎(chǔ)(第3版)免費(fèi)全文閱讀為轉(zhuǎn)載作品,章節(jié)由網(wǎng)友發(fā)布。
如果您對(duì) 算法設(shè)計(jì)與分析基礎(chǔ)(第3版) 小說(shuō),版權(quán)等方面有質(zhì)疑的,或?qū)Ρ菊居幸庖?jiàn)建議的請(qǐng)告訴我們,如果發(fā)現(xiàn)《算法設(shè)計(jì)與分析基礎(chǔ)(第3版)》小說(shuō)最新章節(jié)有錯(cuò)誤請(qǐng)點(diǎn)擊錯(cuò)誤舉報(bào)告訴我們。請(qǐng)支持作者的算法設(shè)計(jì)與分析基礎(chǔ)(第3版)讀者一定要到書店購(gòu)買正版小說(shuō)或者圖書。各位書友要是覺(jué)得《算法設(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ù)作為問(wèn)題求解的一般性策略
- 如何使用本書
- 第3版的變化
- 先修課程
- 課程進(jìn)度安排
- 致謝
- 第1章 緒論
- 1.1 什么是算法
- 習(xí)題1.1
- 1.2 算法問(wèn)題求解基礎(chǔ)
- 1.2.1 理解問(wèn)題
- 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 重要的問(wèn)題類型
- 1.3.1 排序
- 1.3.2 查找
- 1.3.3 字符串處理
- 1.3.4 圖問(wèn)題
- 1.3.5 組合問(wèn)題
- 1.3.6 幾何問(wèn)題
- 1.3.7 數(shù)值問(wèn)題
- 習(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ì)和凸包問(wèn)題的蠻力算法
- 3.3.1 最近對(duì)問(wèn)題
- 3.3.2 凸包問(wèn)題
- 習(xí)題3.3
- 3.4 窮舉查找
- 3.4.1 旅行商問(wèn)題
- 3.4.2 背包問(wèn)題
- 3.4.3 分配問(wèn)題
- 習(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 假幣問(wèn)題
- 4.4.3 俄式乘法
- 4.4.4 約瑟夫斯問(wèn)題
- 習(xí)題4.4
- 4.5 減可變規(guī)模算法
- 4.5.1 計(jì)算中值和選擇問(wèn)題
- 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ì)問(wèn)題和凸包問(wèn)題
- 5.5.1 最近對(duì)問(wèn)題
- 5.5.2 凸包問(wèn)題
- 習(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 問(wèn)題化簡(jiǎn)
- 6.6.1 求最小公倍數(shù)
- 6.6.2 計(jì)算圖中的路徑數(shù)量
- 6.6.3 優(yōu)化問(wèn)題的化簡(jiǎn)
- 6.6.4 線性規(guī)劃
- 6.6.5 簡(jiǎn)化為圖問(wè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 開(kāi)散列(分離鏈)
- 7.3.2 閉散列(開(kāi)式尋址)
- 習(xí)題7.3
- 7.4 B樹
- 習(xí)題7.4
- 小結(jié)
- 第8章 動(dòng)態(tài)規(guī)劃
- 8.1 三個(gè)基本例子
- 習(xí)題8.1
- 8.2 背包問(wèn)題和記憶功能
- 8.2.1 背包問(wèn)題
- 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 最大流量問(wèn)題
- 習(xí)題10.2
- 10.3 二分圖的最大匹配
- 習(xí)題10.3
- 10.4 穩(wěn)定婚姻問(wèn)題
- 習(xí)題10.4
- 小結(jié)
- 第11章 算法能力的極限
- 11.1 如何求下界
- 11.1.1 平凡下界
- 11.1.2 信息論下界
- 11.1.3 敵手下界
- 11.1.4 問(wèn)題化簡(jiǎn)
- 習(xí)題11.1
- 11.2 決策樹
- 11.2.1 排序的決策樹
- 11.2.2 查找有序數(shù)組的決策樹
- 習(xí)題11.2
- 11.3 P、NP和NP完全問(wèn)題
- 11.3.1 P和NP問(wèn)題
- 11.3.2 NP完全問(wèn)題
- 習(xí)題11.3
- 11.4 數(shù)值算法的挑戰(zhàn)
- 習(xí)題11.4
- 小結(jié)
- 第12章 超越算法能力的極限
- 12.1 回溯法
- 12.1.1 n皇后問(wèn)題
- 12.1.2 哈密頓回路問(wèn)題
- 12.1.3 子集和問(wèn)題
- 12.1.4 一般性說(shuō)明
- 習(xí)題12.1
- 12.2 分支界限法
- 12.2.1 分配問(wèn)題
- 12.2.2 背包問(wèn)題
- 12.2.3 旅行商問(wèn)題
- 習(xí)題12.2
- 12.3 NP困難問(wèn)題的近似算法
- 12.3.1 旅行商問(wèn)題的近似算法
- 12.3.2 背包問(wèn)題的近似算法
- 習(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 算法分析中的常見(jiàn)遞推類型
- 習(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)烈推薦火爆新書
- 不可救藥
- 美女總裁的窩囊未婚夫沈浪蘇若雪
- 無(wú)限修仙
- 寒門梟士金峰關(guān)曉柔
- 【快穿】黑化反派,寵上天
- 禁止惹火
- 百鬼夜行宴
- 冰火破壞神
- 港片里的臥底
- 名門貴妻
- 教授,抑制劑要嗎
- 重生過(guò)去震八方
- 射手兇猛
- 三萬(wàn)菩提心
- 明星養(yǎng)成系統(tǒng)
- 超能教師
- 懷嬌
- 核動(dòng)力劍仙無(wú)錯(cuò)版
- 小妻吻上癮慕天星凌冽
- 傲世神尊
- 極道武學(xué)修改器
- 偽裝學(xué)渣
- 成人
- 一胞三胎,總裁爹爹超兇猛姜藍(lán)欣陸浩成
- 小神獸的萬(wàn)千寵愛(ài)
- 力證武道
- 超級(jí)制造帝國(guó)
- 修真歸來(lái)有了老婆和孩子陳凡周彤瓔
- 穿越火影忍者忍道世界
- 紅樓之公子無(wú)雙
- 赤心巡天
- 大明土豪
- 成人
- 病弱反派不想努力了
- 洪荒之逆天妖帝
- 誰(shuí)都不能碰我的季老師
- 戰(zhàn)國(guó)大司馬
- 殘王爆寵囂張醫(yī)妃傅昭寧
- 劍道邪尊
- 死亡女神
- 躍動(dòng)的青色年華
- 我死后夫君瘋了
- 穿成反派總裁小情人[娛樂(lè)圈]
- 重生之玩物人生
- 極限速度
- 藍(lán)田日暖玉生煙
- 狼圖騰
- 超神玩家
- 武煉成帝
- 重生嫡女歸來(lái)
- 都市邪神
- 盛世權(quán)臣
- 重生之再鑄青春葉楓李蔓
- 鑒寶人生
- 龍使養(yǎng)成計(jì)劃
- 都市醫(yī)仙
- 秦皇
- 群魔(全集)
- 當(dāng)民國(guó)大佬姨娘暴富后
- 開(kāi)局回到末世前一天
- 惡魔頭條寵:丫頭,乖乖入懷
- 大收藏家
- 超級(jí)女婿
- 二次元收容所
- 王爺站住,重生嫡女要強(qiáng)嫁顧暖暖沐融云
- 我有一座恐怖屋(冒險(xiǎn)屋)
- 山海經(jīng)
- 最后的99天
- 重生浪潮之巔
- 無(wú)賴圣尊
- 穿成男配他前妻[穿書]
- 女主叫姜?dú)q歲霍臨西
- 我是硬飯王
- 山海經(jīng)
- 我要當(dāng)體育生
- 一胎二寶:億萬(wàn)首席愛(ài)妻入骨
- 大秘書
- 炮灰女配逆襲記
- 美女世界
- 團(tuán)寵之蔣家小女會(huì)仙法蔣禹清景衍
本站所有小說(shuō)為轉(zhuǎn)載作品,所有章節(jié)均由網(wǎng)友上傳,轉(zhuǎn)載至本站只是為了宣傳本書讓更多讀者欣賞。
Copyright ? 2024噠噠看書網(wǎng)All Rights Reserved.