算法導論pdf第2版中文文字版 附帶答案

算法導論pdf第2版是一款中文高清版的電子書籍，軟件包中附帶福昕閱讀器能夠幫助讀者方便的打開pdf文件。書中主要介紹了許多常用的數(shù)據結構和有效的算法，討論了線性規(guī)劃，介紹了動態(tài)規(guī)劃的兩個應用，隨機化和線性規(guī)劃技術的近似算法等等，力圖讓讀者能夠輕松的掌握。其中第1章是對算法及其在現(xiàn)代計算系統(tǒng)中地位的一個綜述。第2章給出了書中的第一批算法，它們解決的是對n個數(shù)進行排序的問題。第3章給出了這種表示法的準確定義，稱為漸近表示。第4章更深入地討論了第2章引入的分法方法以及解決遞歸式的方法。第5章介紹了概率分析和隨機化算法。更多的內容請讀者下載觀看。

注意事項：軟件包中附帶了算法導論第2版的答案，請須知。

目錄列表節(jié)選：

第一部分 基礎知識

引言

第1章 算法在計算中的作用

1.1 算法

1.2 作為一種技術的算法

第2章 算法入門

2.1 插入排序

2.2 算法分析

2.3 算法設計

2.3.1 分治法

2.3.2 分治法分析

第3章 函數(shù)的增長

3.1 漸近記號

3.2 標準記號和常用函數(shù)

第4章 傳歸式

4.1 代換法

4.2 遞歸樹方法

4.3 主方法

4.4 主定理的證明

4.4.1 取正合冪時的證明

4.4.2 上取整函數(shù)和下取整函數(shù)

第5章 概率分析和隨機算法

5.1 雇用問題

5.2 指示器隨機變量

5.3 隨機算法

5.4 概率分析和指示器隨機變量的進一步使用

5.4.1 生日悖論

5.4.2 球與盒子

5.4.3 序列

章節(jié)節(jié)選

在計算機科學中，排序是一種基本的操作（很多程序都將它用作一種中間步驟），因此，迄今為止，科研人員提出了多種非常好的排序算法。對于一項特定的應用來說，如何選擇最佳的排序算法要考慮多方面的因素，其中最主要的是考慮待排序的數(shù)據項數(shù)、這些數(shù)據項已排好序的程度、對數(shù)據項取值的可能限制、打算采用的存儲設備的類型（內存、盤、帶）等如果一個算法對其每一個輸入實例，都能輸出正確的結果并停止，則稱它是正確的，我們說一個正確的算法解決了給定的計算問題。不正確的算法對于某些輸入來說，可能根本不會停止，或者停止時給出的不是預期的結果。然而，與人們對不正確算法的看法相反，如果這些算法的錯誤率可以得到控制的話，它們有時也是有用的。關于這一點，在第 31 中研究用于尋找大質數(shù)的算法時介紹了--個例子，但是，一般而言，我們還是僅關注正確的法。算法可以用英語、以計算機程序或甚至是硬件設計等形式來表達。不論采用哪種形式，唯一的要求就是算法的規(guī)格說明必須提供關于待執(zhí)行的計算過程的精確描述。算法可以解決愿些類型的問糖？

