Fibonacci

蓝桥杯练习系统心得

1.问题描述Fibonacci数列的递推公式为：Fn=Fn-1+Fn-2，其中F1=F2=1。当n比较大时，Fn也非常大，现在我们想知道，Fn除以10007的余数是多少。输入格式输入包含一个整数n。
King_Like_Coding·2015-03-07 15:00

[c++]动态分配空间（Fibonacci数列）

用动态分配空间的方法计算Fibonacci数列的前20项并存储到动态分配的空间中F1 ＝1（n=1）F2 =1(n=2)F3 =Fn-1 +Fn-2(n>=3)方法1（函数）#include usingnamespacestd
cherry_ermao·2015-03-06 17:00

泛函编程（3）－认识Scala和泛函编程

   接着昨天的文章，再示范一个稍微复杂一点的尾递归tailrecursion例子：计算第n个Fibonacci数。
TIGER_XC·2015-03-04 19:00

分治策略（归并排序，二分查找，x的n次方，斐波那契(Fibonacci)数列，斯特拉森(Strassen)矩阵乘法）

  权当笔记！（一）归并排序：#include #include #include typedeflonglongLL; usingnamespacestd; /*T(n)=2T(n/2)+⊙(n)=nlog(n)*/ voidMerge_sort(int*A,intx,inty,int*t)/*x表示左闭，y表示右开*/ { if(y-x>1){ intm=x+(y-x)/2; intp=x,
u013351484·2015-03-03 21:00

hdu 1848 Fibonacci again and again 博弈论，求出SG函数，，什么问题都没有了

FibonacciagainandagainTimeLimit:1000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission
Lionel_D·2015-02-28 22:00

《C语言及程序设计》实践参考——次数不定的循环的流程图

返回：贺老师课程教学链接  项目要求次数不定的循环的流程图（1）用如下公式求 的近似值（计算直到最后一项的绝对值小于0.00001）[参考解答]（2）Fibonacci数列在计算科学、经济学等领域中广泛使用
sxhelijian·2015-02-28 22:00

《C语言及程序设计》实践项目——循环控制结构流程图

，即[参考解答]2、次数不定的循环的流程图（1）用如下公式求 的近似值（计算直到最后一项的绝对值小于0.00001）（2）Fibonacci数列在计算科学、经济学等领域中广泛使用，其特点是：
sxhelijian·2015-02-28 21:00

HDU-Fibonacci Again-类斐波那契数列模三

问题及代码：ProblemD FibonacciAgainTimeLimit:2000/1000ms(Java/Other)   MemoryLimit:65536/32768K(Java/Other)
MIKASA3·2015-02-27 22:00

BZOJ 2813 奇妙的Fibonacci

id=2813题意：定义Fibonacci数列为F1=1,F2=1,Fi=Fi−1+Fi−2(i>=3)。对于某一个数Fi，求有多少个Fj能够整除Fi(i可以等于j)，以及所有满足条件的j的平方之和。
skywalkert·2015-02-27 17:00

POJ 3070 Fibonacci （初学矩阵快速幂）

按往常一样，记下一些好的资料：http://www.matrix67.com/blog/archives/276 这是矩阵乘法10个经典的题目，其中最后一题的最后一段在该文的评论中给出。矩阵乘法满足结合律保证了矩阵快速幂的正确性。目前的代码风格是学了九野的模版风格（http://blog.csdn.net/acmmmm/article/details/10041141）#defineMatr10/
kalilili·2015-02-27 12:00

poj 3070 Fibonacci (矩阵构造，水)

#include #include #include #include #include #include #include #include #include usingnamespacestd; #defineB(x)(1>=1; } returnc; } }; intmain() { intn; MatrixA; A.maze[0][0]=1;A.maze[0][1]=1; A.maze[
My_ACM_Dream·2015-02-26 19:00

hdu 1588 Gauss Fibonacci (构造矩阵)

题意：计算这样的斐波那契数的和fb(g(i))g(i)=k*i+b;n #include #include #include #include #include #include #include #include usingnamespacestd; #defineB(x)(1>=1; } returnc; } }; structSuperMatrix { Matrixmaze[2][2];
My_ACM_Dream·2015-02-26 17:00

hdu 2516 取石子游戏 Fibonacci博弈 入门题

取石子游戏TimeLimit:2000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):3069    AcceptedSubmission(s):1784ProblemDescription1堆石子有n个,两人轮流取.先取者第1次可以取任意多个，但不能全部取完.以后每次取的石子数不能超过
Lionel_D·2015-02-26 12:00

Go语言中Select语句用法实例

