算法設(shè)計與分析習(xí)題解答

內(nèi)容概要

本書是清華大學(xué)出版社出版的“21世紀大學(xué)本科計算機專業(yè)系列教材”《算法設(shè)計與分析》（主教材）配套的輔助教材，對《算法設(shè)計與分析》一書中的習(xí)題做了詳盡的解答。本書的內(nèi)容是對《算法設(shè)計與分析》的較深入的擴展，許多在主教材中無法講述的、較深入的主題通過習(xí)題的形式展現(xiàn)出來。為了加強學(xué)生靈活運用算法設(shè)計策略解決實際問題的能力，本書將主教材中的許多習(xí)題改造成算法實現(xiàn)題，要求學(xué)生不僅設(shè)計出解決具體問題的算法，而且能上機實現(xiàn)。作者的教學(xué)實踐反映出，這類算法實現(xiàn)題的教學(xué)效果非常好。作者還結(jié)合精品課程建設(shè)，進行了教材的立體化開發(fā)，包括主教材、輔助教材、實驗與設(shè)計、電子課件和教學(xué)網(wǎng)站建設(shè)。    本書內(nèi)容豐富，觀點新穎，理論聯(lián)系實際。不僅可用作高等院校計算機科學(xué)與技術(shù)學(xué)科各專業(yè)本科生和研究生學(xué)習(xí)計算機算法設(shè)計的輔助教材，而且也適合廣大工程技術(shù)人員和自學(xué)讀者學(xué)習(xí)參考。

書籍目錄

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

圖書封面

圖書標(biāo)簽Tags

無

評論、評分、閱讀與下載

---

    算法設(shè)計與分析習(xí)題解答 PDF格式下載

---