#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
题意：求非波拉契数列第n项mod10000
思路：数据太大，用到矩阵快速幂。...
分类：
其他好文 时间：
2015-03-28 08:52:23
阅读次数：
93
像刘汝佳书上说的，斐波那契数有一个叫尾数循环的性质：个位数是一个60步的循环，最后两位数是一个300步的循环。。。但是不会超过n^2；感兴趣的朋友可以查一查。
所以问题就变成了求a^b这个超大的数mod n等于多少，也就是所谓的幂取模利用递归，将大数分解取模；
但是要注意，0对任何数取模都是0，任何数对1取模都是0；
#include
using namespace std;
typedef...
分类：
其他好文 时间：
2015-03-19 22:14:45
阅读次数：
142
DSP与单片机
单片机的出现实现了简单的控制功能，暂时满足了工程设计的需求，但是随着计算机科学与技术、信号处理理论与方法的迅速发展，对工程中控制或信号处理芯片的实时性和精度的要求越来越高，在某些领域，低档单片机已不再能满足要求，这促使具有快速和高精度处理能力的DSP得以出现并应用。
一．DSP的特点
1.运算速度’
·MIPS(MillionsofInstructionsPerSecond...
分类：
其他好文 时间：
2015-03-19 22:08:12
阅读次数：
188
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
Another kind of FibonacciTime Limit: 3000/1000 MS (Java/Others)Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1919Accepted Submission(s...
分类：
其他好文 时间：
2015-03-15 00:25:49
阅读次数：
301
问题描述 Fibonacci数列的递推公式为：Fn=Fn-1+Fn-2，其中F1=F2=1。 当n比较大时，Fn也非常大，现在我们想知道，Fn除以10007的余数是多少。 输入格式 输入包含一个整数n。 输出格式 输出一行，包含一个整数，表示...
分类：
其他好文 时间：
2015-03-14 21:51:52
阅读次数：
105
