题目：http://acm.hdu.edu.cn/showproblem.php?pid=4786题意: 存不存在所含白边数为菲波那契数的生成树（包含图中所有节点）。 判断图是否连通那边还有点模糊。---> 枚举菲波那契数。 参考bin神代码。#include #include #include #...
分类：
其他好文 时间：
2015-09-22 01:17:11
阅读次数：
176
Best Solver Problem's Link Mean:给出x和M，求：(5+2√6）^(1+2x)的值。x1。并且可以确定(5+2√6)^n的整数部分的值为a[n]-1到这里，可以利用线性递推公式a[n]=10*a[n-1]-a[n-2]，构造矩阵来找循环节。为什么要找循环节...
分类：
其他好文 时间：
2015-09-21 17:47:49
阅读次数：
178
题目链接：http://poj.org/problem?id=3070.就是斐波那契的另一种表示方法是矩阵的幂；所以是矩阵快速幂；矩阵快速幂学习#include #include #include #include #includeusing namespace std;#define N 10st...
分类：
其他好文 时间：
2015-09-20 22:18:38
阅读次数：
197
Problem DescriptionThe so-called best problem solver can easily solve this problem, with his/her childhood sweetheart.It is known that y=(5+2√6)^(1+2^...
分类：
其他好文 时间：
2015-09-19 21:07:01
阅读次数：
272
递归：学校里有个很长的楼梯，一共有n级台阶，一个同学要从第0级上到第n级，每一步只能上1级或2级，一共有多少种方法？f(n)=f(n-1)+f(n-2)int fib(n){return (2>n)?n:fib(n-1)+fib(n-2);}// 时间O(2^n) 空间o(n)算67项需要10^5s...
分类：
其他好文 时间：
2015-09-18 11:37:31
阅读次数：
122
Find the Nth number in Fibonacci sequence. A Fibonacci sequence is defined as follow: The first two numbers are 0 and 1. The i th number is the sum of...
分类：
其他好文 时间：
2015-09-17 13:11:33
阅读次数：
176
问题描述大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项。算法分析这个比较基础，懂斐波那契数列的意思就能写得出来了，不多说。需要注意的是，在牛客网上刷这题的时候不能用递归，递归会超时。代码实现class Solution10 {
public:
int Fibonacci(int n) {
if (n == 0){
retu...
分类：
其他好文 时间：
2015-09-17 01:15:21
阅读次数：
153
题目的大意是，已知有n阶楼梯，每次只能爬1阶或2阶楼梯，问爬到第n阶楼梯共有几种爬法。题目可以看成是，设f(n)表示爬到第n 阶楼梯的方法数，为了爬到第n阶楼梯，有以下两种选择：
? 从第f(n-1)阶前进1步；
? 从第f(n-2)阶前进2步；
则`f(n)`可写成：f(n) = f(n-1) + f(n-2)
题目可转化为斐波那契数列的问题。...
分类：
其他好文 时间：
2015-09-16 00:56:19
阅读次数：
185
需要用到递推公式，由于计算的需要，至少用两个变量来计算所要求的数
分类：
其他好文 时间：
2015-09-14 15:05:52
阅读次数：
168
题目：定义Fibonacci序列如下：f(0)=0，f(1)=f(2)=1，n>2时，f(n)=f(n-1)+f(n-2)，输入n，用最快的方法求该数列的第n项。分析：首先递归求法肯定都会，但是由于递推关系的形式，很容易看出里面有很多的重复计算。改进的方法也很容易想到，即申请额外的两个空间来存放保存前..
分类：
其他好文 时间：
2015-09-14 00:37:22
阅读次数：
167
