昨晚大四的一个学长给我们讲了，距阵的使用，很不错，这里总结一下。一般距阵，用在n很大，导致超时的问题上。它需要快速幂取模的辅助。例子求斐波那契数列 a1=1； a2=1； an=an-1+an-2； 求 an （n>=1&&n#include#define mod 999999999_...
分类：
其他好文 时间：
2014-12-06 15:25:00
阅读次数：
238
昨晚学长教了我们这样一个神奇的算法---矩阵快速幂，矩阵快速幂在递推优化上相当神奇，并且效率很高。 一、 先举这样一个例子。斐波那契数列大家都知道的吧。f[n]=f[n-1]+f[n+2](n=108),求f[n]; 这种题目，要是用递归做下去肯定超时。但是用矩阵就很容易解决。 f[n] ...
分类：
编程语言 时间：
2014-12-06 13:58:07
阅读次数：
161
今天师兄被老廖喊着来给我们讲经验总结，他讲的矩阵，这东西从前听了就怕，碰都不想碰，今天接触了一下，哟，这个feel倍儿爽！
矩阵用来解决问题往往有意想不到的效果！
第一个例子，斐波那契数列，大家不陌生吧？F[N]=F[N-1]+F[N-2];要你求F[N]，其中N很大，大到1E10，大哥们，有木有蛋疼的？当时我也碰到过这样的题目，不过被我默默滴越过去了- -！现在好了，听了这个矩阵的做法...
分类：
其他好文 时间：
2014-12-06 06:35:43
阅读次数：
156
这是一个斐波那契数列的变形
题目1388：跳台阶
时间限制：1 秒内存限制：32 兆特殊判题：否提交：3030解决：1226
题目描述：
一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法。
输入：
输入可能包含多个测试样例，对于每个测试案例，
输入包括一个整数n(1<=n<=70)。
输出：
对应每个测试案例，
输出该青蛙跳上一个n级的台阶总共有多少种跳法...
分类：
其他好文 时间：
2014-12-05 12:48:55
阅读次数：
126
题目1387：斐波那契数列
时间限制：1 秒内存限制：32 兆特殊判题：否提交：5415解决：1603
题目描述：
大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项。斐波那契数列的定义如下：
输入：
输入可能包含多个测试样例，对于每个测试案例，
输入包括一个整数n(1<=n<=70)。
输出：
对应每个测试案例，
输出第n项斐波那契数列的值。
样例输入：
3
样例输出...
分类：
其他好文 时间：
2014-12-05 12:48:27
阅读次数：
115
#includeint main(){ int i,n,c; int a=1; int b=1; scanf("%d",&n); if(n==1 || n==2) printf("1\n"); else { for(i=3;i<=n;i++) { c=a+b; a=b; b=c; ...
分类：
其他好文 时间：
2014-12-03 18:46:25
阅读次数：
161
使用递归，计算斐波那契数列function fib(num) { if (num > 2) { return fib(num - 2) + fib(num - 1); } else { return 1; }}fib(6)运行过程1. return fib(4)+fib(5)2.r...
分类：
其他好文 时间：
2014-12-03 12:16:32
阅读次数：
186
斐波那契是第一项为0，第二项为1，以后每一项是前面两项的和的数列。源码：Fibonacci.javapublic class Fibonacci{ private static int times=0; public static void main(String args[]){ int num....
分类：
编程语言 时间：
2014-12-02 17:05:41
阅读次数：
185
主要思想：
通过已知的条件（已知结果），利用特定的关系，逐步递推（顺推/逆推），直到有解或者无解。
主要分为两种：顺推，从已知条件出发，直至推出解。
逆推，从已知结果出发，直至推出解。
需要注意的：每一递推结果，都是下一步递推的条件。
顺推：
斐波那契数列 F0=0，F1=1，Fn=F(...
分类：
编程语言 时间：
2014-11-29 16:06:05
阅读次数：
161
C#递归算法实现Fibonacci数列著名的Fibonacci数列，定义如下:f(1)=1,f(2)=1,f(n)=f(n-1)+f(n-2)，n>2用文字来说，就是斐波那契数列由0和1开始，之后的斐波那契系数就由之前的两数相加。首几个斐波那契系数是：0,1,1,2,3,5,8,13,21使用两种方法实现斐波那契数列，其中一个用..
分类：
编程语言 时间：
2014-11-28 18:33:35
阅读次数：
234
