??
斐波那契数列
《剑指Offer》P73
可用以实现青蛙跳台阶问题,线段问题等
//较差的实现方式一,里面包涵了很多重复计算
long long Fibonacci::Fibonacci_fun1(int n)
{
if (n <= 0)
{
return 0;
}
if (n == 1)
{
return 1;
}
return Fibonacci...
分类:
其他好文 时间:
2015-03-10 17:15:45
阅读次数:
158
当我们5个人怀着忐忑的心走进李海丽的家时候,李海丽正在屋门口的台阶上捧着一个盆子捡大米里的虫子,槐树的阴影为她遮住了烈日的阳光。院子里很乱,一辆破旧的自行车靠在东边屋子的墙壁上。院子的西边种着四季青,干枯坚硬的黄叶已经堆满了花坛。院子的西边还有一个棚子,棚子的里面堆着一堆枯草和很多木材,再往南一点就...
分类:
其他好文 时间:
2015-03-09 22:26:47
阅读次数:
133
题目描述:小明刚刚看完电影《第39级台阶》,离开电影院的时候, 他数了数礼堂前的台阶数,恰好是39级! 站在台阶前,他突然又想着一个问题: 如果我每一步只能迈上1个或2个台阶。 先迈左脚,然后左右交替,最后一步是迈右脚, 也就是说一共要走偶数步。那么,上完39级台阶, 有多少种不同的上法呢? 请你利...
分类:
其他好文 时间:
2015-03-05 12:22:45
阅读次数:
191
题意:有一队人(人数 ≥ 1),开头一个人要将消息传到末尾一个人那里,规定每次最多可以向后传n个人,问共有多少种传达方式。这道题我刚拿到手没有想过 DP ,我觉得这样传消息其实很像 Fibonacci 所举的例子:一个人每次能够跨一或二阶台阶,问到 n 阶台阶有几种跨法。理念是一样的,只不过跨得台阶...
分类:
其他好文 时间:
2015-03-02 20:42:42
阅读次数:
154
其实,一直想把自己写的一些js给总结下,也许是能力有限不能把它完美结合起来。只能自己默默的看着哪些代码,无能为力。今天在公司实在没有事做,突然就想到写下商城的购物车的前端框架,当然我这里只有购物车的增删改查,也许写的并不是那么完善,但最重要的是一个入门,也希望js达人给些建议,好让我更上一个台阶。H...
分类:
Web程序 时间:
2015-02-16 09:00:15
阅读次数:
251
爱我不是自恋我是爱人类我不爱妇女我只热爱你私奔那是爱那是癌那是如来——冯唐再见我们告别了两年告别的结果总是再见今夜,你真是要走了真的走了,不是再见还需要什么?手凉凉的,没有手绢是信么?信?在那个纸叠的世界里有一座我们的花园我们曾在花园里游玩在干净的台阶上画着图案我们和图案一起跳舞跳着,忘记了天是黑的...
分类:
其他好文 时间:
2015-02-15 19:18:43
阅读次数:
127
/***********************************************有n级台阶,每次可以走1、2或3级,求共有多少种走法 ***********************************************/#include int Ways(int n);in...
分类:
其他好文 时间:
2015-02-05 13:02:10
阅读次数:
138
题解:
首先考虑在当前情况下多加一层,那么我们可以枚举最后一层台阶长度来得到答案。
最后得到的是卡特兰数。
代码:
f=[0]*60
f[1]=1
n=int(raw_input())
for i in range(2,n+1):
f[i]=f[i-1]*(4*i-2)/(i+1)
print(f[n])...
分类:
编程语言 时间:
2015-02-02 10:56:25
阅读次数:
137
题目描述:
N阶楼梯上楼问题:一次可以走两阶或一阶,问有多少种上楼方式。(要求采用非递归)
输入:
输入包括一个整数N,(1
输出:
可能有多组测试数据,对于每组数据,
输出当楼梯阶数是N时的上楼方式个数。
样例输入:
4
样例输出:
5
分析:第n阶台阶的方法等于上到第n-1阶台阶的方法加上第n-2阶的台阶的方法之和,因为89...
分类:
其他好文 时间:
2015-01-15 22:04:26
阅读次数:
126
猴子爬山问题的延伸把问题的参数一般化:爬山台阶n级,一步有m种跳法,整数mn有键盘输入分级递推算法的设计设爬
分类:
其他好文 时间:
2014-12-31 06:18:46
阅读次数:
153