在上一篇文章卡尔曼滤波器原理之基本思想中，我们分析并推导了基于卡尔曼一步预测的滤波器状态递推公式，接下来，我们将完成上一次的推导过程。首先，我们拿来上次的推导结果： \[\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
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6128 题意：给你n个数，问你有多少对i,j，满足i<j，并且1/(ai+aj)=1/ai+1/aj 在%p意义下。 解法：官方题解说是用二次剩余来解，但是我并不会这玩意了。在网上看到一位大佬没有二次剩余 ...
分类：
其他好文 时间：
2017-08-16 17:30:05
阅读次数：
175
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
题目链接：hdu 6128 Inverse of sum 题意： 给你n个数，问你有多少对i,j，满足i<j，并且1/(ai+aj)=1/ai+1/aj 在%p意义下。 题解： 不愧是高中生，推公式神题。 将式子通分化简后可得（ai2+aj2+ai*aj）%p=0。 然后两边同时将两边乘（ai-aj ...
分类：
其他好文 时间：
2017-08-15 21:01:19
阅读次数：
165
这几天主要是在打比赛 计算几何写了一些推公式的题 UVALive 4413 相当于按比例 构造出一种小三角形 想求原来的大三角形 这道题用到了 梅涅劳斯定理 链接 简单来说就是一条过三角形三边所在直线的直线 有 AD * BE * CF = BD * CE * AF 证明也比较简单 应用到这题就是由 ...
分类：
其他好文 时间：
2017-08-13 20:10:41
阅读次数：
160
链接： #include <stdio.h> int main() { puts("转载请注明出处[辗转山河弋流歌 by 空灰冰魂]谢谢"); puts("网址：blog.csdn.net/vmurder/article/details/46468557"); } 题解： 并没有什么卵用，首先有一个 ...
分类：
其他好文 时间：
2017-08-13 14:18:41
阅读次数：
216
