《深入淺出算法競賽（圖解版）》是2023年中國水利水電出版社出版的圖書。
基本介紹
- 中文名：深入淺出算法競賽（圖解版）
- 出版時間：2023年6月1日
- 出版社：中國水利水電出版社
- ISBN：9787522615059
內容簡介,圖書目錄,
內容簡介
《深入淺出算法競賽（圖解版）》是為幫助讀者理解基本的算法思想和編寫高效的解決問題的程式而編寫的。全書共6章，第1章概述了算法與算法競賽的知識；第2章介紹了電腦程式解決問題的最基本方法—窮舉算法與貪心算法；第3章講解了隨機算法，如何利用機率與期望最佳化算法的效率；第4章講解了AI的思維模式—搜尋算法，如何用更靈活的方式遍歷每一種可行解；第5章講解了動態規劃，如何通過狀態間的轉移，巧妙地規劃優解；第6章講解了將大事化小、小事化了的分治算法，如何將問題拆分為易於解決的小問題。
本書配備了大量的算法競賽試題，使用算法競賽最常用的C++語言編寫。同時，本書不拘泥於算法競賽，在第2 ～ 6章的最後每一節給出一段閱讀材料，介紹算法有趣的套用，幫助讀者拓寬思維。
本書的講解避開了繁瑣枯燥的理論，採用淺顯易懂的語言和大量生動有趣的插圖來剖析各種典型算法的思維邏輯，講解了大量有趣的算法套用案例，用大量的圖解來幫助理解。本書是一本算法入門的優秀圖書，推薦給各類參加算法競賽的初學者和對算法感興趣的廣大編程愛好者。
圖書目錄
第1章歡迎來到算法的世界
1.1算法是什麼
1.2算法競賽是什麼
1.2.1緊張刺激的算法競賽
1.2.2C++統治算法競賽的程式語言
1.3算法的複雜度是什麼
1.3.1從三個排序算法說起
1.3.2低複雜度算法一定更快嗎
1.3.3構建高效的算法
第2章細膩的“暴力”美學——窮舉算法與貪心算法
2.1窮舉算法
2.1.1素數判斷
2.1.2關燈遊戲
2.2從窮舉算法到貪心算法
2.2.1買賣股票的最佳時機
2.2.2物流站的選址（一）
2.3貪心算法
2.3.1物流站的選址（二）
2.3.2回合制遊戲
2.3.3快遞包裝
2.4“暴力”的算法與精妙的結論
第3章萬變中的不變—隨機
3.1隨機的方法
3.1.1巧算圓周率——蒲豐投針實驗
3.1.2迷宮的十字路口
3.1.3大數據與小數據
3.2隨機的時間複雜度
3.2.1多米諾骨牌上的等差數列
3.2.2小算的生活費
3.3隨機的準確性
3.3.1從字元串到數字——哈希算法
3.3.2哈希算法的隱患
3.4貪心+隨機探索最優解
第4章AI的思維模式—搜尋
4.1深度優先搜尋
4.1.1零錢搭配
4.1.2“油漆桶”與連通性
4.2記憶化
4.3在遊戲中制勝的A
4.3.1永遠的平局—井字棋
4.3.2一起來解謎數獨
4.3.3速戰速決——拼圖
4.4疊代加深
4.4.1搜尋的深度
4.4.2加深加深再加深掃雷
4.5那些更複雜的Al—現代人工智慧技術選講
第5章狀態間的奇妙轉移動態規劃
5.1初探動態規劃
5.1.1拼圖遊戲從搜尋到動態規劃
5.1.2物流倉庫狀態的轉移
5.2狀態的巧妙定義
5.2.1股票投資計畫——不同的狀態和轉移
5.2.2流浪貓的家——狀態壓縮與狀態剪枝
5.3轉移方式的神奇最佳化
5.3.1運輸計畫——在轉移中剪枝
5.3.2會議安排——在決策中剪枝
5.4經典的動態規划算法
5.4.1路徑規劃——用動態規劃創造算法
5.4.2矩陣乘積——用動態規劃最佳化算法
5.5玩轉自然語言—一動態規劃在文本處理中的套用
第6章大事化小、小事化了一分治
6.1分治基本介紹
6.1.1原理
6.1.2分治和動態規劃的區別
6.2數乘型分治
6.2.1瘋狂的細胞分裂
6.2.2簡單的乘法
6.3矩陣乘法的分治
6.3.1神秘數字
6.3.2Strassen快矩
6.4線性結構問題的分治
6.4.1自助餐廳（一）
6.4.2自助餐廳（二）
6.5樹形結構問題的分治
6.5.1溝通成本
6.5.2換根策略
6.6再看路徑規劃—地圖上的分治
參考文獻
