蓝桥杯 算法训练 过河马

最新推荐文章于 2023-04-02 17:48:00 发布
最新推荐文章于 2023-04-02 17:48:00 发布
阅读量1k 收藏 6
点赞数 3
分类专栏： dp 文章标签： 蓝桥杯 c++
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_54433947/article/details/123852719
版权

首先需要理解不走回头路的含义：

众所周知，马可以走八个方向，加上不可走回头路的约束则说明，在前往终点的路途中在垂直方向上的坐标不能变小，依靠水平方向上左右，来达到终点，可能词不达意，见下图

只能沿箭头方向移动，可类比象棋里的卒过界后能前左右移动，但不能后头

dp 思路：某个位置的值等于满足上述条件的情况下可以到达该位置的位置的值之和，有点拗口

上图

最低0.47元/天 解锁文章
c_ceiling
关注
  • 3
    点赞
  • 踩
  • 6
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
蓝桥杯 ALGO-129 算法训练 特殊的数字四十
柳婼 の blog
03-05 694
问题描述 　　1234是一个非常特殊的四位数，因为它的各位数之和为10，编程求所有这样的四位十进制数。 输出格式 　　按从小到大的顺序输出满足条件的四位十进制数。每个数字占用一行。 #include using namespace std; int main() { for(int i = 1; i
【蓝桥杯Python】试题 算法训练 过河马
weixin_74034112的博客
02-08 369
由于过河马积累了许多的怨念，所以这次它过了河之后，再也没有什么东西可以限制它，它可以自由自在的在棋盘上驰骋。一开始，它是在一个n行m列棋盘的左下角（1,1）的位置，它想要走到终点右上角（n，m）的位置。第一行两个数n，m，表示一个n行m列的棋盘，马最初是在左下角（1,1）的位置，终点在右上角（n，m）的位置。在那个过河卒逃过了马的控制以超级超级多的走法走到了终点之后，这匹马表示它不开心了……那么，这匹马它也想知道，它想从起点跳到终点，一共有多少种走法呢？于是，终于有一天，它也过河了！的特性，可知马每次有。
过河马 蓝桥杯
yongzhouchen的博客
01-26 600
解题思路 这道题用动态规划，由题意只马只能向上走，因此马要一步到某一位置最多有如下图所示四种线路。 下图以4行4列的棋盘为例，格子中的数字代表马到这个位置的走法，可由上述方法得到，即从下往上、从左往右依次遍历到各位置的路径数，最后即可得出结果。 再优化 从上图不难发现，有不少格子是不可能到达的，那么如果可以找到这些不可到达的格子的位置规律，就可以少遍历很多格子，从而提高效率了。仔细看下图（以5行6列为例），我们会发现一个规律： 线段1连接的几个圆圈代表马在对应行能到达的最右位置，线段2连...
蓝桥杯-过河马
okok__TXF的博客
09-23 2970
蓝桥杯-过河马 资源限制 时间限制：1.0s 内存限制：256.0MB 问题描述 　　在那个过河卒逃过了马的控制以超级超级多的走法走到了终点之后，这匹马表示它不开心了…… 　　于是，终于有一天，它也过河了！ 　　由于过河马积累了许多的怨念，所以这次它过了河之后，再也没有什么东西可以限制它，它可以自由自在的在棋盘上驰骋。一开始，它是在一个n行m列棋盘的左下角（1,1）的位置，它想要走到终点右上角（n，m）的位置。而众所周知，马是要走日子格的。可是这匹马在积累了这么多怨念之后，它再也不想走回头路—
蓝桥杯算法训练-过河马
fuzekun的博客
10-18 1015
蓝桥杯算法训练-过河马
蓝桥杯国赛真题答案解析Scratch河马带球小游戏【源程序】
05-19
蓝桥杯Scratch编程国赛真题 答案解析，河马带球源程序，源代码
第十届蓝桥杯Scratch组国赛编程题
07-15
第十届蓝桥杯Scratch组国赛编程题 本资源总结了第十届蓝桥杯Scratch组国赛编程题的详细信息，涵盖六个编程题目，每个题目都包含了详细的描述和要求。 一、画地为牢 * 知识点： Scratch 编程基础、游戏开发、 ...
浏览器 河马浏览器 v1.0
11-10
河马浏览器是一款、简单、便利的游览器。软件占用空间小，绿色无捆绑，给予用户更加方便快捷的网页浏览体验，浏览器提供默认首页，能够直接搜索关键字。同时，河马浏览器
河马消防主机调试编程软件及CRT软件
06-22
江苏河马消防主机调试编程软件及CRT软件
河马
02-11
河马
蓝桥杯试题以及C语言经典算法训练
05-06
蓝桥杯试题以及C语言经典算法训练，里面有历年的试题以及培训资料。
第十三届蓝桥杯省赛真题2022年4月23日 第四题答案及解析 小马过河搬货物方案
weixin_46710559的博客
05-06 2645
第十三届蓝桥杯省赛真题2022年4月23日 第四题答案及解析 小马过河搬货物方案 小马需要将N件物品从河的一岸搬运到河的另一岸，每次搬运的物品为1到3件。请问小马将N件物品全部搬运过去有多少种方案。例如：N=3，将3件物品全部搬运过去有4种方案：方案一：第一次搬运1件，第二次搬运1件，第三次搬运1件；方案二：第一次搬运1件，第二次搬运2件；方案三：第一次搬运2件，第二次搬运1件；方案四：一次搬运3件。
【算法修炼】动态规划专题三：游戏类、创新类题目
Mxeron的博客
01-31 2083
前面两个专题总结了大部分DP题型，本专题将会继续总结和介绍其它DP题型。 学习自：https://labuladong.gitee.io/algo/3/26/89/ 1、最小路径和（中等） 用dp[i][j]表示第i,j个网格的最小数字总和，如果以0为开始下标，那么最终答案就=dp[m-1][n-1]，题目的难点在于初始化，对于第一行所有元素，只能通过其左边元素右移一格得到；对于第一列所有元素，只能通过其上边元素下移一格得到，所以它们的值都是可以确定的。 状态转移方程：对于dp[i][j]，它可能由其左或
试题 算法训练 过河马（python）（递推）
qq_44360819的博客
01-20 1417
资源限制 时间限制：1.0s 内存限制：256.0MB 问题描述 　　在那个过河卒逃过了马的控制以超级超级多的走法走到了终点之后，这匹马表示它不开心了…… 　　于是，终于有一天，它也过河了！ 　　由于过河马积累了许多的怨念，所以这次它过了河之后，再也没有什么东西可以限制它，它可以自由自在的在棋盘上驰骋。一开始，它是在一个n行m列棋盘的左下角（1,1）的位置，它想要走到终点右上角（n，m）的位置。而众所周知，马是要走日子格的。可是这匹马在积累了这么多怨念之后，它再也不想走回头路——也就是说，它只会朝向上
过河卒蓝桥杯python解法（动态规划）
u013373155的博客
04-02 751
过河卒蓝桥杯python解法（动态规划）
试题 算法训练 猴子吃包子
pioneer1
11-08 182
试题 算法训练 猴子吃包子 资源限制 时间限制：1.0s 内存限制：256.0MB 问题描述 　　从前，有一只吃包子很厉害的猴子，它可以吃无数个包子，但是，它吃不同的包子速度也不同；肉包每秒钟吃x个；韭菜包每秒钟吃y个；没有馅的包子每秒钟吃z个；现在有x1个肉包，y1个韭菜包，z1个没有馅的包子；问：猴子吃完这些包子要多久？结果保留p位小数。 输入格式 　　输入1行，包含7个整数，分别表示吃不同包子的速度和不同包子的个数和保留的位数。 输出格式 　　输出一行，包含1个实数，表示吃完所有包.
【蓝桥杯】算法训练 画图 Java语言
松鼠变河马的博客
04-14 179
问题描述 　　在一个定义了直角坐标系的纸上，画一个(x1,y1)到(x2,y2)的矩形指将横坐标范围从x1到x2，纵坐标范围从y1到y2之间的区域涂上颜色。 　　下图给出了一个画了两个矩形的例子。第一个矩形是(1,1) 到(4, 4)，用绿色和紫色表示。第二个矩形是(2, 3)到(6, 5)，用蓝色和紫色表示。图中，一共有15个单位的面积被涂上颜色，其中紫色部分被涂了两次，但在计算面积时只计算一次...
【蓝桥杯】算法训练 字符串变换 Java语言
松鼠变河马的博客
04-01 265
问题描述 　　相信经过这个学期的编程训练，大家对于字符串的操作已经掌握的相当熟练了。今天，徐老师想测试一下大家对于字符串操作的掌握情况。徐老师自己定义了1,2,3,4,5这5个参数分别指代不同的5种字符串操作，你需要根据传入的参数，按照徐老师的规定，对输入字符串进行格式转化。 　　徐老师指定的操作如下： 　　1 表示全部转化为大写字母输出，如abC 变成 ABC 　　2 表示全部转换为小写字母输出...
河马优化算法的支持向量机回归
最新发布
03-28
河马优化算法（Hippo Optimization Algorithm，简称HOA）是一种基于自然界中河马行为的启发式优化算法。它模拟了河马在寻找食物和保护自己的过程中的行为策略，通过迭代搜索来寻找最优解。 支持向量机回归（Support...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值