計(jì)算機(jī)算法設(shè)計(jì)、分析與實(shí)現(xiàn)

內(nèi)容概要

　　算法設(shè)計(jì)、分析與實(shí)現(xiàn)是計(jì)算機(jī)軟件開(kāi)發(fā)人員應(yīng)掌握的基本要素，在大型程序開(kāi)發(fā)中越來(lái)越受到重視?！队?jì)算機(jī)算法設(shè)計(jì)、分析與實(shí)現(xiàn)》將典型的經(jīng)典問(wèn)題和算法設(shè)計(jì)技術(shù)巧妙地進(jìn)行結(jié)合，系統(tǒng)地論述算法設(shè)計(jì)技術(shù)及其在經(jīng)典問(wèn)題中的應(yīng)用。全書(shū)共14章，第1章介紹算法的基本概念和算法分析相關(guān)的數(shù)學(xué)問(wèn)題，第2～13章分別介紹遞歸的應(yīng)用、迭代算法、常見(jiàn)排序算法、動(dòng)態(tài)規(guī)劃法、回溯法、貪心算法、分治算法、概率算法、近似算法、分支限界法、遺傳算法、蟻群算法等算法設(shè)計(jì)技術(shù)，第14章介紹查找。書(shū)中所有算法均在VC6.0環(huán)境下調(diào)試通過(guò)，并截圖顯示其運(yùn)行過(guò)程?！　　队?jì)算機(jī)算法設(shè)計(jì)、分析與實(shí)現(xiàn)》內(nèi)容豐富，深入淺出，圖例豐富，可作為計(jì)算機(jī)專(zhuān)業(yè)本科高年級(jí)學(xué)生和研究生學(xué)習(xí)算法的教材，也可供工程技術(shù)人員、軟件設(shè)計(jì)師和自學(xué)者參考。

書(shū)籍目錄

前言 第1章與算法相關(guān)的數(shù)學(xué)問(wèn)題 1.1復(fù)雜性分析初步 1.1.1空間復(fù)雜度 1.1.2時(shí)間復(fù)雜度 1.2復(fù)雜性的計(jì)量 1.3數(shù)學(xué)歸納法 1.3.1第一數(shù)學(xué)歸納法 1.3.2第二數(shù)學(xué)歸納法 1.3.3結(jié)構(gòu)歸納法 1.4生成函數(shù) 1.4.1基本性質(zhì) 1.4.2生成函數(shù)的計(jì)算 1.5遞歸方程求解 1.5.1遞推法 1.5.2公式解法 1.5.3母函數(shù)法 1.6 NP問(wèn)題 思考題 第2章遞歸的應(yīng)用 2.1第1類(lèi)遞歸 2.2二叉樹(shù)的遞歸遍歷 2.3圖的遍歷 2.3.1圖的深度優(yōu)先搜尋法 2.3.2圖的廣度優(yōu)先算法 2.4遞歸與非遞歸的轉(zhuǎn)換 思考題 第3章迭代算法 3.1常見(jiàn)的迭代 3.2求方程的根 3.2.1牛頓迭代法 3.2.2二分法 3.2.3實(shí)例  3.3雅可比迭代法與高斯一塞德?tīng)柕?3.3.1雅可比迭代法 3.3.2高斯一塞德?tīng)柕?3.3.3迭代收斂的充分條件 思考題 第4章常見(jiàn)排序算法 4.1常見(jiàn)的內(nèi)排序 4.1.1插入排序法 4.1.2交換排序 4.1.3選擇排序 4.1.4基數(shù)排序 4.1.5歸并排序 4.1.6計(jì)數(shù)排序 4.2算法性能分析 思考題 第5章動(dòng)態(tài)規(guī)劃法 5.1最短路徑問(wèn)題 5.1.1 Dijkstra算法 5.1.2 Bellman—Ford算法 5.1.3 Floyd算法 5.2最長(zhǎng)公共子序列 5.3 01背包問(wèn)題 5.4計(jì)算矩陣連乘積 5.5 Bitonic旅行路線問(wèn)題 思考題 第6章回溯法 6.1 4皇后問(wèn)題 6.2排列組合問(wèn)題 6.3 01背包問(wèn)題 6.4任務(wù)分配問(wèn)題 6.5數(shù)碼串珠 6.6橋本分?jǐn)?shù)式 思考題 第7章貪心算法 7.1 01背包 7.2哈夫曼編碼 7.3拓?fù)渑判?7.4最小生成樹(shù) 7.4.1 Kruskal算法 7.4.2 Prim算法 7.5汽車(chē)加油問(wèn)題 思考題 第8章分治算法 8.1二分查找 8.2大整數(shù)的乘法 8.3棋盤(pán)覆蓋問(wèn)題 8.4循環(huán)賽日程表 8.5全排列 8.6矩陣乘法 思考題 第9章概率算法 9.1數(shù)值概率算法 9.1.1隨機(jī)數(shù) 9.1.2用隨機(jī)投點(diǎn)法計(jì)算pi值 9.1.3計(jì)算定積分 9.2舍伍德算法 9.3拉斯維加斯算法 9.4蒙特卡羅算法 思考題 第10章近似算法 10.1旅行售貨員問(wèn)題 10.2裝箱問(wèn)題 10.3集合覆蓋問(wèn)題 10.4子集和問(wèn)題 思考題 第11章分支限界法 11.1 01背包 11.2最短路徑 11.3裝載問(wèn)題 11.4旅行售貨員問(wèn)題 11.5布線問(wèn)題 思考題 第12章遺傳算法 12.1遺傳算法的基本原理 12.1.1全局優(yōu)化問(wèn)題 12.1.2遺傳編碼 12.1.3群體設(shè)定 12.1.4適應(yīng)度函數(shù) 12.1.5遺傳算子 12.1.6循環(huán)終止條件 12.1.7控制參數(shù) 12.2 01背包問(wèn)題 12.3旅行家問(wèn)題 思考題 第13章蟻群算法 13.1蟻群算法簡(jiǎn)介 13.2 TSP問(wèn)題 思考題 第14章查找 14.1查找的基本概念 14.1.1查找表和查找 14.1.2查找表的數(shù)據(jù)結(jié)構(gòu)表示 14.1.3平均查找長(zhǎng)度ASL 14.2順序查找 14.2.1順序查找方法適用于線性表的順序存儲(chǔ)結(jié)構(gòu) 14.2.2順序查找的平均查找長(zhǎng)度 14.2.3該算法的優(yōu)缺點(diǎn) 14.3二分查找 14.3.1基本思想 14.3.2查找算法 14.3.3平均查找長(zhǎng)度 14.3.4二分查找的優(yōu)點(diǎn)和缺點(diǎn) 14.4分塊查找  14.4.1存儲(chǔ)結(jié)構(gòu) 14.4.2基本思想 14.4.3算法分析 14.4.4分塊查找的優(yōu)缺點(diǎn) 14.5二叉排序樹(shù)的查找 14.6哈希查找 思考題 主要參考文獻(xiàn)

