專傢指導委員會
譯者序
前言
第一部分 基礎知識
引言
第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. 静思书屋 版权所有