研究人員并不僅僅是針對排序這一計算問題設計了大的算法（讀者在看到本書的厚度時可能也會這么猜想的）。算法的實際應用面很廣，例如。人類基因項目的目標是找出人類 DNA 中的所有 100 000 種基因，確定構成人類 DNA的30 億種化學基對的各種序列，將這些信息存儲在數(shù)據庫中，并開發(fā)出用于進行這方面數(shù)據分析的工具，這些步驟中的每一個都需要復雜的算法。該項目所涉及的各個問題的解決方案已超出了本書的范圍，但本書中有好幾章中的思想在解決這些生物問題時都用到了，這樣就使得科學家們可以有效地利用已有資源來完成任務，并且，當利用實驗室技術可以提取出更多的信息時，就可以帶來人、財、物、時間等方面的節(jié)約。因特網使得全世界的人們都能夠快速地訪問和檢索大量的信息。為了能實現(xiàn)這一目的人們采用了巧妙的算法來管理和操縱大量的數(shù)據。這方面必須解決的問題包括尋找好的數(shù)據傳輸路徑（第 24 章將介紹解決這些間題的技術）用索引警來快地找到包含特定信息的網頁等（有關技術將在第 11 章和第32 章中介紹）電子商務使得商品和服務可以以電子的形式進行談判和交易。然而，電子商務要想得到廣泛應用的話，非常重要的一點就是保持信用卡號、密碼、銀行結單等信息的私密性公共密鑰加密技術和數(shù)簽名術（將在第 31 中紹）是這一領域內所使用的核心技術，它們的基礎就是數(shù)值算法和數(shù)論理論。

在制造業(yè)和其他商業(yè)應用中，是否能有效地分配稀有資源常常是非常重要的，例如，石油公司可能希望確定該在何處打井，以求最大化預期效益。美國總統(tǒng)候選人可能希望確定該把競選宣傳的資金花在何處，以使贏得競選勝利的可能性最大，航空公司可能希勢以盡可能小的代價來將機組人員分配到不同的航班上，以便做到既到考慮到每一個航班又不會違反政府有關航空人員調度的規(guī)定，因特網服務提供商可能希望確定該把額外的資源置于何處，以便能夠更有效地服務其客戶。所有這些都是可以利用線性規(guī)劃求解間題的例子，這一技術將在第 29 章中介紹。盡管這些例子中某些細節(jié)已經超出了本書的范圍，我們仍給出了適用于這些問題和問題領底層支撐技術。此外，在本書中，我們還說明了如何解決許多具體的問題，例如：給定一幅道路交通圖，上面標注出了每一對相鄰交叉路口之間的距離。我們的目標就是確定-個交叉路口到另一個交又路口之間的最短路線。即使不允許每一條路線自我交叉可能的路線數(shù)量也會是巨大的。在所有可能的路線中，該如何來選出最短的路線呢？這里，用一個圖來對道路交通圖進行建模（前者本身就是對實際道路的一種建模，有關圖的內容將在第 10 章和附錄 B中介紹），希望在圖中找出一個頂點到另一個頂點之間的最短路徑。在第 24 章中，將看到如何來有效地解決這一問題。給定由 n個所組成的一個列（A1，A2，”，A確其AAA為矩陣乘法是可以結合的，因而存在著若干合法的乘法順序。例如，如果 n-4，可以按照以下幾種順序來執(zhí)行矩陣乘法：（A1（A2（A3A4））），（A1（（AA2AA3）A4）），（（A1A2）（A3A4）），（A1（A2A3））A4），（（A1A2）A3）A4）。如果這些是正方形矩陣（因而其大小都是一樣的），乘法的順序對矩陣乘法將花多少時間是沒有影響的。然而，如果這些矩陣的大小不同的話（但其大小對矩陣乘法來說是相容的），那么，乘法的順序如何就會帶來很大的差別了?？赡艿某朔ńY合順序的數(shù)量是 n 的指數(shù)級的，因此，要嘗試所有可能順序的話，可能會花很長的時間。在第 15 章中，我們將會看到，如何用一種稱為動態(tài)規(guī)劃的技術來更為有效地解決這一問題，給定一個方程az=b（mod ），其中an 都是，希出所有（在 時）滿足該方程的整數(shù) z。方程的解可能有零個、一個或多個?？梢院唵蔚貒L試依次用=0,1，”?！?，n1來代該方程，但第 31 中給出了種更為有效的方法給定平面上 n個點，希望找出這些點的凸亮，即包含這些點的最小凸多邊形，從直觀上看，可以將每一個點看成是由一塊板上突起的一個釘子表示的。因而，包圍這些點的凸亮可以看成是一根包圍了所有這些釘子的繃緊的橡皮繩。每一個令橡皮繩發(fā)生方向變化