题意：有一队人（人数 ≥ 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
1、nltk.text.Text common_context([x1,x2]):列出text中，词a和b拥有相同上下文的次，例如：a x1 boy, a x2 boy.那函数结构就是a_boy，中间横线就是这两者都行2、nltk.text.Text similar(x1)查询和x1相似的词。 但是...
分类：
其他好文 时间：
2015-02-27 01:26:32
阅读次数：
182
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
Skills to beApplied:Swing/AWT, Vector (very similar toArrayListclass)Classes may be needed:JApplet,JButton,JTextField,JTextArea,JLabel, Container,JPan...
分类：
移动开发 时间：
2015-02-24 13:41:23
阅读次数：
216
题意：求第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
01000001
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 10571
Accepted: 3345
Description
Adding binary numbers is a very simple task, and very similar t...
分类：
其他好文 时间：
2015-02-18 09:37:05
阅读次数：
141
