算法設計與實驗題解

內(nèi)容概要

　　本書是與普通高等教育“十一五”國家級規(guī)劃教材《計算機算法設計與分析》配套的輔助教材，對主教材中的全部習題做了解答或給出了解題思路提示，并對主教材的內(nèi)容進行了擴展，有些主教材中無法講述的較深入的主題以習題的形式展現(xiàn)出來。為了提高學生靈活運算法設計策略解決實際問題的能力，本書還將主教材中的許多習題改造成算法實現(xiàn)題，要求學生設計出解算法并上機實現(xiàn)。作者還結合精品課程建設，進行了教材的立體化開發(fā)，包括主教材、輔助教材、實驗與設計、電子課件和教學網(wǎng)站建設。本書附有光盤，包含各章算法實驗題目、測試數(shù)據(jù)和答案?！　”緯鴥?nèi)容豐富，理論聯(lián)系實際，可作為高等學校計算機科學與技術、軟件工程、信息與計算科學等專業(yè)本科生和研究生學習計算機法設計的輔助教材，也是工程技術人員和自學者的參考書。

書籍目錄

第1章　算法概述習題1-1 函數(shù)的漸近表達式習題1-2 O（1）和O（2）的區(qū)別習題1-4 按漸近階排列表達式習題1-5 算法效率習題1-6 硬件效率習題1-7 函數(shù)漸近階習題1-8 n！的階習題1-9 3n+1問題習題1-10 平均情況下的計算時間復雜性算法實現(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章 遞歸與分治策略習題2-1 Hanoi塔問題的非遞歸算法習題2-2 7個二分搜索算法習題2-3 改寫二分搜索算法習題2-4 大整數(shù)乘法的O（mmlog（3/2）算法習題2-5 5次n/3位整數(shù)的乘法習題2-6 矩陣乘法習題2-7 多項式乘積習題2-8 不動點問題的O（logn）時間算法習題2-9 主元素問題的線性時間法習題2-10 無序集主元素問題的線性時間法習題2-11 O（1）空間子數(shù)組換位算法習題2-12 O（1）空間合并算法習題2-13 n段合并排序算法習題2-14 自然合并排序算法習題2-15 最大值和最小值問題的最優(yōu)算法習題2-16 最大值和次大值問題的最優(yōu)算法習題2-17 整數(shù)集合排序習題2-18 第k小元素問題的計算時間下界習題2-19 非增序快速排序算法習題2-20 隨機化算法習題2-21 隨機化快速排序算法習題2-22 隨機排列算法習題2-23 算法QuickSort中的尾遞歸習題2-24 用棧模擬遞歸習題2-25 算法Select中的元素劃分習題2-26 O（nlogn）時間快速排序算法習題2-27 最按近中位數(shù)的k個數(shù)習題2-28 X和Y的中位數(shù)習題2-29 網(wǎng)絡開關設計習題2-32 帶權中位數(shù)問題習題2-34 構造Gray碼的分治算法習題2-35 網(wǎng)球循環(huán)賽日程表習題2-36 二叉樹T的前序、中序和后序序列算法實現(xiàn)題2-1 輸油管道問題（習題2-30）算法實現(xiàn)題2-2 眾數(shù)問題（習題2-31）算法實現(xiàn)題2-3 郵局選址問題（習題2-32）算法實現(xiàn)題2-4 馬的Hamilton周游路線問題（習題2-33）算法實現(xiàn)題2-5 半數(shù)集問題算法實現(xiàn)題2-6 半數(shù)單集問題算法實現(xiàn)題2-7 士兵部隊問題算法實現(xiàn)題2-8 有重復元素的排列問題算法實現(xiàn)題2-9 排列的字典序問題算法實現(xiàn)題2-10 集合劃分問題算法實現(xiàn)題2-11 集合劃分問題算法實現(xiàn)題2-12 雙色Hanoi塔問題算法實現(xiàn)題2-13 標準二維表問題算法實現(xiàn)題2-14 整數(shù)因子分解問題第3章 動態(tài)規(guī)劃習題3-1 最長單調(diào)遞增子序列習題3-2 間長單調(diào)遞增子序列的O（nlogn）算法習題3-7 漂亮打印習題3-11 整數(shù)線性規(guī)劃問題習題3-12 二維0-1 背包問題習題3-14 Ackermann函數(shù)習題3-17 最短行駛路線習題3-19 最優(yōu)旅行路線算法實現(xiàn)題3-1 獨立任務最優(yōu)調(diào)度問題（習題3-3）算法實現(xiàn)題3-2 最少硬幣問題（習題3-4）算法實現(xiàn)題3-3 序關系計數(shù)問題（習題3-5）……第4章 貪心算法第5章 回溯法第6章 分支限界法第7章 概率算法第8章 線性規(guī)劃與網(wǎng)絡流第9章 NP完全性理論與近似算法參考文獻

編輯推薦

　　《算法設計與實驗題解》內(nèi)容豐富，理論聯(lián)系實際，可作為高等學校計算機科學與技術、軟件工程、信息與計算科學等專業(yè)本科生和研究生學習計算機算法設計的輔助教材，也是工程技術人員的自學參考書。

圖書封面

圖書標簽Tags

無

評論、評分、閱讀與下載

---

    算法設計與實驗題解 PDF格式下載

---