大菲波数
Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 11074 Accepted Submission(s): 3743
Problem Description
Fibonacci数列,定义如下:
f(1)=...
分类:
其他好文 时间:
2014-07-28 15:43:13
阅读次数:
187
引用:http://blog.csdn.net/dgq8211/article/details/7602807
有一堆个数为n的石子,游戏双方轮流取石子,满足:
1)先手不能在第一次把所有的石子取完;
2)之后每次可以取的石子数介于1到对手刚取的石子数的2倍之间(包含1和对手刚取的石子数的2倍)。
约定取走最后一个石子的人为赢家,求必败态。
这个和之前的Wythoff...
分类:
其他好文 时间:
2014-07-28 00:11:49
阅读次数:
232
Interesting Fibonacci
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 712 Accepted Submission(s): 137
Problem Description
In mat...
分类:
其他好文 时间:
2014-07-27 23:45:09
阅读次数:
376
Gauss Fibonacci
Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 2090 Accepted Submission(s): 903
Problem Description
Without exp...
分类:
其他好文 时间:
2014-07-27 23:40:00
阅读次数:
369
Fibonacci again and again
Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 4892 Accepted Submission(s): 2040
Problem Description
...
分类:
其他好文 时间:
2014-07-26 17:18:42
阅读次数:
229
Not Fibonacci
My Tags
(Edit)
Source : 计算机学院第二届“光熙杯”程序设计大赛
Time limit : 3 sec
Memory limit : 32 M
Submitted : 452, Accepted : 121...
分类:
其他好文 时间:
2014-07-26 02:18:16
阅读次数:
223
递归算法大家都不陌生,当需要重复计算相同问题时,一般可以选择递归和循环两种算法。又因为递归实现起来代码比较简洁,所以通常都会使用递归来解决上述问题。比如斐波那契数列,再比如树的前序、中序、后续遍历算法。
递归算法虽然是有代码简洁这个优点,但是其缺点显著。因为递归函数是在执行过程中调用其自身,所以会占用大量的栈上空间,并且压栈和出栈都是有时间消耗的。所以从这一点上来看,递归的效率是不如循环。除...
分类:
其他好文 时间:
2014-07-24 12:24:15
阅读次数:
438
递归算法是不可取的,因为效率很低,而且还有栈溢出的风险。
应该使用如下的迭代解法:
int Fibonacci(unsigned int n)
{
if(n <= 0)
{
return 0;
}
if(n == 1)
{
return 1;
}
int i = 0,j = 1,m;
unsigned int k;
for(k = 2; k <= ...
分类:
其他好文 时间:
2014-07-24 12:24:05
阅读次数:
233
Fibonacci Again!
时间限制:1000 ms | 内存限制:65535 KB
难度:2
描述
求第n个斐波那契数是否是一个素数,n为整数
f[n]=f[n-1]+f[n-2] (2
f[1]=3,f[2]=7
输入输入整数m,0
输出如果f[m]是素数 则输出Yes,否则输出No,
每行输出占一行。
样例输入
2
3
...
分类:
其他好文 时间:
2014-07-24 10:36:32
阅读次数:
272
题目描述:数学神童zouyu终于把0到100000000的Fibonacci数列 (f[0]=0,f[1]=1;f[i] = f[i-1]+f[i-2](i>=2))的值全部给背了下来。接下来,CodeStar...
分类:
其他好文 时间:
2014-07-23 12:05:06
阅读次数:
197