HDU 2044 一只小蜜蜂（基础DP）

最新推荐文章于 2022-05-19 03:19:39 发布
最新推荐文章于 2022-05-19 03:19:39 发布
阅读量413 收藏
点赞数
分类专栏： # 动态规划DP 基础dp 题解
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_43474648/article/details/105176917
版权

HDU 2044 一只小蜜蜂（基础DP）

题目链接

HDU2044

题意

有一只经过训练的蜜蜂只能爬向右侧相邻的蜂房，不能反向爬行。请编程计算蜜蜂从蜂房a爬到蜂房b的可能路线数。
其中，蜂房的结构如下所示。
在这里插入图片描述

解析

这个和爬楼梯是同一个东西，由于只能向右，所以实际上，输出值只取决于b-a的差值。
在这里插入图片描述总的来讲，就是对于某个格子n（n>=2）来说，他的来源可能是n-1层，也可能是n-2层。
所以到达这一格子的方案数，会是f(n-1)+f(n-2），即n-1层与n-2层的方案数总和。其中f(0)为a所在位置，即最开始处。
于是我们初始化:
f(0) = 0;
f(1) = 1;
开始递推即可。

代码

最低0.47元/天 解锁文章
ErrethAkbe
关注
专栏目录
有一只经过训练的蜜蜂只能爬向右侧相邻的蜂房,不能反向爬行
m0_56638814的博客
11-05 1242
有一只经过训练的蜜蜂只能爬向右侧相邻的蜂房,不能反向爬行
hdu 2044 2501 一只小蜜蜂#DP#斐波那契#java水大数
Mr.CJ
06-02 1593
Problem Description 有一只经过训练的蜜蜂只能爬向右侧相邻的蜂房，不能反向爬行。请编程计算蜜蜂从蜂房a爬到蜂房b的可能路线数。 其中，蜂房的结构如下所示。 Input 输入数据的第一行是一个整数N,表示测试实例的个数，然后是N 行数据，每行包含两个整数a和b(0 Output 对于每个测试实例，请输出蜜蜂从蜂房a爬到蜂房b的可能路线数，每个实例
HDU 2044一只小蜜蜂【dp入门】
不甘
08-07 309
HDU 2044一只小蜜蜂  #include<stdio.h> #include<iostream> using namespace std; typedef long long ll; ll dp[55]; int main() { int n,i,a,b; dp[1]=1; dp[2]=2; dp[3]=3; for(i...
Hdu 2044 一只小蜜蜂 简单DP
曾经沧海难为水，除却巫山不是云
02-11 449
一只小蜜蜂... Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 55716    Accepted Submission(s): 20173 Problem Description 有一只经过训练的蜜蜂只能爬向右
一只小蜜蜂... （dp，递推）
君卿的博客
08-07 237
有一只经过训练的蜜蜂只能爬向右侧相邻的蜂房，不能反向爬行。请编程计算蜜蜂从蜂房a爬到蜂房b的可能路线数。  其中，蜂房的结构如下所示。   Input 输入数据的第一行是一个整数N,表示测试实例的个数，然后是N 行数据，每行包含两个整数a和b(0<a<b<50)。  Output 对于每个测试实例，请输出蜜蜂从蜂房a爬到蜂房b的可能路线数，每个实例的输出占一行。  Sa...
hdu2044一只小蜜蜂...（简单dp）
一只秀逗__的博客
07-31 195
一只小蜜蜂... Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 93472    Accepted Submission(s): 33285http://acm.hdu.edu.cn/showproblem.php?...
hdu2044（dp训练2）
RoundYuan
01-29 249
在上文中做了关于dp的介绍，和用法，那么本文再做一个加深训练。 在网上找到了杭电的2044道题，一只小蜜蜂可以用该思想解决。 有一只经过训练的蜜蜂只能爬向右侧相邻的蜂房，不能反向爬行。请编程计算蜜蜂从蜂房a爬到蜂房b的可能路线数。 其中，蜂房的结构如下所示。 Input 输入数据的第一行是一个整数N,表示测试实例的个数，然后是N 行数据，每行包含两个整数a和b(0  
C语言算法题：一只小蜜蜂...
WZRbeliever的博客
05-15 1454
一、题目 有一只经过训练的蜜蜂只能爬向右侧相邻的蜂房，不能反向爬行。请编程计算蜜蜂从蜂房a爬到蜂房b的可能路线数。 其中，蜂房的结构如下所示。 Input： 输入数据的第一行是一个整数N,表示测试实例的个数，然后是N 行数据，每行包含两个整数 a 和 b (0 < a < b < 50)。 Output： 对于每个测试实例，请输出蜜蜂从蜂房a爬到蜂房b的可能路线数，每个实例的输出占一行。 Inputcopy： 2 1 2 3 6 Outputcopy： 1 3 二、方
动态规划DP【持续更新】
NIRVANA REBIRTH
11-24 618
动态规划   动态规划（英语：Dynamic programming，简称DP）是一种在数学、管理科学、计算机科学、经济学和生物信息学中使用的，通过把原问题分解为相对简单的子问题的方式求解复杂问题的方法。   动态规划常常适用于有重叠子问题和最优子结构性质的问题，动态规划方法所耗时间往往远少于朴素解法。   动态规划背后的基本思想非常简单。大致上，若要解一个给定问题，我们需要解其不同部分（即子问题...
HDU题目分类大全【大集合】
欢迎来到扣子不会飞的博客！
03-18 3628
基础题： 1000、1001、1004、1005、1008、1012、1013、1014、1017、1019、1021、1028、1029、 1032、1037、1040、1048、1056、1058、1061、1070、1076、1089、1090、1091、1092、1093、 1094、1095、1096、1097、1098、1106、1108、1157、1163、1164、1170、...
夜深人静写算法（二十六）- 记忆化搜索
热门推荐
英雄哪里出来
02-06 4万+
记忆化搜索 = 搜索 + 动态规划
递推 一只小蜜蜂
daguniang123的博客
08-17 490
Problem Description 有一只经过训练的蜜蜂只能爬向右侧相邻的蜂房，不能反向爬行。请编程计算蜜蜂从蜂房a爬到蜂房b的可能路线数。 其中，蜂房的结构如下所示。Input 输入数据的第一行是一个整数N,表示测试实例的个数，然后是N 行数据，每行包含两个整数a和b(0#include <stdio.h> int main(){ long long dp[51];
一只小蜜蜂（与递归浅析）
malloch的博客
05-04 3692
一只小蜜蜂： 有一只经过训练的蜜蜂只能爬向右侧相邻的蜂房，不能反向爬行。请编程计算蜜蜂从蜂房a爬到蜂房b的可能路线数。 其中，蜂房的结构如下所示。 由题意，我们可以知道，如果蜜蜂在1处时，若想爬往4，则可通过：1.（1->2->4）;2.(1->3->4) ;3.(1->2->3->4)这三种办法，不可以通过（1->3->2->4）因为题...
HDOJ 2044 一只小蜜蜂...
weixin_34320159的博客
01-24 350
Problem Description 有一只经过训练的蜜蜂只能爬向右侧相邻的蜂房，不能反向爬行。请编程计算蜜蜂从蜂房a爬到蜂房b的可能路线数。 其中，蜂房的结构如下所示。 Input 输入数据的第一行是一个整数N,表示测试实例的个数，然后是N 行数据，每行包含两个整数a和b( 0 < a < b < 50 ...
【题解】hdu2044一只小蜜蜂
C@bMv7GRVt)Q
10-20 440
斐波拉契数列的应用 题目 有一只经过训练的蜜蜂只能爬向右侧相邻的蜂房，不能反向爬行。请编程计算蜜蜂从蜂房a爬到蜂房b的可能路线数。其中，蜂房的结构如下所示。     Input输入数据的第一行是一个整数N,表示测试实例的个数，然后是N 行数据，每行包含两个整数a和b(0&lt;a&lt;b&lt;50)。 Output对于每个测试实例，请输出蜜蜂从蜂房a爬到蜂房b的可能路...
一只小蜜蜂（C ++ && 详解 ）
accted的博客
05-19 801
老规矩， 先看题。 有一只经过训练的蜜蜂只能爬向右侧相邻的蜂房，不能反向爬行。请编程计算蜜蜂从蜂房a爬到蜂房b的可能路线数。 其中，蜂房的结构如下所示。 Input 输入数据的第一行是一个整数N,表示测试实例的个数，然后是N 行数据，每行包含两个整数a和b(0<a<b<50)。 Output 对于每个测试实例，请输出蜜蜂从蜂房a爬到蜂房b的可能路线数，每个实例的输出占一行。 Sample Inputcopy Outputcopy 2 1 2 3.
D - 一只小蜜蜂...
ur_ytii的博客
02-16 613
有一只经过训练的蜜蜂只能爬向右侧相邻的蜂房，不能反向爬行。请编程计算蜜蜂从蜂房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 AC代码： #include
hdu2044 一只小蜜蜂
独行闹市无人问，青灯剑影响素琴
11-08 1677
一只小蜜蜂...<br />Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)<br /> Total Submission(s): 11408    Accepted Submission(s): 4122<br /><br />Problem Description有一只经过训练的蜜蜂只能爬向右侧相邻的蜂房，不能反向爬行。请编程计算蜜蜂从蜂房a爬到蜂房b的可能路线数。<br /> 其中
1267: 一只小蜜蜂(递归)
m0_63761643的博客
03-02 358
题目描述 有一只经过训练的蜜蜂只能爬向右侧相邻的蜂房，不能反向爬行。请编程计算蜜蜂从蜂房a爬到蜂房b的可能路线数。 其中，蜂房的结构如下所示。 输入 输入数据的第一行是一个整数N,表示测试实例的个数，然后是N 行数据，每行包含两个整数a和b(0<a<b<50)。 输出 对于每个测试实例，请输出蜜蜂从蜂房a爬到蜂房b的可能路线数，每个实例的输出占一行。 样例输入Copy 2 1 2 3 6 样例输出Copy 1 3 代码： #include &...
动态规划DP题解：POJ与HDU题集解析
动态规划的核心思想在于将大问题拆解为小问题，并以表格、树形或图结构等数据结构形式存储中间结果，确保每个子问题只解决一次。 在本资源中，我们假定包含了以下内容的知识点： 1. 动态规划基础概念 - 定义和...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值