彙整

Archive for the ‘分而治之 Divide and Conquer’ Category

Divide and Conquer

2009/9/22 DJWS 留言

http://www.csie.ntnu.edu.tw/~u91029/IterativeRecursive.html
http://www.csie.ntnu.edu.tw/~u91029/DivideAndConquer.html
http://www.csie.ntnu.edu.tw/~u91029/DynamicProgramming.html
今天把Divide and Conquer的資料擴充了一下,順便把DP的recurrence概念移動到Recursive Method和D&C下面來講。讀者可以依照Recursive Method -> D&C -> DP的順序閱讀,相信會比較順暢。這次算是個大翻新吧!

Divide and Conquer

2008/10/30 DJWS 留言

Counterfeit Coin Problem

2008/7/29 DJWS 留言

http://www.csie.ntnu.edu.tw/~u91029/CounterfeitCoinProblem.html

秤球問題。畫圖對我來說太麻煩了。等我哪天會畫漂亮的圖之後再來補上圖例吧。