- 博客(21)
- 收藏
- 关注
RSS订阅原创 python--蓝桥杯--KMP算法
现在定义一个int型数组next，其中next[i]表示使子串s[0...i]的前缀s[0...k]等于后缀s[i-k...i]的最大k（注意前缀和后缀可以部分重叠，但不能是s[0...i]本身）；优化后的next数组被称为nextval数组，它丢失了next数组的最长相等前后缀含义，却让适配时的处理达到最优，因此nextval数组的含义应该理解为当模式串pattern的i+1位发生失配时，i应该回退到的最佳位置。3、不断令j=next[j]，直至j回退为-1，或是s[i]==s[j+1]。
2024-04-11 22:48:49
555
1
原创 python--蓝桥杯--最小生成树
在Dijkstra算法中d[v]数组是结点v到达源点s的最短距离，在prim算法中d[v]数组是结点v到达集合S的最短距离。最小生成树（Minimum Spanning Tree MST）是在一个给定的无向图G（V，E）中求一棵树T，使得这棵树拥有图G中的所有顶点，且所有边都是来自图G中的边，并且满足整棵树的边权和最小。2、按边权从小到大测试所有边，如果当前测试边所连接的顶点不在一个联通块，则把这条测试边加入当前最小生成树中，否则舍弃。1、最小生成树是树，因此其边数等于顶点数减1，且树内一定不会有环。
2024-04-11 19:38:29
401
2
原创 python--蓝桥杯--最短路径
Dijkstra算法可以很好地解决无负权图的最短路径问题，但如果出现了负权边，Dijkstra算法就会失效。为了更好地求解有负权边的最短路径问题，需要使用Bellman-Ford算法（简称BF算法），和Dijkstra算法一样，Bellman-Ford算法可以解决单源最短路径问题，但也能处理有负权边的情况。Bellman-Ford算法的思路简洁直接，易于读者掌握。2、Bellman-Ford算法和SPFA算法。
2024-04-10 22:47:32
120
1
原创 python--蓝桥杯--最短路径
Dijkstra算法的基本用法大家应该已经掌握，但是题目肯定不会考的那么裸，更多时候会出现这样一种情况，即从起点到终点的最短路径不止一条。当碰到这种两条以上的最短路径，题目就会给出第二标尺（第一标尺是距离），要求在所有最短路径中选择第二标尺最优的一条路径。Dijkstra算法解决的是单源最短路径问题，即给定G（V，E）和起点s（起点又称为源点），求从起点s到达其它顶点的最短距离。2、给每个点增加一个点权（例如到达该城市能收集到的物资），求多条最短路径时，点权和最大。3、直接问有多少条最短路径。
2024-04-10 22:14:17
287
1
原创 python--蓝桥杯--图算法
邻接表：图中的每个顶点都有可能含有若干条出边，如果把同一个顶点的所有出边放在一个列表中，那么N个顶点就会有N个列表（没有出边，则对应空列表）。如果不存在边权，G[i][j]=1表示顶点i、j之间有边，=0表示顶点i、j之间无边。图由顶点（Vertex）和边（Edge）组成，每条边的两端都必须是图的两个顶点。邻接矩阵：令二维数组G[N][N]的两维分别表示图的顶点标号。顶点的度：和该顶点相连的边的条数，入边--入度，出边--出度。顶点和边都可以有一定属性，而量化的属性称为权值，点权、边权。
2024-04-10 17:59:00
154
1
原创 python--蓝桥杯--深搜DFS、广搜BFS
给定一个n*m大小的迷宫，其中*代表不可通过的墙壁，而 . 代表平地，S表示起点，T代表终点。移动过程中，如果当前位置是（x,y）（下标从0开始），且每次只能前往上下左右四个平地，求从起点S到终点T的最小步数。给出一个矩阵n*m，矩阵中的元素为0/1。称位置（x,y）与其上下左右四个位置是相邻的。如果矩阵中有若干个1是相邻的（不必是俩俩相邻），那么称这些1构成一个块。求给定的矩阵中快的个数。
2024-04-09 18:53:23
240
原创 python--蓝桥杯（扩展欧几里得算法）
待---------------------------------------------------------------------------
2024-04-08 21:52:28
79
原创 python--蓝桥杯（print输出（数据格式format））
, <, > 分别是居中、左对齐、右对齐，后面带宽度， : 号后面带填充的字符，只能是一个字符，不指定则默认是用空格填充。+ 表示在正数前显示 +，负数前显示 -；（空格）表示在正数前加空格。b、d、o、x 分别是二进制、十进制、八进制、十六进制。数字补零 (填充左边, 宽度为2)数字补x (填充右边, 宽度为4)数字补x (填充右边, 宽度为4)右对齐 (默认, 宽度为10)中间对齐 (宽度为10)带符号保留小数点后两位。带符号保留小数点后两位。左对齐 (宽度为10)以逗号分隔的数字格式。
2024-04-08 20:34:52
271
原创 python——蓝桥杯2022年第十三届省赛真题-最优清零方案
给定一个长度为 N 的数列 A1, A2, · · · , AN。现在小蓝想通过若干次操作将这个数列中每个数字清零。第二行包含 N 个整数 A1, A2, · · · , AN。2. 选择连续 K 个大于 0 的整数，将它们各减去 1。1. 选择一个大于 0 的整数，将它减去 1；小蓝最少经过几次操作可以将整个数列清零？输入第一行包含两个整数 N 和 K。输出一个整数表示答案。
2024-04-05 21:21:26
190
1
原创 python——蓝桥杯2022年第十三届省赛真题-重新排序
原来的和为 6 + 14 = 20，重新排列为 (1, 4, 5, 2, 3) 后和为 10 + 14 = 24，增加了 4。对于所有评测用例，1 ≤ n, m ≤ 105，1 ≤ Ai ≤ 106，1 ≤ Li ≤ Ri ≤ 106。第二行包含 n 个整数 A1, A2, · · · , An，相邻两个整数之间用一个空格分隔。给定一个数组 A 和一些查询 Li , Ri，求数组中第 Li 至第 Ri 个元素之和。接下来 m 行，每行包含两个整数 Li、Ri ，相邻两个整数之间用一个空格分隔。
2024-04-05 16:22:20
267
1
原创 python—— 蓝桥杯2022年第十三届省赛真题
且 S i = S i+1，则 S i−1 和 S i 也称为边缘字符。对于一个给定的串 S，一次操作可以一次性删除该串中的所有边缘字符（操作后可能产生新的边缘字符）。请问经过 264 次操作后，字符串 S 变成了怎样的字符串，如果结果为空则输出 EMPTY。对于 25% 的评测用例，|S | ≤ 103 ，其中 |S | 表示 S 的长度；对于所有评测用例，|S | ≤ 106，S 中仅含小写字母。在一个字符串 S 中，如果 S i = S i−1 且。，则称 S i 和 S i+1 为边缘字符。
2024-04-04 22:19:41
297
1
原创 python——蓝桥杯2022年第十三届省赛真题-质因数个数
对于 30% 的评测用例，1 ≤ n ≤ 10000。对于 60% 的评测用例，1 ≤ n ≤ 109。给定正整数 n，请问有多少个质数是 n 的约数。396 有 2, 3, 11 三个质数约数。对于所有评测用例，1 ≤ n ≤ 1016。输出一个整数，表示 n 的质数约数个数。输入的第一行包含一个整数 n。
2024-04-04 20:50:45
213
1
原创 python——蓝桥杯——2023年第十四届省赛真题-阶乘的和
给定 n 个数 Ai，问能满足 m!) 的因数的最大的 m 是多少。表示 m 的阶乘，即 1 × 2 × 3 × · · · × m。else:对Ai出现次数进行累计，如果满足count%（Ai+1)==0,则对Ai+1出现次数进行重新赋值，依次类推。该类型题不建议使用暴搜（会超时，如果想不到怎么解，暴搜时可以进行剪枝操作（混分））第二行包含 n 个整数，分别表示 Ai，相邻整数之间使用一个空格分隔。当每个Ai独自出现各不相同时，result=min(Ai)输入的第一行包含一个整数 n。
2024-04-03 22:53:15
215
2
原创 蓝桥杯——python组——常用内置函数、语法
enumerate() 函数用于将一个可遍历的数据对象(如列表、元组或字符串)组合为一个索引序列，同时列出数据和数据下标，一般用在 for 循环当中。key -- 主要是用来进行比较的元素，只有一个参数，具体的函数的参数就是取自于可迭代对象中，指定可迭代对象中的一个元素来进行排序。key=lambda x: (x[0],x[1]) 先按列表中第一个元素升序排列，若第一个元素相等，则按列表中第二个元素升序排列。str -- 分隔符，默认为所有的空字符，包括空格、换行(\n)、制表符(\t)等。
2024-03-31 10:23:22
386
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人