算法分析導論 epub pdf mobi txt 電子書 下載 2025
算法分析導論 epub pdf mobi txt 電子書 下載 2025
☆☆☆☆☆
簡體網頁||
繁體網頁
(美)Robert Sedgewick 馮舜璽
下載链接在页面底部
下載連結1
下載連結2
下載連結3
立刻按 ctrl+D收藏本頁
你會得到大驚喜!!
發表於2025-03-03
商品介绍
2006-4 簡裝本 9787111164418
算法分析導論 epub pdf mobi txt 電子書 下載 2025
类似图書 點擊查看全場最低價
相关書籍
書籍描述
Robed Sedgewick擁有斯坦福大學博士學位(導師為Donald E. Knuth),昔林斯頓大學計算機科學係教授,Adobe Systems公司董事,曾是XeroxPARC的研究人員,還曾就職於美國國防部防禦分析研究所以及INRIA。
Philippec Flajoletc 是INRIA的高級研究主任,在EcolePolytechnique和普林斯頓大學任教, 並在斯坦福大學、智利大學和弗吉尼亞技術大學擁有訪問席位、他還是法國科學院的通信會員.
齣版者的話
專傢指導委員會
譯者序
序.
前言
記號解釋
第1章 算法分析概述
1.1 為什麼要對算法進行分析
1.2 計算復雜性
1.3 算法分析的過程
1.4 平均情形分析
1.5 例:快速排序的分析
1.6 漸近逼近
1.7 分布
1.8 概率算法
參考文獻
第2章 遞歸關係
2.1 基本性質
2.2 一階遞歸
2.3 非綫性一階遞歸
.2.4 高階遞歸
2.5 求解遞歸的方法
2.6 分分治遞歸和二進製數
2.7 一般的分治遞歸
參考文獻
第3章 生成函數
3.1 常規生成函數
3.2 指數生成函數
3.3 利用生成函數求解遞歸
3.4 生成函數的展開
3.5 利用生成函數進行變換
3.6 關於生成函數的函數方程
3.7 利用ogf求解三數中值quicksort遞歸
3.8 利用生成函數的計數
3.9 符號方法
3.10 拉格朗日反演
3.11 概率生成函數
3.12 元生成函數
3.13 特殊函數
參考文獻..
第4章 漸近逼近
4.1 有關漸近逼近的記號
4.2 漸近展開式
4.3 漸近展開式的操作
4.4 有限和的漸近逼近
4.5 歐拉—麥剋勞林求和
4.6 元漸近性
4.7 拉普拉斯方法
4.8 算法分析中的“正態”例
4.9 算法分析中的“泊鬆”例
4.10 生成函數的漸近性
參考文獻
第5章 樹
5.1 二叉樹
5.2 樹和森林
5.3 樹的性質
5.4 樹的算法
5.5 叉查找樹
5.6 catalan樹中的平均路徑長
5.7 叉查找樹中的路徑長
5.8 隨機樹的可加參數
5.9 高
5.10 樹性質平均情形結果的小結
5.11 樹和二叉樹的錶示
5.12 無序樹
5.13 標號樹
5.14 其他類型的樹
參考文獻
第6章 排列
6.1 排列的基本性質
6.2 排列的算法
6.3 排列的錶示法
6.4 計數問題
6.5 利用cgf分析排列的性質
6.6 逆序與插入排序
6.7 左嚮右最小值與選擇排序
6.8 圈與原位排列
6.9 極值參數
參考文獻
第7章 串與trie樹
7.1 串查找
7.2 位串的組閤性質
7.3 規則錶達式
7.4 有限狀態自動機與knuth-morris-pratt算法
7.5 上下文無關語法
7.6 trie樹
7.7 trie算法
7.8 trie樹的組閤性質
7.9 更大的字母錶
參考文獻
第8章 宇與映射
8.1 使用分離鏈接的散列
8.2 字的基本性質
8.3 生日悖論與贈券收藏傢問題
8.4 占有約束與極值參數
8.5 占有分布
8.6 開放定址散列法
8.7 映射
8.8 整數因子分解與映射
參考文獻
索引...
· · · · · · (
收起)
本書闡述瞭用於算法數學分析的主要方法,所涉及的材料來自經典數學課題,包括離散數學、初等實分析、組閤數學,以及來自經典的計算機科學課題,包括算法和數據結構,本書內容集中覆蓋基礎、重要和有趣的算法,前麵側重數學,後麵集中討論算法分析的應用,重點的算法分的的數學方法。每章包含大量習題以及參考文獻,使讀者可以更深入地理解書中的內容。
本書適閤作為高等院校數學、計算機科學以及相關專業的本科生和研究生的教材,也可供相關技術人員參考。
算法分析導論 epub pdf mobi txt 電子書 下載 2025
算法分析導論 下載 epub mobi pdf txt 電子書
算法分析導論 pdf 下載 mobi 下載 pub 下載 txt 電子書 下載 2025
算法分析導論 mobi pdf epub txt 電子書 下載 2025
算法分析導論 epub pdf mobi txt 電子書 下載
讀者評價
評分
☆☆☆☆☆
評分
☆☆☆☆☆
##普林斯頓老爺子的coursera網課課本
嗯 接觸到core system之後 越來越多碰到算法瞭 就得迴來溫習一下
評分
☆☆☆☆☆
評分
☆☆☆☆☆
評分
☆☆☆☆☆
##這本書非常適閤在離散數學裏麵當補充教材(至少當前我們學校的離散數學並不涉及這些內容), 如果說本科有"計算機科學"這個專業的話, 那麼我覺得這本書裏的很多內容都應該列為必修內容, 非常遺憾沒有早點看到這本書.
評分
☆☆☆☆☆
評分
☆☆☆☆☆
評分
☆☆☆☆☆
##Sedgewick 《算法》和kunnth的《具體數學》橋梁,重點在數據結構和組閤結構的關係,組閤學的解析性質可以發現新的算法。the
mathematical analysis of the running time of computer algorithms is precisely
a problem in enumerative combinatorics.
評分
☆☆☆☆☆
算法分析導論 epub pdf mobi txt 電子書 下載 2025
类似图書 點擊查看全場最低價
算法分析導論 epub pdf mobi txt 電子書 下載 2025