DescriptionThe Fibonacci sequence is the sequence of numbers such that every element is equal to the sum of the two previous elements, except for the ...
分类：
其他好文 时间：
2014-10-07 13:38:23
阅读次数：
169
题意：
给出一个无向图，每条边都已染色（黑/白），问是否存在生成树，该生成树的白色边的数量是正的fibonacci数。
分析：
所给数据中黑边为0，白边为1，那么生成树的白边数量即为生成树的权和。
然后YY了一个做法：求其最小和最大生成树，如果在这个范围内存在fibonacci数则存在。
靠谱的证明方法一直没想出来，这里随便解释下：
对于任意一颗非最大生成树，一定可以取一条白边换一条黑边使其仍然是一颗树。...
分类：
其他好文 时间：
2014-10-06 22:01:01
阅读次数：
208
DescriptionWithout expecting, Angel replied quickly.She says: "I'v heard that you'r a very clever boy. So if you wanna me be your GF, you should solve...
分类：
其他好文 时间：
2014-10-04 21:53:07
阅读次数：
220
题意：3堆石头，个数分别是m,n,p。两个轮流走，每走一步可以选择任意一堆石子，然后取走f个。f只能是菲波那契中的数（即1，2，3，5，8.....）取光所有石子的人胜。判断先手胜还是后手胜。思路：简单SG。看代码。代码：int sg[1005];int dfs(int x){ if(sg[x...
分类：
其他好文 时间：
2014-10-03 21:28:45
阅读次数：
221
序列前9项为：0, 1, 1, 2, 3, 5, 8, 13, 21 要注意非递归的话就是那一个变量帮助存储当前下一项的值，然后依次挪动两个指针往下即可注意如果n太大 会溢出 1publicstaticlongfib(intn){2if(n<=1)3returnn;4else5returnfib(n...
分类：
其他好文 时间：
2014-09-30 04:17:32
阅读次数：
145
费波那契数列的定义： 费波那契数列（意大利语：Successione di Fibonacci），又译费波拿契数、斐波那契数列、斐波那契数列、黄金分割数列。 在数学上，费波那契数列是以递归的方法来定义： (n≧2) 用文字来说，就...
分类：
其他好文 时间：
2014-09-29 17:01:01
阅读次数：
342
题目意思很简单：求第n个Fibonacci数，如果超过八位输出前四位和后四位中间输出...，否则直接输出Fibonacci数是多少。
后四位很好求，直接矩阵加速递推对10000取余的结果就是。
前四位搜了一下：http://blog.csdn.net/xieqinghuang/article/details/7789908
Fibonacci的通项公式，对，fibonacci数是有通...
分类：
其他好文 时间：
2014-09-29 13:52:51
阅读次数：
301
费波那契数列（意大利语：Successione di Fibonacci），又译费波拿契数、斐波那契数列、斐波那契数列、黄金分割数列。
在数学上，费波那契数列是以递归的方法来定义：
F_0=0
F_1=1
F_n = F_{n-1}+ F_{n-2}(n≧2)
用文字来说，就是费波那契数列由0和1开始，之后的费波那契系数就由之前的两数相加。...
分类：
其他好文 时间：
2014-09-29 12:40:21
阅读次数：
235
1001. Fibonacci 2DescriptionIn the Fibonacci integer sequence, F0 = 0, F1 = 1, and Fn = Fn-1 + Fn-2 for n ≥ 2. For examp...
分类：
其他好文 时间：
2014-09-27 22:58:30
阅读次数：
209
Fibonacci AgainTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 37229Accepted Submission(s): 17970P...
分类：
其他好文 时间：
2014-09-27 19:21:30
阅读次数：
214
