齣版者的話
專傢指導委員會
譯者序
前言
第一部分 基礎知識
引言
第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分。一直覺得翻譯這種經典教材的人非常不負責任。翻譯是一項要求很高的工作，尤其是對於這種工科教材。很失望。
評分##沒有全讀，也沒有深讀，但大概的過瞭一遍，相信以後會不斷翻齣來參考
評分##太厚瞭，真心隻能當參考書……另外翻譯一般，經常讀著彆扭，但通常不影響理解。
評分##給CLRS打五分，給翻譯打0分。一直覺得翻譯這種經典教材的人非常不負責任。翻譯是一項要求很高的工作，尤其是對於這種工科教材。很失望。
評分##沒讀完，算法很全，推導很暈。
評分##那個翻譯真是
相關圖書
本站所有内容均为互联网搜索引擎提供的公开搜索信息，本站不存储任何数据与内容，任何内容与数据均与本站无关，如有需要请联系相关搜索引擎包括但不限于百度，google,bing,sogou 等
© 2026 book.tinynews.org All Rights Reserved. 静思书屋 版权所有