目录 1、斐波那契数列（Fibonacci）介绍 2、朴素递归算法（Naive recursive algorithm） 3、朴素递归平方算法（Naive recursive squaring...
分类：
其他好文 时间：
2014-09-10 20:51:21
阅读次数：
602
通过修改OpenMIPS译码阶段、执行阶段的代码，实行了除法指令...
分类：
其他好文 时间：
2014-09-10 14:18:10
阅读次数：
243
这是一个简易的Dijkstra算法的优化实现，利用了堆，这里使用C++中的优先级队列。利用STL内置的堆实现只是优化的第一步，更进一步的优化包括使用Fibonacci堆等更高级数据结构。算法中，使用邻接表作为存储图的数据结构，利用一个int数组d保存过程中及最后得到的最短路长度，再自定义一个pair...
分类：
编程语言 时间：
2014-09-09 19:58:49
阅读次数：
285
DIV模块的主要部分是一个状态机，共有四个状态，如下，状态转换如图7-18所示。
? DivFree：除法模块空闲
? DivByZero：除数是0
? DivOn：除法运算进行中
? DivEnd：除法运算结束...
分类：
其他好文 时间：
2014-09-09 16:12:59
阅读次数：
241
//a[n]=a[n-1]+a[n-2]+a[n-3]+a[n-4];
# include
# include
# include
# include
using namespace std;
int a[10000][260]={0}; //每个元素可以存储8位数字，所以2005位可以用260个数组元素存储。
int main()
{
int i,j,n;
a[1][0...
分类：
其他好文 时间：
2014-09-09 16:10:58
阅读次数：
179
记得在我们最开始学习C语言的时候，每当讲到递归，无论是课本上，还是老师，都会给出两个经典例子的递归实现，其中一个就是阶乘，另外一个就是Fibonacci（中文多译成斐波那契）数列了。用递归方法计算阶乘的代码如下：//递归计算阶乘long Factorial(int n){ if (n 1) { r....
分类：
其他好文 时间：
2014-09-05 23:46:32
阅读次数：
252
OpenMIPS设计采用试商法实现除法运算，对于32位的除法，需要至少32个时钟周期才能得到除法结果。本节介绍试商法的一般过程。...
分类：
其他好文 时间：
2014-09-05 14:26:51
阅读次数：
253
本节将通过一个测试程序验证为OpenMIPS添加的乘累加、乘累减指令是否实现正确...
分类：
其他好文 时间：
2014-09-04 14:58:29
阅读次数：
236
题目链接
题意：g(x) = k * x + b。f(x) 为Fibonacci数列。求f(g(x))，从x = 1到n的数字之和sum，并对m取模。
思路：
设A = |（1， 1），（1， 0）|
sum = f(b) + f(k + b) + f(2k + b)...+f((n-1)k + b) (f(x) 为Fibonacci数列)
sum = A^...
分类：
其他好文 时间：
2014-09-03 22:49:07
阅读次数：
314
HDU 1250 Hat's Fibonacci（Java大数相加）+讲解...
分类：
编程语言 时间：
2014-09-03 19:51:57
阅读次数：
341
