推 A4P8T6X9:A:可以，B:不行，事實上前面那個也不是 n 而是另外一個變 04/24 21:37
→ A4P8T6X9:數，撐作K 好了，n 是中間的某一項，所以是K跟r都代n。 04/24 21:38
→ A4P8T6X9:最後，印像中 A(x) 是從 0 開始吧？不過這邊不影響就是.. 04/24 21:39
→ storm654321:戲謝你的回答喇~~我懂了 3Q 04/25 14:57
http://imgur.com/NtfwyJx
這題是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