- 博客(2)
- 收藏
- 关注
原创 斐波那契数列和上台阶问题的本质一致性
首先通过维基百科了解一下斐波那契数列 维基百科关于斐波那契数列的描述 虽然在数学上,斐波那契数列通过递归来定义,但在编程时如果用递归来计算很有可能导致超时所以我们只用一个简单循环便可以实现求解。 #include<stdio.h> void fibonacci(int n) { long long f1=1,f2=1,f,i; if(n<3) printf("1\n"); ...
2018-09-27 09:45:24 1166
原创 POJ 1852 Ants
POJ上的1852题,刚读完题有一种云里雾里的感觉,尤其是每只蚂蚁的运动方向不确定而且不能交错通过,更让人迷惑。 题目如下: Description An army of ants walk on a horizontal pole of length l cm, each with a constant speed of 1 cm/s. When a walking ant reaches an...
2018-09-26 20:59:09 147
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人