hdu4786:http://acm.hdu.edu.cn/showproblem.php?pid=4786题意：给你一个无向图，然后其中有的边是白色的有的边是黑色的。然后问你是否存在一棵生成树，在这课生成树上白色边的数量是一个斐波那契数。题解：完全没有那样的思想，一道现场水题，就是不会啊，实力太弱...
分类：
其他好文 时间：
2014-08-18 17:54:12
阅读次数：
162
递归就是直接或间接调用自身。算法思想：原问题可分解子问题（必要条件），原与分解后的子问题相似（递归方程），分解次数有限（子问题有穷），最终问题可直接解决（递归边界），经典问题有：幂运算、阶乘、组合数、斐波那契数列、汉诺塔等。这里详细介绍：
快速幂的实现；
斐波那契数列的矩阵加速实现；...
分类：
其他好文 时间：
2014-08-17 21:26:22
阅读次数：
397
How Many Fibs?Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 4235Accepted Submission(s): 1669Prob...
分类：
其他好文 时间：
2014-08-15 01:20:06
阅读次数：
297
早就听说矩阵乘法的威力，今天培训第三题也是用矩阵优化递推，以前一直以为很难，今天静下心来好好看了看，终于稍微懂了些。。优化斐波那契数列；根据 定义 f(x+2) = f(x+1) + f(x) 可以 求出 a,b,c,d 然后因为矩阵乘法符合结合律[a*(b*c) = (a*b)*c ]用快速幂求就...
分类：
其他好文 时间：
2014-08-14 23:25:16
阅读次数：
246
背景：假定你有一雄一雌一对刚出生的兔子，它们在长到一个月大小时开始交配，在第二月结束时，雌兔子产下另一对兔子，过了一个月后它们也开始繁殖，如此这般持续下去。每只雌兔在开始繁殖时每月都产下一对兔子，假定没有兔子死亡，在一年后总共会有多少对兔子？在一月底，最初的一对兔子交配，但是还只有1对兔子；在二月底...
分类：
其他好文 时间：
2014-08-12 00:12:13
阅读次数：
281
首先我们要构造一个等比数列，于是设则有。 （1）则由已知得 （2）对照（1）（2）两式得解得 或 。我们取前一解，就会有。设，则有所以数列为等比数列，首项为，公比为所以 。即 （3）再次构造等比数列，设则有对照（3）式，可得所以 x=.于是有设，则有数列为等比数列，首项为，公比为，于是=所以有。
分类：
其他好文 时间：
2014-08-12 00:06:53
阅读次数：
263
题意就是用矩阵乘法来求斐波那契数列的第n项的后四位数。如果后四位全为0，则输出0，否则
输出后四位去掉前导0，也。。。就。。。是。。。说。。。输出Fn%10000。
题目说的如此清楚。。我居然还在%和/来找后四位还判断是不是全为0还输出时判断是否为0然后
去掉前导0。o(╯□╰)o
还有矩阵快速幂的幂是0时要特判。
P.S:今天下午就想好今天学一下矩阵乘法方面的知识，这题...
分类：
其他好文 时间：
2014-08-11 21:24:53
阅读次数：
271
http://acm.hdu.edu.cn/showproblem.php?pid=4549
f[0] = a^1*b^0%p，f[1] = a^0*b^1%p，f[2] = a^1*b^1%p.....f[n] = a^fib[n-1] * b^fib[n-2]%p。
这里p是质数，且a,p互素，那么我们求a^b%p，当b很大时要对b降幂。
因为a,p互素，那么由费马小定理...
分类：
其他好文 时间：
2014-08-11 15:09:12
阅读次数：
235
比较两个串计算后的大小 主要是q^2=q+1 明显是一个斐波那契数列
100000位肯定超LL 我在每一位只取到两个以内 居然ac了
#include
using namespace std;
int a[100020];
char s1[100020],s2[100020];
int main()
{
scanf("%s%s",s1,s2);
int len1=strlen(...
分类：
其他好文 时间：
2014-08-11 12:00:52
阅读次数：
274
/** * 斐波那契（Fibonacci）数列的第一个和第二个数分别为1 和1 ， * 从第三个数开始，每个数等于其前两个数之和（1，1，2，3，5，8，13，……）。 * 编写一个程序输出斐波那契数列中的前20个数，要求每行输出五个数*/public class Fibonacci { publi...
分类：
其他好文 时间：
2014-08-09 22:57:39
阅读次数：
233