复制代码代码如下:packagemainimport"fmt"funcfibonacci(c,quitchanint){x,y:=1,1
不是JS·2015-02-26 12:38

关于一些博弈的模型总结，巴什博奕+威佐夫博奕+尼姆博奕+Fibonacci博弈+公平组合博弈。把网上 的一些资料总结了一下

转载请申明博客原地址：http://blog.csdn.net/lionel_d网上的一些大牛总结的，我就是稍微综合整理了一下，方便以后自己看而已 理论铺垫：1、定义P-position和N-position：其中P代表Previous，N代表Next。直观的说，上一次move的人有必胜策略的局面是P-position，也就是“先手必败”，现在轮到move的人有必胜策略的局面是N-position
Lionel_D·2015-02-25 19:00

hdu 4786 Fibonacci Tree 生成树 属于需要仔细想的题目，对图必须非常熟。。今天的首A，太堕落了

FibonacciTreeTimeLimit:4000/2000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission
Lionel_D·2015-02-24 20:00

笔试面试题索引

的末尾有几个零以及二进制表示最右边1的位置7，斐波那契(Fibonacci)数列的求法8，不用循环和递归计算1+2+3+...+100的值9，数组的循环右移10，字符串移位包含的问题11，两个字符串的最长公共子串
Scandinavians·2015-02-24 19:23

HDU 2814 - Interesting Fibonacci (Fibonacci性质 + 循环节)

(amodc)bmodϕ(c)+ϕ(c)(modc),b>=ϕ(c)所以这个题目就变成了求ans=F(ab)F(ab)n−1modc=(F(ab)modc)F(ab)modϕ(c)+ϕ(c)modc而Fibonacci
u014247806·2015-02-20 18:00

HDU 1250 Hat's Fibonacci (+=)

#include intp[8000][255]={0}; inti,n,j; intmain()//大数加法 { for(i=1;i0) if(p[n][--j])break; printf("%d",p[n][j--]); while(j>=1) { printf("%08d",p[n][j--]);//08不能少，我经常会犯这样的错误 } printf("\n"); } return0; }
xinwen1995·2015-02-17 20:00

hdoj 1021 Fibonacci Again

FibonacciAgainTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission
chenzhenyu123456·2015-02-13 11:00

poj 3070（矩阵快速幂）

FibonacciTimeLimit: 1000MS MemoryLimit: 65536KTotalSubmissions: 9960 Accepted: 7103DescriptionIntheFibonacciintegersequence
jxust_tj·2015-02-12 14:00

C语言及程序设计提高例程-18 一维数组应用二三例

贺老师教学链接  C语言及程序设计提高 本课讲解应用1:利用数组求Fibonacci数列的前20项#include intmain() { inti; intf[20]={1,1}; for(i=2;i
sxhelijian·2015-02-10 21:00

程序设计中的计算复用(Computational Reuse)

从斐波那契数列说起我想几乎每一个程序员对斐波那契（Fibonacci）数列都不会陌生，在很多教科书或文章中涉及到递归或计算复杂性的地方都会将计算斐波那契数列的程序作为经典示例。
lizaochengwen·2015-02-10 10:00

hdu 5167 Fibonacci（dfs）

题意：fi[0]=0,fi[1]=1fi[i]=fi[i-1]+fi[i-2]i>1给出一个数n,问这个数能不能有fi[]相乘得来。限制：0 #include #include #include #include #include usingnamespacestd; typedeflonglongll; llf[50]; inlinevoidinit(){ f[0]=0; f[1]=1; fo
HelloWorld10086·2015-02-09 17:00

HDU3117 Fibonacci Numbers【数学】

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3117题目大意：给你一个整数N(0=40之后，F[N]就大于8位数了。对于N=40的部分，考虑公式F[N]=(1/√5)*(((1+√5)/2)^n-((1-√5)/2)^n)。设F[N]可表示为t*10^k(t为一个小数)，那么对F[N]=t*10^k两边分别取对数log10，得到：log10(F[N
u011676797·2015-02-08 22:00

HDU 5167 （dfs || STL）

FibonacciTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/65536K(Java/Others)TotalSubmission(s
jxust_tj·2015-02-08 22:00

Go语言实现Fibonacci数列的方法

本文实例讲述了Go语言实现Fibonacci数列的方法。分享给大家供大家参考。
books1958·2015-02-08 11:52

HDU - 5166 - Missing number && 5167 - Fibonacci

MissingnumberTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/65536K(Java/Others)TotalSubmission(s):430    AcceptedSubmission(s):233ProblemDescriptionThereisapermutationwithouttwonumbersinit,an
u014355480·2015-02-08 00:00

【Project Euler】2 第二题

//EachnewtermintheFibonaccisequenceisgeneratedbyaddingtheprevioustwoterms.Bystartingwith1and2,thefirst10termswillbe
NoMasp·2015-02-07 12:00

蓝桥杯:Fibonacci数列

问题描述Fibonacci数列的递推公式为：Fn=Fn-1+Fn-2，其中F1=F2=1。当n比较大时，Fn也非常大，现在我们想知道，Fn除以10007的余数是多少。输入格式输入包含一个整数n。
leoIsCoding·2015-02-06 19:08

HDU 1848 Fibonacci again and again（博弈 SG运用）

pid=1848ProblemDescription任何一个大学生对菲波那契数列(Fibonaccinumbers)应该都不会陌生，它是这样定义的：F(1)=1;F(2)=2;F(n)=F(n-1)+F
u012860063·2015-02-04 20:00

10个经典的C语言面试基础算法及代码

本文是近百个C语言算法系列的第二篇，包括了经典的Fibonacci数列、简易计算器、回文检查、质数检查等算法。也许
zsc2014030403015·2015-02-04 20:00

【BestCoder】 HDOJ 5167 Fibonacci

用贪心怎么做都是有反例的。。。。用搜索做不加剪枝会TLE的。。。用set打出所有可能的数就行了。。。#include #include #include #include #include #include #include #include #include #include #include #include #include #definemaxn200005 #definemaxm2000
blankcqk·2015-02-01 11:00

Hduoj1848【博弈】

/*Fibonacciagainandagain TimeLimit:1000/1000ms(Java/Other)MemoryLimit:32768/32768K(Java/Other) TotalSubmission
u014641529·2015-01-30 13:00

C语言及程序设计初步例程-35 问题求解方法——迭代

贺老师教学链接  C语言及程序设计初步 本课讲解例：求Fibonacci数列前40个数#include intmain() { longf1,f2,fn; inti; f1=f2=1; printf("
sxhelijian·2015-01-28 13:00

zoj 2060 Fibonacci Again

#include"stdio.h" intmain() { intn; while(~scanf("%d",&n)) { if((n-2)%4==0)printf("yes\n"); elseprintf("no\n"); } return0; }
xinag578·2015-01-27 21:00

从算法学起C语言--费氏数列

转载请注明出处,珍惜下劳动成果撒~~~背景说明:Fibonacci为1200年代的欧洲数学家,在他的著作中曾经提到:若有一只兔子每个月生一只小兔子,一个月后小兔子也开始生产,起初只有一只兔子,一个月后就有两只兔子
u011200844·2015-01-27 10:00

Hdu 3117【斐波那契】

原文链接：http://blog.csdn.net/q3498233/article/details/5336783/*FibonacciNumbers TimeLimit:2000/1000ms(Java
u014641529·2015-01-26 13:00

数论-Special Numbers

FibonacciNumber0,1,1,2,3,5,8,13,21,34,55,89,144,233,377,610…Formula:2.           
zsc2014030403015·2015-01-26 11:00

蓝桥杯 入门训练 Fibonacci数列

问题描述Fibonacci数列的递推公式为：Fn=Fn-1+Fn-2，其中F1=F2=1。当n比较大时，Fn也非常大，现在我们想知道，Fn除以10007的余数是多少。输入格式输入包含一个整数n。
wr132·2015-01-25 20:00

hdu3306--Another kind of Fibonacci（矩阵快速幂）

AnotherkindofFibonacciTimeLimit:1000MS     MemoryLimit:65536KB     64bitIOFormat:%I64d&%I64uSubmit StatusDescriptionAsweallknown
u013015642·2015-01-17 16:00

大斐波数

Fibonacci数列，定义如下： f(1)=f(2)=1 f(n)=f(n-1)+f(n-2) n>=3。 计算第n项Fibonacci数值。
·2015-01-17 13:00

[Twitter] Fibonacci Sequence

Question:Givenanumbern,givemeafunctionthatreturnsthenthfibonaccinumber.Runningtime,spacecomplexity,iterativevs.recursive.http
furuijie8679·2015-01-16 10:10

[Twitter] Fibonacci Sequence

Question:Givenanumbern,givemeafunctionthatreturnsthenthfibonaccinumber.Runningtime,spacecomplexity,iterativevs.recursive.http
furuijie8679·2015-01-16 10:10

四种Fibonacci序列

Fibonacci序列: 1  1  2  3  5  8   13    (一个数等于前两个数之和) 1. 
完美式流年·2015-01-16 10:14

栈与递归的实现

对于栈有些问题还不是很熟悉，所以暂时需要些时间去理解，需要多写些代码去体会，，栈还有一个重要应用是在程序设计语言中实现递归，所以这次主要是讲递归的实现，大家熟悉的阶乘函数，2阶Fibonacci数列和Ackerman
技术让梦想更伟大·2015-01-15 17:00

BZOJ 2813 奇妙的Fibonacci 线性筛

题目大意：给定i，求斐波那契数列中有多少F[j]是F[i]的约数，以及这些j的平方和定理：Gcd(F[i],F[j])=F[Gcd(i,j)]证明见 http://hi.baidu.com/wyl8899/item/b4ed30e6b9f404acce2d4f68那么当F[j]|F[i]时，必有Gcd(F[j],F[i])=F[j]则此时F[Gcd(j,i)]=F[j]若Gcd(j,i)==j，则
PoPoQQQ·2015-01-14 15:00

加速程序计算优化技术---记忆

下面用一个经典递归函数----斐波那契数列varconut=0;varfibonaccii=function(n){    conut++;      console
水中月120·2015-01-13 23:25

Dynamic Programming

Infibonaccicase,f(1),f(2),f(3)...f(n-1)arethesubproblems. ForDPp
新一代的天皇巨星·2015-01-11 12:00

Fibonacci Again

FibonacciAgainTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(
zchlww·2015-01-10 10:00
上一页 73 74 75 76 77 78 79 80 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他