討論串[理工] [離散]-遞迴
共 19 篇文章
內容預覽:
想藉標題問一下. 關於. (p). An. 的列法，有什麼固定的規律或著技巧嗎，對這個實在沒慧根. 98清大. A - 3A + 2A = 4n+2. n+2 n+1 n. 小黃題庫班的列法:. n(d0 + d1n) (是我的話就直接列d0+d1n，然後開始瞎耗時間Orz). 98中原資工. 2.
(還有13個字)
內容預覽:
中正95第六題對吧,正巧剛剛無聊算了一下. 我令n=2^k. 則n/2=2^k-1. 原式變成→A(k)=2*A(k-1) + 2^k-1. 齊次解:A(k) = c*(2^k). 特解:A(k) = d0+d1*k+(d2+d3*k)*2^k. 因為d2可以跟齊次解合併,故變成→A(k)=d0+d
(還有1005個字)
內容預覽:
像這種遞迴 我都是用特徵方程式 去做. 雖然比較慢 但是我比較算的出答案. 用疊代法 有時感覺疊不出解答(我實在沒有慧根). A =2A + n-1 a1=0. n n/2. 令n=2^k , k= lg n. A =2A + (2^k) -1. 2^k 2^k-1. 令B = A. k 2^k.
(還有510個字)