码迷,mamicode.com
首页 >  
搜索关键字:fibonacci    ( 1243个结果
UVa 11582 (快速幂取模) Colossal Fibonacci Numbers!
题意:斐波那契数列f(0) = 0, f(1) = 1, f(n+2) = f(n+1) + f(n) (n ≥ 0)输入a、b、n,求f(ab)%n分析:构造一个新数列F(i) = f(i) % n,则所求为F(ab)如果新数列中相邻两项重复出现的话,则根据递推关系这个数列是循环的。相邻两项所有可...
分类:其他好文   时间:2014-12-08 15:10:38    阅读次数:229
Writing a Simple Action Server using the Execute Callback
fibonacci_server.cpp /* 黄金分割数列,指的是这样一个数列:1、1、2、3、5、8、13、21、……在数学上,斐波纳契数列以如下被以递归的方法定义:F0=0,F1=1,Fn=F(n-1)+F(n-2)(n>=2,n∈N*) */ #include #include //action lib #include //从Fibonacci.action中生成的头文件,Fibon...
分类:其他好文   时间:2014-12-08 12:30:09    阅读次数:246
软件开发训练 OJ 练习02
IP地址判断、查找兄弟单词、整形字符串排序、在字符串中找出最长连续的数字串、Fibonacci 数列的计算和转换......
分类:其他好文   时间:2014-12-07 21:46:56    阅读次数:178
算法竞赛中常见的数学(一):Fibonacci数列
Fibonacci数列部分性质
分类:编程语言   时间:2014-12-06 20:20:52    阅读次数:342
POJ-3070-Fibonacci
题目链接http://poj.org/problem?id=3070刚刚学了矩阵,自己写了个Fibonacci ,这题看了一下输入输出,直接贴上代码,就AC了。矩阵真是个好方法。代码#include#include#define mod 10000__int64 a[5];__int64 b[3][...
分类:其他好文   时间:2014-12-06 16:37:28    阅读次数:152
用HashMap优化斐波那契数列 java算法
斐波那契是第一项为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
HDU:Gauss Fibonacci(矩阵快速幂+二分)
http://acm.hdu.edu.cn/showproblem.php?pid=1588Problem DescriptionWithout expecting, Angel replied quickly.She says: "I'v heard that you'r a very cleve...
分类:其他好文   时间:2014-11-30 22:58:36    阅读次数:250
hdu 3117 Fibonacci Numbers
这道题其实也是水题来的,求Fibonacci数的前4位和后4位,在n==40这里分界开。后4位不难求,因为n达到了10^18的规模,所以只能用矩阵快速幂来求了,但在输出后4位的时候一定要注意前导0的处理(我就是在这里wa了一发,也是看了看别人的代码才发现的)。 前4位的话稍微有点难处理,我一开...
分类:其他好文   时间:2014-11-30 15:23:58    阅读次数:169
fibonacci数列(二)
题目来源 fibonacci数列(二) 时间限制:1000 ms  |  内存限制:65535 KB 难度:3 描述 In the Fibonacci integer sequence, F0 = 0, F1 = 1, and Fn = Fn ? 1 + Fn ? 2 for n ≥ 2. For example, the first ten terms of...
分类:其他好文   时间:2014-11-29 11:59:44    阅读次数:174
C#递归算法实现 Fibonacci数列
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
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!