蓝桥杯例题一
不管遇到多大的困难，我们都要对峙下去。每一次妨害都是我们发展的时机，每一次失败都是我们进步的动力。路漫漫其修远兮，吾将上下而求索。只有不停积极奋斗，才气追逐到自己的空想。不关键怕失败，畏惧的是不敢去实验。只有敢于面临挑衅，才气劳绩乐成的高兴。我们要信赖自己的本事，坚信自己可以做到。生存可以很艰巨，但我们要有勇气去面临，有刻意去降服它。信赖自己，积极拼搏，我们肯定可以或许创造属于自己的光辉！蓝桥杯官网https://dasai.lanqiao.cn/
刷题https://leetcode.cn/
目次
标题1：迷宫最短路径标题
标题2：最长公共子序列（LCS）
解答过程和代码
标题1：迷宫最短路径标题
解答过程：
Python代码实现：
标题2：最长公共子序列（LCS）
解答过程：
Python代码实现：
蓝桥杯天下软件和信息技能专业人才大赛是中国着名的编程比赛之一，B组通常面向本科二年级及以下的门生。为了提供两个故意义且告急的标题，我会根据积年的比赛特点以及观察的重点技能来计划。以下是两个具有代表性的标题示例：
标题1：迷宫最短路径标题
配景形貌： 在一个由方格构成的矩形迷宫中，每个方格大概是空隙（用0表现）或墙壁（用1表现）。给定一个出发点和一个尽头，要求找到从出发点到尽头的最短路径，并输出该路径的长度。如果不存在如许的路径，则输出-1。
输入格式： 第一行包罗两个整数m和n (1 <= m, n <= 100)，分别表现迷宫的行数和列数。 接下来m行，每行包罗n个字符，构成迷宫的舆图，此中S表现出发点，E表现尽头，0表现空隙，1表现墙壁。 包管舆图中只有一个出发点和一个尽头。
输特别式： 输出一个整数，表现从出发点到尽头的最短路径长度。如果不存在如许的路径，则输出-1。
样例输入：
5 5
S0101
01010
00000
10110
1000E样例输出：
8解题思绪： 这个标题可以利用广度优先搜索算法（BFS）来办理。BFS是一种得当用于探求最短路径的图遍历算法。详细步调如下：
[*]将出发点参加队列，并标记为已访问。
[*]每次从队列中取出一个节点，查抄其四个方向上的邻人节点是否是尽头、空隙且未被访问过。如果是，则将这些节点参加队列并标记为已访问，同时纪录步数。
[*]如果在某一步找到了尽头，则返回当前步数；否则继承遍历直到队列为空。
[*]如果遍历竣事仍未找到尽头，则分析没有路径可达，返回-1。
难度： 中等
知识点： 图论、广度优先搜索（BFS）、队列操纵
<hr> 标题2：最长公共子序列（LCS）
配景形貌： 给定两个字符串s1和s2，求它们的最长公共子序列（Longest Common Subsequence, LCS）。子序列是指可以从原序列中删除多少元素而不改变剩余元素次序得到的新序列。留意，这里的“公共”意味着这个子序列同时出现在两个字符串中。
输入格式： 第一行包罗一个字符串s1。 第二行包罗一个字符串s2。 字符串仅包罗小写字母，长度不高出1000。
输特别式： 输出一个整数，表现最长公共子序列的长度。
样例输入：
免责声明：如果侵犯了您的权益，请联系站长，我们会及时删除侵权内容，谢谢合作！更多信息从访问主页：qidao123.com:ToB企服之家，中国第一个企服评测及商务社交产业平台。
页:
[1]