爬楼梯
Time Limit: 1 Sec Memory Limit:
128 MB
Submit: 261 Solved: 137
[Submit][Status][Web
Board]
Description
小时候我们都玩过爬楼梯的游戏：两人猜拳，赢了可向上爬一级，谁先到最高级则获胜。作为大学生，我们应该玩一个更有水平的游戏。
现在一个人要上n级楼梯，每一步可以选...
分类：
其他好文 时间：
2015-05-02 13:53:44
阅读次数：
168
还是大数问题可以参考下http://anglecode.blog.51cto.com/5628271/1640248http://anglecode.blog.51cto.com/5628271/1640242http://anglecode.blog.51cto.com/5628271/1631944超级台阶时间限制：1000ms|内存限制：65535KB难度：3描述有一楼梯共m级，刚开始时你在第一级，若每次..
分类：
其他好文 时间：
2015-04-29 15:19:18
阅读次数：
141
让IE7飙泪的浮动兼容性问题（IE6已死）一.浮动元素在倒数2个莫名垂直间距，在ie7以及IE7以下版本都有这一bug。 1.1莫名的bug,该怎么解决呢？二、浮动元素倒数两个元素重合问题IE8出现，IE7没有此问题。三、浮动元素楼梯排列问题。四、浮动元素和元素不在同一行的问题。参考文章：慕课网：....
分类：
Web程序 时间：
2015-04-25 22:24:02
阅读次数：
156
最经典的Fibonacci数，上楼梯每次能跨一步或者两步，问有多少中跨法；对于最后一次跨一步或者两步，走到第 i 阶，其种类总数就是走到 i - 1 的总数 + 走到i - 2 的总数；于是 a [ i ] = a [ i - 1 ] + a [ i - 2 ]；当然，那个时候的我是用```组合数学...
分类：
其他好文 时间：
2015-04-25 00:06:16
阅读次数：
167
动态规划法基本思想： 将原问题分解为相似的子问题，在求解的过程中通过子问题的解求出原问题的解。 比如说迈台阶问题题目描述 有一个有n级台阶的楼梯，上楼时可以一次迈一级，或者一次迈二级，或者一次迈三级，或者一次迈四级；问共有多少种上楼梯迈台阶的方法。（注意结果可能有点大。）输入 只有一行且只有一个正整...
分类：
其他好文 时间：
2015-04-23 12:25:20
阅读次数：
140
By Long Luo个人博客链接最近去面试时，在一家小公司面试时，公司小BOSS给我出了一道算法题：一个人爬楼梯，一步可以迈一级，二级，三级台阶，如果楼梯有N级，要求编写程序，求总共有多少种走法。
这个问题应该是一个很老的题目了，用中学数学来说，就是一个排列组合问题。当时拿到这个题目之后，首先想到使用递归的思想去解决这个问题：N级楼梯问题可以划分为：N-1级楼梯，N-2级楼梯，N-3级楼梯的走法之...
分类：
编程语言 时间：
2015-04-21 18:04:19
阅读次数：
251
题目：根据停留人数选出需要爬楼梯最少的停留想法：对于电梯的要求：电梯在一楼出发，待用户输完想停的楼层后，停在其中的一层楼然后所有人下去徒步找各自的目标地，使最后所有人的爬楼梯数最短。 设最后停在i层，i层下有n1个人，i层有n2个人，i+1层有n3个人，假设停i层为最短Y，若停在i-1层则Y-（.....
分类：
其他好文 时间：
2015-04-21 00:10:18
阅读次数：
264
一、题目： 石家庄铁道大学基础大楼高18层，共有四部电梯。在上下课高峰期时，电梯从一楼上行，但只允许停在某一楼层。在一楼时，每个乘客选择自己的目的层，电梯则自动计算出应停的楼层。设计算法算出电梯停在哪一楼层能够保证这次乘坐电梯的所有人爬楼梯的层数之和最少。二、设计思路： 用遍历的方法，由于都...
分类：
其他好文 时间：
2015-04-20 14:36:15
阅读次数：
177
一、题目： 石家庄铁道大学基础大楼高18层，共有四部电梯。在上下课高峰期时，电梯从一楼上行，但只允许停在某一楼层。在一楼时，每个乘客选择自己的目的层，电梯则自动计算出应停的楼层。设计算法算出电梯停在哪一楼层能够保证这次乘坐电梯的所有人爬楼梯的层数之和最少。二、设计思路： 用遍历的方法，由于都...
分类：
其他好文 时间：
2015-04-19 22:35:32
阅读次数：
187
组员 石鹤李海超一、题目石家庄铁道大学基础大楼一共有四部电梯，每层都有人上下，电梯在每层都停。信1201-1班的张一东觉得在每层都停觉得不耐烦。由于楼层不太高，在上下课高峰期时时，电梯从一层上行，但只允许停在某一楼层。在一楼时，每个乘客选择自己的目的层，电梯则自动计算出应停的楼层。问电梯停在那一楼层...
分类：
其他好文 时间：
2015-04-19 20:59:31
阅读次数：
141
