出版時(shí)間:2006-9 出版社:電子工業(yè) 作者:王曉東 頁數(shù):509
Tag標(biāo)簽:無
內(nèi)容概要
本書是與普通高等教育“十一五”國家級(jí)規(guī)劃教材《計(jì)算機(jī)算法設(shè)計(jì)與分析》配套的輔助教材,對主教材中的全部習(xí)題做了解答或給出了解題思路提示,并對主教材的內(nèi)容進(jìn)行了擴(kuò)展,有些主教材中無法講述的較深入的主題以習(xí)題的形式展現(xiàn)出來。為了提高學(xué)生靈活運(yùn)算法設(shè)計(jì)策略解決實(shí)際問題的能力,本書還將主教材中的許多習(xí)題改造成算法實(shí)現(xiàn)題,要求學(xué)生設(shè)計(jì)出解算法并上機(jī)實(shí)現(xiàn)。作者還結(jié)合精品課程建設(shè),進(jìn)行了教材的立體化開發(fā),包括主教材、輔助教材、實(shí)驗(yàn)與設(shè)計(jì)、電子課件和教學(xué)網(wǎng)站建設(shè)。本書附有光盤,包含各章算法實(shí)驗(yàn)題目、測試數(shù)據(jù)和答案。 本書內(nèi)容豐富,理論聯(lián)系實(shí)際,可作為高等學(xué)校計(jì)算機(jī)科學(xué)與技術(shù)、軟件工程、信息與計(jì)算科學(xué)等專業(yè)本科生和研究生學(xué)習(xí)計(jì)算機(jī)法設(shè)計(jì)的輔助教材,也是工程技術(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 平均情況下的計(jì)算時(shí)間復(fù)雜性算法實(shí)現(xiàn)題1-1 統(tǒng)計(jì)數(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個(gè)二分搜索算法習(xí)題2-3 改寫二分搜索算法習(xí)題2-4 大整數(shù)乘法的O(mmlog(3/2)算法習(xí)題2-5 5次n/3位整數(shù)的乘法習(xí)題2-6 矩陣乘法習(xí)題2-7 多項(xiàng)式乘積習(xí)題2-8 不動(dòng)點(diǎn)問題的O(logn)時(shí)間算法習(xí)題2-9 主元素問題的線性時(shí)間法習(xí)題2-10 無序集主元素問題的線性時(shí)間法習(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小元素問題的計(jì)算時(shí)間下界習(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)時(shí)間快速排序算法習(xí)題2-27 最按近中位數(shù)的k個(gè)數(shù)習(xí)題2-28 X和Y的中位數(shù)習(xí)題2-29 網(wǎng)絡(luò)開關(guān)設(shè)計(jì)習(xí)題2-32 帶權(quán)中位數(shù)問題習(xí)題2-34 構(gòu)造Gray碼的分治算法習(xí)題2-35 網(wǎng)球循環(huán)賽日程表習(xí)題2-36 二叉樹T的前序、中序和后序序列算法實(shí)現(xiàn)題2-1 輸油管道問題(習(xí)題2-30)算法實(shí)現(xiàn)題2-2 眾數(shù)問題(習(xí)題2-31)算法實(shí)現(xiàn)題2-3 郵局選址問題(習(xí)題2-32)算法實(shí)現(xiàn)題2-4 馬的Hamilton周游路線問題(習(xí)題2-33)算法實(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ù)因子分解問題第3章 動(dòng)態(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)旅行路線算法實(shí)現(xiàn)題3-1 獨(dú)立任務(wù)最優(yōu)調(diào)度問題(習(xí)題3-3)算法實(shí)現(xiàn)題3-2 最少硬幣問題(習(xí)題3-4)算法實(shí)現(xiàn)題3-3 序關(guān)系計(jì)數(shù)問題(習(xí)題3-5)……第4章 貪心算法第5章 回溯法第6章 分支限界法第7章 概率算法第8章 線性規(guī)劃與網(wǎng)絡(luò)流第9章 NP完全性理論與近似算法參考文獻(xiàn)
編輯推薦
《算法設(shè)計(jì)與實(shí)驗(yàn)題解》內(nèi)容豐富,理論聯(lián)系實(shí)際,可作為高等學(xué)校計(jì)算機(jī)科學(xué)與技術(shù)、軟件工程、信息與計(jì)算科學(xué)等專業(yè)本科生和研究生學(xué)習(xí)計(jì)算機(jī)算法設(shè)計(jì)的輔助教材,也是工程技術(shù)人員的自學(xué)參考書。
圖書封面
圖書標(biāo)簽Tags
無
評論、評分、閱讀與下載
算法設(shè)計(jì)與實(shí)驗(yàn)題解 PDF格式下載