振兴中华 - 蓝桥杯

最新推荐文章于 2021-12-21 11:12:55 发布
最新推荐文章于 2021-12-21 11:12:55 发布
阅读量1.7k 收藏 4
点赞数
分类专栏： 蓝桥杯 蓝桥杯试题
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/milkcu/article/details/21734427
版权
本文介绍了2013年蓝桥杯软件大赛预赛中的一道填空题，涉及深度优先搜索（DFS）算法。题目要求从“从”字开始，按横向或纵向顺序跳至“华”字，形成“从我做起振兴中华”的路线，计算所有可能的路径数量。作者提供了手动计数和DFS两种解题方法，最终答案为35种可能的路线。
摘要由CSDN通过智能技术生成

欢迎访问我的新博客：http://www.milkcu.com/blog/

原文地址：http://www.milkcu.com/blog/archives/1395367620.html

引言

这是2013年蓝桥杯软件大赛预赛A组（C/C++组）第3题，是个填空题，和深度优先搜索（DFS）有关，数路线和代码实现均较容易。

题目描述

标题: 振兴中华

    小明参加了学校的趣味运动会，其中的一个项目是：跳格子。
    地上画着一些格子，每个格子里写一个字，如下所示：（也可参见p1.jpg）

从我做起振
我做起振兴
做起振兴中
起振兴中华



    比赛时，先站在左上角的写着“从”字的格子里，可以横向或纵向跳到相邻的格子里，但不能跳到对角的

