Fibonacci

bestcoder#28 1002 dfs

bestcoder#28 1002  dfs Fibonacci Accepts: 40 Submissions: 996 Time Limit: 2000/1000
·2015-11-11 00:53

Python yield使用浅析

如何生成斐波那契數列 斐波那契（Fibonacci）數列是一个非常简单的递归数列，除第一个和第二个数外，任意一个数都可由前两个数相加得到。用计算机程序输出斐波那契數列的前 N 个数是一个
·2015-11-11 00:51

斐波那契数列

个数字 * */ public class suanfa7 { /*最原始的递归版，思路简洁，但是如果输入参数较大，会造成栈的深度太深，运行会很慢*/ public static int Fibonacci1
·2015-11-11 00:44

POJ 3047 Fibonacci

DEBUG很辛苦，且行， 且珍惜 原代码： ans[0][0] = (ans[0][0] * a[flag][0][0] + ans[0][1] * a[flag][1][0]) % 10000; ans[0][1] = (ans[0][0] * a[flag][0][1] + ans[0][1] * a[flag][1][1]) %
·2015-11-10 23:37

ZOJ 3702 Fibonacci

解题思路： 找规律，不难的，打表 坑的地方在于题目限定条件 and the seed value for G(1) is a random integer t, (t>=1) 虽然都用粗体表示出来了= = 但我还是没注意到 = = #include<iostream> #include<cstdio> #include<cstring>
·2015-11-10 23:18

O(logn)求Fibonacci数列

题目：定义Fibonacci数列如下：         /  0   
·2015-11-10 23:05

HDU 3306 Another kind of Fibonacci(快速幂矩阵)

题目链接 构造矩阵 看的题解，剩下的就是模板了，好久没写过了，注意取余。 #include <cstring> #include <cstdio> #include <string> #include <iostream> #include <algorithm> #include <vector> #
·2015-11-10 22:23

URAL 1133 Fibonacci Sequence(数论)

题目链接 题意 ：给你第 i 项的值fi，第 j 项的值是 fj 让你求第n项的值，这个数列满足斐波那契的性质，每一项的值是前两项的值得和。  思路 ：知道了第 i 项第j项，而且还知道了每个数的范围，二分求第 i+1项，然后根据性质求下去，求到第 j 项的时候看看通过二分求出来的值与给定的第j项的值大小关系，来确定下一次二分的值，输出的时候注意方向。 #include &
·2015-11-10 22:03

程序员面试题精选100题(16)－O(logn)求Fibonacci数列[算法]

作者：何海涛 出处：http://zhedahht.blog.163.com/ 题目：定义Fibonacci数列如下：       
·2015-11-10 21:41

c 计算Fibonacci数列：1，1，2，3，5，8，13……这题也是很经典。

输出数字序列2/1，3/2，5/3，8/5，13/8，21/13...，输出个数由键盘输入。注意输入使用scanf输入 比如： 输入 3输出为 2/1 3/2 5/3 输入 4 输出为 2/1 3/2 5/3 8/5 #include<stdio.h> int func(int n) { if(n == 1) { //printf("2/1\n"); return
·2015-11-10 21:38

C#完美实现斐波那契数列

nbsp;     /// Use recursive method to implement Fibonacci
·2015-11-09 14:11

HDU 3117 Fibonacci Numbers(斐波那契前4位后四位)

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3117 题意：求斐波那契数列第n项的的前四位和后四位。 思路：后四位简单，可以用矩阵或者找规律，找规律是后四位的循环为15000。对于前四位用通项公式:令a=(1+sqrt(5))/2,b=(1-sqrt(5))/2,c=sqrt(5),则f(n)=(a^n-b^n)/c。当n较大时b^n很小可省去
·2015-11-09 14:19

HDU 1588 Gauss Fibonacci(斐波那契数列-矩阵)

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1588 题意:函数g和f定义如下。给出k,b,n,M，求s(n)=sigama(f(g(i)))0<=i<n。 （1）g(i)=k*i+b; （2）f(0)=0，f(1)=1，f(n)=f(n-1)+f(n-2) (n>=2)思路：构造矩阵a={0,1,1,1}，则a^n=f(n
·2015-11-09 14:18

HDU 1848 Fibonacci again and again（博弈）

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1848 题意:游戏规则如下： 1、  这是一个二人游戏;2、  一共有3堆石子，数量分别是m, n, p个；3、  两人轮流走;4、  每走一步可以选择任意一堆石子，然后取走f个；5、  f只能是菲波
·2015-11-09 14:48

入门训练 Fibonacci数列

gpid=T4 入门训练 Fibonacci数列   时间限制：1.0s   内存限制：256.0MB       &
·2015-11-09 14:28

O(logn)时间复杂度求Fibonacci数列

题目：定义Fibonacci数列如下：         /  0   
·2015-11-09 13:17

hdu 1723 DP/递推

这道题我刚拿到手没有想过 DP ，我觉得这样传消息其实很像 Fibonacci 所举的例子：一个人每次能够跨一或二阶台阶，问到 n 阶台阶有几种跨法。理念是一样的，只不过跨得台阶数可能会变而已。
·2015-11-09 12:02

（Problem 2）Even Fibonacci numbers

Each new term in the Fibonacci sequence is generated by adding the previous two terms.
·2015-11-09 12:17

斐波那契序列 集锦

[定理1] 标准Fibonacci序列（即第0项为0，第1项为1的序列）当N大于1时，一定有f(N)和f(N-1)互质 其实，结合“互质”的定义，和一个很经典的算法就可以轻松证明对，就是辗转相除法互质的定义就是最大公约数为
·2015-11-08 17:41

Fibonacci数列的递归算法

一列数的规则如下：1、1、2、3、5、8、13、21、34……求第30位数是多少，用递归算法实现。 class Program    {        static void Main(string[] args)       
·2015-11-08 17:25

FZU 1911 Construct a Matrix ( 矩阵快速幂 + 构造 )

需要构造一个矩阵满足如下要求： 1.矩阵是一个S(N)*S(N)的方阵 2.S(N)代表斐波那契数列的前N项和模上M 3.矩阵只能由1, 0, -1组成 4.矩阵每行每列的和不能相等 Here, the Fibonacci
·2015-11-08 16:22

hihocoder #1152 Lucky Substrings 【字符串处理问题】strsub()函数+set集合去重

单点时限:1000ms内存限制:256MB描述A string s is LUCKY if and only if the number of different characters in s is a fibonacci
·2015-11-08 16:31

斐波那契数列与IE9

百度什么都知道：当然也包括斐波那契(Fibonacci)数列 在一般算法教材中，把Fib数列都是当做递归的经典示例来讲解的： javascript的写法如下：  //递归法(计算到fib
·2015-11-08 16:53

Fibonacci Tilings

Fibonacci numbers {F n, n ≥ 0} satisfy the recurrence relation (1) F n+2 = F n+1 
·2015-11-08 16:59

uva 10236 The Fibonacci Primes

数论题、 参考了  http://blog.csdn.net/clevermike/article/details/8177450 这道题的详细分析在黑书中（221页，第2章，数学方法与常见模型） 先看代码，代码中有注释 //费波那列素数定理 //费波那列素数：若某个费波那列数和比它小的所有费波那列数互质，则称它为费波那列素数 //若a是b的倍数，则fa是fb的倍数 //
·2015-11-08 14:08

CF#213DIV2：B The Fibonacci Segment

You have array a1, a2, ..., an. Segment [l, r] (1 ≤ l ≤ r ≤ n) is good if ai = ai - 1 + ai - 2, for all i (l + 2 ≤ i ≤ r). Let's define len([l, r]) = r - l + 1, len([l, r]) is the length of the segme
·2015-11-08 14:26

最大生成树与最小生成树

hdu4786 Fibonacci Tree Time Limit: 4000/2000 MS (Java/Others)    Memory Limit:
·2015-11-08 14:53

神奇的兔子数列

      兔子数列即 斐波那契数列,“斐波那契数列”的发明者，是意大利数学家列昂纳多·斐波那契（Leonardo Fibonacci，
·2015-11-08 13:12

Hdu 1708 Fibonacci String

简单模拟题。 思路：由于数据量太大，直接用字符串去模拟是不行的。可以直接通过字母出现的次数通过迭代计算第N次字母出现的次数。注意：Please output a blank line after each test case. 在每一个样例后面换行符。 CODE： #include <stdio.h> #include <stdlib.h>
·2015-11-08 11:12

hdu1568-Fibonacci

http://acm.hdu.edu.cn/showproblem.php?pid=1568 用到了斐波那契数列的通项公式。 先看对数的性质,loga(b^c)=c*loga(b),loga(b*c)=loga(b)+loga(c); 假设给出一个数10234432,那么log10(10234432)=log10(1.0234432*10^7)=log10(1.0234432)+7; log
·2015-11-08 10:39

HDU 1848 Fibonacci again and again

这是一道赤裸裸的SG函数的题目； View Code 1 #include<cstdio> 2 #include<cstring> 3 #include<cstdlib> 4 #include<cmath> 5 #include<algorithm> 6 using namespace std; 7
·2015-11-08 10:20

HDU 2516 取石子游戏

这是一道Fibonacci’s Game （斐波那契博弈） 斐波那契博弈模型，是ACM题中常见的组合游戏中的一种，大致上是这样的：有一堆个数为 n 的石子，游戏双方轮流取石子，满足：1.
·2015-11-08 10:14

04斐波那契函数_Fibonacci--(栈与队列)

#include "stdio.h" int Fbi(int i) /* 斐波那契的递归函数 */ { if( i < 2 ) return i == 0 ? 0 : 1; return Fbi(i - 1) + Fbi(i - 2); /* 这里Fbi就是函数自己，等于在调用自己 */ } int mai
·2015-11-07 15:56

HDU_1021:Fibonacci Again

Problem Description There are another kind of Fibonacci numbers: F(0) = 7, F(1) = 11, F(n) = F(n-1)
·2015-11-07 14:17

证明nullfibonacci数列的性质(ZOJ3707)

文章结束给大家来个程序员笑话：[M]     题目：Calculate Prime S       题意：     Define S[n] as the number of subsets of {1, 2, ...,n} that contain no con
·2015-11-07 14:40

c#线程池

using System; using System.Threading; // Fibonacci 类为使用辅助 // 线程执行长时间的 Fibonacci(N) 计算提供了一个接口。
·2015-11-07 14:55

hdu 1568 Fibonacci

水题，注意一点就是前20位不能用公式，后面才可以用…… #include <iostream>#include <cmath>using namespace std;int ans[22]={0,1,1,2,3,5,8,13,21,34,55,89,144,233,377,610,987,1597,2584,4181,6765};int fun(long n){ 
·2015-11-07 14:33

hdu 3306 Another kind of Fibonacci

这题属于矩阵构造，有 a(n)=x*a(n-1)+y*a(n-2); s(n)=s(n-1)+a(n)^2; 联立可得到相关矩阵，再用矩阵2分快速幂就可得到结果了…… #include<iostream>#include<stdio.h>using namespace std;typedef __int64 int64;long x,y,n;const int mo
·2015-11-07 14:28

hdu 1588 Gauss Fibonacci

这个挺不错的，要考虑的问题很多，首先是矩阵2分快速幂，再就是矩阵的求和。 在矩阵的求和中要用到快速2分，采用递归来求…… #include<iostream>#include<stdio.h>using namespace std;typedef __int64 int64;long k,b,n,mod;struct matrix{   
·2015-11-07 14:28

hdu 3117 Fibonacci Numbers

刚学习矩阵快速幂 对于这题求后4位是使用矩阵快速幂进行； 而对于前4位，用到公式求得，具体看代码：   #include<iostream> #include<stdio.h> #include<cmath> using namespace std; long a[2][2]={{1,1},{1,0}},b[2]={0,0};
·2015-11-07 14:24

HDU 3306 Another kind of Fibonacci ---构造矩阵***

Another kind of Fibonacci Time Limit: 3000/1000 MS (Java/Others)    Memory Limit
·2015-11-07 13:35

poj 3070 Fibonacci 矩阵相乘

Fibonacci Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 
·2015-11-07 13:33

fibonacci算法

int hi,lo; hi=lo=1; hi=hi+lo; //2 3 5 8 13 …… lo=hi-lo;   unsigned int Fib1(unsigned int n) { if (n == 1 || n == 2) return 1; else
·2015-11-07 13:17

【算法02】3种方法求解斐波那契数列

题目：定义Fibonacci数列如下： 分析1：看到斐波那契数列几乎所有的程序员在第一时间的反应都是“递归”，没错了，作为和汉诺塔一样的经典递归问题，我们几乎毫不犹豫就可以写出如下的代码：
·2015-11-07 12:51

Fibonacci数列

问题描述 Fibonacci数列的递推公式为：Fn=Fn-1+Fn-2，其中F1=F2=1。 当n比较大时，Fn也非常大，现在我们想知道，Fn除以10007的余数是多少。
·2015-11-07 11:28

谈谈递归和循环在Fibonacci中的差别

在网上看资料的时候，谈到使用递归和循环来实现斐布拉数，自己动手写了一个小程序测了一下，感觉他们之间的性能相差还是蛮大。下面将程序贴在这里，然后分析一下原因，希望对大家日后编程有所帮助，有不当的地方，也请大家指出来，共同进步。 下面是javascript实现的 /*递归实现，代码简单，易懂*/ function fib(n) {　　if(n == 1 || n == 0) return 1;
·2015-11-07 11:20

经典问题之费式级数

问题:Fibonacci 为 1200 年代 的 欧洲 数学家, 在 他 的 著作 中 曾经 提到: "若有 一只 免 子 每个月 生 一只 小 免 子, 一个月 后 小 免 子 也 开始 生产
·2015-11-07 11:00

hdu 3117 Fibonacci Numbers

　　这道题其实也是水题来的，求Fibonacci数的前4位和后4位，在n==40这里分界开。
·2015-11-07 10:58

hdu 1715 大菲波数

pid=1715 大菲波数 Description $Fibonacci$数列，定义如下：$f(1)=f(2)=1$$f(n)=f(n-1)+f(n-2) \ \ 3 \leq n$。
·2015-11-07 10:02

hdu 1316 How Many Fibs?

Description Recall the definition of the Fibonacci numbers: $f_1 := 1$ $f_2 := 2$ $f_n := f_{n-1} +
·2015-11-07 10:02
上一页 63 64 65 66 67 68 69 70 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他