using System;using System.Collections.Generic;using System.Linq;using System.Text;using System.Threading.Tasks;namespace ConsoleApplication1{ class...
分类：
其他好文 时间：
2015-03-20 18:00:15
阅读次数：
125
像刘汝佳书上说的，斐波那契数有一个叫尾数循环的性质：个位数是一个60步的循环，最后两位数是一个300步的循环。。。但是不会超过n^2；感兴趣的朋友可以查一查。
所以问题就变成了求a^b这个超大的数mod n等于多少，也就是所谓的幂取模利用递归，将大数分解取模；
但是要注意，0对任何数取模都是0，任何数对1取模都是0；
#include
using namespace std;
typedef...
分类：
其他好文 时间：
2015-03-19 22:14:45
阅读次数：
142
一、题目描述
1、古典问题：有一对兔子，从出生后第3个月起每个月都生一对兔子，小兔子长到第三个月后每个月又生一对兔子，假如兔子都不死，问每个月的兔子对数为多少？
程序分析： 兔子的规律为数列1,1,2,3,5,8,13,21.... ，该题其实就是斐波那契数列的一种。
2、判断m-n之间有多少个素数，并输出所有素数。
程序分析：判断素数的方法：用一个数n分别去除2到sqrt(n)，这里是...
分类：
编程语言 时间：
2015-03-19 16:24:11
阅读次数：
273
二叉堆提供了o(lgn) 时间的插入， 删除最小，降级等操作，o(n) 时间的合并操作; ?斐波那契堆提供了更优操作时间界限：o(1) 插入， o(lgn) 删除最小， o(lgn) 删除， o(1)合并。 根据算法导论上说，斐波那契堆在删...
分类：
其他好文 时间：
2015-03-18 18:43:12
阅读次数：
145
2015-3-19 时限3天斐波那契数列指的是这样一个数列：1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, …这个数列从第三项开始，每一项都等于前两项之和。有很多问题都是斐波那契数列的变形斐波那契数列的原型是来自兔子繁殖问题，在此之前我们先来看看跳台阶的问题跳台...
分类：
其他好文 时间：
2015-03-18 15:50:34
阅读次数：
182
http://blog.csdn.net/preterhuman_peak/article/details/40615201如何生成斐波那契數列斐波那契（Fibonacci）數列是一个非常简单的递归数列，除第一个和第二个数外，任意一个数都可由前两个数相加得到。用计算机程序输出斐波那契數列的前 N 个...
分类：
编程语言 时间：
2015-03-18 13:50:01
阅读次数：
202
acm.pdsu.edu.cn欢迎大家多做题...
分类：
其他好文 时间：
2015-03-17 23:47:30
阅读次数：
204
Problem Description
M斐波那契数列F[n]是一种整数数列，它的定义如下：
F[0] = a
F[1] = b
F[n] = F[n-1] * F[n-2] ( n > 1 )
现在给出a, b, n，你能求出F[n]的值吗？
Input
输入包含多组测试数据；
每组数据占一行，包含3个整数a, b, n（ 0
...
分类：
其他好文 时间：
2015-03-17 23:38:47
阅读次数：
199
/* 斐波那契数列的简单应用，用矩阵乘法可以做到log(n)的时间复杂度 但这里返回的类型是int所以用普通的递推就行了F(n) = F(n-1)+F(n-2),F(1) = F(2) = 1;*/class Solution {public: int climbStairs(i...
分类：
其他好文 时间：
2015-03-17 21:41:51
阅读次数：
125
Problem Description
M斐波那契数列F[n]是一种整数数列，它的定义如下：F[0] = a
F[1] = b
F[n] = F[n-1] * F[n-2] ( n > 1 )现在给出a, b, n，你能求出F[n]的值吗？Input
输入包含多组测试数据；
每组数据占一行，包含3个整数a, b, n（ 0 <= a, b, n <= 10^9 ）Output
对每组测试...
分类：
其他好文 时间：
2015-03-16 21:19:10
阅读次数：
216
