Fibonacci数列是这样定义的:F[0] = 0F[1] = 1for each i ≥ 2: F[i] = F[i-1] + F[i-2]因此,Fibonacci数列就形如:0, 1, 1, 2, 3, 5, 8, 13, ...,在Fibonacci数列中的数我们称为Fibonacci数。给 ...
分类:
其他好文 时间:
2016-08-17 22:55:46
阅读次数:
379
http://www.lydsy.com/JudgeOnline/problem.php?id=4547 本蒟蒻并不会矩乘求Fibonacci数列前缀和,所以果断分块打表,常数竟然比矩乘要小! PS:今天是长者90岁大寿,+1s 分块打表大法好~ ...
分类:
其他好文 时间:
2016-08-17 15:19:18
阅读次数:
388
两个BUG鸣翠柳,一行代码上西天。。。 hdu4786 Fibonacci Tree(生成树)问能否用白边和黑边构成一棵生成树,并且白边数量是斐波那契数。 题解:分别优先加入白边和黑边,求出生成树能包含白边的最大值和最小值,其间有值为斐波那契数即可。 1 #include<cstdio> 2 #in ...
分类:
其他好文 时间:
2016-08-17 00:08:29
阅读次数:
354
题意:求Fibonacci的第 n 项。 析:矩阵快速幂,如果不懂请看http://www.cnblogs.com/dwtfukgv/articles/5595078.html 是不是很好懂呢。 代码如下: 这也是运用矩阵快速幂的思想写的。 代码如下: ...
分类:
其他好文 时间:
2016-08-15 22:04:54
阅读次数:
160
带有 yield 的函数在 Python 中被称之为 generator(生成器),何谓 generator ? 我们先抛开 generator,以一个常见的编程题目来展示 yield 的概念。 如何生成斐波那契數列 斐波那契(Fibonacci)數列是一个非常简单的递归数列,除第一个和第二个数外, ...
分类:
编程语言 时间:
2016-08-15 10:24:42
阅读次数:
255
Fibonacci again and again Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 7663 Accepted Submissio ...
分类:
其他好文 时间:
2016-08-14 11:29:36
阅读次数:
173
对于Nim博弈,任何奇异局势(a,b,c)都有a^b^c=0。 延伸: 任何奇异局势(a1, a2,… an)都满足 a1^a2^…^an=0 首先定义mex(minimal excludant)运算,这是施加于一个集合的运算,表示最小的不属于这个集合的非负整数。 例如mex{0,1,2,4}=3、 ...
分类:
其他好文 时间:
2016-08-11 22:25:11
阅读次数:
113
题目:传送门。 有一堆个数为n(n>=2)的石子,游戏双方轮流取石子,规则如下: 1)先手不能在第一次把所有的石子取完,至少取1颗; 2)之后每次可以取的石子数至少为1,至多为对手刚取的石子数的2倍。 约定取走最后一个石子的人为赢家,求必败态。 结论:当n为Fibonacci数的时候,必败。 f[i ...
分类:
其他好文 时间:
2016-08-11 20:51:53
阅读次数:
130
官方关于OLR描述OLR is a registry similar to OCR located on each node in a cluster, but contains information specific to each node. It contains manageability ...
分类:
其他好文 时间:
2016-08-10 22:48:36
阅读次数:
340
题目描述 大家都知道斐波那契数列,现在要求输入一个整数n,请你输出斐波那契数列的第n项。 n<=39 思路: 不考虑递归 用递推的思路 AC代码: 1 class Solution { 2 public: 3 int Fibonacci(int n) { 4 if(n<=0) 5 return 0; ...
分类:
其他好文 时间:
2016-08-10 14:10:10
阅读次数:
124