摘要：Bell number定义：应用：1、集合A的基数为n，A上可定义的等价关系(A的划分)有B(n)种。 阅读全文

摘要：Catalan number 定义：,n>=0学到现在，已知的用处如下：1、n个元素进栈，有C(n)种不同的出栈序列。2、二叉树。学到了再补充。 阅读全文

摘要：众所周知，计算机里动辄涉及到斐波拉契数列，本文主要是运用线性代数的方法求出广义斐波拉契数列的通项公式。广义斐波拉契数列的定义（自定义，可能还不够严谨，欢迎指教）如下：且a，b满足a^2 + 4b > 0（原因后面有，即保证分母Δ>0）观察递推公式可知： （1）OK！写这篇博客有两点启示：1.亦可用差分方程的方法求通项公式，不过我还没学，我发现把递推关系用矩阵的形式写成再求通项也是可以的，不过要构造出这个关系比较困难，比如（1）式。2.在一般的算法中求矩阵的幂几乎都是用二分法求，殊不知若λi下有ki个线性无关的特征向量（ki是λi的重根数），即可用相似对角形的方法求，这在高等数学里可 阅读全文