题意 求一个序列的所有上升子序列中第二长的那个的长度
简单的dp d[i]表示以第i个数结尾的最长上升子序列的长度 c[i]表示到达d[i]的方法数 如序列1 1 2 d[3]=2,c[3]=2 因为选1 3位置和 2 3位置的都可以得到d[3]=2 递推过程很简单 d[i]=max｛d[j]+1｝其中a[i]>a[j]&&i>j
最后看d[1~n]中最大的数出现了几次 出现...
分类：
其他好文 时间：
2014-11-01 23:16:20
阅读次数：
341
KMP本身不复杂，但网上绝大部分的文章（包括本文的2011年版本）把它讲混乱了。下面，咱们从暴力匹配算法讲起，随后阐述KMP的流程 步骤、next 数组的简单求解 递推原理 代码求解，接着基于next 数组匹配，谈到有限状态自动机，next 数组的优化，KMP的时间复杂度分析，最后简要介绍两个KMP的扩展算法。
全文力图给你一个最为完整最为清晰的KMP，希望更多的人不再被KMP折磨或纠缠，不再被一些混乱的文章所混乱，有何疑问，欢迎随时留言评论，thanks。...
分类：
其他好文 时间：
2014-11-01 21:52:40
阅读次数：
325
高精度：一位一位存
#include
#include
main()
{
int n,l1,l2,i,j,k,m,p;
char a[1000],b[1000],c[1000],d[1000],s[1001];
while(scanf("%d ",&n)!=EOF)
{
for(p=1; p<=n; p++)
{
...
分类：
其他好文 时间：
2014-11-01 19:13:54
阅读次数：
135
为方便起见，将Bellman-ford队列优化称为SPFA,= =抓住 ZMF (ZMF.pas/c/cpp)题目描述话说这又是一个伸手不见五指的夜晚，为了机房的电子竞技事业永远孜孜不倦的 ZMF 小朋友躲在一个阴暗的角落（毫无疑问又搞起了）。当然，另一个神龙见首不见尾的黑影也偷偷地出现在了后门……...
分类：
其他好文 时间：
2014-11-01 01:02:37
阅读次数：
305
此题是个非常经典的题目，这个题目包含了整数划分(一)和整数划分(二)的所有情形，而且还增加了其它的情形，主要是用递归或者说是递推式来解，只要找到了递推式剩下的任务就是找边界条件了，我觉得边界也是非常重要的一步，如果找不准边界，这个题也很难做出来，当时我就是找边界找了好长时间，边界得琢磨琢磨。递推步骤...
分类：
其他好文 时间：
2014-10-31 23:33:06
阅读次数：
344
排列在上一篇中已经写到，是个典型的深搜题，下面是介绍的组合数， 组合的基本定义是, 但是除了用这种传统的方法来求，可以用递归的方式或者是递推的方式来求， 说道递推，只要会递归， 就会递推了。关键的一部是递推式，可以定义一个函数func(int n, int k); 表示求的值，公式先放在这func(...
分类：
其他好文 时间：
2014-10-31 21:55:43
阅读次数：
228
第一题:题目大意:数列a[0]=a[1]=1, a[n]=a[n-2]*a[n-1]*n,求a[n]的因子个数 mod 1000000007. n<=1000000解题过程:1.递推式还真没想出来,就记录每个a[i]的分解质因数的结果,然后转移质因子的个数。可以拿到30分。2.思路:计算a[i]的时...
分类：
其他好文 时间：
2014-10-31 15:17:33
阅读次数：
209
用程序实现，找出从n个不同元素中，任取m(m≤n)个元素所有的组合。需要用到下面的递推公式：c(n,m)=c(n-1,m-1)+c(n-1,m)从n个元素中选取m个元素，可以拆分成：先选取最后一个元素n，再从n-1 个元素中选取m-1 个元素，然后加上从排除n的n-1 个元素中选取m元素。递归实现代...
分类：
编程语言 时间：
2014-10-31 15:13:35
阅读次数：
200
方法一：利用特征方程（线性代数解法）斐波那契 f(n+1) = f(n)+f(n-1)线性递推数列的特征方程为： X^2=X+1 解得 X1=(1+√5)/2, X2=(1-√5)/2. 则F(n)=C1*X1^n + C2*X2^n ∵F(1)=F(2)=1 ∴C1*X1 + C2*X...
分类：
其他好文 时间：
2014-10-31 15:12:17
阅读次数：
175
//滑动平均滤波算法（递推平均滤波法）--C语言版int FilterI=0;//ADNum为获得的AD数//n为数组value_buf[]的元素个数。该函数主要被调用，利用参数的数组传值int GlideFilterAD(int value_buf[],int n,int ADNum) { i.....
分类：
编程语言 时间：
2014-10-30 18:53:55
阅读次数：
887
