lecture4-wenkub.com
2025-07-14 15:19 本頁面
【正文】 在每組輸出後面要多印一個(gè)空行。字串只會由英文字母或數(shù)字所構(gòu)成，而且不會有空白字元在裡頭。 Recurrences 21 以下是一個(gè)輸出入的實(shí)例 : Sample Input Sample Output 7 1 2 3 4 5 6 7 0 1 2 3 4 5 6 1 2 3 4 5 7 1 2 3 4 6 7 1 2 3 5 6 7 1 2 4 5 6 7 1 3 4 5 6 7 2 3 4 5 6 7 Recurrences 22 Exercises Problem 2: 產(chǎn)生排列組合在資訊科學(xué)方面一直是個(gè)重要的問題。每一種組合的數(shù)字要從小到大印出，每個(gè)數(shù)字之間要用一個(gè)空白隔開。 Recurrences 20 Exercises 輸入： 有好幾組測資。 Recurrences 19 Exercises Problem 1: 在德國的樂 透中你必頇從 1 到 49 號之中選出六個(gè)數(shù)字。則依不同的情況， T(n) 的大小範(fàn)圍如下： 1. 若存在常數(shù) ? 0 使得 f(n) = O(nlogb a??)，則 T(n) = ?(nlogb a) 2. 若 f(n) = ?(nlogb a)， 則 T(n) = ?(nlogb a lg n) 3. 若存在常數(shù) ? 0 使得 f(n) = ?(nlogb a+?)，且存在常數(shù) c 1 使得對所有夠大的 n， af(n/b) ? cf(n)，則 T(n) = ?(f(n))。 Recurrences 6 Substitution Method 步驟 1. 猜測 T(n) = O(g(n)) 步驟 2. 透過歸納法證明 T(n) = O(g(n)) ? 證明存在 c 和 n0 使得 T(n) ? cg(n) 對於全部的 n?n0 都成立 ……(1) Recurrences 7 ? 如果我們已知 c 和 n0，那麼我們就可以用歸 納法證明 (1) (a) Basis step: (1) 在 n = n0 時(shí)成立 (b) Induction step: (1) 在 n n0 時(shí)成立 ? 如何找到 c 和
研究報(bào)告相關(guān)推薦
鄂ICP備17016276號-1