离线算法是将全部输入都读入，计算出所有的答案以后再输出的方法。主要是为避免重复计算。类似于计算斐波那契数列的时候用打表的方法。 题目：给一个无向图，求有多少个点对，使得两点间的路径上的花费小于L，这里路径上的花费是这样规定的，a、b两点之间所有的路径中的最大边的最小值。 当然题目上不是这么...
分类：
其他好文 时间：
2014-08-22 23:48:09
阅读次数：
343
package com.twoslow.cha4;/** * 斐波那契数列：从3个数字起,每一个数都是前2个数之和:1 1 2 3 5 8 13... * @author sai * */public class Fibonacci { public static void main(Stri...
分类：
其他好文 时间：
2014-08-21 01:35:13
阅读次数：
232
题目：你能求得第n个斐波那契数吗？0using namespace std;//矩阵 struct Mta{ int a[2][2];};//矩阵相乘操作，a*b Mta mul(Mta a,Mta b){ Mta c; for(int i=0;i>n) { r...
分类：
其他好文 时间：
2014-08-20 14:05:32
阅读次数：
162
（有关矩阵乘法的基本规则请自行搜索） 引例：求斐波那契数列的第 n 项 mod 1000000007 的值，n <= 1018。 分析：斐波那契数列的递推式为 f(n) = f(n-1)+f(n-2)，直接循环求出 f(n) 的时间复杂度是 O(n)，对于题目中的数据范围显然无法承受。很明显我们需要...
分类：
其他好文 时间：
2014-08-19 22:14:15
阅读次数：
328
题意：给定一堆石子，每个人最多取前一个人取石子数的2被，最少取一个，最后取石子的为赢家，求赢家。思路：斐波那契博弈，这个题的证明过程太精彩了！一个重要的定理：任何正整数都可以表示为若干个不连续的斐波那契数的和。一、归纳法证明斐波那契数列是必败点为了方便，我们将n记为f[i]。1、当i=2时，先手只能...
分类：
其他好文 时间：
2014-08-19 18:13:05
阅读次数：
264
小鑫与斐波那契（二）Time Limit: 1000ms Memory limit: 65536K有疑问？点这里^_^题目描述通过题（一），小鑫已经知道斐波那契数列是个什么东西喽~~。于是他要给自己提高难度。在数学上，斐波纳契数列定义为：F0=0，F1=1，Fn=F(n-1)+F(n-2)（n>=2...
分类：
其他好文 时间：
2014-08-18 22:03:22
阅读次数：
271
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
