码迷,mamicode.com
首页 >  
搜索关键字:mips fibonacci    ( 1606个结果
HDU 1708 Fibonacci String(数学题)
HDU 1708 Fibonacci String(数学题)...
分类:其他好文   时间:2014-09-15 21:20:29    阅读次数:311
【编程题目】题目:定义 Fibonacci 数列 输入 n,用最快的方法求该数列的第 n 项。
第 19 题(数组、递归):题目:定义 Fibonacci 数列如下:/ 0 n=0f(n)= 1 n=1/ f(n-1)+f(n-2) n=2输入 n,用最快的方法求该数列的第 n 项。思路:递归和非递归的 下面的代码有个问题,没有考虑大数越界。返回值应该设成long long型的递归速度非常慢/...
分类:其他好文   时间:2014-09-15 14:11:38    阅读次数:194
修改linux下命令提示行路径长度
默认的路径提示为完整的路径,这样一行就很长了,可能会占全部的宽度,看着很不爽!就像下面这样 jack@ubuntu:~/trunk-new/build_dir/target-mips_34kc_uClibc-0.9.33.2/linux-ar71xx_generic/linux-3.10.17/net/netfilter/commercials$ 基本占用终端80%的宽度,如果能改成只显示最后...
分类:系统相关   时间:2014-09-15 11:20:58    阅读次数:248
自己动手写CPU之第八阶段(1)——转移指令介绍
本章将为OpenMIPS处理器添加转移指令,转移指令包括跳转、分支两种,区别在于前者是绝对转移,后者是相对转移,但实现方法是相似的。转移指令涉及延迟槽,所以首先在8.1节介绍了延迟槽的概念,接着在8.2节对MIPS32指令集架构中定义的所有转移指令的格式、作用、用法进行了说明。在8.3节介绍了OpenMIPS实现转移指令的思路,以及对数据流图、系统结构的修改。8.4节通过修改代码实现了转移指令,最后通过两个测试程序,验证转移指令是否实现正确。...
分类:其他好文   时间:2014-09-15 01:07:38    阅读次数:1780
HDU 4099 Revenge of Fibonacci
Revenge of Fibonacci Time Limit: 10000/5000 MS (Java/Others)    Memory Limit: 204800/204800 K (Java/Others) Total Submission(s): 2027    Accepted Submission(s): 475 Problem Description The...
分类:其他好文   时间:2014-09-14 23:45:17    阅读次数:501
经典算法详解(2):费氏数列
经典算法详解(2):费氏数列 说明: Fibonacci为1200年代的欧洲数学家,在他的着作中曾经提到:「若有一只免子每个月生一只小免子, 一个月后小免子也开始生产。起初只有一只免子,一个月后就有两只免子, 二个月后有三只免子,三个月后有五只免子(小免子投入生产)......。  如果不太理解这个例子的话,举个图就知道了,注意新生的小免子需一个月成长期才会投入生产, 类似的道...
分类:其他好文   时间:2014-09-13 22:52:16    阅读次数:261
效率和开销问题是递归最大的缺点
递归在解决某些问题的时候使得我们思考的方式得以简化,代码也更加精炼,容易阅读。那么既然递归有这么多的优点,我们是不是什么问题都要用递归来解决呢?难道递归就没有缺点吗?今天我们就来讨论一下递归的不足之处。谈到递归就不得不面对它的效率问题。为什么递归是低效的还是拿斐波那契(Fibonacci)数列来做例...
分类:其他好文   时间:2014-09-13 21:21:55    阅读次数:617
HDU1021 Fibonacci Again 规律
这是一道变换了的斐波那契数列,但是你如果写成递归函数的话内存是不够的,因为n的范围很大,如果你把前20项打出来的话,你会发现规律:就是从2开始是yes,每隔4个就是yes,其余是no。按这个规律编程绝对没问题,但是我还是愿意在这里证明一下其正确性。 我们看前七项,并设为ai: 7 11 18 29 47 76 123 a1 a2 a3 a4 a5 a6 a7 易知a3和a7是能被3整除的,其实如果只知道a3能被3整除,就能推出a7也能被3整除: a7 = ...
分类:其他好文   时间:2014-09-13 10:43:25    阅读次数:227
自己动手写CPU之第七阶段(12)——检验除法指令实现效果
通过一个测试程序验证为OpenMIPS添加的除法指令是否实现正确...
分类:其他好文   时间:2014-09-12 13:31:08    阅读次数:187
福利来了,晒书评送书活动启动了
小伙伴们,福利来了,从今天开始,《自己动手写CPU》开展晒书评送书活动,在亚马逊、京东、当当三大图书网站上,发表《自己动手写CPU》书评的前十名读者,均可获赠《步步惊芯——软核处理器内部设计分析》一书,大家踊跃参与吧!...
分类:其他好文   时间:2014-09-11 23:52:01    阅读次数:277
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!