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

定　價：￥39.00

作　者：	王曉東著
出版社：	清華大學(xué)出版社
叢編項：	普通高等教育"十一五"國家級規(guī)劃教材·21世紀大學(xué)本科技術(shù)專業(yè)系列教材
標　簽：	暫缺

購買這本書可以去

ISBN：	9787302348634	出版時間：	2014-02-01	包裝：	平裝
開本：	16開	頁數(shù)：	374	字數(shù)：

內(nèi)容簡介

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

作者簡介

　　王曉東，1957年3月出生，福州大學(xué)計算機系教授，福建省計算機學(xué)會理事長。研究領(lǐng)域是算法設(shè)計與算法評價，基于計算機網(wǎng)絡(luò)和信息安全的大規(guī)模問題求解算法與數(shù)據(jù)結(jié)構(gòu)，信息可視化技術(shù)，幾何計算，并行和分布式算法設(shè)計，計算復(fù)雜性理論。先后主持了和算法設(shè)計與分析有關(guān)的國家自然科學(xué)基金項目、國家優(yōu)秀留學(xué)回國人員基金項目、福建省杰出人才基金項目和省自然科學(xué)基金項目等7個研究課題；獲得國家科技進步二等獎1項，省科技進步二等獎3項。主持國家精品課程“算法與數(shù)據(jù)結(jié)構(gòu)”和“算法設(shè)計與分析”的課程建設(shè)，獲福建省教學(xué)成果一等獎。在國內(nèi)外重要學(xué)術(shù)刊物上發(fā)表有創(chuàng)見性的論文50余篇；出版《算法設(shè)計與分析》等學(xué)術(shù)著作7部，在算法復(fù)雜性研究方面取得了一系列理論研究和應(yīng)用成果。例如，在對著名的凸殼問題的計算復(fù)雜性研究成果中推廣了關(guān)于判定樹模型下問題的計算復(fù)雜性下界著名的Ben-Or定理，并應(yīng)用于分析凸殼問題的計算復(fù)雜性，在較一般的情況下改進和完善了國際算法界知名學(xué)者Aggarwal、Steele和Yao等提出的關(guān)于凸殼問題計算復(fù)雜性下界的結(jié)果。研究成果得到國內(nèi)外同行專家的好評并被國內(nèi)權(quán)威刊物所引用。

圖書目錄

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