hdu2041 超级楼梯（C语言）

最新推荐文章于 2024-07-10 14:08:30 发布
最新推荐文章于 2024-07-10 14:08:30 发布
阅读量2.6k 收藏 10
点赞数 1
分类专栏： 算法训练01-大学训练
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/sinat_39591298/article/details/76167627
版权
Problem Description
有一楼梯共M级，刚开始时你在第一级，若每次只能跨上一级或二级，要走上第M级，共有多少种走法？
 

Input
输入数据首先包含一个整数N，表示测试实例的个数，然后是N行数据，每行包含一个整数M（1<=M<&
最低0.47元/天 解锁文章
水牛不喝水
关注
专栏目录
HDU2041 超级楼梯（基础DP）
qq_43474648的博客
03-29 307
HDU2041 超级楼梯（基础DP） 题目链接 HDU2041 题意 有一楼梯共M级，刚开始时你在第一级，若每次只能跨上一级或二级，要走上第M级，共有多少种走法？ 解析 总的来讲就跟那个计蒜客爬楼梯一样，还是斐波那契数列的递推。 总的来讲，就是对于某一层楼梯n（n>=2）来说，他的来源可能是n-1层，也可能是n-2层。 所以到达这一楼层的方案数，会是f(n-1)+f(n-2），即n-1层与...
基于C语言的超级楼梯
03-27
有一楼梯共M级，刚开始时你在第一级，若每次只能跨上一级或二级，要走上第M级，共有多少种走法？ Input 输入数据首先包含一个整数N，表示测试实例的个数，然后是N行数据，每行包含一个整数M（1<=M<=40）,表示楼梯的级数。 Output 对于每个测试实例，请输出不同走法的数量 Sample Input 2 2 3 Sample Output 1 2
HDU 2041 超级楼梯
wintersun的地带
10-20 665
超级水题。。直接上代码。。
超级楼梯（递归算法）
最新发布
qq_73683016的博客
07-10 150
然后规律，也就是状态转移方程，其实想上到第n级台阶有两种方法：1.从n-1级台阶走1阶上去。2.从n-2级台阶走两节台阶上去，既然确定了走几节台阶，那么到这节台阶的方法也自然是前两者之和。很自然的不难想到使用集合存储，集合中是不保存重复数据的，而且位置也正确。输入数据首先包含一个整数N，表示测试实例的个数，然后是N行数据，每行包含一个整数M（1<=M<=40）,表示楼梯的级数。有一楼梯共M级，刚开始时你在第一级，若每次只能跨上一级或二级，要走上第M级，共有多少种走法？那么话不多说说，请看vcr（代码）
编程之超级楼梯
01-15
ACM的一道题目，具体哪一道忘了，在这分享一下，希望帮到大家
c语言超级楼梯思路及代码,超级楼梯
weixin_33365844的博客
05-20 1253
本道题就是讲解斐波那契数列原理：1 1 2 3 5 8 13 21当前项等于前两项之和C语言代码//斐波那契//序列 1 1 2 3 5 8 13 21 34#includeint main() {int i,n,m;int a[50];m=1;scanf("%d",&m);while(m--) {scanf("%d",&n);a[1]=1;a[2]=1;for(i=3; i&...
杭电oj 2041 超级楼梯 C语言
2303_76711142的博客
11-16 443
设arr[i]表示走上第i级楼梯的不同走法数量。则对于第i级楼梯，可以从第i-1级楼梯跨1步走上来，也可以从第i-2级楼梯跨2步走上来。因此，走上第i级楼梯的走法数量等于走上第i-1级楼梯和第i-2级楼梯的走法数量之和。这是一个经典的动态规划问题，可以使用动态规划的方法求解。
杭电-------2041超级楼梯（c语言写）
weixin_30262255的博客
01-30 390
/* 当未走的楼梯大于1时，可以选择走一步或者走两步，每次所做的选择相似， 符合分治法的特性，因此选择分治法，又测试用例有多组，为了避免多组 用例的重复计算，可用一个数组将已经知道的剩下的楼梯可以走的方法种数记录 下来，避免重复计算。 */ #include<stdio.h> int a[45] = { 0 }; int divide(int n) { ...
HDU 2041 — 超级楼梯
进阶的少年
04-26 320
题目大意 有一楼梯共M级，刚开始时你在第一级，每次只能跨上一级或二级。要走上第M级，共有多少种走法？ 输入 输入数据首先包含一个整数N，表示测试实例的个数，然后是N行数据，每行包含一个整数M（1<=M<=40）,表示楼梯的级数。 输出 对于每个测试实例，请输出不同走法的数量。 样例输入 2 2 3 样例输出 1 2 问题分析 我们要求走上第 n 级台阶的走法（为什么题目中是M，这里...
HDU - 2041超级楼梯
yong_ye_的博客
10-10 146
有一楼梯共M级，刚开始时你在第一级，若每次只能跨上一级或二级，要走上第M级，共有多少种走法？ Input 输入数据首先包含一个整数N，表示测试实例的个数，然后是N行数据，每行包含一个整数M（1<=M<=40）,表示楼梯的级数。 Output 对于每个测试实例，请输出不同走法的数量 Sample Input 2 2 3 Sample Output 1 2 思路：最后一步跨上一级+最后一步...
算法-超级楼梯（HDU-2040）（包含源程序）.rar
09-16
描述中提到的是同一个主题，即“算法-超级楼梯（HDU-2040）”，表明这是一个关于算法解题的资源包，其中包含了解决特定问题的源代码，帮助学习者理解如何用编程解决实际问题。 尽管标签为空，我们可以根据题目名称...
HDoj：2041 超级楼梯（C语言）
jingjing_Q的博客
04-26 1967
这个题先一步步的计算一下，算出几项数据之后你就会发现这个计算结果的规律就是斐波那契数列的规律，所以定义一个数组，按照斐波那契数列的规律填数就可以了。下面附上AC的C语言代码：#include&lt;stdio.h&gt;int main(){    int x[41],i,N,M;    x[0]=0;    x[1]=1;    x[2]=2;    x[3]=3;    scanf("%d",...
HDU2041 超级楼梯
weixin_33769207的博客
07-08 103
问题链接：HDU2041 超级楼梯。基础训练题，用C语言编写程序。 问题简述：参见上述链接。 问题分析：这是一个递推的问题。站在楼梯的第n级想一下，前一步是从哪里来的，问题就清楚了。 由于每次只能上一级或两级，那么f(n)=f(n-2)+f(n-1)。这不就是一个菲波拉契数列吗？就是一个递推问题？ 可是，开始时候是站在第1级台阶上，所以数列的开始几项会有所不同...
超级楼梯
婳儿的博客
08-14 403
2018HPU暑期集训——动态规划入门 F - 超级楼梯  https://vjudge.net/contest/244694#problem/F 有一楼梯共M级，刚开始时你在第一级，若每次只能跨上一级或二级，要走上第M级，共有多少种走法？ Input 输入数据首先包含一个整数N，表示测试实例的个数，然后是N行数据，每行包含一个整数M（1&lt;=M&lt;=40）,表示楼梯的级数。 ...
超级阶梯（c语言）
m0_74968319的博客
12-24 220
看到这个题之后，观察数字之间的联系，可知不同走法的数量为0，1，2，3，5，8……即第三个数是它前两项的和，由此可推出要求的数.
C语言hdu1012
08-25
以下是使用C语言编写的实现代码： ```c #include int main() { double sum = 0.0; for (int i = 1; i ; i++) { if (i % 2 == 0) { sum -= 1.0 / i; } else { sum += 1.0 / i; } } printf("The result ...
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值