https://ac.nowcoder.com/acm/contest/910/B 本以为是组合数，没想到是dp求解，变成水题了，让我想起了第一次见到dp的爬楼梯，可以走一步和走两步，走40步，这里相当于走13种不同的步数，走100000步。 #include<stdio.h> #include<m ...
分类：
其他好文 时间：
2019-05-27 00:51:24
阅读次数：
257
题目描述 假设你正在爬楼梯。需要 n 阶你才能到达楼顶。 每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？ 注意：给定 n 是一个正整数。 示例 1： 示例 2： 思路 每次可以爬 1 或 2 个台阶。当我们爬 4 个台阶时，就是爬 3 个台阶的方法数，加上爬 2 个台阶的方法 ...
分类：
其他好文 时间：
2019-05-26 21:18:45
阅读次数：
134
1 public class test 2 { 3 public static void main(String[] args) 4 { 5 Scanner input = new Scanner(System.in); 6 int n = input.nextInt(); 7 int k = in... ...
分类：
编程语言 时间：
2019-05-26 17:56:04
阅读次数：
89
1、民用建筑的耐火等级分为一、二、三、四级，不同耐火等级建筑的相应构件的燃烧性能和耐火极限要求如下表： 不燃性 3.00h 不燃性 3.00h 不燃性 3.00h 不燃性 3.00h 不燃性 3.00h 不燃性 2.50h 不燃性 2.00h 难燃性 0.5h 楼梯间和前室的墙 电梯井的墙 住宅建筑 ...
分类：
其他好文 时间：
2019-05-22 22:35:44
阅读次数：
153
假设你正在爬楼梯。需要 n 阶你才能到达楼顶。 每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？ 注意：给定 n 是一个正整数。 示例 1： 输入： 2输出： 2解释： 有两种方法可以爬到楼顶。1. 1 阶 + 1 阶2. 2 阶 示例 2： 输入： 3输出： 3解释： 有三种 ...
分类：
其他好文 时间：
2019-04-26 18:18:53
阅读次数：
160
如下代码是关于C++算法之爬楼梯问题的代码。{if(layer<=0)return;return;}（2）判断当前的层数是为1或者是否为2{if(layer<=0)return;if(layer==1){printf_layer_one(layer,stack,top);return;}if(layer==2){printf_layer_two(layer,stack,top);ret
分类：
编程语言 时间：
2019-04-26 16:17:08
阅读次数：
335
分阶段求解问题。 最优子结构 状态转移公式 最优子结构 一、建模 有一座高度是10级台阶的楼梯，从下往上走，每跨一步只能向上1级或者2级台阶。要求用程序来求出一共有多少种走法。 比如，每次走1级台阶，一共走10步，这是其中一种走法。我们可以简写成 1,1,1,1,1,1,1,1,1,1。 再比如，每 ...
分类：
其他好文 时间：
2019-04-20 12:50:29
阅读次数：
300
彭罗斯阶梯（Penrose stairs）是一个有名的几何学悖论，指的是一个始终向上或向下但却走不到头的阶梯，可以被视为彭罗斯三角形的一个变体，在此阶梯上永远无法找到最高的一点或者最低的一点。彭罗斯阶梯由英国数学家罗杰·彭罗斯及其父亲遗传学家列昂尼德·彭罗斯于1958年提出。 彭罗斯阶梯不可能在三维 ...
分类：
其他好文 时间：
2019-04-10 12:00:08
阅读次数：
210
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2041 超级楼梯 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submiss ...
分类：
其他好文 时间：
2019-04-09 18:22:38
阅读次数：
156
一个人走进大楼，发现自己走到了一个很长的，年久失修的楼梯面前。年久失修的意思就是，有 k 个台阶坏了，没法走。 楼梯一共有 n 层，你一次能上一阶、两阶或三阶台阶，请问，你从楼梯底部 (0 开始) 走到楼梯顶部，共有多少种走法。 一个人走进大楼，发现自己走到了一个很长的，年久失修的楼梯面前。年久失修 ...
分类：
其他好文 时间：
2019-03-20 22:14:05
阅读次数：
193