章節(jié)摘錄

版權(quán)頁(yè)：   插圖：   第8章分治算法 分治法顧名思義“分而治之”，就是把一個(gè)復(fù)雜的問(wèn)題分成兩個(gè)或更多的相同或相似的子問(wèn)題，再把子問(wèn)題分成更小的子問(wèn)題……直到最后子問(wèn)題可以簡(jiǎn)單地直接求解，原問(wèn)題的解即子問(wèn)題解的合并。這個(gè)技巧是很多高效算法的基礎(chǔ)，如排序算法（快速排序、歸并排序）、傅里葉變換（快速傅里葉變換）、……，任何一個(gè)可以用計(jì)算機(jī)求解的問(wèn)題所需的計(jì)算時(shí)間都與其規(guī)模有關(guān)。問(wèn)題的規(guī)模越小，越容易直接求解，解題所需的計(jì)算時(shí)間也越少。例如，對(duì)于n個(gè)元素的排序問(wèn)題，當(dāng)n=1時(shí)，不需任何計(jì)算；當(dāng)n=2時(shí)，只要作一次比較即可排好序；當(dāng)n=3時(shí)，只要作3次比較即可，……；當(dāng)咒較大時(shí)，問(wèn)題就不那么容易處理了。要想直接解決一個(gè)規(guī)模較大的問(wèn)題，有時(shí)是相當(dāng)困難的。對(duì)于一個(gè)規(guī)模為n的問(wèn)題，若該問(wèn)題可以容易地解決（n較?。﹦t直接解決，否則將其分解為k個(gè)規(guī)模較小的子問(wèn)題，這些子問(wèn)題互相獨(dú)立且與原問(wèn)題形式相同，遞歸地解這些子問(wèn)題，然后將各子問(wèn)題的解合并得到原問(wèn)題的解。這種算法設(shè)計(jì)策略叫做分治法。 分治法的設(shè)計(jì)思想是：將一個(gè)難以直接解決的大問(wèn)題分割成一些規(guī)模較小的相同問(wèn)題，以便各個(gè)擊破，分而治之。 分治策略是：對(duì)于一個(gè)規(guī)模為n的問(wèn)題，若該問(wèn)題可以容易地解決（比如說(shuō)規(guī)模，2較?。﹦t直接解決；否則，將其分解為k個(gè)規(guī)模較小的子問(wèn)題，這些子問(wèn)題互相獨(dú)立且與原問(wèn)題形式相同，遞歸地解這些子問(wèn)題，然后將各子問(wèn)題的解合并得到原問(wèn)題的解。 如果原問(wèn)題可分割成k個(gè)子問(wèn)題（1

編輯推薦

《計(jì)算機(jī)算法設(shè)計(jì)分析與實(shí)現(xiàn)》內(nèi)容豐富，深入淺出，圖例豐富，可作為計(jì)算機(jī)專(zhuān)業(yè)本科高年級(jí)學(xué)生和研究生學(xué)習(xí)算法的教材，也可供工程技術(shù)人員、軟件設(shè)計(jì)師和自學(xué)者參考。

圖書(shū)封面

評(píng)論、評(píng)分、閱讀與下載

---

    計(jì)算機(jī)算法設(shè)計(jì)、分析與實(shí)現(xiàn) PDF格式下載

---