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
