Java 兔子问题（斐波那契数列）扩展篇
斐波那契数列指的是这样一个数列 0, 1, 1, 2,3, 5, 8, 13, 21, 34, 55, 89, 144, ...对于这个数列只能说将兔子生产周期第为3月，如果生成周期变成4月这个数列肯定不是这样的，或者说兔子还有死亡周期，在这里我是对兔子生产周期没有限定，只要月份大于生产周期都可以计算出第month月份到底能产生多少对兔子。
Java兔...
分类：
编程语言 时间：
2014-08-25 13:26:44
阅读次数：
434
Problem1：
题目描述：
定义一个新的斐波那契数列：
F(0)=7；
F(1)=11;
F(n)=F(n-1)+F(n-2);(n>=2)
输入：
输入有多组；首先输入一个N（N
输出：
求F(n)能否被3整除，若能整除输出‘yes’，否则输出‘no’。
样例输入：
3 0 1 2
样例输出：
no
no
yes
提示：不能用递归，否则...
分类：
其他好文 时间：
2014-08-24 01:51:31
阅读次数：
199
离线算法是将全部输入都读入，计算出所有的答案以后再输出的方法。主要是为避免重复计算。类似于计算斐波那契数列的时候用打表的方法。 题目：给一个无向图，求有多少个点对，使得两点间的路径上的花费小于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 项 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
递归就是直接或间接调用自身。算法思想：原问题可分解子问题（必要条件），原与分解后的子问题相似（递归方程），分解次数有限（子问题有穷），最终问题可直接解决（递归边界），经典问题有：幂运算、阶乘、组合数、斐波那契数列、汉诺塔等。这里详细介绍：
快速幂的实现；
斐波那契数列的矩阵加速实现；...
分类：
其他好文 时间：
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