最低0.47元/天 解锁文章
milkcu
关注
专栏目录
蓝桥杯2013省赛——振兴中华（Java）
KJ.JK
04-14 178
问题描述： 小明参加了学校的趣味运动会，其中的一个项目是：跳格子。 地上画着一些格子，每个格子里写一个字，如下所示： 比赛时，先站在左上角的写着“从”字的格子里，可以横向或纵向跳到相邻的格子里，但不能跳到对角的格子或其它位置。一直要跳到“华”字结束。 要求跳过的路线刚好构成“从我做起振兴中华”这句话。 请你帮助小明算一算他一共有多少种可能的跳跃路线呢？ 输入 无 输出 输出一个整数，表示跳跃路线的种类。 样例 输入 无 输出 一个整数，表示跳跃路线的种类。 解题思路： 这是一道简单的深搜题，我们可以把每
蓝桥杯真题——振兴中华python解法
qq_51718832的博客
01-14 313
题目如下： 小明参加了学校的趣味运动会，其中的一个项目是：跳格子。 地上画着一些格子，每个格子里写一个字，如下所示：（也可参见p1.jpg） 从我做起振 我做起振兴 做起振兴中 起振兴中华 比赛时，先站在左上角的写着“从”字的格子里，可以横向或纵向跳到相邻的格子里，但不能跳到对角的格子或其它位置。一直要跳到“华”字结束。 要求跳过的路线刚好构成“从我做起振兴中华”这句话。 请你帮助小明算一算他一共有多少种可能的跳跃路线呢？ 我们观察以下，从最下角的华开始，两方正好都可以走，一直这样下去我们全都可
小明参加了学校的趣味运动会，其中的一个项目是：跳格子。 地上画着一些格子，每个格子里写一个字，如下所示：（也可参见p1.jpg） 从我做起振 我做起振兴 做起振兴中 起振兴中华 比赛时，先站在左
Han19980124的博客
10-11 2020
小明参加了学校的趣味运动会，其中的一个项目是：跳格子。 地上画着一些格子，每个格子里写一个字，如下所示：（也可参见p1.jpg） 从我做起振 我做起振兴 做起振兴中 起振兴中华 比赛时，先站在左上角的写着“从”字的格子里，可以横向或纵向跳到相邻的格子里，但不能跳到对角的格子或其它位置。一直要跳到“华”字结束。 要求跳过的路线刚好构成“从我做起振兴中华”这句话。 请你帮助小明算一算他一共有多少种可能的跳跃路线呢？ 答案是一个整数，请通过浏览器直接提交该数字。 注意：不要提交解答过程，或其它辅助说明类的内容。
【蓝桥杯】振兴中华
aizhiyan2320的博客
03-04 324
振兴中华 小明参加了学校的趣味运动会，其中的一个项目是：跳格子。 地上画着一些格子，每个格子里写一个字，如下所示： 从我做起振我做起振兴做起振兴中 起振兴中华 比赛时，先站在左上角的写着“从”字的格子里，可以横向或纵向跳到相邻的格子里，但不能跳到对角的格子或其它位置。一直要跳到“华”字结束。 要求跳过的路线刚好构成“从我做起振兴中华”这句话。 请...
蓝桥杯 振兴中华
u013834681的专栏
03-11 956
标题: 振兴中华     小明参加了学校的趣味运动会，其中的一个项目是：跳格子。     地上画着一些格子，每个格子里写一个字，如下所示：（也可参见p1.jpg） 从我做起振 我做起振兴 做起振兴中 起振兴中华     比赛时，先站在左上角的写着“从”字的格子里，可以横向或纵向跳到相邻的格子里，但不能跳到对角的格子或其它位置。一直要跳到“华”字
蓝桥杯——振兴中华
志远的博客
03-20 612
7. 振兴中华【问题描述】小明参加了学校的趣味运动会，其中的一个项目是：跳格子。地上画着一些格子，每个格子里写一个字，如下所示：（也可参见下图）从我做起振我做起振兴做起振兴中起振兴中华比赛时，先站在左上角的写着“从”字的格子里，可以横向或纵向跳到相邻的格子里，但不能跳到对角的格子或其它位置。一直要跳到“华”字结束。要求跳过的路线刚好构成“从我做起振兴中华”这句话。请你帮助小明算一算他一共有多少种可...
算法技能树-蓝桥杯python实现-振兴中华-递归算法-动态规划
qq_44176343的博客
12-21 642
这个题目主要考察递归函数，大家可以先学习一下什么是递归。 文章目录1、题目描述2、 python通过递归实现3、python通过动态规划实现4、知识点讲解 1、题目描述 小明参加了学校的趣味运动会，其中的一个项目是：跳格子。 地上画着一些格子，每个格子里写一个字，如下所示： 从我做起振 我做起振兴 做起振兴中 起振兴中华 比赛时，先站在左上角的写着“从”字的格子里，可以横向或纵向跳到相邻的格子里，但不能跳到对角的格子或其它位置。一直要跳到“华”字结束。 要求跳过的路线刚好构成“从我做起振兴中华”这句话。
（C语言）蓝桥杯-振兴中华
努力努力再努力的博客
10-14 1340
（C语言）蓝桥杯-振兴中华 小明参加了学校的趣味运动会，其中的一个项目是：跳格子。 地上画着一些格子，每个格子里写一个字，如下所示： 从我做起振 我做起振兴 做起振兴中 起振兴中华 比赛时，先站在左上角的写着“从”字的格子里，可以横向或纵向跳到相邻的格子里，但不能跳到对角的格子或其它位置。一直要跳到“华”字结束。 要求跳过的路线刚好构成“从我做起振兴中华”这句话。 请你帮助小明算一算他一共有多少种可能的跳跃路线呢？ 答案是一个整数，请通过浏览器直接提交该数字。 注意：不要提交解答过程，或其它辅助说明类的内容
蓝桥杯-振兴中华
QingTC
03-22 339
#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!=...
蓝桥杯--- 振兴中华
F-dream的博客
03-19 436
1.题目：小明参加了学校的趣味运动会，其中的一个项目是：跳格子。地上画着一些格子，每个格子里写一个字，如下所示：（也可参见下图）从我做起振我做起振兴做起振兴中起振兴中华比赛时，先站在左上角的写着“从”字的格子里，可以横向或纵向跳到相邻的格子里，但不能跳到对角的格子或其它位置。一直要跳到“华”字结束。要求跳过的路线刚好构成“从我做起振兴中华”这句话。请你帮助小明算一算他一共有多少种可能的跳跃路线呢？...
蓝桥杯 振兴中华
乌药ice
03-19 782
标题: 振兴中华    小明参加了学校的趣味运动会，其中的一个项目是：跳格子。    地上画着一些格子，每个格子里写一个字，如下所示：（也可参见p1.jpg）从我做起振 01234我做起振兴 12345做起振兴中 23456起振兴中华 34567    比赛时，先站在左上角的写着“从”字的格子里，可以横向或纵向跳到相邻的格子里，但不能跳到对角的格子或其它位置。一直要跳到“华”字结束。    要求跳...
蓝桥杯之振兴中华
qzq2514的博客
03-20 591
标题: 振兴中华     小明参加了学校的趣味运动会，其中的一个项目是：跳格子。     地上画着一些格子，每个格子里写一个字，如下所示：（也可参见p1.jpg） 从我做起振 我做起振兴 做起振兴中                起振兴中华     比赛时，先站在左上角的写着“从”字的格子里，可以横向或纵向跳到相邻的格子里，但不能跳到对角的格子或其它位置。一直要
Java蓝桥杯——振兴中华
m0_50388933的博客
12-16 712
题目描述： 进行跳格子游戏，一下==以下是格子的具体布局 从我做起振 我做起振兴 做起振兴中 起振兴中华 比赛时，先站在左上角的写着“从”字的格子里，可以横向或纵向跳到相邻的格子里，但不能跳到对角的格子或其它位置。一直要跳到“华”字结束。 要求跳过的路线刚好构成“从我做起振兴中华”这句话。 请你帮助小明算一算他一共有多少种可能的跳跃路线呢？ 具体代码： package easy; public class Number_n { public static void main(String
蓝桥杯----振兴中华
小蜗牛的博客
02-13 259
小明参加了学校的趣味运动会，其中的一个项目是：跳格子。  地上画着一些格子，每个格子里写一个字，如下所示：    比赛时，先站在左上角的写着“从”字的格子里，可以横向或纵向跳到相邻的格子里，但不能跳到对角的格子或其它位置。一直要跳到“华”字结束。 要求跳过的路线刚好构成“从我做起振兴中华”这句话。 请你帮助小明算一算他一共有多少种可能的跳跃路线呢？ 答案是一个整数，请通过浏览器直接提交...
[蓝桥杯]-振兴中华
行走江湖的少侠哥
03-31 1010
小明参加了学校的趣味运动会，其中的一个项目是:跳格子。    地上画着一些格子，每个格子里写一个字，如下所示 从我做起振   我做起振兴    做起振兴中   起振兴中华    比赛时，先站在左上角的写着“从”字的格子里，可以横向或纵向跳到相邻的格子里 但不能跳到对角的格子或其它位置。一直要跳到“华”字结束。   要求跳过的路线刚好 构成“从我做起振
【蓝桥杯】【振兴中华】
bear_huangzhen的专栏
11-27 8340
【题目】 标题: 振兴中华 小明参加了学校的趣味运动会，其中的一个项目是：跳格子。 地上画着一些格子，每个格子里写一个字，如下所示：（也可参见p1.jpg） 从我做起振 我做起振兴 做起振兴中 起振兴中华 比赛时，先站在左上角的写着“从”字的格子里，可以横向或纵向跳到相邻的格子里，但不能跳到对角的格子或其它位置。一直要跳到“华”字结束。 要求跳过的路线刚好构成...
蓝桥杯第四届-振兴中华
Kid_TH的博客
02-13 1480
蓝桥杯第四届-振兴中华典型的dfs题目标题: 振兴中华 小明参加了学校的趣味运动会，其中的一个项目是：跳格子。 地上画着一些格子，每个格子里写一个字，如下所示：（也可参见p1.jpg） 从我做起振 我做起振兴 做起振兴中 起振兴中华 比赛时，先站在左上角的写着“从”字的格子里，可以横向或纵向跳到相邻的格子里，但不能跳到对角的格子或其它位置。一直要跳到“华”字结束
蓝桥杯 A组 振兴中华
Sensente的博客
02-25 227
  题目大意：从左上走到右下，其实根本没有任何限制条件。 即可直接二位DP。 代码如下： #include<iostream> using namespace std; int dp[10][10]; int main() { dp[1][1]=1; for(int i=1;i<=5;i++) { for(int j=1;j<=5;j++) { ...
蓝桥杯历年真题：Java本科组挑战
3. 振兴中华问题是一个典型的路径规划问题，具有一定的游戏元素。我们需要计算从“从”到“华”有多少种不同的跳跃路线，使得形成的路线恰好是给定的字符串。这可以看作是二维数组中的最短路径问题，可以使用动态...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值