上得厅堂，下得厨房，写得代码，翻得围墙，欢迎来到睿不可挡的每日一小练！题目：高速Fibonacci数算法内容：先说说Fibonacci数列，它的定义是数列：f1,f2....fn有例如以下规律： 尝试寻找高速的求出fn的方法我的解法：上来没多想，打开vs2013就敲了起来，问题果然非常ea...
分类：
其他好文 时间：
2014-08-22 20:53:49
阅读次数：
207
通过实验来检验我们修改后的代码是否实现了简单算术操作指令...
分类：
其他好文 时间：
2014-08-22 14:35:38
阅读次数：
156
最近想挂PT,发现网站有限定的软件。本着资源充分利用的原则，还是自己编译个可以运行的版本。1. 查看自己路由器 ，系统芯片BCM 5357 , MIPS. 32M RAM， 8M左右的ROM系统：linux 2.6.22, gcc 4.22. 寻找自己的需要的软件有Azureus、rtorrent、...
分类：
其他好文 时间：
2014-08-21 21:05:14
阅读次数：
266
package com.twoslow.cha4;/** * 斐波那契数列：从3个数字起,每一个数都是前2个数之和:1 1 2 3 5 8 13... * @author sai * */public class Fibonacci { public static void main(Stri...
分类：
其他好文 时间：
2014-08-21 01:35:13
阅读次数：
232
为了实现简单算术指令，需要修改译码阶段的ID模块、执行阶段的EX模块，上一篇博文中已经介绍了对译码阶段ID模块的修改过程，本文继续介绍执行阶段EX模块的修改过程。...
分类：
其他好文 时间：
2014-08-21 00:13:03
阅读次数：
343
Problem:
s0 = "a", s1 = "b", s2 = "ba", s3 = "bab", s4 = "babba", s4 = "babbabab", is called Fibonacci string. For the string with index n, given a string str = "bb", calculate how many times in the...
分类：
其他好文 时间：
2014-08-20 12:31:22
阅读次数：
146
虽然简单算术操作指令的数目比较多，有15条，但实现方式都是相似的，与前几章逻辑、移位操作指令的实现方式也很类似，不需要增加新的模块、新的接口，只需要修改流水线译码阶段的ID模块、执行阶段的EX模块即可。实现思路如下。
（1）修改流水线译码阶段的ID模块，添加对上述简单算术操作指令的译码，给出运算类型alusel_o、运算子类型aluop_o、要写入的目的寄存器地址wd_o等信息，同时根据需要读取地址为rs、rt的通用寄存器的值。
（2）修改流水线执行阶段的EX模块，依据传入的信息，进行运算，得到运算结果，确...
分类：
其他好文 时间：
2014-08-20 00:01:15
阅读次数：
526
Fibonacci AgainTime Limit : 2000/1000ms (Java/Other)Memory Limit : 65536/32768K (Java/Other)Total Submission(s) : 8Accepted Submission(s) : 3Problem D...
分类：
其他好文 时间：
2014-08-19 14:28:14
阅读次数：
138
见这里：http://blog.csdn.net/ACdreamers/article/details/25616461 有详细的分析推理只找出了循环节的上限，设 f[n] = (af[n - 1] + b[n - 2])%P,设序列a ={ f[1], f[2] }, 考虑t项后, b ={ f[...
分类：
其他好文 时间：
2014-08-19 03:16:37
阅读次数：
226
Fibonacci: 0, 1, 1, 2, 3, 5, 8, 13, .... F[0] = 0;1: gcd(Fn, Fm) = F[gcd(n, m)]; 当n - m = 1 或 2时满足，可用数学归纳法证明；2: 特征方程为 x^2 = x + 1, 类Fibonacci数列的特征方程为：...
分类：
其他好文 时间：
2014-08-19 00:45:13
阅读次数：
350
