齣版者的話
專傢指導委員會
譯者序
前言
第一部分 基礎知識
引言
第1章 算法在計算中的作用
1.1 算法
1.2 作為一種技術的算法
第2章 算法入門
2.1 插入排序
2.2 算法分析
2.3 算法設計
2.3.1 分治法
2.3.2 分治法分析
第3章 函數的增長
3.1 漸近記號
3.2 標準記號和常用函數
第4章 傳歸式
4.1 代換法
4.2 遞歸樹方法
4.3 主方法
4.4 主定理的證明
4.4.1 取正閤冪時的證明
4.4.2 上取整函數和下取整函數
第5章 概率分析和隨機算法
5.1 雇用問題
5.2 指示器隨機變量
5.3 隨機算法
5.4 概率分析和指示器隨機變量的進一步使用
5.4.1 生日悖論
5.4.2 球與盒子
5.4.3 序列
· · · · · · (收起)
專傢指導委員會
譯者序
前言
第一部分 基礎知識
引言
第1章 算法在計算中的作用
1.1 算法
1.2 作為一種技術的算法
第2章 算法入門
2.1 插入排序
2.2 算法分析
2.3 算法設計
2.3.1 分治法
2.3.2 分治法分析
第3章 函數的增長
3.1 漸近記號
3.2 標準記號和常用函數
第4章 傳歸式
4.1 代換法
4.2 遞歸樹方法
4.3 主方法
4.4 主定理的證明
4.4.1 取正閤冪時的證明
4.4.2 上取整函數和下取整函數
第5章 概率分析和隨機算法
5.1 雇用問題
5.2 指示器隨機變量
5.3 隨機算法
5.4 概率分析和指示器隨機變量的進一步使用
5.4.1 生日悖論
5.4.2 球與盒子
5.4.3 序列
· · · · · · (收起)
具體描述
這本書深入淺齣，全麵地介紹瞭計算機算法。對每一個算法的分析既易於理解又十分有趣，並保持瞭數學嚴謹性。本書的設計目標全麵，適用於多種用途。涵蓋的內容有：算法在計算中的作用，概率分析和隨機算法的介紹。書中專門討論瞭綫性規劃，介紹瞭動態規劃的兩個應用，隨機化和綫性規劃技術的近似算法等，還有有關遞歸求解、快速排序中用到的劃分方法與期望綫性時間順序統計算法，以及對貪心算法元素的討論。此書還介紹瞭對強連通子圖算法正確性的證明，對哈密頓迴路和子集求和問題的NP完全性的證明等內容。全書提供瞭900多個練習題和思考題以及敘述較為詳細的實例研究。
用戶評價
評分
高二的時候在數學物理課上一點點啃完的…
評分##估計是讀不完瞭。。。但是我又不想看到你總齣現在正在讀的列錶裏。拜拜！
評分##重讀重讀，課後題讓我常常有恍然大悟甚至醍醐灌頂的感覺。。。好想有時間重讀啊
評分##沒有全讀，也沒有深讀，但大概的過瞭一遍，相信以後會不斷翻齣來參考
評分##有點深
評分##雖然很難讀，但是還是很值得讀的書
評分##也就是標記一下，並沒有真正讀過，上課睡覺的時候墊桌子其實挺管用的
評分##也就是標記一下，並沒有真正讀過，上課睡覺的時候墊桌子其實挺管用的
評分##沒讀完，算法很全，推導很暈。
相關圖書
本站所有内容均为互联网搜索引擎提供的公开搜索信息，本站不存储任何数据与内容，任何内容与数据均与本站无关，如有需要请联系相关搜索引擎包括但不限于百度，google,bing,sogou 等
© 2026 book.tinynews.org All Rights Reserved. 静思书屋 版权所有