[理工] 离散递回 zxc2051516 PTT批踢踢实业坊

[理工] 离散递回

楼主: zxc2051516 (SilverCrow) 2016-08-24 11:33:16

http://i.imgur.com/MWq7qZV.jpg
完全无法体会这字串是怎么产生的
可以教我一下吗？谢谢各位

作者: OlogN (じゃさいら) 2016-08-26 08:35:00

假设长度是5, 可以用3长度的加上00或是长度4加上1。所以a5=a4+a3。推到an就是上面写的，跟爬楼梯一次一阶/两阶概念一样，有错请帮改正。

楼主: zxc2051516 (SilverCrow) 2016-08-26 21:14:00

这题我懂了，在13.3章有符号的定义http://i.imgur.com/L5eVa6q.jpg

继续阅读

[理工] 离散数学关系与函数accommodate [理工] OS 排班算法hopward [理工] 离散指数生成函数zxc2051516 [理工] 资料结构 quicksort 问题boy00114 [理工] 资结 Fibonacci heapgary19941208 [理工] 算法的KMPkkk22805385 [理工] 离散排列cschenptt Re: [理工] 线代一个线性组合的问题lawrence022 [理工] 线性代数对角化应用lrt89604 [理工] 算法 Bellman Fordkkk22805385

Contact Us: admin [ a t ] ucptt.com