算法設(shè)計與實驗題解

內(nèi)容概要

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

書籍目錄

第1章　算法概述習(xí)題1-1 函數(shù)的漸近表達(dá)式習(xí)題1-2 O（1）和O（2）的區(qū)別習(xí)題1-4 按漸近階排列表達(dá)式習(xí)題1-5 算法效率習(xí)題1-6 硬件效率習(xí)題1-7 函數(shù)漸近階習(xí)題1-8 n！的階習(xí)題1-9 3n+1問題習(xí)題1-10 平均情況下的計算時間復(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（mmlog（3/2）算法習(xí)題2-5 5次n/3位整數(shù)的乘法習(xí)題2-6 矩陣乘法習(xí)題2-7 多項式乘積習(xí)題2-8 不動點(diǎn)問題的O（logn）時間算法習(xí)題2-9 主元素問題的線性時間法習(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 隨機(jī)化算法習(xí)題2-21 隨機(jī)化快速排序算法習(xí)題2-22 隨機(jī)排列算法習(xí)題2-23 算法QuickSort中的尾遞歸習(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)賽日程表習(xí)題2-36 二叉樹T的前序、中序和后序序列算法實現(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 排列的字典序問題算法實現(xiàn)題2-10 集合劃分問題算法實現(xiàn)題2-11 集合劃分問題算法實現(xiàn)題2-12 雙色Hanoi塔問題算法實現(xiàn)題2-13 標(biāo)準(zhǔn)二維表問題算法實現(xiàn)題2-14 整數(shù)因子分解問題第3章 動態(tài)規(guī)劃習(xí)題3-1 最長單調(diào)遞增子序列習(xí)題3-2 間長單調(diào)遞增子序列的O（nlogn）算法習(xí)題3-7 漂亮打印習(xí)題3-11 整數(shù)線性規(guī)劃問題習(xí)題3-12 二維0-1 背包問題習(xí)題3-14 Ackermann函數(shù)習(xí)題3-17 最短行駛路線習(xí)題3-19 最優(yōu)旅行路線算法實現(xiàn)題3-1 獨(dú)立任務(wù)最優(yōu)調(diào)度問題（習(xí)題3-3）算法實現(xiàn)題3-2 最少硬幣問題（習(xí)題3-4）算法實現(xiàn)題3-3 序關(guān)系計數(shù)問題（習(xí)題3-5）……第4章 貪心算法第5章 回溯法第6章 分支限界法第7章 概率算法第8章 線性規(guī)劃與網(wǎng)絡(luò)流第9章 NP完全性理論與近似算法參考文獻(xiàn)

編輯推薦

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

圖書封面

圖書標(biāo)簽Tags

無

評論、評分、閱讀與下載

---

    算法設(shè)計與實驗題解 PDF格式下載

---