HDU 1708 Fibonacci String(数学题)...
分类:
其他好文 时间:
2014-09-15 21:20:29
阅读次数:
311
第 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
默认的路径提示为完整的路径,这样一行就很长了,可能会占全部的宽度,看着很不爽!就像下面这样
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
本章将为OpenMIPS处理器添加转移指令,转移指令包括跳转、分支两种,区别在于前者是绝对转移,后者是相对转移,但实现方法是相似的。转移指令涉及延迟槽,所以首先在8.1节介绍了延迟槽的概念,接着在8.2节对MIPS32指令集架构中定义的所有转移指令的格式、作用、用法进行了说明。在8.3节介绍了OpenMIPS实现转移指令的思路,以及对数据流图、系统结构的修改。8.4节通过修改代码实现了转移指令,最后通过两个测试程序,验证转移指令是否实现正确。...
分类:
其他好文 时间:
2014-09-15 01:07:38
阅读次数:
1780
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):费氏数列
说明:
Fibonacci为1200年代的欧洲数学家,在他的着作中曾经提到:「若有一只免子每个月生一只小免子,
一个月后小免子也开始生产。起初只有一只免子,一个月后就有两只免子,
二个月后有三只免子,三个月后有五只免子(小免子投入生产)......。
如果不太理解这个例子的话,举个图就知道了,注意新生的小免子需一个月成长期才会投入生产,
类似的道...
分类:
其他好文 时间:
2014-09-13 22:52:16
阅读次数:
261
递归在解决某些问题的时候使得我们思考的方式得以简化,代码也更加精炼,容易阅读。那么既然递归有这么多的优点,我们是不是什么问题都要用递归来解决呢?难道递归就没有缺点吗?今天我们就来讨论一下递归的不足之处。谈到递归就不得不面对它的效率问题。为什么递归是低效的还是拿斐波那契(Fibonacci)数列来做例...
分类:
其他好文 时间:
2014-09-13 21:21:55
阅读次数:
617
这是一道变换了的斐波那契数列,但是你如果写成递归函数的话内存是不够的,因为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
通过一个测试程序验证为OpenMIPS添加的除法指令是否实现正确...
分类:
其他好文 时间:
2014-09-12 13:31:08
阅读次数:
187
小伙伴们,福利来了,从今天开始,《自己动手写CPU》开展晒书评送书活动,在亚马逊、京东、当当三大图书网站上,发表《自己动手写CPU》书评的前十名读者,均可获赠《步步惊芯——软核处理器内部设计分析》一书,大家踊跃参与吧!...
分类:
其他好文 时间:
2014-09-11 23:52:01
阅读次数:
277