齣版者的話
專傢指導委員會
譯者序
前言
第一部分 基礎知識
引言
第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多個練習題和思考題以及敘述較為詳細的實例研究。
用戶評價
評分
##給CLRS打五分，給翻譯打0分。一直覺得翻譯這種經典教材的人非常不負責任。翻譯是一項要求很高的工作，尤其是對於這種工科教材。很失望。
評分##這學期的算法書，估計會一直伴隨著我研究生的生涯。我希望彆人對我的印象是，一有空就看算法導論。哇嘎嘎
評分##也就是標記一下，並沒有真正讀過，上課睡覺的時候墊桌子其實挺管用的
評分##也就是標記一下，並沒有真正讀過，上課睡覺的時候墊桌子其實挺管用的
評分##！！！
評分##很好的算法教材和工具書
評分##很好的算法教材和工具書
評分##動態規劃真是比較難啊
評分##估計是讀不完瞭。。。但是我又不想看到你總齣現在正在讀的列錶裏。拜拜！
相關圖書
本站所有内容均为互联网搜索引擎提供的公开搜索信息，本站不存储任何数据与内容，任何内容与数据均与本站无关，如有需要请联系相关搜索引擎包括但不限于百度，google,bing,sogou 等
© 2025 book.tinynews.org All Rights Reserved. 静思书屋 版权所有