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