小蜜蜂(动态规划dp)
有一只经过训练的蜜蜂只能爬向右侧相邻的蜂房,不能反向爬行。请编程计算蜜蜂从蜂房a爬到蜂房b的可能路线数。
其中,蜂房的结构如下所示。
Input
输入数据的第一行是一个整数N,表示测试实例的个数,然后是N 行数据,每行包含两个整数a和b(0<a<b<50)。
Output
对于每个测试实例,请输出蜜蜂从蜂房a爬到蜂房b的可能路线数,每个实例的输出占一行。
Sample Input
2 1 2 3 6
Sample Output
1 3
#include <iostream>
#include <algorithm>
#include <cstring>
#include <cstdio>
#include <cstdlib>
#include <cmath>
using namespace std;int main()
{long long n,a,b,i,sum[60];scanf("%lld",&n);memset(sum,0,sizeof(sum));sum[1]=1;sum[2]=1;for(i=3; i<=50; i++){sum[i]=sum[i-1]+sum[i-2];}for(i=1; i<=n; i++){scanf("%lld%lld",&a,&b);printf("%lld\n",sum[b-a+1]);}return 0;
}
首先找到递推方程,然后把他们进行依次赋值.
具体思路:第一步在1的位置小蜜蜂只有一条路可走,第二步小蜜蜂也是只有一条路可走,第三步可以根据从1或者2来到,所以依次递推,第n步可以从n-1或者n-2到达n.
小蜜蜂(动态规划dp)相关推荐
- 第4课 防卫导弹(第十章 动态规划--DP)
//progream p10_04 /* 第4课 防卫导弹(第十章 动态规划--DP) (<聪明人的游戏--信息学探秘 提高篇>) https://blog.csdn.net/weixi ...
- 动态规划dp(带模板题の超易懂版):01背包,完全背包,分组背包,多重背包,混合背包
动态规划dp(带模板题の超易懂版):01背包,完全背包,分组背包,多重背包 01背包 && 完全背包 && 分组背包 の 视频教程:https://www.bilibi ...
- 【习题详解】动态规划DP:硬币游戏 蛋糕 游荡的奶牛 决斗
动态规划DP 硬币 蛋糕塔 游荡的奶牛 格斗 硬币 题目描述 农夫约翰的奶牛喜欢玩硬币游戏,因此他发明了一种称为"Xoinc"的两人硬币游戏. 初始时,一个有N(5 <= N ...
- 动态规划: dp+递推——确定动态矩阵dp含义,确定每个状态下面临的选择和对结果值影响,选择符合题意的作为结果存储在dp中
1.动态规划:每一个状态一定是由之前的状态推导出来的,通过总结归纳发现递推关系 2.解决动态规划问题的步骤: 确定dp数组(dp table)以及下标的含义: 每个单元内 题目所求的值,一维.二维 确 ...
- Datawhale编程——动态规划DP
0-1背包问题 问题:有n个物品,第i个物品价值为vi,重量为wi,其中vi和wi均为非负数,背包的容量为W,W为非负数.现需要考虑如何选择装入背包的物品,使装入背包的物品总价值最大. 针对这个经典的 ...
- 《强化学习》中的 时序差分学习 Temporal-Difference Learning (基于与动态规划 DP 、蒙特卡洛方法 MC 的对比)
前言: 学习了 Sutton 的<强化学习(第二版)>中时序差分学习的"预测"部分内容.前两章中,书介绍了 动态规划 与 蒙特卡洛方法 ,我们从二者与 时序差分学习 的 ...
- HDU2571 命运【动态规划DP】
命运 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission ...
- 算法技能树2-蓝桥杯-python实现测试次数(摔手机)-动态规划(DP)
文章目录 1.题目描述 2.python解题 1.知识点总结 1.题目描述 x星球的居民脾气不太好,但好在他们生气的时候唯一的异常举动是:摔手机. 各大厂商也就纷纷推出各种耐摔型手机.x星球的质监局规 ...
- 动态规划(dp)总结
问题 T: [动态规划]质数和分解 题目描述 任何大于1的自然数n,都可以写成若干个大于等于2且小于等于n的质数之和的形式(包括只有一个数构成的和表达式的情况),并且可能有不止一种质数和的形式.例如9 ...
- 省选+NOI 第一部分 动态规划DP
期望概率DP [整理]简单的数学期望和概率DP [整理]简单的数学期望和概率DP - nimphy - 博客园 期望&概率dp总结 期望&概率dp总结_十分残念的博客-CSDN博客 期 ...
最新文章
- 对信号集操作函数的使用方法和顺序
- 5.关于QT中的网络编程,QTcpSocket,QUdpSocket
- Ubuntu16.04安装TORCS
- unity中实现简单对象池,附教程原理
- vue的props实现父组件变化子组件一起变化
- OPA 18 - iTeardownMyAppFrame
- 【转】刨根究底正则表达式(2):文本查找方式的演化历史
- delphi 监控文件变化_监控Linux文件变化,防止系统被黑
- 虚拟服务器 vmotion,图文并茂:深入了解VMware vMotion过程
- windows。forms.timer设置第一次不等待_混凝土密封固化剂个人简易施工方案(不打磨)...
- 非直连方式下C语言程序与数据库的消息交互流程
- ojdbc6手动装载
- 手把手入门C语言—输入数组
- excel快速删除奇偶数行
- windows下网络测试工具
- 连接跟踪子系统之helper
- nginx 配置https 443端口配置
- 下载谷歌浏览器旧版本的方法
- C语言习题答案【7】(仅参考)
- oc总结第四讲:属性
热门文章
- [翻译]Review——How JavaScript works:The building blocks of Web Workers
- [设计模式] 15 解释器模式 Interpreter
- [置顶] jBPM4工作流开发实战 之 第二部分 jBPM4开发入门
- 快速开发框架V0.001(免费、100%开源)
- Jumony(二)jQuery的设计艺术和选择器
- iptables模块功能中文介绍
- elasticsearch删除索引
- Spring Aop中@Pointcut用法
- win7台式机系统调节显示屏亮度
- 使用git命令把自己的代码上传到gitlab上