算法導論課后習題解析 第七章
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 ...
原文：算法導論 第8章 線性時間排序 課后習題
. 證明COUNTING SORT是穩定的。 問題解答： 假設輸入數組A ...n ，length A n，數組A中有兩個元素具有相同的值，下標分別為a，b a lt b n 即A a A b 。經過計數排序運行至行 ，C A a C A b 。在第 行中循環部分中，循環變量 i用於指示數組A的下標，其值從 length A 到 遞減遍歷。由b gt a可知，A b 優先插入數組B中。在循環執行 ...
2012-06-16 14:51 6 2246 推薦指數：
相關推薦
算法導論課后習題解析 第四章 上
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( ...
算法導論課后習題解析 第五章
5.1-1 如果我們能夠比較任意兩個應聘者的優劣，那么我們就能夠對所有的應聘者按照優劣進行排序，之后按順序對每個人賦予rank值，這樣我們就知道了原來應聘者rank值的序列。 5.1-2 要利用Random(0, 1)實現Random(a, b)，我們可以把問題轉化為實現 ...
《算法導論》第二章----插入排序（偽代碼實現、課后習題（遞歸版本、二分查找策略版本））
《算法導論》學習記錄目錄 插入排序是算導第一個分析的算法。 之前看了很多遍，一直沒有把習題做了，現在好好把習題和思考題做做，鍛煉自己能力，順便用C語言實現經典算法和數據結構。 最基礎的插入排序是對前n-1項數據進行反向掃描。實現很簡單，運行時間也很容易的出，直接貼代碼 ...
算法導論課后習題解析 第四章 下
4.5-1 a) $$a=2,b=4,f(n)=\Theta(1),\log_b a = \frac 12 \gt 0 $$ 符合情況1，$ T(n) = \Theta (n^{1/2})$ ...
線性時間排序算法
線性時間排序算法列表 線性時間排序 Name Average Worst Memory Stable Description 計數排序 ...