Fibonacci TreeTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 2588 Accepted Submission(s): 822Problem Description
Coach Pang is intereste...
分类：
其他好文 时间：
2015-03-30 23:06:51
阅读次数：
207
#include "stdio.h"
#include "string.h"
#include "malloc.h" #define MAX_LIST 50typedef struct _SqList {
int data[MAX_LIST];
int length;
}SqList;//The key difference between Fibonacci search and...
分类：
其他好文 时间：
2015-03-30 06:50:31
阅读次数：
139
http://acm.hdu.edu.cn/showproblem.php?pid=1021 1 //直接从那些可以被3整除的n值找规律 2 #include 3 #include 4 5 using namespace std; 6 7 int main() 8 { 9 int ...
分类：
其他好文 时间：
2015-03-29 17:47:49
阅读次数：
98
递归调用非递归调用
运行时间比较
结论
位运算与乘除法
结论递归调用/非递归调用我们都知道，很多算法，都是用递归实现的。当然它们同时也是可以用非递归来实现。一般我们在对二叉树进行遍历的时候，还有求斐波那契数的时候，递归是非常简单的。代码容易懂，好实现。但是递归的时候，有一个问题，就是需要压栈。为什么要压栈呢？因为当我在函数内部调用自身的时候，要中断当前的操作继续跳转到下一次的实现，而当前运行的状态要...
分类：
编程语言 时间：
2015-03-28 21:52:18
阅读次数：
229
题意：求非波拉契数列第n项mod10000
思路：数据太大，用到矩阵快速幂。...
分类：
其他好文 时间：
2015-03-28 08:52:23
阅读次数：
93
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
http://blog.csdn.net/preterhuman_peak/article/details/40615201如何生成斐波那契數列斐波那契（Fibonacci）數列是一个非常简单的递归数列，除第一个和第二个数外，任意一个数都可由前两个数相加得到。用计算机程序输出斐波那契數列的前 N 个...
分类：
编程语言 时间：
2015-03-18 13:50:01
阅读次数：
202
Fibonacci Again
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 41156 Accepted Submission(s): 19705
Problem Description
There are an...
分类：
其他好文 时间：
2015-03-16 17:57:23
阅读次数：
149
