原题：ZOJ 3774 http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3774-------------------------------------------------------------------------...
分类：
其他好文 时间：
2014-07-16 20:45:49
阅读次数：
137
If you played with the Fibonacci function, you might have noticed that the bigger the argument you provide, the longer the function takes to run. Furt...
分类：
其他好文 时间：
2014-07-16 18:14:59
阅读次数：
278
第一次看到段更斐波那契数列的，整个人都不会好了。事后看了题解才明白了一些。首先利用二次剩余的知识，以及一些数列递推式子有下面的至于怎么解出x^2==5(mod 10^9+9)，我就不知道了，但是要用的时候可以枚举一下，把这些参数求出来之后就题目就可以转化为维护等比数列。由于前面的常数可以最后乘，所以...
分类：
其他好文 时间：
2014-07-15 22:52:58
阅读次数：
567
在前文介绍RISC的特点时提到一点：大量使用寄存器。这是因为寄存器的存取可以在一个时钟周期内完成，同时也简化了寻址方式。MIPS32的指令中除加载/存储指令外，都是使用寄存器或立即数作为操作数的。MIPS32中的寄存器分为两类：通用寄存器（GPR：General Purpose Register）、特殊寄存器。...
分类：
其他好文 时间：
2014-07-13 18:55:11
阅读次数：
594
斐波那契数列又因数学家列昂纳多·斐波那契以兔子繁殖为例子而引入，故又称为“兔子数列”。
fibonacci 数列定义：
n = 1,2 时，fib(n) = 1
n > 2 时，fib(n) = fib(n-2) + fib(n-1)
1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, 377, 610, 987, 1597, 2584,……...
分类：
其他好文 时间：
2014-07-12 18:51:36
阅读次数：
176
使用的是一款Broadcom的芯片，现在上面运行wifidog实现认证上网的功能。由于不是openwrt平台，所以就没了make menuconfig 勾选就能自动编译到版本中的。所以想使用交叉编译的方法将wifidog移植到该平台上。下面写下步骤吧，不是很复杂，但是开始也破费周折。下载源码到htt...
分类：
其他好文 时间：
2014-07-11 18:33:36
阅读次数：
177
1.求Fibonacci数列的前40个数。这个数的特点：第1,2两个数为1。从第3个数开始，该数是其前两个数之和。法1:#include int main(){int f1=1,f2=1,f3;printf("%d\n%d\n",f1,f2);for(i=1; iint main(){int f1=...
分类：
编程语言 时间：
2014-07-11 11:40:43
阅读次数：
192
题目1描述：
写一个函数，输入n，求斐波那契数列的第n项。斐波那契数列的定义如下：
f(n) = 0 (n = 0); f(n) = 1 (n = 1); f(n) = f(n-1)+f(n-2) (n > 1);
分析描述：
在大多数的C语言教科书中，一般会用递归求斐波那契数列。代码如下：
long long Fibonacci(...
分类：
其他好文 时间：
2014-07-11 00:13:30
阅读次数：
185
MIPS指令集架构自上世纪80年代出现后，一直在进行着更新换代，从最初的MIPS I到MIPS V，发展到可支持扩展模块的MIPS32、MIPS64系列，再到集成代码压缩技术的microMIPS32、microMIPS64。每个MIPS ISA都是其前一个的超集，没有任何遗漏，只有增加新的功能。...
分类：
其他好文 时间：
2014-07-09 09:17:04
阅读次数：
251
Hat's Fibonacci
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 6925 Accepted Submission(s): 2279
Problem Description
A Fibonacc...
分类：
其他好文 时间：
2014-07-08 14:00:45
阅读次数：
215
