蓝桥杯
文章平均质量分 57
Wumbuk
了却君王天下事,赢得生前身后名
展开
-
[蓝桥杯]荒岛探测python3满分题解
[蓝桥杯]荒岛探测python3满分题解 文章目录[蓝桥杯]荒岛探测python3满分题解前言一、思路二、代码3. 总结 前言 小白一枚,最近在准备蓝桥杯记录一下满分题解的题目 一、思路 获取输入数据 求出椭圆方程的a,b,c。并且知道x2/a2+y2/b2=1 进行坐标轴的变换,先进行坐标轴的平移,然后进行坐标轴的旋转 坐标轴逆时针旋转a°,则新的坐标位x=Xcosa+Ysina,y=Ycosa-Xsina x从-a到a,计算每一个小矩形的面积。然后累加得到答案 4.1 计算x_start,x_en原创 2021-03-29 13:16:02 · 1469 阅读 · 2 评论 -
[蓝桥杯]各自刷油漆Python3满分解法
[蓝桥杯]各自刷油漆Python3满分解法 文章目录[蓝桥杯]各自刷油漆Python3满分解法前言一、动态规划算法二、本题思路1.观察解的特征2.设计递归方程3.注意边界特殊情况三、代码四、总结 前言 本人小白一枚,最近在准备蓝桥杯。将解题思路进行记录 一、动态规划算法 本题是一道动态规划算分的题目。动态规划有两个特征,第一个特征数是我们在构造解的过程为自底向上的进行构建。第二个特征是每一个问题的解都可以分解成多个相同性质的更小规模问题的解的组合。 二、本题思路 1.观察解的特征 2.设计递归方程 3.注意原创 2021-03-21 09:08:01 · 265 阅读 · 0 评论 -
[蓝桥杯] 高僧斗法 python3满分题解
[蓝桥杯] 高僧斗法 python3满分题解 文章目录[蓝桥杯] 高僧斗法 python3满分题解前言一、解题思路二、代码总结 前言 本人小白一枚,这是我第一次接触博弈算法。高僧斗法就是一个经典的博弈算法实例。特别来记录一下: 这个题目是博弈算法中的nim模型,有关于nim模型,详见百度百科-nim模型 ,看完这个后我们知道了什么是p-position,n-position,以及通过异或操作判断p-position的方法 一、解题思路 我们对于这个题目,可以看作是另外一种模式的石子堆游戏。如下: 将小和尚原创 2021-03-19 19:20:15 · 362 阅读 · 0 评论 -
[蓝桥杯] 网络寻路 python 满分解法
[蓝桥杯] 网络寻路 python 满分解法 文章目录[蓝桥杯] 网络寻路 python 满分解法前言方法一:回溯法思路:时间复杂度:代码方法二:遍历中间路径法1.思路2.时间复杂度3.代码总结 前言 本人小白一枚,最近在准备python组的蓝桥杯,在此记录一下真题——网络寻路的满分解法~ 方法一:回溯法 思路: 首先,我想到的第一种方法是回溯法。基本思路为先通过输入通过数据结构记录图的结构。然后以每一个元素为起点进行遍历。同时在这个过程中要保证每一条边不能重复出现,顶点只可以在开始的节点和结束的节点原创 2021-03-18 21:33:46 · 1010 阅读 · 2 评论 -
【蓝桥杯】危险系数Python满分解法
【蓝桥杯】危险系数Python满分解法 文章目录【蓝桥杯】危险系数Python满分解法前言一、方法一二、方法二:满分解法1.确定结构2.定义两点之间的边这种类,edge3.根据输入构造图结构4 进行割点5 代码 总结 前言 小白一枚,花了一天的时间整了蓝桥杯的危险系数方法,在此记录一下解法~~ 一、方法一 首先,我一开始使用的方法是进行树的深度优先搜索,将所有的从u节点到v节点的所有路径集合,然后看看那些路径在路径集合中都出现。记录一下这些反复出现的路径所对应的节点。最后将节点进行输出 当然,这种算法时原创 2021-03-17 18:36:29 · 678 阅读 · 0 评论 -
[蓝桥杯]横向打印二叉树 Python满分解法
[蓝桥杯]横向打印二叉树 Python满分解法 #树的结点类定义 class Node: def __init__(self,left=0,right=0,w=0,line=0,leng=0): self.left=left self.right=right self.w=w self.line=line self.leng=leng class Solution: def printTree(self,nu原创 2021-03-16 08:40:19 · 382 阅读 · 0 评论 -
蓝桥杯 幸运数 Python满分解法
蓝桥杯 幸运数 Python3满分解法 记录一下蓝桥杯真题 《幸运数》的解法 一、思路 按照题目要求,我们进行模拟构造数组即可。注意程序的出口就是一旦在n的范围之内,该数组不能再减小,那么后面的数也一定不能满足了。接下来返回值就行~ 二、代码 class Solution: def luckyNumber(self,m,n): temp=[] index=1 for i in range(0,n-1): if (i+1)%2==原创 2021-03-14 20:17:47 · 567 阅读 · 0 评论 -
蓝桥杯 连号区间数 Python3 满分解法
蓝桥杯 连号区间数 Python3 满分解法 前言 最近在准备蓝桥杯记录一下题目的解法~ 和小编一起看一下连号区间数的python3的满分解法吧。在此不说思路了,很简单的,相信可以从代码直接看懂 一、剪枝前 80分 class Solution(): def numSection(self, n,array): s=0 for left in range(n): min_value=max_value=array[left]原创 2021-03-12 16:24:30 · 381 阅读 · 1 评论 -
[蓝桥杯真题] 带分数Python3 满分解法
[蓝桥杯真题] 带分数Python3解法 满分[蓝桥杯真题] 带分数Python3解法 100分题目描述输入格式输出格式样例解题思路1.不剪枝2. 剪枝的做法 [蓝桥杯真题] 带分数Python3解法 100分 本人小白一枚,最近准备蓝桥杯刷到了带分数的原题,记录一下python3分值100分的解法~ 题目描述 100 可以表示为带分数的形式:100 = 3 + 69258 / 714。 还可以表示为:100 = 82 + 3546 / 197。 注意特征:带分数中,数字1~9分别出现且只出现一次(不包含原创 2021-03-10 19:56:11 · 918 阅读 · 4 评论