题目 爬楼梯问题，这是一道很有趣的问题。首先看题目：You are climbing a stair case. It takes n steps to reach to the top.Each time you can either climb 1 or 2 steps. In how many distinct ways can you climb to the top?这...
分类：
其他好文 时间：
2015-02-20 14:08:50
阅读次数：
160
You are climbing a stair case. It takes n steps to reach to the top.
Each time you can either climb 1 or 2 steps. In how many distinct ways can you climb to the top?
第一反应，递归求解，貌似很简单。但是不幸，超时
p...
分类：
其他好文 时间：
2015-02-05 22:00:41
阅读次数：
323
原文: 一步一步写算法（之爬楼梯） 【 声明：版权所有，欢迎转载，请勿用于商业用途。 联系信箱：feixiaoxing @163.com】 前两天上网的时候看到一个特别有意思的题目，在这里和朋友们分享一下： 有一个人准备开始爬楼梯，假设楼梯有n个，这个人只允许一次爬一个楼梯或者一次爬两个楼梯，请问有...
分类：
编程语言 时间：
2014-12-11 10:15:15
阅读次数：
205
递归法（TLE代码）： 1 class Solution { 2 public: 3 int climbStairs(int n) { 4 if(n==0) 5 return 1; 6 if(n3时，要返回的是n-1和n-2所要返回的数...
分类：
其他好文 时间：
2014-11-24 20:25:30
阅读次数：
221
You are climbing a stair case. It takesnsteps to reach to the top.Each time you can either climb 1 or 2 steps. In how many distinct ways can you climb...
分类：
其他好文 时间：
2014-10-29 12:48:28
阅读次数：
170
有一对兄弟，他们的家住在80层楼上。有一天他们外出旅行回家，发现大楼停电了！虽然他们背着大包的行李，但看来没有什么别的选择，于是哥哥对弟弟说，我们就爬楼梯上去！于是，他们背着两大包行李开始爬楼梯。爬到 20楼的时候他们开始累了，哥哥说："包包太重了，不如这样吧，我们把包包放在这里，等来电后坐电梯来拿...
分类：
其他好文 时间：
2014-10-26 19:33:12
阅读次数：
223
今天看到一个很不错的故事，不知是谁写的。现把它摘录如下：有一对兄弟，他们的家住在80层楼上。有一天他们外出旅行回家，发现大楼停电了！虽然他们背着大包的行李，但看来没有什么别的选择，于是哥哥对弟弟说，我们就爬楼梯上去！于是，他们背着两大包行李开始爬楼梯。爬到20楼的时候他们开始累了，哥哥说“包包太重了...
分类：
其他好文 时间：
2014-10-23 16:09:18
阅读次数：
183
题目：有一栋楼，现在设计一种电梯调度算法：电梯在一楼让大家上电梯，然后根据大家选择要到的楼层算出某一楼层i，电梯在i层停下让所有人下电梯，然后大家爬楼梯达到自己的楼层。请问电梯停在哪一层，可以使得这一次的所有乘客爬楼层之和最短？
（一）
最直接最简单的方法就是直接枚举从第一层到最后一层，然后算出电梯停在哪一层会使得所有乘客爬楼层之和最短。
代码如下：
int nPerson[]; //n...
分类：
其他好文 时间：
2014-10-07 18:43:43
阅读次数：
196
爬楼梯，一共有n阶，每次可以跨1阶或2阶，则爬到顶部一共有多少种爬法?...
分类：
其他好文 时间：
2014-10-06 23:25:21
阅读次数：
192
bfs问题。
题意是说爬楼梯的时候，有些楼梯是 “ | ”，有些是“ - ”。而且每隔一分钟就互相变化形态。
“ | ”只能上下，“ - ”只能左右。
爬楼梯的过程中，会变的楼梯不能停留，其他的可以停留。
爬楼梯需要一个单位时间，假如是“ - ”表明一个单位时间从它左边到它右边或者 右边到左边。
楼梯停留多次没有意义，特殊楼梯只有2种旋转状态，多一个wait[][] 检查就可以。...
分类：
其他好文 时间：
2014-09-20 20:32:59
阅读次数：
173
