http://acm.hdu.edu.cn/showproblem.php?pid=4549思路：观察a,b的幂符合斐波那契数列，因为n特别的大，所以构造矩阵求出a,b的第n的幂。 构造矩阵之后矩阵快速幂,因为在快速幂的时候矩阵相乘会超出__int64。所以需要用到一个定理当gcd(a,mod)==...
分类：
其他好文 时间：
2014-11-19 21:53:32
阅读次数：
196
1. 递归 f(n) = f(n-1) + f(n-2) 2. 从下向上计算 long long Fibonacci(int n) { int result[2] = { 0, 1 }; if (n < 2) { return result[n]; } long long fibNminusOne....
分类：
其他好文 时间：
2014-11-19 20:28:30
阅读次数：
157
不能用递归，被玩烂了的方法不一定是好方法。看看我这个？来自模电课上的随笔。 1 #include "iostream" 2 int main(void) 3 { 4 int a = 1; 5 int b = 1; 6 std::cout << a <<"\n"<<b<< st...
分类：
其他好文 时间：
2014-11-19 07:18:49
阅读次数：
176
描述在数学上，斐波那契数列（Fibonacci Sequence），是以递归的方法来定义：F0= 0F1= 1Fn= Fn - 1+ Fn - 2用文字来说，就是斐波那契数列由0和1开始，之后的斐波那契数就由之前的两数相加。首几个斐波那契数是：0, 1, 1, 2, 3, 5, 8, 13, 21,...
分类：
其他好文 时间：
2014-11-19 00:10:57
阅读次数：
178
斐波那契数列主要思想是利用前两个数求和算出下一个数，利用函数的递归思想,F(n)=F(n-1)+F(n-2)，F(n)先搁置，计算F(n-1)，要计算F(n-1)就要先计算F(n-2)和F(n-3)，依次递归下去，直到第一第二位数，这两个数是已知的，这样就可以回去一层一层的算出F(3)、F(4)、F...
分类：
其他好文 时间：
2014-11-15 16:50:53
阅读次数：
148
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1021解题思路：根据之前发现斐波那契数列的规律，即为f(n)能被3整除当且仅当n能被4整除。 于是联想到这道题目，它只是改变了f(0)和f(1)的值，肯定也一样有规律可以寻找f(0)=7;f(1)=11;...
分类：
其他好文 时间：
2014-11-13 00:22:12
阅读次数：
225
曾经做过的40道程序设计课后习题总结（一） 课后习题目录 1 斐波那契数列 2 判断素数 3 水仙花数 4 分解质因数 5 杨辉三角 6 学习成绩查询 7 求最大公约数与最小公倍数 8 完全平方数 9 统计字母、空格、数字和其它...
分类：
其他好文 时间：
2014-11-12 12:04:57
阅读次数：
292
斐波那契数列指的是这样一个数列 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233，377，610，987，1597，2584，4181，6765，10946，17711，28657，46368斐波那契数列的发明者，是意大利数学家列昂纳多·斐波那契（L...
分类：
编程语言 时间：
2014-11-10 23:11:14
阅读次数：
355
一个生成树构造成另一个生成树，可以不断的去边又加边来完成。 而这题全部边权为0，1，所以加边去边过程是+1 +1 的；
可以求出生成树 最大边权和 ，及最小的边权和。 然后枚举24个 小于100000的斐波那契数。如果无法成树，那直接可以判断是no的；
只要有某个斐波那契数 fb， fb=最小边权和 那就是可以构成这样一颗树的；...
分类：
其他好文 时间：
2014-11-10 10:09:40
阅读次数：
211
///白边优先和黑边优先做两次最小生成树
///若有斐波那契树在这中间为yes
# include
# include
# include
# include
# include
using namespace std;
struct node
{
int x;
int y;
int v;
};
struct node a[100010];
int father[...
分类：
其他好文 时间：
2014-11-10 10:08:22
阅读次数：
139
