别把梦想留在20岁来源:人民日报 | 作者:梁荣 | 本文已影响2219 人 有朋友分享了个小故事:一对兄弟家住80层,一天外出旅行归来,遇到大楼停电,于是决定爬楼梯。兄弟俩背着行李爬到20层时,哥哥提议把包放下,等电梯来电后再拿。之后,他们继续向上爬。到了40层,两人实在累了,开始互相埋怨,指责对...
分类:
其他好文 时间:
2014-09-15 17:23:29
阅读次数:
140
二十三岁,新的起点辛未年七月十八日,我与这个世界正式见面了。虽然今天同样是平平常常的一天,但我还是想对自己说一声:宝贝世喜,生日大乐!或许你也恰好23岁,属羊。时间过得真快,我愿意将度过这些年的过程比作从负一楼上达二十三楼的过程【时间空间化】,你乘电梯有你乘电梯的感受,我爬楼梯有我爬楼梯的感受。苦乐...
分类:
其他好文 时间:
2014-08-13 18:06:16
阅读次数:
214
public class Solution { public int climbStairs(int n) { if(n==1) return 1; if(n==2) return 2; int pre=1; int cur=2; ...
分类:
其他好文 时间:
2014-07-27 23:21:39
阅读次数:
382
问题:
亚洲微软研究院所在的希格玛大厦一共有6部电梯。在高峰时间,每层都有人上下,电梯每层都停。实习生小飞常常会被每层都停的电梯弄的很不耐烦,于是他提出了这样一个办法:
由于楼层并不算太高,那么在繁忙的上下班时间,每次电梯从一层往上走时,我们只允许电梯停在其中的某一层。所有乘客从一楼上电梯,到达某层后,电梯停下来,所有乘客再从这里爬楼梯到自己的目的层。在一楼的时候,每个乘客选择自己的目的层,电...
分类:
其他好文 时间:
2014-07-05 10:42:37
阅读次数:
380
解题思路:
爬楼梯:一次可以爬1阶或者2阶,问爬n阶楼梯有多少方法?
这是个典型的斐波拉切应用场景,我们下面来分析下:
对于1阶,只有 1 种方法, 记为f(1);
对于2阶,记为f(2):
最后一步只爬1阶,有 f(1);
最后一步一次爬2阶,即一步上来,这是1中方法;
综合下来 f(2) = f(1) +1 = 2;
对于3阶,记为f(3):
最有一步只爬1阶,有f(2)种方法
最后一步一次爬2阶,有f(1)种方法;
综合下来 f(3) = f...
分类:
其他好文 时间:
2014-06-10 15:01:48
阅读次数:
202
排列和组合在我们高中的时候是最熟悉不过的数学词了,接下来找找这方面的题目供大家思考(1)爬楼梯一个楼梯有50个台阶,每一步可以走一个台阶,也可以走两个台阶,请问走完这个楼梯共有多少种方法?(2)铺砖头有一个长度为n,宽度为2的地面,有若干块长为2,宽为1的地砖,请问用此地砖铺完这个地面共有多少种方法...
分类:
其他好文 时间:
2014-06-07 06:08:06
阅读次数:
162
电梯在我们的生活中很常见,但是电梯中的算法我们还是不太了解。
现在我们来更仔细的分析一下这个问题,看看怎么样优化一下。假设电梯停在第 i 层楼,我们计算出所有乘客总共爬楼梯的层数是Y。如果有N1个乘客想去的楼层在第 i
层之下,有N2个乘客正好想去的楼层是第 i 层,有N3个乘客想去的楼层在第 i....
分类:
其他好文 时间:
2014-06-06 19:54:48
阅读次数:
213