當前位置:成語大全網 - 新華字典 - 算法設計與分析習題解答(第2版)的目錄

算法設計與分析習題解答(第2版)的目錄

第1章算法引論

習題1-1 實參交換

習題1-2 方法頭簽名

習題1-3 數組排序判定

習題1-4 函數的漸近表達式

習題1-5 O(1)和O(2)的區別

習題1-7 按漸近階排列表達式

習題1-8 算法效率

習題1-9 硬件效率

習題1-10 函數漸近階

習題1-11 n!的階

習題1-12 平均情況下的計算時間復雜性

算法實現題1-1 統計數字問題

算法實現題1-2 字典序問題

算法實現題1-3 最多約數問題

算法實現題1-4 金幣陣列問題

算法實現題1-5 最大間隙問題

第2章 遞歸與分治策略

習題2-1 Hanoi塔問題的非遞歸算法

習題2-2 7個二分搜索算法

習題2-3 改寫二分搜索算法

習題2-4 大整數乘法的O(n1Og(3/2))算法

習題2-5 5次7//3位整數的乘法

習題2-6 矩陣乘法

習題2-7 多項式乘積

習題2-8 不動點問題的O(1O9n)時間算法.

習題2-9 主元素問題的線性時間算法

習題2-10 無序集主元素問題的線性時間算法

習題2-11 O(1)空間子數組換位算法

習題2-12 O(1)空間合並算法

習題2-13 n段合並排序算法

習題2-14 自然合並排序算法

習題2-15 最大值和最小值問題的最優算法

習題2-16 最大值和次大值問題的最優算法

習題2-17 整數集合排序

習題2-18 第k小元素問題的計算時間下界”

習題2-19 非增序快速排序算法

習題2-20 隨機化算法

習題2-21 隨機化快速排序算法

習題2-22 隨機排列算法”

習題2-23 算法qSort中的尾遞歸

習題2-24 用棧模擬遞歸

習題2-25 算法se1ect中的元素劃分

習題2-26 O(nlogn)時間快速排序算法

習題2-27 最接近中位數的k個數

習題2-28 X和y的中位數

習題2-29 網絡開關設計

習題2-32 帶權中位數問題

習題2-34 構造Gray碼的分治算法

習題2-35 網球循環賽日程表

算法實現題2-1 輸油管道問題(習題2-3O)

算法實現題2-2 眾數問題(習題2-31)

算法實現題2-3 郵局選址問題(習題2-32)

算法實現題2-4 馬的Hami1tOn周遊路線問題(習題2-33)

算法實現題2-5 半數集問題

算法實現題2-6 半數單集問題

算法實現題2-7 士兵站隊問題

算法實現題2-8 有重復元素的排列問題

算法實現題2-9 排列的字典序問題

……

第3章 動態規劃

第4章 貪心算法

第5章 回溯法

第6章 分支限界法

第7章 概率算法

第8章 NP完全性理論

第9章 近似算法

第10章算法優化策略

第11章 在線算法設計