自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(23)
  • 收藏
  • 关注

原创 FPGA实现呼吸流水灯

目录1、概述. 32、实验原理. 32.1 PWM(脉冲宽度调制)调光原理. 32.2 时钟分频原理. 32.3 有限状态机原理. 42.4 移位寄存器原理. 42.5 数字比较器原理. 53、实现方法. 53.1 顶层模块. 53.2 流水灯模块. 63.3 呼吸灯模块. 64、实现过程. 74.1 呼吸灯模块. 74.1.1 代码解析. 74.1.2 电路图. 114.1.3 仿真结果. 114.2 流水灯模块. 134.2.1 代码解析. 134.2.2 电路图. 164.2.3 仿真结果. 165、

2025-12-19 16:54:21 988

原创 基于物联网的智慧家居演示系统

物联网-智能家居(莫让你的板子落灰)_哔哩哔哩_bilibili题目:基于物联网的智慧家居演示系统基于物联网的智慧家居演示系统 一、选题背景 1、 物联网技术的发展及应用 2、 基于物联网的智慧家居演示系统设计 3、 基于物联网的智慧家居演示系统设计指导思想 二、 方案论证(设计理念) 1、设计原理 2、方案选择及其特点 三、 过程论述 1、 人脸识别模块 2、 声控开灯模块 温度控制开窗模块 4、 手机控制功能 四、 结果分析 1、人

2024-06-02 17:08:48 2349 5

原创 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 924 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 552 2

原创 python--蓝桥杯--最短路径

Dijkstra算法可以很好地解决无负权图的最短路径问题,但如果出现了负权边,Dijkstra算法就会失效。为了更好地求解有负权边的最短路径问题,需要使用Bellman-Ford算法(简称BF算法),和Dijkstra算法一样,Bellman-Ford算法可以解决单源最短路径问题,但也能处理有负权边的情况。Bellman-Ford算法的思路简洁直接,易于读者掌握。2、Bellman-Ford算法和SPFA算法。

2024-04-10 22:47:32 243 1

原创 python--蓝桥杯--最短路径

Dijkstra算法的基本用法大家应该已经掌握,但是题目肯定不会考的那么裸,更多时候会出现这样一种情况,即从起点到终点的最短路径不止一条。当碰到这种两条以上的最短路径,题目就会给出第二标尺(第一标尺是距离),要求在所有最短路径中选择第二标尺最优的一条路径。Dijkstra算法解决的是单源最短路径问题,即给定G(V,E)和起点s(起点又称为源点),求从起点s到达其它顶点的最短距离。2、给每个点增加一个点权(例如到达该城市能收集到的物资),求多条最短路径时,点权和最大。3、直接问有多少条最短路径。

2024-04-10 22:14:17 463 1

原创 python--蓝桥杯--图算法

邻接表:图中的每个顶点都有可能含有若干条出边,如果把同一个顶点的所有出边放在一个列表中,那么N个顶点就会有N个列表(没有出边,则对应空列表)。如果不存在边权,G[i][j]=1表示顶点i、j之间有边,=0表示顶点i、j之间无边。图由顶点(Vertex)和边(Edge)组成,每条边的两端都必须是图的两个顶点。邻接矩阵:令二维数组G[N][N]的两维分别表示图的顶点标号。顶点的度:和该顶点相连的边的条数,入边--入度,出边--出度。顶点和边都可以有一定属性,而量化的属性称为权值,点权、边权。

2024-04-10 17:59:00 274 1

原创 python--蓝桥杯--二叉树

4、二叉树的遍历(前中后层)2、二叉树结点的搜索、修改。3、二叉树的插入(失败)

2024-04-09 21:56:00 316

原创 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 550

原创 python--蓝桥杯--组合数的计算

组合数的计算(3种方法)

2024-04-09 16:25:33 669

原创 python--蓝桥杯--(平方数、立方数)

【代码】python--蓝桥杯--(平方数、立方数)

2024-04-09 15:50:51 262

原创 pyhton--蓝桥杯--关于n!的一个问题

【代码】pyhton--蓝桥杯--关于n!的一个问题。

2024-04-08 22:15:05 163

原创 python--蓝桥杯(扩展欧几里得算法)

待---------------------------------------------------------------------------

2024-04-08 21:52:28 171

原创 python--蓝桥杯(素数、质数)

时间复杂度O(sqr(num))

2024-04-08 21:42:02 278

原创 python--蓝桥杯(print输出(数据格式format))

, <, > 分别是居中、左对齐、右对齐,后面带宽度, : 号后面带填充的字符,只能是一个字符,不指定则默认是用空格填充。+ 表示在正数前显示 +,负数前显示 -;(空格)表示在正数前加空格。b、d、o、x 分别是二进制、十进制、八进制、十六进制。数字补零 (填充左边, 宽度为2)数字补x (填充右边, 宽度为4)数字补x (填充右边, 宽度为4)右对齐 (默认, 宽度为10)中间对齐 (宽度为10)带符号保留小数点后两位。带符号保留小数点后两位。左对齐 (宽度为10)以逗号分隔的数字格式。

2024-04-08 20:34:52 470

原创 python——蓝桥杯(最大公约数、最小公倍数)

【代码】python——蓝桥杯(最大公约数、最小公倍数)

2024-04-08 20:26:26 240

原创 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 296 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 406 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 450 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 362 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 495 2

原创 python——蓝桥杯(蓝桥杯2023年第十四届省赛真题-子矩阵——题解)

如果暴搜的话,大概率会超时。

2024-04-03 22:17:12 332 1

原创 蓝桥杯——python组——常用内置函数、语法

enumerate() 函数用于将一个可遍历的数据对象(如列表、元组或字符串)组合为一个索引序列,同时列出数据和数据下标,一般用在 for 循环当中。key -- 主要是用来进行比较的元素,只有一个参数,具体的函数的参数就是取自于可迭代对象中,指定可迭代对象中的一个元素来进行排序。key=lambda x: (x[0],x[1]) 先按列表中第一个元素升序排列,若第一个元素相等,则按列表中第二个元素升序排列。str -- 分隔符,默认为所有的空字符,包括空格、换行(\n)、制表符(\t)等。

2024-03-31 10:23:22 871

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除