[蓝桥杯]跳格子（“振兴中华”）（Python实现）

最新推荐文章于 2024-08-09 23:27:21 发布
最新推荐文章于 2024-08-09 23:27:21 发布
阅读量1.1k 收藏 3
点赞数 2
分类专栏： 2021蓝桥杯 文章标签： algorithm
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/d_l_w_d_l_w/article/details/112515013
版权

题目：

小明参加了学校的趣味运动会，其中的一个项目是：跳格子。
地上画着一些格子，每个格子里写一个字，如下所示：（也可参见p1.jpg）
从我做起振
我做起振兴
做起振兴中
起振兴中华
比赛时，先站在左上角的写着“从”字的格子里，可以横向或纵向跳到相邻的格子里，但不能跳到对角的格子或其它位置。一直要跳到“华”字结束。
要求跳过的路线刚好构成“从我做起振兴中华”这句话。请你帮助小明算一算他一共有多少种可能的跳跃路线呢？

看到这个题目的时候想到的是递归的方法，然后把字改成了数字写到了一个列表里。第一反应就是很不想尝试暴力解法，因为我觉得我不太能暴力出来。
12345
23456
34567
45678

1、
在想递归的时候想了半天，但是在这个过程中还是有一点没绕过来，还是不熟练。尤其是什么时候是停止递归的条件不能把握， 最开始想的时候是到华的那个格，但是没成功。后来看了资料才发现其实并不用到最后。……

