书籍介绍:

https://book.douban.com/subject/21323941/

github仓库:

https://github.com/Doraemonzzz/Concrete-Mathematics

后续会回顾每章的重点内容,这次先回顾第1章——递归问题。

约瑟夫问题

成套方法(repertoire method)

对于形如如下问题的求解:

首先写成如下形式:

然后通过给$\alpha,\beta,\gamma$赋特殊的值,找到特殊的$f(n)$,由此得到$A(n),B(n),C(n)$的方程组,最后求解出结果。

2进制展开

考虑另一种形式的递推式

那么利用2进制展开可得