ACM程序設計競賽基礎教程 pdf epub mobi txt 電子書下載 2025

簡體網頁||繁體網頁

☆☆☆☆☆

俞經善//王宇華//於金峰

下載連結在頁面底部

facebook linkedin mastodon messenger pinterest reddit telegram twitter viber vkontakte whatsapp 複製連結

想要找書就要到靜思書屋

book.idnshop.cc

立刻按 ctrl+D收藏本頁

你會得到大驚喜!!

2010-10 9787302234920

具體描述

第1章基礎算法 1.1 分治 1.2 遞歸 1.3 枚舉 1.4 貪心第2章排序、查找算法 2.1 基本排序算法 2.1.1 插入排序 2.1.2 冒泡排序 2.1.3 快速排序 2.1.4 其他排序 2.2 基本查找算法 2.2.1 順序查找 2.2.2 摺半查找 2.3 實例分析 2.4 小結第3章數據結構基礎 3.1 常用數據結構簡介 3.1.1 綫段樹簡介 3.1.2 並查集簡介 3.1.3 樹狀數組簡介 3.2 實例分析第4章字符串 4.1 字符串匹配 4.1.1 樸素的字符串匹配算法 4.1.2 KMP算法 4.1.3 其他匹配算法 4.2 實例分析 4.3 小結第5章搜索算法 5.1 基本搜索算法 5.1.1 遞歸與迭代 5.1.2 深度優先搜索與廣度優先搜索 5.1.3 迴溯 5.2 搜索算法的一些優化 5.2.1 剪枝函數 5.2.2 雙嚮廣度搜索 5.3 實例分析 5.4 小結第6章圖論算法 6.1 最短路徑 6.1.1 Dijkstra算法 6.1.2 Floyd算法 6.1.3 Bellman—Ford算法 6.2 最小生成樹 6.2.1 Kruskal算法 6.2.2 Prim算法 6.3 最大匹配——匈牙利算法 6.4 最優權匹配問題 6.4.1 理論基礎 6.4.2 基本思想 6.4.3 樣例代碼 6.5 割點、割邊以及連通分量 6.5.1 理論基礎 6.5.2 求割點 6.5.3 求強連通分量 6.6 網絡流 6.6.1 理論基礎 6.6.2 最大流問題 6.6.3 最小費用最大流問題 6.7 實例分析 6.8 小結第7章動態規劃算法 7.1 基本思想 7.2 基本概念 7.3 基本原理 7.3.1 最優化原理 7.3.2 無後效性 7.4 基本步驟 7.5 經典例子 7.6 實例分析 7.7 小結第8章計算幾何基礎 8.1 矢量 8.1.1 矢量的概念 8.1.2 矢量加減法 8.1.3 矢量叉積 8.1.4 矢量叉積的應用 8.2 包含關係 8.2.1 判斷圖形是否包含在矩形中 8.2.2 判斷圖形是否包含在多邊形中 8.2.3 判斷圖形是否包含在圓中 8.3 凸包 8.3.1 凸包的概念 8.3.2 凸包的求法 8.4 實例分析第9章數論 9.1 基本數學算法 9.1.1 素數篩選 9.1.2 最大公約數 9.1.3 快速乘方 9.2 實例分析附錄A 綜閤訓練題 A.1 LuckyBird A.2 Josephus’problem A.3 Counter Strike A.4 Gauss Elimination A.5 The Math Problem A.6 Mobile phones A.7 Japan A.8 骨灰級玩傢考證篇 A.9 括號匹配 A.10 食物鏈
· · · · · · (收起)

《普通高等教育"十一五"國傢級規劃教材:ACM程序設計競賽基礎教程》以循序漸進的方式對ACM程序設計競賽中所涉及的基本題型和知識點進行瞭綜閤的介紹。《普通高等教育"十一五"國傢級規劃教材:ACM程序設計競賽基礎教程》共分9章，包括基礎知識講解、典型題目分析和算法設計，每道例題均給齣完整的源程序作為參考。內容涵蓋瞭基礎算法、數據結構、字符串、搜索、圖論、動態規劃、組閤數學和初等數論等。