蓝桥杯Python专项
文章平均质量分 79
风几许
这个作者很懒,什么都没留下…
展开
-
第十三届蓝桥杯大赛软件组省赛Python大学A组不完全题解
第十三届蓝桥杯软件组省赛Python大学A组试题+部分题解原创 2022-04-09 13:39:28 · 2530 阅读 · 13 评论 -
广度优先搜索
广度优先搜索 本节我们要讲解的算法是广度优先搜索(BFS)。顾名思义,广度优先搜索和深度优先搜索的区别在于,深度优先搜索是一条路走到底,再继续寻找下一条路;而广度优先搜索则是试图探寻每一步可能的路径。按照惯例,我们先来看一道板子题:题目背景《爱与愁的故事第三弹·shopping》最终章。题目描述爱与愁大神买完东西后,打算坐车离开中山路。现在爱与愁大神在x1,y1处,车站在x2,y2处。现在给出一个n×n(n<=1000)的地图,0表示马路,1表示店铺(不能从店铺穿过),爱与愁大神原创 2021-04-19 11:04:35 · 526 阅读 · 0 评论 -
深度优先搜索
本节我们要讲解的算法是深度优先搜索(DFS)。顾名思义,广度优先搜索和深度优先搜索的区别在于,深度优先搜索是一条路走到底,再继续寻找下一条路;而广度优先搜索则是试图探寻每一步可能的路径。按照惯例,我们先来看一道板子题:题目背景给定一个N*M方格的迷宫,迷宫里有T处障碍,障碍处不可通过。给定起点坐标和终点坐标,问: 每个方格最多经过1次,有多少种从起点坐标到终点坐标的方案。在迷宫中移动有上下左右四种方式,每次只能移动一个方格。数据保证起点上没有障碍。题目描述无。输入格式第一行N、原创 2021-04-19 11:09:45 · 154 阅读 · 1 评论 -
蓝桥杯Python组2020年真题详细解析(我太菜,所以只有前八题的解析)
试题A:门牌制作(本题总分:5分)【问题描述】小蓝要为一条街的住户制作门牌号。这条街一共有2020位住户,门牌号从1到2020编号。小蓝制作门牌的方法是先制作0到9这几个数字字符,最后根据需要将字 符粘贴到门牌上,例如门牌1017需要依次粘贴字符1、0、1、7,即需要1个 字符0, 2个字符1, 1个字符7。请问要制作所有的1到2020号门牌,总共需要多少个字符2?【答案提交】这是一道结果填空的题,你只需要算出结果后提交即可。本题的结果为一 个整数,在提交答案时只填写这个整数,填写.原创 2021-04-19 11:17:18 · 4054 阅读 · 3 评论