关于算法的5个实例(基础)1. 一列数的规则如下: 1、1、2、3、5、8、13、21、34...... 求第30位数是多少 ， 用递归算法实现。该数列为斐波那契数列，规律为第三位为前两位之和。 2. 求表达式的值，写出一种或几种实现方法： 1-2+3-4+……+m3. 编程实现一个冒泡排序算...
分类：
编程语言 时间：
2014-11-27 10:28:49
阅读次数：
182
M斐波那契数列Time Limit: 3000/1000 MS (Java/Others)Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 1609Accepted Submission(s): 460Problem Desc...
分类：
其他好文 时间：
2014-11-26 18:33:47
阅读次数：
177
1斐波那契数列1.1题目：有一对兔子，从出生后第3个月起每个月都生一对兔子，小兔子长到第三个月后每个月又生一对兔子，假如兔子都不死，问每个月的兔子总数为多少？ //斐波那契数列 static void Main(string[] args) { fo...
分类：
其他好文 时间：
2014-11-26 13:52:27
阅读次数：
136
以下为大二时候的日志回放：“题目扩展到K阶，k阶斐波那契数列，1阶（即k=1）：1、1、1、1、1、1、1、……a0=a[1-1]=1,a1=1,a2=1,a3=1,a4=1,a5=1,a6=1……3阶（k=3）：0、0、1、1、2、4、7、、、、、a0=0,a1=0,a2=a[3-1]=1,a3=0+0+1=1,a4=0+1+1=2,a5=1+2+4=74阶：0、0、0、1、1..
分类：
编程语言 时间：
2014-11-26 06:46:30
阅读次数：
156
/*********************************************************************************
Copyright (C), 1988-1999, drvivermonkey. Co., Ltd.
File name:
Author: Driver Monkey
Version:
Mail:bo...
分类：
其他好文 时间：
2014-11-25 00:20:27
阅读次数：
164
/*递推法*//*斐波那契数列 1 1 2 3 5 8 13..... f(n)?*//*递推法的特点是由前向后推算，因此注意起始条件，并在推算过程中保存结果供下一步推算使用~*/#includeusing namespace std;int f1(int n){ if (n > n; ...
分类：
编程语言 时间：
2014-11-23 20:06:46
阅读次数：
200
斐波那契数列，又称黄金分割数列，指的是这样一个数列：1、1、2、3、5、8、13、21、……在数学上，斐波纳契数列以如下被以递归的方法定义：F0=0，F1=1，Fn=F(n-1)+F(n-2)（n>=2，n∈N*）先写一个斐波那契数列1 function fibonacci(n){2 if(...
分类：
编程语言 时间：
2014-11-21 15:38:59
阅读次数：
222
#includevoid main(){int f1=1,f2=1,f3;int i;printf("%d %d ",f1,f2);for(i=1;i<=7;i++){f3=f1+f2;printf("%d ",f3);f1=f2;f2=f3;} return ;}/*f1=1;f2=1;f(n)=...
分类：
其他好文 时间：
2014-11-21 14:06:58
阅读次数：
119
题目链接：http://www.lydsy.com:808/JudgeOnline/problem.php?id=2875
题目居然没给描述，我特么真无语了。。。好吧我来发个题目描述：
给出a,c,g,mod,x0,n,xn=(a*xn-1+c)%mod,求xn%g
联想用矩阵快速幂在logn的复杂度下求斐波那契数列，对这题我们也可以采取类似的方法。
我们用矩阵运算来改装这个递推式：
...
分类：
其他好文 时间：
2014-11-20 23:47:47
阅读次数：
256
