题意：一个数列每一次将它变为 bi = ai+1 - ai 最后数组变为一个数，问你这个数答案为多少。解题思路：最开始以为这个数一定是在int范围以内的，但是推出了公式就不湿了 公式应该是 C（n,0）*a[n] - C(n,1)*a[n-1] + C(n,2)*a[n-2] ....一直到 a[....
分类：
其他好文 时间：
2014-08-12 09:01:33
阅读次数：
188
背景：假定你有一雄一雌一对刚出生的兔子，它们在长到一个月大小时开始交配，在第二月结束时，雌兔子产下另一对兔子，过了一个月后它们也开始繁殖，如此这般持续下去。每只雌兔在开始繁殖时每月都产下一对兔子，假定没有兔子死亡，在一年后总共会有多少对兔子？在一月底，最初的一对兔子交配，但是还只有1对兔子；在二月底...
分类：
其他好文 时间：
2014-08-12 00:12:13
阅读次数：
281
首先我们要构造一个等比数列，于是设则有。 （1）则由已知得 （2）对照（1）（2）两式得解得 或 。我们取前一解，就会有。设，则有所以数列为等比数列，首项为，公比为所以 。即 （3）再次构造等比数列，设则有对照（3）式，可得所以 x=.于是有设，则有数列为等比数列，首项为，公比为，于是=所以有。
分类：
其他好文 时间：
2014-08-12 00:06:53
阅读次数：
263
n==10 20 30 40 50 46 体验一下，感受一下，运行时间#include int fib(int n){ if (nint fib(int n){ if (nint fib[50]={0,1}; //使用打表void in...
分类：
其他好文 时间：
2014-08-11 23:57:53
阅读次数：
530
题意就是用矩阵乘法来求斐波那契数列的第n项的后四位数。如果后四位全为0，则输出0，否则
输出后四位去掉前导0，也。。。就。。。是。。。说。。。输出Fn%10000。
题目说的如此清楚。。我居然还在%和/来找后四位还判断是不是全为0还输出时判断是否为0然后
去掉前导0。o(╯□╰)o
还有矩阵快速幂的幂是0时要特判。
P.S:今天下午就想好今天学一下矩阵乘法方面的知识，这题...
分类：
其他好文 时间：
2014-08-11 21:24:53
阅读次数：
271
params 使用该关键字可以指定采用数目可变的参数的方法参数，可以发送参数声明中所指定类型的逗号分隔的参数列表或指定类型的参数数组，还可以不发送参数，如果未发送任何参数，则params列表的长度为0在方法声明中的params关键字之后不允许任何其他参数，并且在方法声明中只允许一个params关键字...
分类：
其他好文 时间：
2014-08-11 20:44:32
阅读次数：
195
求有序数列的排列数如{1,2,3,4,5}的排序数目{1}，{2}，{3}，{4}，{5}，{1,2}，{1,3}，{1,4}......代码：#include #include #include #include using namespace std;struct node{ int val, ...
分类：
其他好文 时间：
2014-08-11 20:38:42
阅读次数：
184
(ACM题解)“母函数”又称“生成函数”，最早是由法国数学家LaplaceP.S.在其1812年出版的《概率的分析理论》中提出，生成函数的应用简单来说在于研究未知（通项）数列规律，用这种方法在给出递推式的情况下求出数列的通项，生成函数是推导Fibonacci数列的通项公式方法之一，另外组合数学中的Catalan数也可以通过生成函数的方法得到。...
分类：
其他好文 时间：
2014-08-11 17:59:02
阅读次数：
244
问题描述：定义Fibonacci数列的定义如下：/ 0 n=0f(n)=1 n=1\ f(n-1)+f(n-2)n=2给定n，求Fibonacci数列的第n项。分析：1 递归法 1 // 19_1.cc 2 #include 3 using namespace std; 4 5 size_t f.....
分类：
其他好文 时间：
2014-08-11 17:12:42
阅读次数：
172
http://acm.hdu.edu.cn/showproblem.php?pid=4549
f[0] = a^1*b^0%p，f[1] = a^0*b^1%p，f[2] = a^1*b^1%p.....f[n] = a^fib[n-1] * b^fib[n-2]%p。
这里p是质数，且a,p互素，那么我们求a^b%p，当b很大时要对b降幂。
因为a,p互素，那么由费马小定理...
分类：
其他好文 时间：
2014-08-11 15:09:12
阅读次数：
235
