[理工] 離散-GF解遞迴-計算過程不知道對不對...
這題是Ackmann's fuction 裡面 A(2,n)的問題
法一是特徵多項式 (比生成函數解遞迴快好多....雖然暴力法最快)
法二是GF解遞迴 我有問題的地方是紅色框起來的部分
A.我這樣寫對嗎?....等號右邊的 sigma N=1 我想讓他變成 N=0
是不是扣2還他就好? (生成函數 右邊的值 常常忘記給他加sigma就亂算XD)
B.有規定右邊那個sigma要寫r=0嗎? (我看習題的詳解都是用r) 可以都寫 n=0嗎?
比較一致
請大大幫我看一下喇!!!!感謝~~~~~
第一次發問，有什麼東西忘記加 麻煩跟我講一下 3Q!!!!
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 61.227.44.130
※ 文章網址: http://www.ptt.cc/bbs/Grad-ProbAsk/M.1398307088.A.365.html
推
04/24 21:37, , 1F
04/24 21:37, 1F
→
04/24 21:38, , 2F
04/24 21:38, 2F
→
04/24 21:39, , 3F
04/24 21:39, 3F
→
04/25 14:57, , 4F
04/25 14:57, 4F