掃一掃
關注中圖網
官方微博
本類五星書更多>
-
>
闖進數學世界――探秘歷史名題
-
>
中醫基礎理論
-
>
當代中國政府與政治(新編21世紀公共管理系列教材)
-
>
高校軍事課教程
-
>
思想道德與法治(2021年版)
-
>
毛澤東思想和中國特色社會主義理論體系概論(2021年版)
-
>
中醫內科學·全國中醫藥行業高等教育“十四五”規劃教材
算法設計與分析(第3版·微課視頻·題庫版) 版權信息
- ISBN：9787302641155
- 條形碼：9787302641155 ; 978-7-302-64115-5
- 裝幀：平裝-膠訂
- 冊數：暫無
- 重量：暫無
- 所屬分類：>>
算法設計與分析(第3版·微課視頻·題庫版) 本書特色
本書以“算法概述→算法框架(或步驟)→算法設計→算法分析”為技術線路，系統地介紹了各種常用的算法設計策略，并以專題形式討論了圖算法、計算幾何、概率算法和近似算法設計原理及其應用。
本書特色：
(1) 由淺入深，循序漸進。 每種算法設計策略從設計思想和算法框架入手，由易到難地講解相關經典問題的求解過程。
(2) 示例豐富，重視啟發。 書中列舉大量經典示例和有代表性的在線編程示例，深入剖析其求解思路，展示其算法設計的清晰過程。
(3) 注重求解問題的多維性。同一個問題采用多種算法策略實現，提高讀者利用不同算法策略解決復雜問題的能力。
(4) 強調算法實現和對動手能力的培養。書中精選大量難度適中的在線編程實驗題，提高讀者的編程能力，幫助讀者直面各類競賽和求職市場。
算法設計與分析(第3版·微課視頻·題庫版) 內容簡介
本書以“算法概述→算法框架(或步驟)→算法設計→算法分析”為技術線路，系統地介紹了各種常用的算法設計策略，包括窮舉法、分治法、回溯法、分支限界法、動態規劃和貪心法等，并以專題形式討論了圖算法、計算幾何、概率算法和近似算法設計原理及其應用，幫助讀者迅速掌握算法設計要點，規范算法設計、分析及實現的方法。書中列舉了大量的經典示例和在線編程示例并予以解析，全方位地幫助讀者提高算法設計與分析實踐能力和理論水平。 本書既便于教師課堂講授，又便于自學者閱讀，適合作為高等學校計算機及相關專業學生的算法設計與分析課程教材，也可供ACM和各類程序設計競賽者學習參考。
算法設計與分析(第3版·微課視頻·題庫版) 目錄
掃一掃 源碼下載
第1章緒論/ 1．1算法概述/ 1．1．1什么是算法/ 1．1．2算法描述/ 1．1．3算法設計的基本步驟/ 1.2算法分析/ 1．2．1算法時間復雜度分析/ 1．2．2算法空間復雜度分析/ 1.3算法設計工具——STL/ 1．3．1STL概述/ 1．3．2vector(向量容器)/ 1．3．3string(字符串容器)/ 1．3．4deque(雙端隊列容器)/ 1．3．5list(鏈表容器)/ 1．3．6stack(棧容器)/ 1．3．7queue(隊列容器)/ 1．3．8priority_queue(優先隊列容器)/ 1．3．9set(集合容器)/multiset(多重集合容器)/ 1．3．10map(映射容器)/multimap(多重映射容器)/ 1．3．11unordered_set(哈希集合容器)/ 1．3．12unordered_map(哈希映射容器)/ 1.4練習題/ 1.5在線編程實驗題/ 第2章遞歸算法設計技術/ 2.1遞歸概述/ 2．1．1什么是遞歸/ 2．1．2何時使用遞歸/ 2．1．3遞歸模型/ 2．1．4遞歸算法的執行過程/ 2．1．5遞歸算法的時間復雜度和空間復雜度分析/ 2.2遞歸算法的設計方法/ 2．2．1遞歸與數學歸納法/ 2．2．2遞歸算法設計的一般步驟/ 2．2．3基于遞歸數據結構的遞歸算法設計/ 2．2．4基于歸納思想的遞歸算法設計/ 2.3直接插入排序/ 2.40/1背包問題/ 2.5求表達式的值/ 2.6計算遞推式/ 2．6．1直接展開法/ 2．6．2遞歸樹方法/ 2．6．3主方法/ 2．6．4*特征方程方法/ 2.7練習題/ 2.8在線編程實驗題/ 第3章窮舉法/ 3.1窮舉法概述/ 3．1．1什么是窮舉法/ 3．1．2窮舉算法的框架/ 3.2算法優化中常用的數據結構/ 3．2．1前綴和數組/ 3．2．2并查集/ 3.3求回文串的個數/ 3.4求*大連續子序列和/ 3.5求冪集/ 3.60/1背包問題/ 3.7求全排列/ 3.8n皇后問題/ 3.9任務分配問題/ 3.10旅行商問題/ 3.11練習題/ 3.12在線編程實驗題/ 第4章分治法/ 4.1分治法概述/ 4．1．1什么是分治法/ 4．1．2分治法的求解過程/ 4．1．3分治算法分析/ 4.2快速排序/ 4.3二路歸并排序/ 4.4二分查找/ 4．4．1基本二分查找/ 4．4．2二分查找的擴展/ 4.5求*大連續子序列和/ 4.6棋盤覆蓋問題/ 4.7循環日程安排問題/ 4.8旅行商問題/ 4.9練習題/ 4.10在線編程實驗題/ 第5章回溯法/ 5.1回溯法概述/ 5．1．1問題的解空間/ 5．1．2什么是回溯法/ 5．1．3回溯算法分析/ 5.2基于子集樹的回溯算法框架/ 5．2．1解空間樹的類型/ 5．2．2求冪集/ 5．2．3子集樹回溯算法框架/ 5.3圖的路徑搜索/ 5.4構造表達式/ 5.5圖的m著色問題/ 5.6子集和問題/ 5.7簡單裝載問題/ 5.80/1背包問題/ 5.9*完全背包問題/ 5.10基于排列樹的回溯算法框架/ 5．10．1求全排列/ 5．10．2排列樹回溯算法框架/ 5.11n皇后問題/ 5.12任務分配問題/ 5.13旅行商問題/ 5.14練習題/ 5.15在線編程實驗題/ 第6章分支限界法/ 6.1分支限界法概述/ 6．1．1什么是分支限界法/ 6．1．2分支限界法的設計要點/ 6．1．3分支限界法的時間性能/ 6.2廣度優先搜索/ 6．2．1圖的廣度優先搜索/ 6．2．2廣度優先搜索的應用/ 6.3隊列式分支限界法的框架/ 6.4圖的單源*短路徑/ 6.50/1背包問題(1)/ 6.6優先隊列式分支限界法的框架/ 6.70/1背包問題(2)/ 6.8任務分配問題/ 6.9旅行商問題/ 6.10*A*算法及其應用/ 6．10．1A*算法概述/ 6．10．2啟發式函數/ 6.11練習題/ 6.12在線編程實驗題/ 第7章動態規劃/ 7.1動態規劃概述/ 7．1．1從一個簡單的示例入門/ 7．1．2動態規劃的原理/ 7．1．3動態規劃求解問題的類型、性質和步驟/ 7．1．4動態規劃與其他方法的比較/ 7.2求*大連續子序列和/ 7.3*長遞增子序列/ 7.4三角形的*小路徑和/ 7.5*長公共子序列/ 7.6編輯距離/ 7.70/1背包問題/ 7.8*完全背包問題和多重背包問題/ 7．8．1完全背包問題/ 7．8．2多重背包問題/ 7.9扔雞蛋問題/ 7.10資源分配問題/ 7.11旅行商問題/ 7.12*少士兵數問題/ 7.13矩陣連乘問題/ 7.14練習題/ 7.15在線編程實驗題/ 第8章貪心法/ 8.1貪心法概述/ 8．1．1什么是貪心法/ 8．1．2用貪心法求解的問題具有的性質/ 8．1．3用貪心法求解問題的一般過程/ 8.2區間問題/ 8．2．1*大兼容區間個數/ 8．2．2區間合并/ 8．2．3**少資源問題/ 8.3背包問題/ 8.4田忌賽馬問題/ 8.5零錢兌換問題/ 8.6哈夫曼編碼/ 8.7*擬陣/ 8．7．1擬陣概述/ 8．7．2求加權擬陣*優子集的貪心算法/ 8．7．3帶期限和懲罰的任務調度問題/ 8.8練習題/ 8.9在線編程實驗題/ 第9章圖算法/ 9.1圖的*小生成樹/ 9．1．1什么是*小生成樹/ 9．1．2Prim算法/ 9．1．3Kruskal算法/ 9.2圖的*短路徑/ 9．2．1Dijkstra算法/ 9．2．2BellmanFord算法/ 9．2．3SPFA算法/ 9．2．4Floyd算法/ 9.3網絡流/ 9．3．1問題的引入/ 9．3．2FordFulkerson算法/ 9．3．3EdmondsKrap算法/ 9．3．4Dinic算法/ 9.4練習題/ 9.5在線編程實驗題/ 第10章計算幾何/ 10.1向量運算/ 10．1．1向量的基本運算/ 10．1．2判斷點是否在矩形內/ 10．1．3判斷點是否在線段上/ 10．1．4判斷兩條線段是否平行/ 10．1．5判斷兩條線段是否相交/ 10．1．6判斷點是否在多邊形內/ 10．1．7求3個點構成的三角形的面積/ 10．1．8求多邊形的面積/ 10.2凸包問題/ 10．2．1禮品包裹算法/ 10．2．2Graham算法/ 10.3*近點對問題/ 10．3．1用窮舉法求*近點對/ 10．3．2用分治法求*近點對/ 10.4*遠點對問題/ 10．4．1用窮舉法求*遠點對/ 10．4．2用旋轉卡殼法求*遠點對/ 10.5練習題/ 10.6在線編程實驗題/ 第11章計算復雜性/ 11.1P類和NP類/ 11．1．1易解問題和難解問題/ 11．1．2判定問題和優化問題/ 11．1．3計算模型/ 11．1．4P類問題/ 11．1．5NP類問題/ 11.2多項式時間變換和問題歸約/ 11.3NP完全問題/ 11．3．1什么是NP完全問題和NP難問題/ 11．3．2**個NP完全問題/ 11．3．3其他NP完全問題/ 11.4練習題/ 第12章概率算法和近似算法/ 12.1概率算法/ 12．1．1什么是概率算法/ 12．1．2數值概率算法/ 12．1．3蒙特卡洛算法/ 12．1．4拉斯維加斯算法/ 12．1．5舍伍德算法/ 12.2近似算法/ 12．2．1什么是近似算法/ 12．2．2多機調度問題的近似算法/ 12．2．30/1背包問題的近似算法/ 12．2．4旅行商問題的近似算法/ 12.3練習題/ 參考文獻/
展開全部
算法設計與分析(第3版·微課視頻·題庫版) 作者簡介
李春葆，武漢大學計算機學院教授。主要研究方向為數據挖掘和算法設計，先后主持和參加多個大型研究項目。主要為本科生講授數據結構（15年以上）和軟件工程等課程，為研究生講授軟件開發新技術、數據倉庫與數據挖掘等課程，并出版十多部精品著作。
書友推薦
- >
煙與鏡
- >
羅庸西南聯大授課錄
- >
史學評論
- >
姑媽的寶刀
- >
莉莉和章魚
- >
二體千字文
- >
我從未如此眷戀人間
- >
月亮與六便士
本類暢銷
