疯狂的斐波那契 学习了一些奇怪的东西之后出的题目 最外层要模p是显然的，然而内层并不能模p 那么模什么呢，显然是模斐波那契的循环节 那么我们可以一层层的求出每层的斐波那契循环节 之后在从内向外用矩阵乘法计算即可 至于如何求斐波那契的最小循环节，参见本博客的Fib求循环节那篇文章 当然这个题可以只求循 ...
分类：
Web程序 时间：
2016-04-27 09:31:44
阅读次数：
154
今天敲代码的时候发现了一个BUG和大家分享一下，希望大家下次不要犯和我一样的错误。如果犯了和我一样的错，也能知道自己错在哪里！<(＾－＾)>函数如下：（斐波那契数列的实现）longlongFibonacciSeq(intn)
{
longlong*fib=newlonglong[n+1];
fib[0]=0;
fib[1]=1;
fo..
分类：
其他好文 时间：
2016-04-13 21:03:25
阅读次数：
157
http://poj.org/problem?id=2413 #include #include #include using namespace std; //到第485个fib数才有100位 const int LAST=108; char res[500][110]; //存储fib数 cha...
分类：
其他好文 时间：
2016-03-19 16:03:52
阅读次数：
158
矩阵快速幂：http://www.cnblogs.com/atmacmer/p/5184736.html 题目链接 #include #include using namespace std; typedef long long ll; #define MOD 10000 ll a[7],b[7],...
分类：
其他好文 时间：
2016-03-17 01:55:40
阅读次数：
163
空间 512M 时限2s 【题目描述】 有n个大于1的正整数a1,a2,…,an，我们知道斐波那契数列的递推式是f(i)=f(i-1)+f(i-2)，现在我们修改这个递推式变为f(i)=f(i-1)+f(i-2)+r(i-1)，其中r(x)为a1,a2,…,an中为x的约数的个数。现在要求f(m)
分类：
其他好文 时间：
2016-03-01 22:45:45
阅读次数：
215
字串处理操作，用到了stl的排序和去重#include #include #include #include #include #include using namespace std;int fib[]={1,2,3,5,8,13,21,34,55,89};vectorsub;int main()...
分类：
其他好文 时间：
2015-11-20 16:49:03
阅读次数：
113
public static int Fib(int n) { int q=0; int []r=new int[n+1]; r[0]=1; r[1]=1; for(int j=2;j<=n;j++) {...
分类：
其他好文 时间：
2015-11-17 00:16:26
阅读次数：
188
#include<stdio.h>intmain(){inta=0;intb=0;scanf("%d",&a);b=fib(a);printf("%d\n",b);system("pause");return0;}intfib(intn){intnum1=1;intnum2=1;intnum3=0;if(n<=2){return1;}else{while(n>2){num3=num1+num2;num1=num2;num2=num3;n--;}}returnnum3;}
分类：
其他好文 时间：
2015-11-10 01:47:59
阅读次数：
214
有人因为不熟悉InnoDB引擎，而误删除innoDBibdata（数据文件）和ib_logfile(redolog重做事务日志文件)，结果导致了悲剧的发生。如果有做主从复制同步那还好，如果是单机呢？如何恢复？1）使用rm–fib*删除数据文件和重做日志文件下面就来使用具体看看如何恢复。若此时你发现数?.
分类：
数据库 时间：
2015-10-28 17:29:12
阅读次数：
246
第一种方法：递归function fibonacci(n){ if (n==0){ return 0; }else if (n==1){ return 1; } return fibonacci(n-1)+fibonacci(n-2);}网上现有的方法是：function fib...
分类：
Web程序 时间：
2015-10-19 16:56:44
阅读次数：
285
