这其实是两道非常基础和简单地题。但somehow每隔一段时间我老是会不经意地想起这两个问题，有时候卡克没有一下想起解法还会急的直冒汗...................
言归正传，贴出这两题代码
（1）打印斐波拉契数列
// Java program for Fibonacci number using Loop.
public static int fibonac...
分类：
其他好文 时间：
2014-09-25 10:49:28
阅读次数：
221
题目地址：HDU 3117
对于后四位可以用矩阵快速幂快速求出来，但前四位就没办法了。要知道斐波那契数列是有通项公式的，所以只能通过通项公式来求前四位，但公式不能求后四位，因为公式使用浮点数求的，精度显然不够，求前四位要用到对数。
通项公式为：
f(n)=1/sqrt(5)(((1+sqrt(5))/2)^n+((1-sqrt(5))/2)^n)
假设F[n]可以表示成 t * 10^...
分类：
其他好文 时间：
2014-09-24 22:17:08
阅读次数：
249
题目链接http://acm.hdu.edu.cn/showproblem.php?pid=1848这个题目代码不是很复杂，但那个等价类，（SG函数）没怎么理解，题目难，不过代码不怎么复杂，在网上找了一些解释，博弈题，一开始好难理解。还是用到了那个定理对于nim游戏的某个位置(x1,x2,x3),当...
分类：
其他好文 时间：
2014-09-24 20:26:07
阅读次数：
315
最大生成树夹最小生成树，老题目了，依稀当年在成都靠这题捡了个铜。。。。。
Fibonacci Tree
Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 1572 Accepted Submission(s): 479...
分类：
其他好文 时间：
2014-09-23 23:54:45
阅读次数：
279
Fibonacci TreeTime Limit: 2000msMemory Limit: 32768KBThis problem will be judged onHDU. Original ID:478664-bit integer IO format:%I64d Java class name...
分类：
其他好文 时间：
2014-09-23 22:50:25
阅读次数：
252
斐波那契数列就是0,1,1,2,3,5……这样的一波数列，第三个数是前两个数的和。兔子问题，上楼梯的台阶方法的个数问题，都是斐波那契数列。斐波那契可以简单的用递归实现：1 def fib(n)2 # Calculate the nth Fibonacci Number3 return n...
分类：
其他好文 时间：
2014-09-22 22:45:23
阅读次数：
235
1,生兔子问题（斐波那契数列） public class Fibonacci { public static void main(String[] args) { System.out.println("The rabit of 1th month : 1"); System.out.println...
分类：
其他好文 时间：
2014-09-22 13:48:12
阅读次数：
202
#includelong fibonacci (long n ){ if ( n == 1 || n == 0) return 1; else return fibonacci(n-1)+fibonacci(n-2);}int main(void){ long n; scanf("%l...
分类：
其他好文 时间：
2014-09-22 12:13:32
阅读次数：
190
通过进一步完善OpenMIPS的代码实现转移指令。...
分类：
其他好文 时间：
2014-09-22 01:33:23
阅读次数：
649
