How many Fibs?
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 10748
Accepted: 3982
Description
Recall the definition of the Fibonacci numbers:
f1 := 1...
分类:
其他好文 时间:
2014-12-29 09:01:26
阅读次数:
155
题目1092:Fibonacci
时间限制:1 秒
内存限制:32 兆
特殊判题:否
提交:1576
解决:1158
题目描述:
The Fibonacci Numbers{0,1,1,2,3,5,8,13,21,34,55...} are defined by the recurrence:
F0=0 F1=1 Fn=...
分类:
其他好文 时间:
2014-12-29 01:23:53
阅读次数:
177
关键词:(1)fcgi(2)mips、openwrt(3)mv : cannot stat `libfcgi_la-fcgiapp.o': No such file or directory(4)`alocal symbol' can not be used when making a shared...
分类:
其他好文 时间:
2014-12-23 16:49:34
阅读次数:
329
这部分记录的是kernel的升级, 之前在FPGA上跑了2.6.29的kernel去验证一些IP的功能.
而从google的网站上得到的android的source code是不包含kernel的部分的,kernel需要单独下载.
从google下载后发现是3.0.72的版本.
所以这边记录的就是kernel从2.6.29.4上升级到3.0.72上的过程....
分类:
移动开发 时间:
2014-12-19 17:30:37
阅读次数:
209
在工作的空闲时间, 尝试着在公司的MIPS平台上移植了Android, 把之前记录的遇到的问题贴到blog上来, 做个记录.
1.设置上网代理
/etc/apt/apt.conf, 在文件中添加下面的内容, 注意最后的 ";" 也是需要添加的, 否则会提示这个文件的结束字符不对
Acquire::http:Proxy ”user:password@192.168.xx.xx:...
分类:
移动开发 时间:
2014-12-19 15:51:24
阅读次数:
480
嗯,,,矩阵乘法最基础的题了。Program CODEVS1250;type arr=array[1..2,1..2] of longint;var T,n,mo:longint; a,b:arr;operator *(a,b:arr) c:arr;var i,j,k,sum:longint...
分类:
其他好文 时间:
2014-12-17 20:42:02
阅读次数:
121
题目链接:http://www.cnblogs.com/frog112111/archive/2013/05/19/3087648.htmlFibonacci数列:F(0)=1 , F(1)=1 , F(n)=F(n-1)+F(n-2)我们以前快速求Fibonacci数列第n项的方法是 构造常系数矩...
分类:
其他好文 时间:
2014-12-17 20:27:59
阅读次数:
150
题目来源:南阳OJhttp://acm.nyist.net/JudgeOnline/problem.php?pid=13Fibonacci数时间限制:3000ms | 内存限制:65535KB难度:1描述无穷数列1,1,2,3,5,8,13,21,34,55...称为Fibonacci数列,它可以递...
分类:
其他好文 时间:
2014-12-17 20:17:22
阅读次数:
177
通过进一步修改OpenMIPS的代码,实现了MIPS指令集中的LL、SC指令。...
分类:
其他好文 时间:
2014-12-16 01:22:53
阅读次数:
229
UVA10229Modular Fibonacci(矩阵快速幂)
题目链接
题目大意:给你i和m,求Mi, Mi = (F(i - 1) + F(i - 2)) % 2^m;
解题思路:因为Mi = (F(i - 1) % 2^m + F(i - 2)% 2^m) % 2^m = (M(i - 1) + M(i - 2)) % 2^m.类似于求fibonacci数加上取模,只是n...
分类:
其他好文 时间:
2014-12-13 12:17:08
阅读次数:
150