题意：有一队人（人数 ≥ 1），开头一个人要将消息传到末尾一个人那里，规定每次最多可以向后传n个人，问共有多少种传达方式。这道题我刚拿到手没有想过 DP ，我觉得这样传消息其实很像 Fibonacci 所举的例子：一个人每次能够跨一或二阶台阶，问到 n 阶台阶有几种跨法。理念是一样的，只不过跨得台阶...
分类：
其他好文 时间：
2015-03-02 20:42:42
阅读次数：
154
Problem Description
任何一个大学生对菲波那契数列(Fibonacci numbers)应该都不会陌生，它是这样定义的：
F(1)=1;
F(2)=2;
F(n)=F(n-1)+F(n-2)(n>=3);
所以，1,2,3,5,8,13……就是菲波那契数列。
在HDOJ上有不少相关的题目，比如1005 Fibonacci again就是曾经的浙江省赛题。
今天，又一个关于Fibonacci的题目出现了，它是一个小游戏，定义如下：
1、 这是一个二人游戏;
2、 一共有3堆石子，数量分别...
分类：
其他好文 时间：
2015-02-28 23:02:41
阅读次数：
204
题目：http://www.lydsy.com/JudgeOnline/problem.php?id=2813题意：
定义Fibonacci数列为F1=1,F2=1,Fi=Fi?1+Fi?2(i>=3)F_1=1,F_2=1,F_i=F_{i-1}+F_{i-2}(i>=3)。
对于某一个数F_i，求有多少个F_j能够整除F_i (i可以等于j)，以及所有满足条件的j的平方之和。询问...
分类：
其他好文 时间：
2015-02-27 18:27:33
阅读次数：
193
按往常一样，记下一些好的资料：
http://www.matrix67.com/blog/archives/276 这是矩阵乘法10个经典的题目，其中最后一题的最后一段在该文的评论中给出。
矩阵乘法满足结合律保证了矩阵快速幂的正确性。
目前的代码风格是学了九野的模版风格（http://blog.csdn.net/acmmmm/article/details/10041141）
#d...
分类：
其他好文 时间：
2015-02-27 13:37:51
阅读次数：
178
Problem Description
1堆石子有n个,两人轮流取.先取者第1次可以取任意多个，但不能全部取完.以后每次取的石子数不能超过上次取子数的2倍。取完者胜.先取者负输出"Second win".先取者胜输出"First win".
Input
输入有多组.每组第1行是2<=n<2^31. n=0退出.
Output
先取者负输出"Second win". 先取者胜输出"First win".
参看Sample Output....
分类：
其他好文 时间：
2015-02-26 13:29:04
阅读次数：
245
根据CC150的解决方式和Introduction to Java programming总结：使用了两种方式，递归和迭代CC150提供的代码比较简洁，不过某些细节需要分析。现在直接运行代码，输入n（其中用number代替，以免和方法中的n混淆）的值，可以得出斐波那契数。代码如下：/* CC150....
分类：
其他好文 时间：
2015-02-26 01:22:46
阅读次数：
142
题意：求第n项斐波那契数的后四位 即mod10000；
分析：题意给了方法，用1 1 1 0矩阵的n次幂，就牵扯到了一个矩阵的快速幂模板。
代码：
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define N 100...
分类：
其他好文 时间：
2015-02-21 12:02:17
阅读次数：
133
递归定义很简单，效率当然很低下，且极易超出栈空间大小，这样做纯粹是为了体现python的语言表现力而已， 并没有任何实际意义。1 def fib(x):2 return fib(x-1) + fib(x-2) if x - 2 > 0 else 1
分类：
其他好文 时间：
2015-02-18 06:10:22
阅读次数：
239
A1067. Fibonacci数列整除问题时间限制：1.0s 内存限制：512.0MB 总提交次数：2796 AC次数：496 平均分：51.83将本题分享到： 查看未格式化的试题 提交 试题讨论问题描述 已知四个数：a，b，c，d，判断在第s个Fibonacci数到第t个Fibon...
分类：
其他好文 时间：
2015-02-16 23:21:50
阅读次数：
209
问题及代码：
Problem Description
There are another kind of Fibonacci numbers: F(0) = 7, F(1) = 11, F(n) = F(n-1) + F(n-2) (n>=2).
Input
Input consists of a sequence of lines, each containing an intege...
分类：
其他好文 时间：
2015-02-16 14:21:25
阅读次数：
297
