dijkstra算法，最简单的实现需要$O(|V|^2)$。用binary heap实现，可以优化到O((|V|+|E|)lg|V|)，如果用fibonacci heap的话，可以优化到O(|E|+|V|lg|V|)。如果图是密集图的话，那这个优化效果也不好，接近$O(|V|^2)$。For any...
分类：
其他好文 时间：
2014-08-18 21:51:52
阅读次数：
396
hdu4786:http://acm.hdu.edu.cn/showproblem.php?pid=4786题意：给你一个无向图，然后其中有的边是白色的有的边是黑色的。然后问你是否存在一棵生成树，在这课生成树上白色边的数量是一个斐波那契数。题解：完全没有那样的思想，一道现场水题，就是不会啊，实力太弱...
分类：
其他好文 时间：
2014-08-18 17:54:12
阅读次数：
162
Colossal Fibonacci Numbers!
The i'th Fibonacci number f (i) is recursively defined in the following way:
f (0) = 0 and f (1) = 1f (i+2) = f (i+1) + f (i) for every i ≥ 0
Your task is to comput...
分类：
其他好文 时间：
2014-08-15 17:55:09
阅读次数：
241
[问题描述]已知m,n为整数，且满足下列两个条件： ①m,n∈{1,2,…,k}，即1k; writeln(m,' ',n);end;又是一个令人惬意的短代码，这道题重要的不是代码，而是要转化代数式以及联想到Fibonacci数列。看了看标准程序，和我的也是大同小异，就不再给出。
分类：
其他好文 时间：
2014-08-15 17:41:09
阅读次数：
494
Description
Problem B - BFS (Binary Fibonacci String)
We are familiar with the Fibonacci sequence (1, 1, 2, 3, 5, 8, ...). What if we define a similar sequence for strings? Sounds interesting? Let...
分类：
其他好文 时间：
2014-08-14 10:45:58
阅读次数：
252
矩阵快速幂1 while(N)2 {3 if(N&1)4 res=res*A;5 n>>=1;6 A=A*A;7 } 1 #include 2 using namespace std; 3 #deinfe mod 10000 4 struct matrix 5 {...
分类：
其他好文 时间：
2014-08-13 00:49:54
阅读次数：
214
Fibonacci again and againTime Limit: 1000msMemory Limit: 32768KBThis problem will be judged onHDU. Original ID:184864-bit integer IO format:%I64d Java...
分类：
其他好文 时间：
2014-08-13 00:34:34
阅读次数：
440
n==10 20 30 40 50 46 体验一下，感受一下，运行时间#include int fib(int n){ if (nint fib(int n){ if (nint fib[50]={0,1}; //使用打表void in...
分类：
其他好文 时间：
2014-08-11 23:57:53
阅读次数：
530
题意就是用矩阵乘法来求斐波那契数列的第n项的后四位数。如果后四位全为0，则输出0，否则
输出后四位去掉前导0，也。。。就。。。是。。。说。。。输出Fn%10000。
题目说的如此清楚。。我居然还在%和/来找后四位还判断是不是全为0还输出时判断是否为0然后
去掉前导0。o(╯□╰)o
还有矩阵快速幂的幂是0时要特判。
P.S:今天下午就想好今天学一下矩阵乘法方面的知识，这题...
分类：
其他好文 时间：
2014-08-11 21:24:53
阅读次数：
271
(ACM题解)“母函数”又称“生成函数”，最早是由法国数学家LaplaceP.S.在其1812年出版的《概率的分析理论》中提出，生成函数的应用简单来说在于研究未知（通项）数列规律，用这种方法在给出递推式的情况下求出数列的通项，生成函数是推导Fibonacci数列的通项公式方法之一，另外组合数学中的Catalan数也可以通过生成函数的方法得到。...
分类：
其他好文 时间：
2014-08-11 17:59:02
阅读次数：
244
