矩阵快速幂1 while(N)2 {3 if(N&1)4 res=res*A;5 n>>=1;6 A=A*A;7 } 1 #include 2 using namespace std; 3 #deinfe mod 10000 4 struct matrix 5 {...
分类：
其他好文 时间：
2014-08-13 00:49:54
阅读次数：
214
Fibonacci again and againTime Limit: 1000msMemory Limit: 32768KBThis problem will be judged onHDU. Original ID:184864-bit integer IO format:%I64d Java...
分类：
其他好文 时间：
2014-08-13 00:34:34
阅读次数：
440
这6条移动操作指令可以分为两类：一类是不涉及特殊寄存器HI、LO的指令，包括movn、movz；另一类是涉及特殊寄存器HI、LO的指令，包括mfhi、mflo、mthi、mtlo。前一类很好实现，基本思路与第5章实现逻辑、移位操作指令时类似，只需要修改ID、EX模块即可。后一类涉及到特殊寄存器HI、LO，需要为OpenMIPS添加HI、LO寄存器，以及相应的读写控制。下面分别介绍各自的实现思路。...
分类：
移动开发 时间：
2014-08-12 17:31:04
阅读次数：
644
n==10 20 30 40 50 46 体验一下，感受一下，运行时间#include int fib(int n){ if (nint fib(int n){ if (nint fib[50]={0,1}; //使用打表void in...
分类：
其他好文 时间：
2014-08-11 23:57:53
阅读次数：
530
题意就是用矩阵乘法来求斐波那契数列的第n项的后四位数。如果后四位全为0，则输出0，否则
输出后四位去掉前导0，也。。。就。。。是。。。说。。。输出Fn%10000。
题目说的如此清楚。。我居然还在%和/来找后四位还判断是不是全为0还输出时判断是否为0然后
去掉前导0。o(╯□╰)o
还有矩阵快速幂的幂是0时要特判。
P.S:今天下午就想好今天学一下矩阵乘法方面的知识，这题...
分类：
其他好文 时间：
2014-08-11 21:24:53
阅读次数：
271
(ACM题解)“母函数”又称“生成函数”，最早是由法国数学家LaplaceP.S.在其1812年出版的《概率的分析理论》中提出，生成函数的应用简单来说在于研究未知（通项）数列规律，用这种方法在给出递推式的情况下求出数列的通项，生成函数是推导Fibonacci数列的通项公式方法之一，另外组合数学中的Catalan数也可以通过生成函数的方法得到。...
分类：
其他好文 时间：
2014-08-11 17:59:02
阅读次数：
244
问题描述：定义Fibonacci数列的定义如下：/ 0 n=0f(n)=1 n=1\ f(n-1)+f(n-2)n=2给定n，求Fibonacci数列的第n项。分析：1 递归法 1 // 19_1.cc 2 #include 3 using namespace std; 4 5 size_t f.....
分类：
其他好文 时间：
2014-08-11 17:12:42
阅读次数：
172
f (0) = 0 and f (1) = 1f (i+2) = f (i+1) + f (i) for every i ≥ 0
Sample input
three integers a,b,n where
0 ≤ a,b 64 (a and b will
not both be zero) and 1 ≤ n ≤ 1000.
T
a b n
...
分类：
其他好文 时间：
2014-08-11 12:02:42
阅读次数：
220
/** * 斐波那契（Fibonacci）数列的第一个和第二个数分别为1 和1 ， * 从第三个数开始，每个数等于其前两个数之和（1，1，2，3，5，8，13，……）。 * 编写一个程序输出斐波那契数列中的前20个数，要求每行输出五个数*/public class Fibonacci { publi...
分类：
其他好文 时间：
2014-08-09 22:57:39
阅读次数：
233
