順利被復旦大學擬錄取之後，終於結束了漫長的考研生涯，開始靜下心來學一些東西，演算法導論之前看過一些，但是走馬觀花沒有學到什麼，主要問題就是沒有好好的做後面的習題。
然而，當我想好好做做習題後才發現，作者宣告為了培養學生的自主思考能力，不會發布任何題解，只有教師手冊上有部分題解，而且網上發布的題解非常非常少並且不全，大多要翻牆去搜英文題解，非常不便。
所以，這裡準備隨著自己的學習，慢慢把自己的題解放上來，一來是用來自我鞏固，二來是也幫助同樣在學習路上的其他同學
這裡註明一下，我用的是演算法導論第二版，題目設定會有稍許不同
題目更新也許會很慢，不是因為懶，大量證明題latex 的公式編輯實在太費事。。。。
最後，特別感謝數學系的k神，對許多的題目證明上為我提供了非常大的幫助
基礎題目，暫時不發布答案
第二章主要簡要介紹了演算法的基本例子，以及如何證明乙個演算法的正確性
練習 2.1全部
練習2.2 全部
練習2.3：
練習2.3-1
練習2.3-2
練習2.3-3
練習2.3-5
練習2.3-6
練習2.3-7
思考題 2-1
思考題 2-2
思考題 2-3
思考題 2-4
第三章主要介紹了漸進符號的嚴格定義和證明，以及常見函式的複雜度量級和證明
算導後八章難度徒增並且找不到答案，前二十四章答案龜速上傳中，專案好忙，課又多，真的慘
數值概率演算法（轉 用來說明演算法導論題目！！！）
順便再ps一下，小傑也是我論壇的c c 問題求助板塊的版主,c c 小牛 這一章我就把書中的乙個例子舉出來了，感覺雖然很簡單，但是很有意思。用隨機投點法計算pi值 設有一半徑為r的圓及其外切四邊形。向該正方形隨機地投擲n個點。設落入圓內的點數為k。由於所投入的點在正方形上均勻分布，因而所投入的點落入...
舍伍德演算法（轉 用來說明演算法導論題目！！！）
已出 1.隨機化演算法 1 隨機數 2.隨機化演算法 2 數值概率演算法 正文 這一章怎麼說呢，我個人感覺不好理解，在網上查了一些資料，沒發現有具體對舍伍德演算法的介紹。有時間我把那本書上講舍伍德的一段給拍下來放到文章裡 書上對舍伍德講的比較詳細，但是不太好理解，一定要多看幾遍。我這裡只說下他的基本...
演算法導論習題解答 2 3 7
2.3 7 請給出乙個執行為 nlgn 的演算法 偽碼 使之能在給定乙個由n 個整數構成的集合s 和另乙個整數x 時，判斷出s 中是否存在有兩個其和等於x 的元素。解 解題思路 先對集合s進行歸併排序，然後新建乙個陣列s1，使得s1 i x s i 再將兩個陣列並起來。如果在並的過程中發現有兩個元素...