看板 [ Examination ]
討論串[問題] 解遞?關係式?
共 2 篇文章
內容預覽： 開啟 | 關閉 | 只限未讀
首頁
上一頁
1
下一頁
尾頁
#2
Re: [問題] 解遞?關係式?
推噓0(0推 0噓 0→)留言0則，0人參與, 最新作者meya (落寞之心)時間13年前 (2013/03/10 10:49), 編輯資訊
0
0
0
內容預覽:
先用定義域轉換. n = 3^k, k = log_3 n. f( 3^k ) = 2f( 3^(k-1) ) + 4. 再解線性非齊次式. a_k = 2a_(k-1)+4. a_(k-1) = 2a_(k-2)+4. 兩式相減. a_k - 3a_(k-1) + 2a_(k-2) = 0. r^
(還有312個字)
#1
[問題] 解遞?關係式?
推噓-1(0推 1噓 5→)留言6則，0人參與, 最新作者pinky94 (pinky)時間13年前 (2013/02/26 12:55), 編輯資訊
0
0
0
內容預覽:
請問87清大資訊的這題要怎麼解遞?關係式?麻煩可以列出詳細的計算過程嗎?. Let f(n)=2f(n/3)+4 for n = 3^k,k>=1 and f(1)=2,evaluate f(729). --. ※ 發信站: 批踢踢實業坊(ptt.cc). ◆ From: 114.27.99.209
首頁
上一頁
1
下一頁
尾頁