//滑动平均滤波算法（递推平均滤波法） //ADNum为获得的AD数 //GN为数组value_buf[]的元素个数。该函数主要被调用，利用参数的数组传值 const int GN = 12; int filterPtr = 0; bool isFirst = true; public float....
分类：
编程语言 时间：
2014-11-28 21:24:27
阅读次数：
267
简单的动态规划题，一维数组就够了。递推公式是c[n] = c[n-1] + c[n-2]，c[n]表示楼梯数为n时的上楼方法。ps：第一提交时由于没有释放new的int空间，所以报了一个runtime error。 1 class Solution { 2 public: 3 int cli...
分类：
其他好文 时间：
2014-11-28 18:08:06
阅读次数：
192
Fibonacci数列：F(0)=1 , F(1)=1 , F(n)=F(n-1)+F(n-2)我们以前快速求Fibonacci数列第n项的方法是 构造常系数矩阵（一） Fibonacci数列f[n]=f[n-1]+f[n-2],f[1]=f[2]=1的第n项快速求法（不考虑高精度）解法：考虑1×2...
分类：
其他好文 时间：
2014-11-27 23:25:06
阅读次数：
348
题目大意：求深度为h，大小为n个BST的数量对1000000007取模的值
令f[i][j]为大小为i，深度为j以下的BST的数量
设根节点为k，那么两个儿子一定分别是两个BST
有递推式f[i][j]=(1
记忆化搜索即可 卡常数可以过
#include
#include
#include
#include
#define M 610
#define MOD 100000000...
分类：
其他好文 时间：
2014-11-27 16:23:00
阅读次数：
188
Description :
如图，A点有一个过河卒，需要走到目标B点。卒行走的规则：可以向下、或者向右。
同时在棋盘上的任一点有一个对方的马（如上图的C点），该马所在的点和所有跳跃一步可达的点称为方马的控制点。例如上图C点上的马可以控制9个点（图中的P1，P2...P8和C）。卒不能通过对方的控制点。
棋盘用坐标表示，A点（0，0）、B点（n, m）(n,m为不超过20的整数，并...
分类：
其他好文 时间：
2014-11-27 14:35:46
阅读次数：
191
其实 概率dp最后得到的期望 你是 顺序递推 还是 逆序递推 就是取决于你对于 dp[x]这个数组是如何去定义的这边 逆序递推的 思想 可以去看下 传送 感觉这篇博客下方的评论 讲得还可以至于顺序递推的 可以参照下 porker给我的这个公式dp[x]就是表示 抽完x这个状态下所有的卡片 所需...
分类：
其他好文 时间：
2014-11-27 14:14:42
阅读次数：
214
DP+博弈。
m块石子，n种取法。两人看谁取到最后。只需要判断一下dp[i- c[] ] 递推 dp[ i ]。
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define INF 0x7fffffff
...
分类：
其他好文 时间：
2014-11-27 12:44:27
阅读次数：
192
题目：http://www.lydsy.com:808/JudgeOnline/problem.php?id=2431分析：f(i,j)表示前i个数字逆序对数目为j时候的方案数那么有f(i,j)=∑f(i-1,k) j-i+1<=k<=j看似是n*k*k的，但是注意对于每一个i，当j=j+1时候，结...
分类：
其他好文 时间：
2014-11-27 00:12:47
阅读次数：
203
题目大意：给出棋盘的大小，问任意行和列放置的棋子都不超过两个有多少种方案。
思路：一个比较麻烦的DP。f[i][j][k]表示到前i行，放置了一个棋子的列为j，放置了两个棋子的列为k的方案数，然后有六个转移：
f[i][j][k] = f[i - 1][j][k] //不取
+ f[i - 1][j - 1][k] * (n - (j - 1)...
分类：
其他好文 时间：
2014-11-26 19:07:05
阅读次数：
189
WebGL: 是 OpenGL 和 JavaScript 之间的结晶、HTML5 的 canvas 元素里、利用和OpenGL同样的API、可以绘制高精度的三维图像。 (OpenGL 能够从任意视点出发，对三维空间中的物体进行二维投影的自动计算。 而且因为可以直接操作计算机的图形卡、OpenGL能够...
分类：
Web程序 时间：
2014-11-26 18:09:04
阅读次数：
234
