第3课 攀天梯(ladder)--记忆化搜索(python3实现)
【问题描述】
北武当山主峰四周几乎都是陡壁悬崖,
只有一条人造“天梯”可攀,天梯由n级就山凿筑的石阶组成,
欢欢打算通过天梯攀上北武当山主峰。攀天梯时,他有时一步一级石阶,有时一步两级,
那么,他攀上这n级的天梯有多少种不同的方法?【输入格式】
一个整数n(1≤n≤80)。【输出格式】
一个整数,表示欢欢攀上这n级天梯的方法数。【输入样例】
5【输出样例】
8
"""
第3课 攀天梯(ladder)--记忆化搜索 【问题描述】北武当山主峰四周几乎都是陡壁悬崖,只有一条人造“天梯”可攀,天梯由n级就山凿筑的石阶组成,欢欢打算通过天梯攀上北武当山主峰。攀天梯时,他有时一步一级石阶,有时一步两级,那么,他攀上这n级的天梯有多少种不同的方法?【输入格式】一个整数n(1≤n≤80)。【输出格式】一个整数,表示欢欢攀上这n级天梯的方法数。【输入样例】5【输出样例】8"""ans=[0]*101def f(n):if ans[n]>0:return ans[n]if n==0 or n==1:ans[n]=1else:ans[n]=f(n-2)+f(n-1)return ans[n]n=int( input() )print( f(n) )"""
作业:1.5 编程基础之循环控制 17菲波那契数列
http://noi.openjudge.cn/ch0105/17/1204:爬楼梯
http://ybt.ssoier.cn:8088/problem_show.php?pid=12041190:上台阶
http://ybt.ssoier.cn:8088/problem_show.php?pid=1190P1255 数楼梯
https://www.luogu.com.cn/problem/P12552.3基本算法之递归变递推
http://noi.openjudge.cn/ch0203/【算法1-4】递推与递归
https://www.luogu.com.cn/training/109#problems"""
第3课 攀天梯(ladder)--记忆化搜索(python3实现)相关推荐
- 第七章 递推与递归 第3课 攀天梯(ladder) --《聪明人的游戏:信息学探秘.提高篇》
[问题描述] 北武当山主峰四周几乎都是陡壁悬崖,只有一条人造"天梯"可攀,天梯由n级就山凿筑的石阶组成,欢欢打算通过天梯攀上北武当山主峰.攀天梯时,他有时一步一级石阶,有时 ...
- 洛谷P1057 传球游戏(记忆化搜索)
点我进入题目 题目大意:n个小孩围一圈传球,每个人可以给左边的人或右边的人传球,1号小孩开始,一共传m次,请问有多少种可能的路径使球回到1号小孩. 输入输出:输入n,m,输出路径的数量. 数据范围:4 ...
- 图论 ---- F. Graph Traveler 记忆化搜索 + 思维预处理(数论同余恒等式)
题目链接 题目大意: q∈[1,1e5],n∈[1,1000],mi∈[1,10]q\in[1,1e5],n\in[1,1000],m_i\in[1,10]q∈[1,1e5],n∈[1,1000],m ...
- 思维dp ---- Codeforces Round #711 (Div. 2) - C. Planar Reflections[dp/记忆化搜索]
题目链接 题目大意: 就是给你n个平面和一个寿命为k的衰变粒子.开始粒子从左向右飞行,粒子每经过一个平面就会产生一个副本粒子,这个副本粒子比原粒子的寿命少1,即为k-1,并且飞行方向是原粒子的反方向. ...
- Discovering Gold LightOJ - 1030[概率dp或者记忆化搜索]
题目大意:有一个[1,n][1,n][1,n]的数轴,数轴上的每个对应位置上都有金矿,你初始位置是1,然后你每次都会投色子决定你下一步跳到哪里,如果你跳出了nnn,那么你就要重新投.问你跳到nnn的时 ...
- BZOJ 1589 Trick or Treat on the Farm (tarjan缩点,记忆化搜索)[Usaco 2008 Dec Gold]【BZOJ计划】
整理的算法模板合集: ACM模板 点我看算法全家桶系列!!! 实际上是一个全新的精炼模板整合计划 Weblink https://hydro.ac/d/bzoj/p/1589 Problem 每年万圣 ...
- UVA437 巴比伦塔 The Tower of Babylon(矩形嵌套进阶版、DAG上DP、记忆化搜索)
整理的算法模板合集: ACM模板 本题和基础的矩形覆盖差不多,只不过变成了三维的长方形. 因为每次转移的时候只有顶面的x和y会影响决策的进行,所以我们只需要用一个二元组(a,b)(a, b)(a,b) ...
- [P1434 [SHOI2002]滑雪](DFS,记忆化搜索)
P1434 [SHOI2002]滑雪 题目描述 Michael喜欢滑雪.这并不奇怪,因为滑雪的确很刺激.可是为了获得速度,滑的区域必须向下倾斜,而且当你滑到坡底,你不得不再次走上坡或者等待升降机来载你 ...
- hdu 4722(记忆化搜索)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4722 思路:简单的记忆化搜索,留意一下A==0时的情况就可以了. 1 #include<iost ...
最新文章
- angular $observe() 和$watch的区别
- 关于某些域环境下Windows Hello无法使用的解决方法
- python调用.net动态库
- 《构建之法》8.9.10
- C语言atoi()函数用法
- Java学习笔记(一)--JDK环境
- Java SE7新特性之try-with-resources语句
- Python使用redis的消息队列
- 20160626001 O2O Website
- Markdown公式输入(very nice!!!)
- ITK:过滤图像而没有复制其数据
- 深度学习工具caffe详细安装指南
- LeetCode 1758. 生成交替二进制字符串的最少操作数(DP)
- Leetcode-区域和检索-数组不可变
- 在ionic这个框架下(Angular JS),对URL进行重写,过滤掉URL中的#号
- springboot 返回输出流_Spring Boot 静态资源处理,妙招
- 坐标3度带与6度带的知识(转载)
- 五星大饭店续集剧情大放送(最新更新)
- 易语言x64位封包拦截技术
- oracle if else嵌套,else能嵌入if吗