E-COM-NET
首页
在线工具
Layui镜像站
SUI文档
联系我们
推荐频道
Java
PHP
C++
C
C#
Python
Ruby
go语言
Scala
Servlet
Vue
MySQL
NoSQL
Redis
CSS
Oracle
SQL Server
DB2
HBase
Http
HTML5
Spring
Ajax
Jquery
JavaScript
Json
XML
NodeJs
mybatis
Hibernate
算法
设计模式
shell
数据结构
大数据
JS
消息中间件
正则表达式
Tomcat
SQL
Nginx
Shiro
Maven
Linux
hdu2041
HDU2041
超级楼梯【dp入门】
HDU2041
超级楼梯ProblemDescription有一楼梯共M级，刚开始时你在第一级，若每次只能跨上一级或二级，要走上第M级，共有多少种走法？
ssss圆
·
2020-09-17 13:39
dp
HDU2041
超级楼梯【递推+水题】
超级楼梯TimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):64079AcceptedSubmission(s):32801ProblemDescription有一楼梯共M级，刚开始时你在第一级，若每次只能跨上一级或二级，要走上第M级，共有多少种走法？Input输入数据首
海岛Blog
·
2020-09-17 13:06
#
ICPC-备用二
#
ICPC-递推与组合
#
ICPC-HDU
#
ICPC-水题题解一
hdu2041
题目这道题以前也看到过，但是没有写出来，我刚开始以为用循环遍历一边就可以了，结果我错了，没想到是用的斐波拉契推出来的，用的是递推的思想。站在楼梯的第n级想一下，前一步是从哪里来的，问题就清楚了。由于每次只能上一级或两级，那么f(n)=f(n-2)+f(n-1)。这不就是一个菲波拉契数列吗？就是一个递推问题？开始时候是站在第1级台阶上，所以数列的开始几项会有所不同。f(1)=0，因为开始就站在第1级
阿聊
·
2020-09-17 12:56
数学思维题
递推
HDU2041
题目出自杭电分析：走上第n级，可以从第n-1级走一步上来，也可以从第n-2级走两步上来。所以问题就转换为：走到n-1级的总走法+走到n-2级的总走法，依次递推。要用上斐波那契递归斐波那契数列：每个数都等于它的前两个数字和（前2个除外）；即：F(n)=F(n-1)+F(n-2);#includeintmain(){intn,m,i,a[41];while(~scanf("%d",&n)){while
joeycom2
·
2020-09-17 11:29
初学C
HDU
hdu2041
（二分）
#include#include#include#include#include#include#includeusingnamespacestd;constintmaxn=505;intant;intflag=0;intl,n,m,s,ca=1;inta[maxn],b[maxn],c[maxn],x,sum[maxn*maxn];intsearch(intx){intleft=1,right=
一条菜狗
·
2020-09-17 10:50
ACM
动态规划之简单递推（
HDU2041
,HDU2044,HDU2045,HDU2046,HDU2047）
递推可以说是动态规划的核心思想，下面总结了杭电上几道比较简单的递推题目：
HDU2041
超级楼梯：题目大意：有n阶台阶，你在第一阶，每次只能向上走一步或两步，问你上到第n阶一共有多少种不同的方法数。
AC_Gibson
·
2020-09-17 10:40
DP
hdu2041
（简单dp）(dp基本思路讲解入门)
#include/*•动态规划最重要的5条：•状态及其表示•规划目标•规划方程（重点中的重点）！！！！一般用递归思想去考虑，当然不用递归实现！！！！！正如第13行的注释：如果知道Dj(j
Antaresz
·
2020-09-17 10:02
算法
09-02 HDU_Steps3.1 递推入门
HDU2041
HDU2044 HDU2045 HDU 2050 HDU2501 HDU2018 HDU1297 HDU2604
HDUSteps3.1递推3.1.1HDU2041超级楼梯F(N)=F(N-1)+F(N-2)3.1.2HDU2044一只小蜜蜂F(N)=F(N-1)+F(N-2)N=终点-起点3.1.3HDU2018母牛的故事F(N)=F(N-1)+F(N-3)3.1.4HDU2050折线分割平面F(N)=2*N^2-N+1递推,更简单的方法是用前三个点解三元一次方程组3.1.5HDU2501Tiling_ea
swm8023
·
2020-08-01 00:41
HDU_STEPS
ACM-简单题之超级楼梯——
hdu2041
超级楼梯TimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):26862AcceptedSubmission(s):13830ProblemDescription有一楼梯共M级，刚开始时你在第一级，若每次只能跨上一级或二级，要走上第M级，共有多少种走法？Input输入数据首
ltree98
·
2020-07-28 03:10
ACM-简单题
漫漫刷题路
HDU2041
超级楼梯（基础DP）
HDU2041
超级楼梯（基础DP）题目链接
HDU2041
题意有一楼梯共M级，刚开始时你在第一级，若每次只能跨上一级或二级，要走上第M级，共有多少种走法？
ErrethAkbe
·
2020-06-26 02:40
#
动态规划DP
基础dp
题解
动态规划解题报告
【基础DP】
HDU2041
超级楼梯【基础DP】HDU2050折线分割平面【基础DP】HDU1003MaxSum【基础DP最大子段和】Codeforces429BWorkingout【基础DP】51Nod
Enjoy_process
·
2018-08-18 20:03
【DP】
HDU2044 一只小蜜蜂...
这个问题非常类似于：
HDU2041
超级楼梯，略微有些不同。站在第n个蜂房想一下，前一步是从哪里来的，问题就清楚了。
tigerisland45
·
2016-07-08 23:00
递推
hdu2044
一只小蜜蜂
HDU2041
超级楼梯
问题链接：
HDU2041
超级楼梯。基础训练题，用C语言编写程序。站在楼梯的第n级想一下，前一步是从哪里来的，问题就清楚了。由于每次只能上一级或两级，那么f(n)=f(n-2)+f(n-1)。
tigerisland45
·
2016-07-08 12:00
hdu2041
超级楼梯
超级楼梯
hdu2041
超级楼梯ProblemDescription有一楼梯共M级，刚开始时你在第一级，若每次只能跨上一级或二级，要走上第M级，共有多少种走法？
feizaoSYUACM
·
2016-04-25 16:00
实例
HDU2041
题目出自杭电分析：走上第n级，可以从第n-1级走一步上来，也可以从第n-2级走两步上来。所以问题就转换为：走到n-1级的总走法+走到n-2级的总走法，依次递推。要用上斐波那契递归斐波那契数列：每个数都等于它的前两个数字和（前2个除外）；即：F(n)=F(n-1)+F(n-2);#include intmain() { intn,m,i,a[41]; while(~scanf("%d",&n)) {
joeycom2
·
2016-04-08 13:00
超级楼梯[
HDU2041
]
超级楼梯 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 23631 Accepted Submission(s): 12143 Pr
·
2015-11-13 22:29
HDU
hdu2044 一只小蜜蜂...
如图，每个数字向右走，相当于加一或者加二，就变成
hdu2041
超级楼梯。
yexiaohhjk
·
2015-09-03 16:00
hdu2041
(递推)
超级楼梯TimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):38476AcceptedSubmission(s):19802ProblemDescription有一楼梯共M级，刚开始时你在第一级，若每次只能跨上一级或二级，要走上第M级，共有多少种走法？Input输入数据首
yexiaohhjk
·
2015-09-03 16:00
动态规划EZ---Fibonacci数列（骨牌铺方格/蜜蜂走蜂房问题）
动态规划入门：Fibonacci数列有关题目：
HDU2041
/HDU2044/HDU2046斐波那契数列，又称黄金分割数列，指的是这样一个数列：0、1、1、2、3、5、8、13、21、……在数学上，斐波纳契数列以如下被以递归的方法定义
qq978874169
·
2015-04-13 20:00
C++
计算机科学
动态规划之简单递推（
HDU2041
,HDU2044,HDU2045,HDU2046,HDU2047）
递推可以说是动态规划的核心思想，下面总结了杭电上几道比较简单的递推题目：
HDU2041
超级楼梯：题目大意：有n阶台阶，你在第一阶，每次只能向上走一步或两步，问你上到第n阶一共有多少种不同的方法数。
AC_Gibson
·
2014-10-22 16:00
ACM-简单题之超级楼梯——
hdu2041
超级楼梯TimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):26862AcceptedSubmission(s):13830ProblemDescription有一楼梯共M级，刚开始时你在第一级，若每次只能跨上一级或二级，要走上第M级，共有多少种走法？Input输入数据首
lx417147512
·
2014-03-09 13:00
ACM
简单题
超级楼梯
hdu2041
HDU2041
:超级楼梯
点击打开题目链接超级楼梯TimeLimit:2000/1000MS(Java/Others) MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):22280 AcceptedSubmission(s):11443ProblemDescription有一楼梯共M级，刚开始时你在第一级，若每次只能跨上一级或二级，要走上第M级，共有
l383137093
·
2013-05-23 20:00
基本算法
递推
HDU2041
http://acm.hdu.edu.cn/showproblem.php?pid=2041超级楼梯TimeLimit:2000/1000MS(Java/Others) MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):18728 AcceptedSubmission(s):9592ProblemDescription有一楼
wu_lai_314
·
2012-11-22 13:00
HDU2041
(超级楼梯)
超级楼梯 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 12425 Accepted Submission(s): 6351 http://acm.hdu.ed
dnstfengtao
·
2011-11-06 10:00
c
hdu超级楼梯2014
/*
HDU2041
超级楼梯(2011-04-0119:23:55)转载标签：it分类：HDU 超级楼梯TimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536
fangzhiyang
·
2011-10-13 19:00
HDU2041
超级楼梯
超级楼梯 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 11185 Accepted Submission(s): 5691 Problem Descrip
Dev|il
·
2011-08-03 11:00
HDU
上一页
1
下一页
按字母分类：
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
Y
Z
其他