         編計算思維—神秘的算法（算法設計與分析）培訓

第一章 神秘算法的序幕

1.1 專家訪談：算法是什么？

1.2 讓我認真的告訴你：算法到底是什么？

第二章 自己玩自己-遞歸

2.1 自己玩自己—遞歸的思想

2.2 豐富多彩的遞歸形式

2.3 顛三倒四的Hilbert圖案

2.4 沒完沒了的自我復制—遞歸總結

第三章 分而治之—分治

3.1 分而治之—分治的思想

3.2 詭異的棋盤覆蓋

3.3 那么近又那么遠——平面接近點對

3.4 大變小——分治總結

第四章 人性本貪—貪心

4.1 算法怎么“貪”的呢？—貪心思想

4.2 算法在貪心過程中怎么選擇呢？—貪心選擇性質

4.3 小生成樹—Prim和Kruska算法

4.4 我要快速到達你的城市—Dijkstra算法

4.5 算法原來這么“貪”—貪心總結

第五章 走來走去，好累啊！——回溯

5.1 不斷搜索——計算機怎么求解問題？

5.2 不同路徑的不斷搜索——回溯的基本思想

5.3 我到底該排在哪里？——數的全排列

5.4 皇后好累——N皇后問題

5.5 我又要到達你的城市了——TSP問題

5.6 我要背更多的寶藏回家——0-1背包問題

5.7 累死個人的算法——回溯算法總結

第六章 剪剪，我剪剪剪——分支限界算法（剪枝算法）

6.1 想要剪你不容易——分支限界算法基本思想

6.2 我又想你了，又朝你的城市飛奔而來——分支限界算法實現TSP問題

6.3 實在是太慢了，能不能快點到達你的城市——分支限界算法實現TSP問題2

6.4 啊哈，終于剪好了——分支限界算法總結

第七章 世界那么復雜，人生要好好規劃——動態規劃算法

7.1 不僅要規劃，還要動態規劃——動態規劃基本思想

7.2 矩陣連乘，我不怕你！——矩陣連乘問題

7.3 來玩個多邊形游戲吧！

7.4 動態規劃的人生需要好好總結——動態規劃總結

第八章 我們的生活就是那么隨性——隨機算法

8.1 擲骰子也能是算法，搞笑吧——隨機算法思想

8.2 父生子，子生孫，代代相傳——遺傳算法

8.3 你知道什么是模擬退火嗎？

8.4 神經網絡來了，我是學生物的嗎？

考試，千萬別擲骰子，不然你會很慘的！

第九章 NP完全問題

9.1 你認識圖靈機嗎？

9.2 NP完全問題

第十章 我們來看看機器人

學生做的農業機器人