算法設(shè)計與分析習(xí)題解答（第3版）

第1章 算法引論
習(xí)題1-1 實(shí)參交換
習(xí)題1-2 方法頭簽名
習(xí)題1-3 數(shù)組排序判定
習(xí)題1-4 函數(shù)的漸近表達(dá)式
習(xí)題1-5 0（1）和0（2）的區(qū)別
習(xí)題1-6 按漸近階排列表達(dá)式
習(xí)題1-7 算法效率
習(xí)題1-8 硬件效率
習(xí)題1-9 函數(shù)漸近階
習(xí)題1-10 n!的階
習(xí)題1-11 平均情況下的計算時間復(fù)雜性
算法實(shí)現(xiàn)題1-1 統(tǒng)計數(shù)字問題
算法實(shí)現(xiàn)題1-2 字典序問題
算法實(shí)現(xiàn)題1-3 最多約數(shù)問題
算法實(shí)現(xiàn)題1-4 金幣陣列問題
算法實(shí)現(xiàn)題1-5 最大間隙問題
第2章 遞歸與分治策略
習(xí)題2-1 Hanoi塔問題的非遞歸算法
習(xí)題2-2 7個二分搜索算法
習(xí)題2-3 改寫二分搜索算法
習(xí)題2-4 大整數(shù)乘法的O（nm,log（3/2））算法
習(xí)題2-5 5次n／3位整數(shù)的乘法
習(xí)題2-6 矩陣乘法
習(xí)題2-7 多項(xiàng)式乘積
習(xí)題2-8 不動點(diǎn)問題的O（logn）時間算法
習(xí)題2-9 主元素問題的線性時間算法
習(xí)題2-10 無序集主元素問題的線性時間算法
習(xí)題2-11 0（1）空間子數(shù)組換位算法
習(xí)題2-12 0（1）空間合并算法
習(xí)題2-13 √n段合并排序算法
習(xí)題2-14 自然合并排序算法
習(xí)題2-15 最大值和最小值問題的最優(yōu)算法
習(xí)題2-16 最大值和次大值問題的最優(yōu)算法
習(xí)題2-17 整數(shù)集合排序
習(xí)題2-18 第k小元素問題的計算時間下界
習(xí)題2-19 非增序快速排序算法
習(xí)題2-20 隨機(jī)化算法
習(xí)題2-21 隨機(jī)化快速排序算法
習(xí)題2-22 隨機(jī)排列算法
習(xí)題2-23 算法qSort中的尾遞歸
習(xí)題2-24 用棧模擬遞歸
習(xí)題2-25 算法select中的元素劃分
習(xí)題2-26 0（nlogn）時間快速排序算法
習(xí)題2-27 最接近中位數(shù)的k個數(shù)
習(xí)題2-28 X和y的中位數(shù)
習(xí)題2-29 網(wǎng)絡(luò)開關(guān)設(shè)計
習(xí)題2-30 帶權(quán)中位數(shù)問題
習(xí)題2-31 構(gòu)造Gray碼的分治算法
習(xí)題2-32 網(wǎng)球循環(huán)賽日程表
算法實(shí)現(xiàn)題2-1 輸油管道問題
算法實(shí)現(xiàn)題2-2 眾數(shù)問題
算法實(shí)現(xiàn)題2-3 郵局選址問題
算法實(shí)現(xiàn)題2-4 馬的Hamilton周游路線問題
算法實(shí)現(xiàn)題2-5 半數(shù)集問題
算法實(shí)現(xiàn)題2-6 半數(shù)單集問題
算法實(shí)現(xiàn)題2-7 士兵站隊(duì)問題
算法實(shí)現(xiàn)題2-8 有重復(fù)元素的排列問題
算法實(shí)現(xiàn)題2-9 排列的字典序問題
算法實(shí)現(xiàn)題2-10 集合劃分問題（一）
算法實(shí)現(xiàn)題2-11 集合劃分問題（二）
算法實(shí)現(xiàn)題2-12 雙色Hanoi塔問題
算法實(shí)現(xiàn)題2-13 標(biāo)準(zhǔn)二維表問題
算法實(shí)現(xiàn)題2-14 整數(shù)因子分解問題
算法實(shí)現(xiàn)題2-15 有向直線2中值問題
……
第3章 動態(tài)規(guī)劃
第4章 貪心算法
第5章 回溯法
第6章 分支限界法
第7章 概率算法
第8章 NP完全性理論
第9章 近似算法
第10章 算法優(yōu)化策略
第11章 在線算法設(shè)計