a=[1,2,3
最低0.47元/天 解锁文章
小董_不长肉
关注
专栏目录
第十四届蓝桥杯青少组省赛Python真题(2023年5月14日)
IT_Scratch的博客
05-14 4174
2. 如果一个上级部门参加本次活动，那么他们的直接下级部门就不能参加，而他的间接下集部门可以参加（如下图，如果部门1参加，那么部门2、3不能参加，而部门4、5、6可以参加）。接下来有N行，每行输入三个非负整数F、S和C，（0≤F≤N，1≤S≤N，F≠S，1≤C≤1000），F表示是部门S的直接上级，C表示部门S的人数，整数之间用一个空格隔开。给定两个正整数N和M (1
小明参加了学校的趣味运动会，其中的一个项目是：跳格子。 地上画着一些格子，每个格子里写一个字，如下所示：（也可参见p1.jpg） 从我做起振 我做起振兴 做起振兴中 起振兴中华 比赛时，先站在左
Han19980124的博客
10-11 2011
小明参加了学校的趣味运动会，其中的一个项目是：跳格子。 地上画着一些格子，每个格子里写一个字，如下所示：（也可参见p1.jpg） 从我做起振 我做起振兴 做起振兴中 起振兴中华 比赛时，先站在左上角的写着“从”字的格子里，可以横向或纵向跳到相邻的格子里，但不能跳到对角的格子或其它位置。一直要跳到“华”字结束。 要求跳过的路线刚好构成“从我做起振兴中华”这句话。 请你帮助小明算一算他一共有多少种可能的跳跃路线呢？ 答案是一个整数，请通过浏览器直接提交该数字。 注意：不要提交解答过程，或其它辅助说明类的内容。
振兴中华 - 蓝桥杯
weixin_30691871的博客
03-21 119
欢迎访问我的新博客：http://www.milkcu.com/blog/ 原文地址：http://www.milkcu.com/blog/archives/1395367620.html 引言 这是2013年蓝桥杯软件大赛预赛A组（C/C++组）第3题，是个填空题，和深度优先搜索（DFS）有关，数路线和代码实现均较容易。 题目描述 标题: 振兴中华 小明参加了学校...
（Python）小明跳格子
最新发布
qq_43486538的博客
08-09 237
小明和朋友们一起玩跳格子游戏，每个格子上有特定的分数 score[] =[1 -1-6 7 -17 7]，从起点score[0]开始，每次最大的步长为 k，请你返回小明跳到终点score[n-1]时，能得到的最大得分。注意: 格子的总长度和步长的区间在[1，100000] 每个格子的分数在 [-1000e,10008]区间中。第二行输入每个格子的分数 score[]跳到终点时，能得到的最大得分。第三行输入最大跳的步长k。第一行输入总的格子数量。
蓝桥杯--- 振兴中华
F-dream的博客
03-19 430
1.题目：小明参加了学校的趣味运动会，其中的一个项目是：跳格子。地上画着一些格子，每个格子里写一个字，如下所示：（也可参见下图）从我做起振我做起振兴做起振兴中起振兴中华比赛时，先站在左上角的写着“从”字的格子里，可以横向或纵向跳到相邻的格子里，但不能跳到对角的格子或其它位置。一直要跳到“华”字结束。要求跳过的路线刚好构成“从我做起振兴中华”这句话。请你帮助小明算一算他一共有多少种可能的跳跃路线呢？...
蓝桥杯-振兴中华
QingTC
03-22 332
#include<bits/stdc++.h> using namespace std; int a[4][5]={0,1,2,3,4,1,2,3,4,5,2,3,4,5,6,3,4,5,6,7}; int coutt=0; void f(int x,int y){ if(x==3&&y==4){ coutt++;return ; } //右 if(y!=...
蓝桥杯 振兴中华
u013834681的专栏
03-11 954
标题: 振兴中华     小明参加了学校的趣味运动会，其中的一个项目是：跳格子。     地上画着一些格子，每个格子里写一个字，如下所示：（也可参见p1.jpg） 从我做起振 我做起振兴 做起振兴中 起振兴中华     比赛时，先站在左上角的写着“从”字的格子里，可以横向或纵向跳到相邻的格子里，但不能跳到对角的格子或其它位置。一直要跳到“华”字
蓝桥杯真题——振兴中华python解法
qq_51718832的博客
01-14 307
题目如下： 小明参加了学校的趣味运动会，其中的一个项目是：跳格子。 地上画着一些格子，每个格子里写一个字，如下所示：（也可参见p1.jpg） 从我做起振 我做起振兴 做起振兴中 起振兴中华 比赛时，先站在左上角的写着“从”字的格子里，可以横向或纵向跳到相邻的格子里，但不能跳到对角的格子或其它位置。一直要跳到“华”字结束。 要求跳过的路线刚好构成“从我做起振兴中华”这句话。 请你帮助小明算一算他一共有多少种可能的跳跃路线呢？ 我们观察以下，从最下角的华开始，两方正好都可以走，一直这样下去我们全都可
蓝桥杯 历届试题 剪格子Python实现（dfs 回溯）
bianxia123456的博客
04-12 619
资源限制 时间限制：1.0s 内存限制：256.0MB 问题描述 如下图所示，3 x 3 的格子中填写了一些整数。 ±-–±-+ |10 1|52| ±-***–+ |20|30 1| *******–+ | 1| 2| 3| ±-±-±-+ 我们沿着图中的星号线剪开，得到两个部分，每个部分的数字和都是60。 本题的要求就是请你编程判定：对给定的m x n 的格子中的整数，是否可以分割为两个部...
算法技能树-蓝桥杯python实现-振兴中华-递归算法-动态规划
qq_44176343的博客
12-21 629
这个题目主要考察递归函数，大家可以先学习一下什么是递归。 文章目录1、题目描述2、 python通过递归实现3、python通过动态规划实现4、知识点讲解 1、题目描述 小明参加了学校的趣味运动会，其中的一个项目是：跳格子。 地上画着一些格子，每个格子里写一个字，如下所示： 从我做起振 我做起振兴 做起振兴中 起振兴中华 比赛时，先站在左上角的写着“从”字的格子里，可以横向或纵向跳到相邻的格子里，但不能跳到对角的格子或其它位置。一直要跳到“华”字结束。 要求跳过的路线刚好构成“从我做起振兴中华”这句话。
蓝桥杯——振兴中华
志远的博客
03-20 606
7. 振兴中华【问题描述】小明参加了学校的趣味运动会，其中的一个项目是：跳格子。地上画着一些格子，每个格子里写一个字，如下所示：（也可参见下图）从我做起振我做起振兴做起振兴中起振兴中华比赛时，先站在左上角的写着“从”字的格子里，可以横向或纵向跳到相邻的格子里，但不能跳到对角的格子或其它位置。一直要跳到“华”字结束。要求跳过的路线刚好构成“从我做起振兴中华”这句话。请你帮助小明算一算他一共有多少种可...
蓝桥杯第四届-振兴中华
Kid_TH的博客
02-13 1474
蓝桥杯第四届-振兴中华典型的dfs题目标题: 振兴中华 小明参加了学校的趣味运动会，其中的一个项目是：跳格子。 地上画着一些格子，每个格子里写一个字，如下所示：（也可参见p1.jpg） 从我做起振 我做起振兴 做起振兴中 起振兴中华 比赛时，先站在左上角的写着“从”字的格子里，可以横向或纵向跳到相邻的格子里，但不能跳到对角的格子或其它位置。一直要跳到“华”字结束
Java蓝桥杯——振兴中华
m0_50388933的博客
12-16 706
题目描述： 进行跳格子游戏，一下==以下是格子的具体布局 从我做起振 我做起振兴 做起振兴中 起振兴中华 比赛时，先站在左上角的写着“从”字的格子里，可以横向或纵向跳到相邻的格子里，但不能跳到对角的格子或其它位置。一直要跳到“华”字结束。 要求跳过的路线刚好构成“从我做起振兴中华”这句话。 请你帮助小明算一算他一共有多少种可能的跳跃路线呢？ 具体代码： package easy; public class Number_n { public static void main(String
蓝桥杯第四届真题 ：振兴中华
Xiong-er 的博客
08-12 699
点击查看：蓝桥杯历年真题 题解目录 振兴中华 package java_2013_A; /** * @author Ren */ public class Main002_振兴中华2 { public static void main(String[] args) { System.out.println(f(0,0)); } private static int f(int i, int j) { if(i==3 || j==4) retu
蓝桥杯真题 振兴中华 题解
不行不至
03-08 1365
题目： 小明参加了学校的趣味运动会，其中的一个项目是：跳格子。 地上画着一些格子，每个格子里写一个字，如下所示：（也可参见下图） 从我做起振 我做起振兴 做起振兴中 起振兴中华 比赛时，先站在左上角的写着“从”字的格子里，可以横向或纵向跳到相邻的格子里，但不能跳到对角的格子或其它位置。一直要跳到“华”字结束。 要求跳过的路线刚好构成“从我做起振兴中华”这句话。 请你帮助小明算一算...
蓝桥杯真题javaB第三题：振兴中华
weixin_55054681的博客
04-13 592
第三题：振兴中华 题目描述 小明参加了学校的趣味运动会，其中的一个项目是：跳格子。地上画着一些格子，每个格子里写一个字 从我做起振 我做起振兴 做起振兴中 起振兴中华 比赛时，先站在左上角的写着“从”字的格子里，可以横向或纵向跳到相邻的格子里，但不能跳到对角的格子或其它位 置。一直要跳到“华”字结束。 要求跳过的路线刚好构成“从我做起振兴中华”这句话。 请你帮助小明算一算他一共有多少种可能的跳跃路线呢？ 答案是一个整数，请通过浏览器直接提交该数字。 注意：不要提交解答过程，或其它辅助说明类的内容。 题目分.
振兴中华 蓝桥杯初赛
Zxdon的专栏
07-06 949
再一次遇见深度优先遍历了，递归的方法很实用，也比较好理解。 #include int a[4][5] = {{0,1,2,3,4},{1,2,3,4,5},{2,3,4,5,6},{3,4,5,6,7}}; int count = 0; //int num = 0; void find(int x,int y,int num) { if(num == 7) { count++;
第四届蓝桥杯 振兴中华
07-04 1243
就是dfs 刚开始还考虑排除部分结果 后来才发现原来只要向右或向下走 每种走法都可以 public class 振兴中华 { static String s = "从我做起振兴中华"; static char[][] data = { { '从', '我', '做', '起', '振' }, { '我', '做', '起', '振', '兴' },
蓝桥杯 算法训练 采油区域 python
07-24
蓝桥杯采油区域问题描述了一个由n*n的网格组成的二维地图，每个格子上标有一个非负整数，表示该格子上的石油储量。要求选取一个区域，该区域由相邻的格子组成（上下左右），使得区域中所有格子的石油储量和最大。 ...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值