如果錯誤，或者有更好的方法，歡迎大家指正 2-1：插入排序 2-1-1：描述數組A = {31,41,59,26,41,58}插入排序過程 　　　　解： 1、　　31 41 59 2 ...

CLRS 14-2 Josephus問題的定義如下：假設n個人排成環形，且有以正整數m<=n。從某個制定的人開始，沿環報數，每遇到第m個人就讓其出列，且報數進行下去。這個過程一直進行到所有人都出 ...

很高興能和大家一起共同學習算法導論這本書。筆者將在業余時間把算法導論后面的題解以博文的形式展現出來希望能得到大家的支持謝謝。如果有可能我會做一些教學視頻免費的供大家觀看。 練習題選自算法導論中文第三版第6頁中的練習。 1.1-1 給出現實生活中需要排序的一個例子或者現實生活中需要計算凸殼的一個 ...

5.1-1 如果我們能夠比較任意兩個應聘者的優劣，那么我們就能夠對所有的應聘者按照優劣進行排序，之后按順序對每個人賦予rank值，這樣我們就知道了原來應聘者rank值的序列。 5.1- ...

7.1-1 藍色部分代表不大於pivot，紅色部分表示大於pivot 13 19 9 5 12 8 7 4 21 2 6 11 13 19 9 5 12 8 7 4 21 2 ...

4.1-1 返回只包含絕對值最小的元素的子數組。 4.1-2 Maximun-Subarray(A) max = -infinity for i = 1 to A.length ...

6.1-1 元素最少的情況是最底層只有一個葉子，即$2^h$；元素最多的情況是整棵樹是滿的，即$2^{h+1}-1$。（這里按照葉子到根的最大邊數來定義高度） 6.1-2 設高度為h， ...

3.1-1 分情況討論 當$f(n) \ge g(n)$時，$max(f(n), g(n))=f(n)$，存在$c_1=\frac 12,c_2=1,n_0>0$使得 $$0 < c_1( ...