递推求值 时间限制：1000 ms | 内存限制：65535 KB 难度：4 递推求值 时间限制：1000 ms | 内存限制：65535 KB 难度：4 给你一个递推公式： f(x)=a*f(x-2)+b*f(x-1)+c 并给你f(1),f(2)的值，请求出f(n)的值，由于f(n)的值可能过大 ...
分类：
其他好文 时间：
2016-05-08 01:06:06
阅读次数：
224
先搜索 出来一点结果之后 看结果之间的 联系 得出 递推公式 . 可以通过一些 结果推出来 递推公式 ...
分类：
其他好文 时间：
2016-05-04 08:59:20
阅读次数：
129
相信大家都对斐波那契数列已经相当的熟悉了，最多两分钟就可以写出来以下时间复杂度为O(N)的代码：//递归实现
longlongfib(intn)
{
if(n=1||n==2)
{
return1;
}
return(fib(n-2)+fib(n-1));
}或者是这样的时间复杂度为O(N)，空间复杂度为O(1)：//优化一：时间复杂度为O(N..
分类：
编程语言 时间：
2016-05-01 01:17:01
阅读次数：
806
每次一个数，问不断除以约数，到1的时候，除的个数的期望。 怕超时，打表，递推公式： （n的约数的个数（不含本身））*a[n]=a[n的约数（除了本身）]（求和）+约数的个数（包含本身）; 用a[8]举个例子； a[8]=1/4*(a[1]+1)+1/4*(a[2]+1)+1/4*(a[4]+1)+1 ...
分类：
其他好文 时间：
2016-04-27 22:03:47
阅读次数：
144
递推公式以及寻找最高位 #include<stdio.h>#include<math.h>#define q (1+sqrt(5))/2.0int main(){ int f[20]; f[0]=0; f[1]=1; for(int i=2;i<=30;i++) { f[i]=f[i-1]+f[i- ...
分类：
其他好文 时间：
2016-04-14 17:56:22
阅读次数：
100
根据题意，我已经推导出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=，矩阵F0= 那么设矩阵S=(A+A2+A3…. + An)*F0 最终答案就是矩...
分类：
其他好文 时间：
2016-04-12 17:34:38
阅读次数：
150
错排公式 核心递推公式： D(n) = (n-1) [D(n-2) + D(n-1)] 特殊地，D(1) = 0, D(2) = 1. 问题: 十本不同的书放在书架上。现重新摆放，使每本书都不在原来放的位置。有几种摆法? 这个问题推广一下，就是错排问题，是组合数学中的问题之一。考虑一个有n个元素的排 ...
分类：
其他好文 时间：
2016-04-03 14:28:00
阅读次数：
282
问题描述 Fibonacci数列的递推公式为：Fn=Fn-1+Fn-2，其中F1=F2=1。 当n比较大时，Fn也非常大，现在我们想知道，Fn除以10007的余数是多少。 输入格式 输入包含一个整数n。 输出格式 输出一行，包含一个整数，表示Fn除以10007的余数。 说明：在本题中，答案是要求Fn
分类：
其他好文 时间：
2016-03-06 15:50:34
阅读次数：
204
题目链接：http://poj.org/problem?id=1458 解题报告： 1、用二维数组模拟两个字符串上每个子串对应的最长公共子序列。 2、显然，就是要求二维数组最右下的数字 3、递推公式： if(s1[i-1]==s2[j-1]) maxlen[i][j]=maxlen[i-1][j-1
分类：
其他好文 时间：
2016-02-21 12:47:04
阅读次数：
128
题 题意 求1到n长度的n根棍子（3≤n≤1000000）能组成多少不同三角形。 分析 我看大家的递推公式都是 a[i]=a[i-1]+ ((i-1)*(i-2)/2-(i-1)/2)/2; 因为以最大长度i 为最大边的三角形有 第二边为i-1、i-2、...2 分别有 i-2个、i-3、... 、
分类：
其他好文 时间：
2016-02-18 06:32:24
阅读次数：
157
