作者shortoneal (不告訴你咧)
看板Grad-ProbAsk
標題Re: [理工] [離散]-遞迴
時間Mon Mar 22 17:40:18 2010
想藉標題問一下
關於
(p)
An
的列法,有什麼固定的規律或著技巧嗎,對這個實在沒慧根
98清大
A - 3A + 2A = 4n+2
n+2 n+1 n
小黃題庫班的列法:
n(d0 + d1n) (是我的話就直接列d0+d1n,然後開始瞎耗時間Orz)
98中原資工
2
A - 4A +4A =(n+1)2
n n-1 n-2
小黃題庫班列法:
2 n 2
n (d0+d1n)2 (我的話大概就是猜(d0+d1n)n ......,然後繼續瞎耗時間)
麻煩高手可以指點迷津..感謝
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 114.37.74.232
推 dendrobium:f(n)最高次方是k的話, 猜n的k+1次方為最高項? 03/22 17:43
→ shortoneal:可是像中原那題呢@@,他前面多乘n^2 03/22 17:58
→ dendrobium:先解 An(h), 如果An(h)有2^n則猜An(p)有n*2^n 03/22 18:56