dp[i] = dp[i-1] + dp[i-2] 从第i-1阶跨1级上到第i阶 + 从第i-2阶跨2级上到第i阶#include #include using namespace std;int dp[50];int main(){ dp[2] = 1; dp[3] = 2; ...
分类：
其他好文 时间：
2015-09-08 22:00:45
阅读次数：
162
总时间限制:1000ms 内存限制:1000kB描述从楼上走到楼下共有h个台阶，每一步有3种走法：走1个台阶，走2个台阶，走3个台阶。问可走出多少种方案，并打印出具体方案？输入台阶个数h输出各种走法方案及总方案个数样例输入5样例输出 plan 1:32 plan 2:311plan 3:23pl.....
分类：
其他好文 时间：
2015-09-01 01:35:20
阅读次数：
385
1，住酒店，进房间第一件事，把我按门口——别想太美：他会要求我看清门后逃生示意图，并口述一遍如何快速找到楼梯。 2，去影院看电影，选座位的核心标准是：离逃生出口近——所以我们总会坐在过道旁。 3，“出哪个地铁口？”“西北。”对他来讲ABCD可以不存在，因为记方向更好判断出去之后该往哪...
分类：
其他好文 时间：
2015-08-30 22:59:54
阅读次数：
144
骨关节炎常见于50岁以上中老年患者，是因为关节软骨出现磨损发生退变，形成骨刺，限制了正常的生活，如上、下楼梯疼痛、关节出现响声、甚至关节变形等。骨关节炎发生的最常见原因是老年退变，还与外伤、肥胖、甚至遗传、人种有关。骨关节炎的治疗目标是缓解疼痛，改善关节功能，早期治疗可保守治疗，如避免剧烈运动和休息...
分类：
其他好文 时间：
2015-08-27 22:49:03
阅读次数：
205
# -*- coding:cp936 -*-def steps(): """ 题目：打印楼梯，同时在楼梯上方打印两个笑脸。 程序分析：用i控制行，j来控制列，j根据i的变化来控制输出黑方格的个数。 """ print '\1\1' for i in range(0...
分类：
其他好文 时间：
2015-08-25 23:16:49
阅读次数：
144
题目链接：[UVA 10801]Lift Hopping[Dijkstra][建图]
题意分析：
从0层开始，一共有n台电梯供你到达目的地k层。每台电梯往上走一层都要消耗t[i]的时间，并且电梯只能在特定的楼层停下，换成电梯要花费60s的时间，而且呢，你不能用楼梯上楼，只能搭电梯。。。。（hentai！）问：最快到达楼层k的时间是多少？不能到达就输出-1。
解题思路：
这题技巧就是体现在建...
分类：
其他好文 时间：
2015-08-17 06:33:35
阅读次数：
155
/**
* 功能：有个小孩正在上楼梯，楼梯有n阶台阶，小孩一次可以上1阶、2阶或3阶。计算小孩上楼梯的方式有多少种。
*/
两种方法：
方法一:
//递归法
/**
* 思路：自上而下的方式。
* 最后一步可能是从第n-1阶往上走1阶、从第n-2阶往上走2阶或从第n-3阶往上走3阶。
* 因此，抵达最后一阶的走法，抵达这最后三阶的方式的综合。
* ...
分类：
其他好文 时间：
2015-08-08 18:16:50
阅读次数：
2006
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1180
诡异的楼梯
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/65536 K (Java/Others)
Total Submission(s): 10827 Accepted Submission(...
分类：
其他好文 时间：
2015-08-03 16:56:43
阅读次数：
139
【070-Climbing Stairs（爬楼梯）】【LeetCode-面试算法经典-Java实现】【所有题目目录索引】原题 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...
分类：
编程语言 时间：
2015-08-03 07:50:48
阅读次数：
177
