当要求递推数列的第n项且n很大时，怎么快速求得第n项呢?可以用矩阵快速幂来加速计算。我们可以用矩阵来表示数列递推公式比如fibonacci数列 可以表示为 [f(n) f(n-1)] = [f(n-1) f(n-2)] [ 1 1 ] [...
分类：
其他好文 时间：
2014-09-18 18:21:54
阅读次数：
203
为了尽量减少转移指令带来的损失，OpenMIPS在译码阶段进行转移条件的判断，如果满足转移条件，那么修改PC为转移目标地址。
在译码阶段多了转移判断的步骤，此外，PC的取值变为三种情况。
情况一：PC等于PC+4。这属于一般情况，每个时钟周期PC加4，指向下一条指令。
情况二：PC保持不变。当流水线暂停的时候，就会发生这种情况，参考第7章中流水线暂停的实现。
情况三：PC等于转移判断的结果。如果是转移指令，且满足转移条件，那么会将转移目标地址赋给PC。...
分类：
其他好文 时间：
2014-09-18 14:52:28
阅读次数：
219
Fibonacci
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 9517
Accepted: 6767
Description
In the Fibonacci integer sequence, F0 = 0, F1 = 1, and Fn = F...
分类：
其他好文 时间：
2014-09-18 11:38:23
阅读次数：
148
目标：使用 Rust 语言，交叉编译开发 MIPS(el) + OpenWrt 路由器平台下的应用软件。...
分类：
其他好文 时间：
2014-09-17 23:26:42
阅读次数：
696
斐波那契堆（Fibonacci Heap）同二项堆（Binomial Heap）一样，也是一种可合并堆（Mergeable Heap）。与二项堆一样，斐波那契堆是由一组最小堆有序树构成，但堆中的树并不一定是二项树。与二项堆中树都是有序的不同，斐波那契堆中的树都是有根而无序的。
分类：
其他好文 时间：
2014-09-17 23:14:12
阅读次数：
336
这题就是最水的矩阵快速幂.求斐波纳契数列的第n项~ ~AC代码 1 #include 2 #include 3 #include 4 #include 5 #define maxn 5 6 #define MOD 10000 7 using namespace std; 8 class Ma...
分类：
其他好文 时间：
2014-09-17 20:15:52
阅读次数：
287
题目地址：POJ 3070
用这个题学会了用矩阵快速幂来快速求斐波那契数。
根据上个公式可知，第1行第2列和第2行第1列的数都是第n个斐波那契数。所以构造矩阵，求快速幂即可。
代码如下：
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include...
分类：
其他好文 时间：
2014-09-17 15:16:02
阅读次数：
181
Fibonacci。。。
策略：用Java 做这道题较简单一些，但是，C语言是基础。
用java的话，就是最简单的BigInteger的使用。
下面简单讲一下C语言的做法：
一个12位的整数，可以表示为，3个四位的整数的集合，例如123412341234就可以转化为1234， 1234， 1234。下面的就是按照此原理做的。
c代码：
#include //每一个int都代表6个数。
...
分类：
其他好文 时间：
2014-09-16 22:07:31
阅读次数：
216
题目地址：HDU 2516
当且只当n是一个斐波那契数的时候是必败态。可以写出几组数据找规律就可以发现这个规律。
证明如下：
就像“Wythoff博弈”需要“Beatty定理”来帮忙一样，这里需要借助“Zeckendorf定理”（齐肯多夫定理）：任何正整数可以表示为若干个不连续的Fibonacci数之和。
先看看FIB数列的必败证明：
1、当i=2时，先手只能取1颗，显然...
分类：
其他好文 时间：
2014-09-16 12:40:01
阅读次数：
203
gem5模拟器提供了四个不同的CPU模型，两个不同的系统模型以及两个不同的内存系统模型，并且支持多种指令集（ARM、ALPHA、MIPS、Power、SPARC和x86），其中可以再ARM、ALPHA和x86三种架构上运行Linux。gem5的许可证是基于BSD的，这就为工业界和学术界的合作搭建了一个好的桥梁。虽然开发一个Full-system的模拟器是很复杂的，但gem5正在借助开源的强大合作力（如mailing lists，wiki，web-based patch reviews，a publicly ...
分类：
其他好文 时间：
2014-09-16 09:16:30
阅读次数：
364
