
編計算思維—神秘的算法(算法設(shè)計與分析)培訓(xùn)
第一章 神秘算法的序幕
1.1 專家訪談:算法是什么?
1.2 讓我認(rèn)真的告訴你:算法到底是什么?
第二章 自己玩自己-遞歸
2.1 自己玩自己—遞歸的思想
2.2 豐富多彩的遞歸形式
2.3 顛三倒四的Hilbert圖案
2.4 沒完沒了的自我復(fù)制—遞歸總結(jié)
第三章 分而治之—分治
3.1 分而治之—分治的思想
3.2 詭異的棋盤覆蓋
3.3 那么近又那么遠(yuǎn)——平面接近點對
3.4 大變小——分治總結(jié)
第四章 人性本貪—貪心
4.1 算法怎么“貪”的呢?—貪心思想
4.2 算法在貪心過程中怎么選擇呢?—貪心選擇性質(zhì)
4.3 小生成樹—Prim和Kruska算法
4.4 我要快速到達(dá)你的城市—Dijkstra算法
4.5 算法原來這么“貪”—貪心總結(jié)
第五章 走來走去,好累啊!——回溯
5.1 不斷搜索——計算機怎么求解問題?
5.2 不同路徑的不斷搜索——回溯的基本思想
5.3 我到底該排在哪里?——數(shù)的全排列
5.4 皇后好累——N皇后問題
5.5 我又要到達(dá)你的城市了——TSP問題
5.6 我要背更多的寶藏回家——0-1背包問題
5.7 累死個人的算法——回溯算法總結(jié)
第六章 剪剪,我剪剪剪——分支限界算法(剪枝算法)
6.1 想要剪你不容易——分支限界算法基本思想
6.2 我又想你了,又朝你的城市飛奔而來——分支限界算法實現(xiàn)TSP問題
6.3 實在是太慢了,能不能快點到達(dá)你的城市——分支限界算法實現(xiàn)TSP問題2
6.4 啊哈,終于剪好了——分支限界算法總結(jié)
第七章 世界那么復(fù)雜,人生要好好規(guī)劃——動態(tài)規(guī)劃算法
7.1 不僅要規(guī)劃,還要動態(tài)規(guī)劃——動態(tài)規(guī)劃基本思想
7.2 矩陣連乘,我不怕你!——矩陣連乘問題
7.3 來玩?zhèn)€多邊形游戲吧!
7.4 動態(tài)規(guī)劃的人生需要好好總結(jié)——動態(tài)規(guī)劃總結(jié)
第八章 我們的生活就是那么隨性——隨機算法
8.1 擲骰子也能是算法,搞笑吧——隨機算法思想
8.2 父生子,子生孫,代代相傳——遺傳算法
8.3 你知道什么是模擬退火嗎?
8.4 神經(jīng)網(wǎng)絡(luò)來了,我是學(xué)生物的嗎?
考試,千萬別擲骰子,不然你會很慘的!
第九章 NP完全問題
9.1 你認(rèn)識圖靈機嗎?
9.2 NP完全問題
第十章 我們來看看機器人
學(xué)生做的農(nóng)業(yè)機器人