掃一掃
關注中圖網
官方微博
本類五星書更多>
-
>
全國計算機等級考試最新真考題庫模擬考場及詳解·二級MSOffice高級應用
-
>
決戰行測5000題(言語理解與表達)
-
>
軟件性能測試.分析與調優實踐之路
-
>
第一行代碼Android
-
>
JAVA持續交付
-
>
EXCEL最強教科書(完全版)(全彩印刷)
-
>
深度學習
數據結構與算法 版權信息
- ISBN：9787512401846
- 條形碼：9787512401846 ; 978-7-5124-0184-6
- 裝幀：一般膠版紙
- 冊數：暫無
- 重量：暫無
- 所屬分類：>>
數據結構與算法 本書特色
《數據結構與算法》：高等學校教材·計算機教學叢書。
數據結構與算法 內容簡介
計算機在各個領域的應用過程中，都會涉及數據的組織與程序的編排等問題，都會用到各種各樣的數據結構，選擇*合適的數據結構和存儲表示方法，以及編制相應的實現算法的方法是計算機工作者不可缺少的知識。本書根據計算機科學與技術專業規范的要求，全面、系統地介紹各種類型的、*常用的數據結構及常用的算法。全書分上、下兩篇，上篇數據結構，下篇算法設計與分析。在數據結構中，討論了4大類型數據結構的邏輯特性、存儲表示及其應用。在算法設計中著重闡述典型算法的設計與分析。每一章后都配有適量的習題，以供讀者練習。概念清楚，內容豐富，詳略得當，既可以作為高等院校計算機應用本科等層次的教材，也可以供從事計算機工程與應用的科技工作者參考或自學。
數據結構與算法 目錄
第1章 緒論
上篇 數據結構
第2章 線性表
第3章 棧和隊列
第4章 串和數組
第5章 二叉樹和樹
第6章 圖和廣義表
第7章 排 序
第8章 查 找
第9章 文 件
下篇 算法分析
第10章 蠻力法
第11章 貪心法
第12章 分治法
第13章 動態規劃法
上篇 數據結構
第2章 線性表
第3章 棧和隊列
第4章 串和數組
第5章 二叉樹和樹
第6章 圖和廣義表
第7章 排 序
第8章 查 找
第9章 文 件
下篇 算法分析
第10章 蠻力法
第11章 貪心法
第12章 分治法
第13章 動態規劃法
展開全部
數據結構與算法 節選
《數據結構與算法》內容簡介：計算機在各個領域的應用過程中，都會涉及數據的組織與程序的編排等問題，都會用到各種各樣的數據結構，選擇*合適的數據結構和存儲表示方法，以及編制相應的實現算法的方法是計算機工作者不可缺少的知識。《數據結構與算法》根據計算機科學與技術專業規范的要求，全面、系統地介紹各種類型的、*常用的數據結構及常用的算法。全書分上、下兩篇，上篇數據結構，下篇算法設計與分析。在數據結構中，討論了4大類型數據結構的邏輯特性、存儲表示及其應用。在算法設計中著重闡述典型算法的設計與分析。每一章后都配有適量的習題，以供讀者練習。概念清楚，內容豐富，詳略得當，既可以作為高等院校計算機應用本科等層次的教材，也可以供從事計算機工程與應用的科技工作者參考或自學。
數據結構與算法 相關資料
插圖：分治法求解較大規模的問題時，先簡化問題規模，把該問題分解成幾個子問題，最終通過子問題的解獲得原問題的解。在分解問題的過程中采用的是自頂向下的方法，將大問題分割成獨立的子問題，再對子問題遞歸分解，最終通過最小子問題的解層層合并，最終獲得原問題的解。反之，如果在求解過程中采用自底向上的方法，先求出最小規模子問題的解，向上逐步擴大問題的規模，最終獲得原問題的解，這樣的處理過程就引出了動態規劃法。動態規劃法主要是針對最優化問題采用的一種算法。其基本思想是，把求解的問題分成許多階段或多個子問題，然后按順序求解各個子問題。前一子問題的解，為后一子問題的求解提供了有用的信息。在求解任意子問題時，列出各種可能的局部解，通過決策保留那些有可能達到最優的局部解，丟棄其他局部解。依次解決各子問題，最后一個子問題就是初始問題的解。可以看出，動態規劃法是對多階段決策過程的求解，它的決策不是線性的，而是全面考慮各種不同的情況分階段作出決策。每一階段的決策都會使問題的規模和狀態發生變化，而決策序列就是在這種變化的狀態中產生出來的，因此稱之為“動態”的。這種解決多階段決策最優化的過程稱為動態規劃法。數據結構中用于計算有向圖傳遞閉包的warshall算法、計算完全最短路徑的Floyed算法、最優二叉查找樹等，數學應用中的矩陣乘積問題、復雜工程問題的多種應用如資源分配問題、前面介紹過的0／1背包問題、貨郎擔問題、作業調度問題等都可以通過動態規劃法獲得最優解。那么到底哪些問題適用于動態規劃法呢？如果原問題能分解為獨立子問題，用分治法較為簡單方便。當子問題不獨立時，則采用動態規劃法。通常，能用動態規劃法解決的問題應該具有下面三個性質：1）最優化子結構如果問題的最優解所包含的子問題也是最優的，稱該問題具有最優子結構，滿足最優化原理。2）無后向性某階段狀態一旦確定，不受這個狀態以后決策的影響，即某狀態以后的過程不會影響以前的狀態，只與當前狀態有關。3）子問題重疊子問題之間不獨立，一個子問題在下一階段決策中可能被多次使用到。該性質不是動態規劃適用的必要條件，但如果該性質無法滿足，動態規劃法解決相應問題的優勢將不復存在。
書友推薦
- >
我與地壇
- >
【精裝繪本】畫給孩子的中國神話
- >
煙與鏡
- >
巴金－再思錄
- >
史學評論
- >
唐代進士錄
- >
羅庸西南聯大授課錄
- >
苦雨齋序跋文-周作人自編集
本類暢銷
