Fibonacci数列及其相关的数学问题，如何判断一个数是否是斐波那契数列...
分类：
其他好文 时间：
2014-09-03 16:51:36
阅读次数：
289
完善补充了OpenMIPS的代码，实现了MIPS32指令集中的乘累加、乘累减指令，共有四条：madd、maddu、msub、msubu...
分类：
其他好文 时间：
2014-09-03 15:02:36
阅读次数：
240
题目：求第n个Fib数与2^m的模。
分析：分治，快速幂。
具体参照本人的 斐波那契数列（http://blog.csdn.net/mobius_strip/article/details/8222309）
中 4.Fib的计算3：分治法；
设Jn为第n个月有生育能力的兔子数量，An为这一月份的兔子数量。得到如下递推矩...
分类：
其他好文 时间：
2014-09-03 13:13:16
阅读次数：
220
乘累加、乘累减指令有4条，包括：madd、maddu、msub、msubu，实现思路：计划在流水线执行阶段采用两个时钟周期完成运算，第一个时钟周期进行乘法运算，第二个时钟周期将乘法结果与HI、LO寄存器进行加/减法。...
分类：
其他好文 时间：
2014-09-02 14:14:44
阅读次数：
339
letshabiNumbers=["prime":[2,3,5,7,11,13],"Fibonacci":[1,1,2,3,4,8],"Square":[1,4,9,16,25],]varlargest=0varbigerkind=0vartemp=0vartag=1;vari=0;vars=""for(kind,numbers)inshabiNumbers{/*fornumberinnumbers{ifnumber>largest{largest=number}}*/fornumberinnumber..
分类：
编程语言 时间：
2014-09-01 15:54:43
阅读次数：
173
一个人的旅行是孤单的
一个人的冬季是寒冷的
但是
一个人的处理器是骄傲的
让我们骄傲一次...
分类：
其他好文 时间：
2014-09-01 14:03:43
阅读次数：
215
题目链接
题意：斐波那契数列，当长度大于8时，要输出前四位和后四位
思路：后四位很简单，矩阵快速幂取模，难度在于前四位的求解。
已知斐波那契数列的通项公式：f(n) = (1 / sqrt(5)) * (((1 + sqrt(5)) / 2) ^ n - ((1 + sqrt(5)) / 2) ^ n)，当n >= 40时((1 + sqrt(5)) / 2) ^ n近...
分类：
其他好文 时间：
2014-08-30 15:11:21
阅读次数：
288
但是这个问题，我发现，我不能理智的回答了。抱歉。龙芯，名字好听，还有个不太好听的名字，狗剩。我们国人自己的CPU，这个还是购买了MIPS指令集的授权，但是，CPU还是我们自己做的，这个要承认。短期来看，龙芯想追上Intel&AMD，基本不靠谱。关键是老百姓的认知度问题。我们会购买一个从没听说过，周围...
分类：
其他好文 时间：
2014-08-30 15:06:29
阅读次数：
355
http://poj.org/problem?id=3070根据本题算矩阵，用快速幂即可。裸题#include #include #include #include #include #include using namespace std;#define rep(i, n) for(int i=0...
分类：
其他好文 时间：
2014-08-30 09:56:49
阅读次数：
204
题解：找规律……#include int main(){ int n; while(~scanf("%d",&n)){ if((n-2)%4!=0)puts("no"); else puts("yes"); }return 0;}
分类：
其他好文 时间：
2014-08-30 08:45:09
阅读次数：
159
