Description 在2016年，佳媛姐姐刚刚学习了第二类斯特林数，非常开心。 现在他想计算这样一个函数的值: 在2016年，佳媛姐姐刚刚学习了第二类斯特林数，非常开心。 现在他想计算这样一个函数的值: S(i, j)表示第二类斯特林数，递推公式为: S(i, j) = j ? S(i ? 1, ...
分类：
其他好文 时间：
2017-08-23 00:41:23
阅读次数：
188
题目描述 在2016年，佳媛姐姐刚刚学习了第二类斯特林数，非常开心。 现在他想计算这样一个函数的值: S(i, j)表示第二类斯特林数，递推公式为: S(i, j) = j ? S(i ? 1, j) + S(i ? 1, j ? 1), 1 <= j <= i ? 1。 边界条件为：S(i, i) ...
分类：
其他好文 时间：
2017-08-22 18:41:38
阅读次数：
130
在上一篇文章卡尔曼滤波器原理之基本思想中，我们分析并推导了基于卡尔曼一步预测的滤波器状态递推公式，接下来，我们将完成上一次的推导过程。首先，我们拿来上次的推导结果： \[\hat x(n + 1|{{\bf{Y}}_n}) = \sum\limits_{k = 1}^{n - 1} {E[x(n + ...
分类：
其他好文 时间：
2017-08-20 10:14:16
阅读次数：
316
测试九 浏览了一次题目，T1文字太多，没怎么看懂；T2乍一看不就是排列组合嘛；T3什么鬼？怎么算合法的星座？？ 决定从T2开始算起。不知道是不是因为最近学了矩阵，而T2又有常规的递推公式，于是便想了想是不是矩阵+快速幂，看了半天，本来就不是很擅长矩阵的我更没有推出什么靠谱的东西。于是水了个排列组合。 ...
分类：
其他好文 时间：
2017-08-20 10:00:53
阅读次数：
129
【BZOJ4555】[Tjoi2016&Heoi2016]求和 Description 在2016年，佳媛姐姐刚刚学习了第二类斯特林数，非常开心。 现在他想计算这样一个函数的值: S(i, j)表示第二类斯特林数，递推公式为: S(i, j) = j ? S(i ? 1, j) + S(i ? 1, ...
分类：
其他好文 时间：
2017-08-18 21:25:19
阅读次数：
172
主要参考： 算法导论 最长公共子序列LCS（动态规划） 其中，理解递推公式之后，要理解代码中的c数组 是怎么变化的（结合下面这个图的过程，过程为：每一行，从左到右） 该文章中，打印LCS的过程（C语言，包括递归和非递归版本）也容易看懂。 Java版本可以参考：最长公共子串、最长公共子序列的Java实 ...
分类：
其他好文 时间：
2017-08-16 21:44:08
阅读次数：
155
1、斐波那契兔子衍生出来的递推公式，能想明白吧！ 2、斐波那契额数列的前两项是F0和F1，此处F0是0； 3、杨辉三角斜着加得出来的也是斐波那契数列； 4、树生长过程中的分支，花的花瓣等符合斐波那契数列，还有自身的数论规律； 5、F1^2+F2^2+.......FN^2=FN*FN+1以及用小正方 ...
分类：
其他好文 时间：
2017-08-16 15:41:09
阅读次数：
162
依据题意。我已经推导出tn的公式。ti=ti.a+ti.b，ti.a=5*t(i-1).a+4*t(i-1).b，ti.b=t(i-1).a+t(i-1).b 然而以下居然不能继续推到sn的公式！！！！ 这道题考察的就是求随意数列的前n项和，在sn的递推公式不太明显的时候。用矩阵解决。 设矩阵A=。 ...
分类：
其他好文 时间：
2017-08-16 12:35:48
阅读次数：
165
第一类Stirling数 s(p,k) s(p,k)的一个的组合学解释是：将p个物体排成k个非空循环排列的方法数。 s(p,k)的递推公式： s(p,k)=(p-1)*s(p-1,k)+s(p-1,k-1) ,1<=k<=p-1 边界条件：s(p,0)=0 ,p>=1 s(p,p)=1 ,p>=0 ...
分类：
其他好文 时间：
2017-08-12 17:04:51
阅读次数：
110
一个出栈有多少种顺序的问题。一般都知道是Catalan数了。 问题是这个Catalan数非常大，故此须要使用高精度计算。 并且打表会速度快非常多。打表公式要熟记： Catalan数公式 Cn=C(2n,n) / (n+1); 递推公式 C(n ) = C(n-1)*(4*n-2) / (n+1) 高 ...
分类：
其他好文 时间：
2017-08-09 12:55:23
阅读次数：
151
