趣學算法（第2版）(2022年人民郵電出版社出版的圖書)

內容簡介

本書是用輕鬆有趣的方法學習算法的入門指南。按照算法策略分為8章。第1章以算法之美、趣味故事引入算法，講解算法複雜度的計算方法，以及爆炸性增量問題。2～7章講解經典算法，包括貪心算法、分治算法、動態規划算法、回溯法、分支限界法、網路流算法。第8章講解實際套用中的算法和高頻面試算法，包括啟發式搜尋、敏感詞過濾、LRU算法、快慢指針、單調棧、單調佇列、零錢兌換、股票交易等。每一種經典算法都有4～8個實例，多數按照問題分析、算法設計、完美圖解、算法詳解、算法分析及最佳化拓展的流程進行講解。全書講解清晰，通俗易懂，緊扣工程教育認證的要求和實用性，力求滿足新工科人才培養的需要。

本書為河南省“十四五”普通高等教育規劃教材，提供了豐富的教學資源與答疑服務，包括原始碼、課件、教案、習題、線上答疑和線上測試系統。本書既適合作為高等院校計算機及相關專業的算法教材，也適合對算法感興趣的初學者以及需要提升技術能力的在職人員閱讀。

圖書目錄

第 1章　算法之美 1

1.1　打開算法之門 2

1.2　妙不可言—算法複雜性 2

1.3　一棋盤的麥子 8

1.4　神奇的兔子數列 9

1.5　算法學習瓶頸 14

1.6　本章小結 15

第 2章　貪心算法 16

2.1　貪心算法基礎 17

2.1.1 貪心本質 17

2.1.2 貪亦有道 17

2.1.3 貪心算法秘籍 18

2.2　裝載問題 18

2.2.1 問題分析 18

2.2.2 算法設計 18

2.2.3 完美圖解 19

2.2.4 算法詳解 19

2.2.5 算法分析及最佳化拓展 20

2.3　阿里巴巴與四十大盜—背包問題 21

2.3.1 問題分析 21

2.3.2 算法設計 22

2.3.3 完美圖解 22

2.3.4 算法詳解 23

2.3.5 算法分析及最佳化拓展 24

2.4　高級鐘點秘書—會議安排 24

2.4.1 問題分析 25

2.4.2 算法設計 26

2.4.3 完美圖解 26

2.4.4 算法詳解 27

2.4.5 算法分析及最佳化拓展 28

2.5　一場說走就走的旅行—短路徑 28

2.5.1 問題分析 29

2.5.2 算法設計 29

2.5.3 完美圖解 30

2.5.4 算法詳解 33

2.5.5 算法分析及最佳化拓展 34

2.6　神秘電報密碼—霍夫曼編碼 36

2.6.1 問題分析 37

2.6.2 算法設計 38

2.6.3 完美圖解 38

2.6.4 算法詳解 41

2.6.5 算法分析及最佳化拓展 48

2.7　溝通無限校園網—小生成樹 49

趣學算法（第2版）(2022年人民郵電出版社出版的圖書)

基本介紹

內容簡介

圖書目錄

作者簡介

相關詞條

熱門詞條