题意:3堆石头,个数分别是m,n,p。两个轮流走,每走一步可以选择任意一堆石子,然后取走f个。f只能是菲波那契中的数(即1,2,3,5,8.....)取光所有石子的人胜。判断先手胜还是后手胜。思路:简单SG。看代码。代码:int sg[1005];int dfs(int x){ if(sg[x...
分类:
其他好文 时间:
2014-10-03 21:28:45
阅读次数:
221
是对mips汇编的整个程序的编译过程的分析:在里面写出了一些需要注意的地方,希望对看到的有帮助,并希望大家指正,共同学习。...
分类:
其他好文 时间:
2014-09-30 16:18:59
阅读次数:
685
序列前9项为:0, 1, 1, 2, 3, 5, 8, 13, 21 要注意非递归的话就是那一个变量帮助存储当前下一项的值,然后依次挪动两个指针往下即可注意如果n太大 会溢出 1publicstaticlongfib(intn){2if(n<=1)3returnn;4else5returnfib(n...
分类:
其他好文 时间:
2014-09-30 04:17:32
阅读次数:
145
费波那契数列的定义: 费波那契数列(意大利语:Successione di Fibonacci),又译费波拿契数、斐波那契数列、斐波那契数列、黄金分割数列。 在数学上,费波那契数列是以递归的方法来定义: (n≧2) 用文字来说,就...
分类:
其他好文 时间:
2014-09-29 17:01:01
阅读次数:
342
题目意思很简单:求第n个Fibonacci数,如果超过八位输出前四位和后四位中间输出...,否则直接输出Fibonacci数是多少。
后四位很好求,直接矩阵加速递推对10000取余的结果就是。
前四位搜了一下:http://blog.csdn.net/xieqinghuang/article/details/7789908
Fibonacci的通项公式,对,fibonacci数是有通...
分类:
其他好文 时间:
2014-09-29 13:52:51
阅读次数:
301
费波那契数列(意大利语:Successione di Fibonacci),又译费波拿契数、斐波那契数列、斐波那契数列、黄金分割数列。
在数学上,费波那契数列是以递归的方法来定义:
F_0=0
F_1=1
F_n = F_{n-1}+ F_{n-2}(n≧2)
用文字来说,就是费波那契数列由0和1开始,之后的费波那契系数就由之前的两数相加。...
分类:
其他好文 时间:
2014-09-29 12:40:21
阅读次数:
235
实现MIPS32指令集中的转移指令,并验证实现效果。...
分类:
其他好文 时间:
2014-09-29 03:04:37
阅读次数:
224
1001. Fibonacci 2DescriptionIn the Fibonacci integer sequence, F0 = 0, F1 = 1, and Fn = Fn-1 + Fn-2 for n ≥ 2. For examp...
分类:
其他好文 时间:
2014-09-27 22:58:30
阅读次数:
209
Fibonacci AgainTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 37229Accepted Submission(s): 17970P...
分类:
其他好文 时间:
2014-09-27 19:21:30
阅读次数:
214
基于AR9331(MIPS架构)分析系统启动过程(uboot)
分类:
其他好文 时间:
2014-09-27 18:43:30
阅读次数:
1741