[理工] 离散-GF解递回-计算过程不知道对不对...

楼主: storm654321 (P助)   2014-04-24 10:38:06
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!!!!
作者: A4P8T6X9 (残废的名侦探)   2014-04-24 21:37:00
A:可以,B:不行,事实上前面那个也不是 n 而是另外一个变量,撑作K 好了,n 是中间的某一项,所以是K跟r都代n。最后,印像中 A(x) 是从 0 开始吧?不过这边不影响就是..
楼主: storm654321 (P助)   2014-04-25 14:57:00
戏谢你的回答喇~~我懂了 3Q

Links booklink

Contact Us: admin [ a t ] ucptt.com