一个生成树构造成另一个生成树，可以不断的去边又加边来完成。 而这题全部边权为0，1，所以加边去边过程是+1 +1 的；
可以求出生成树 最大边权和 ，及最小的边权和。 然后枚举24个 小于100000的斐波那契数。如果无法成树，那直接可以判断是no的；
只要有某个斐波那契数 fb， fb=最小边权和 那就是可以构成这样一颗树的；...
分类：
其他好文 时间：
2014-11-10 10:09:40
阅读次数：
211
题目推荐原因如果是已经给出递归式子的,用递归解决那很简单,比如斐波那契数列这类的,一眼就可以看出来,也就是本身具有递归特性的这类,如果这类需要改用迭代去实现就有点麻烦了!另外一类就是递归特性不是很明显,这类如果需要自己去归纳递归式子的也比较麻烦,这里记下属于这两种的各一题,不给出解法(等我解出后补上...
分类：
其他好文 时间：
2014-11-07 00:55:54
阅读次数：
168
程序设计师的思维与程序员的思维是不同的，程序员写代码喜欢用比较难懂的方式来表达自己的牛逼；程序设计师写代码喜欢用通俗的方式来写代码，让它们更易读！程序设计师往往就是天才的团队合作者...
分类：
其他好文 时间：
2014-10-31 17:19:35
阅读次数：
152
题目链接：hdu 4099 Revenge of Fibonacci
题目大意：给定一个前缀，找到最小的n，保证f(n)包含前缀。f为斐波那契数列，要求n小于100000。
解题思路：大数加法，对100000以内的斐波那契数预处理出前缀，这里处理的时候只需要对前50位进行加法处理即
可，否则复杂度过高，因为查询的长度不会超过40。然后建立字典树，查询则在字典树上进行搜索。
#i...
分类：
其他好文 时间：
2014-10-31 17:18:42
阅读次数：
204
一看这题。。。难道要链剖乱搞什么的吗。。。不会啊汗。。。突然发现不构成三角形的条件其实非常苛刻，由斐波那契数列：1,1,2,3,5,8,13,21,34......可以知道其实小于int的大概就50项的样子。于是路径长度>50直接输出'Y'，否则排序判断。。。看来还是蛮快的。。。 1 /******...
分类：
其他好文 时间：
2014-10-30 15:11:36
阅读次数：
226
HDU 4549 M斐波那契数列 ( 矩阵快速幂 + 费马小定理 )题意：中文题，不解释分析：最好的分析就是先推一推前几项，看看有什么规律#include #include #include using namespace std;typedef __int64 LL;#define CLR( a,...
分类：
其他好文 时间：
2014-10-29 14:24:52
阅读次数：
229
斐波那契级数除以N会出现循环，此周期称为皮萨诺周期。下面给出证明必然会出现循环这是基于下面事实：1．R(n+2)=F(n+2)modP=(F(n+1)+F(n))modP=(F(n+1)modp+F(n)modp)modp2．斐波那契数列的最大公约数定理：gcd(F(m),F(n))=F(gcd(m...
分类：
其他好文 时间：
2014-10-28 17:35:56
阅读次数：
538
题目描述：
You are climbing a stair case. It takes n steps to reach to the top.
Each time you can either climb 1 or 2 steps. In how many distinct ways can you climb to the top?
思路:斐波那契数列的应用。f(n)=f...
分类：
其他好文 时间：
2014-10-28 12:13:05
阅读次数：
211
package 斐波那契数列;public class fbnq {public static void main(String[] args){System.out.println(fibonacci(10));} // 递归实现方式 public static int fibonacci(in....
分类：
编程语言 时间：
2014-10-27 12:29:51
阅读次数：
215
