E-COM-NET
首页
在线工具
Layui镜像站
SUI文档
联系我们
推荐频道
Java
PHP
C++
C
C#
Python
Ruby
go语言
Scala
Servlet
Vue
MySQL
NoSQL
Redis
CSS
Oracle
SQL Server
DB2
HBase
Http
HTML5
Spring
Ajax
Jquery
JavaScript
Json
XML
NodeJs
mybatis
Hibernate
算法
设计模式
shell
数据结构
大数据
JS
消息中间件
正则表达式
Tomcat
SQL
Nginx
Shiro
Maven
Linux
蓝桥杯程序设计日常训练
蓝桥杯
单片机之NE555频率发生计的使用(IO模式)
蓝桥杯
单片机之NE555频率发生计的使用NE555原理图及基本原理分析基本控制设计思路代码NE555原理图及基本原理分析NE555时基芯片的频率输出引脚为NET_SIG,连接着外部排针J3的SIGNAL
专属熊熊先生
·
2024-02-19 23:34
蓝桥杯单片机
单片机
蓝桥杯
单片机
蓝桥杯
——NE555频率测量
原理:对
蓝桥杯
单片机板子上NE555电路进行频率测量时,不需要任何的配置,整个单片机测量频率的过程中,跟NE555芯片没什么关系,归根结底考察的还是定时/计数器。
侯毛毛啊
·
2024-02-19 23:34
单片机蓝桥杯
单片机
蓝桥杯
c语言
嵌入式硬件
08
蓝桥杯
单片机设计与开发_基础模块_NE555
一、前言07
蓝桥杯
单片机设计与开发_基础模块_串口通信-CSDN博客,承接上文,本文将继续介绍剩余
蓝桥杯
涉及模块(NE555以及超声波测距),为大家做出详细编程指导。
_小猪沉塘
·
2024-02-19 23:34
蓝桥杯
STC89C52单片机入门
蓝桥杯
单片机
蓝桥杯
第十四届电子类单片机组
程序设计
目录前言
蓝桥杯
大赛历届真题(点击查看)一、第十四届比赛题目1.比赛原题2.题目解读1)任务要求2)注意事项二、任务实现1.NE555读取时机的问题1)缩短计数时间2)实时读取2.温度传感器读取时机的问题
旺仔nai糖
·
2024-02-19 23:03
蓝桥杯
蓝桥杯
单片机
职场和发展
蓝桥杯
第十四届电子类单片机组决赛
程序设计
目录前言单片机资源数据包_2023(点击下载)一、第十四届比赛题目1.比赛题目2.题目解读1)任务要求2)注意事项二、显示功能实现1.关于高位为0时数码管熄灭功能的实现2.关于显示小数位的处理3.关于“校准值”的正负数据的处理三、温度传感器小数部分的处理四、两个按键长按2s功能的实现五、LED灯功能的实现1.LED灯显示距离功能的实现2.其他LED灯功能六、代码实现main.conewire.hi
旺仔nai糖
·
2024-02-19 23:03
蓝桥杯
蓝桥杯
职场和发展
蓝桥杯
第九届电子类单片机组
程序设计
(模拟题)
目录
蓝桥杯
大赛历届真题一、第九届比赛题二、代码实现main.ciic.ciic.h前言
蓝桥杯
的真题可以再官网上查到,链接放下边了,点击即可跳转到官网:
蓝桥杯
大赛历届真题突然发现官网上的题也不全,而且还有一部分是模拟题
旺仔nai糖
·
2024-02-19 23:33
蓝桥杯
蓝桥杯
单片机
职场和发展
蓝桥杯
电子类单片机提升二——串口发送与接收
stc-isp获取串口收发数据的代码1.代码的获取2.代码的修改1)第一步,修改头文件2)第二步,删除重复定义3)第三步,删除I/0口配置4)第四步,修改波特率并测试3.代码的使用三、代码演示前言关于
蓝桥杯
比赛时会提供的资料前几篇都有提到
旺仔nai糖
·
2024-02-19 23:03
蓝桥杯
蓝桥杯
单片机
职场和发展
蓝桥杯
电子类单片机学习二——DS18B20温度传感器(onewire驱动)
DS18B201.关于onewire单总线通信2.关于onewire驱动二、读取DS18B201.ROM检查2.DS18B20命令设置3.DS18B20的温度数据格式三、代码实现前言本系列文章意在帮助各位正在准备
蓝桥杯
单片机组的同学
旺仔nai糖
·
2024-02-19 23:32
蓝桥杯
蓝桥杯
单片机
学习
蓝桥杯
电子类单片机学习四——DS1302实时时钟
的驱动与功能1.DS1302的驱动2.DS1302的功能3.DS1302的电路连接二、关于DS13021.DS1302的寄存器2.补充:BCD码3.代码实现三、测试代码前言本系列文章意在帮助各位正在准备
蓝桥杯
单片机组的同学
旺仔nai糖
·
2024-02-19 23:32
蓝桥杯
蓝桥杯
单片机
学习
蓝桥杯
单片机----NE555的学习
在
蓝桥杯
的比赛中学习在开始的时候不用具体的了解相应的实现,只要知道它的作用和怎么去使用就好。
没 名 字
·
2024-02-19 23:01
单片机
蓝桥杯
学习
蓝桥杯
单片机开发及应用-基础模块18-NE555定时器以及频率测量
目录一、相关知识1.关于NE555定时器2.注意事项二、所要实现的功能三、代码实现1.参数定义2.138译码器通道选择函数3.初始化系统4.延时函数5.单个数码管显示函数6.数码管动态显示7.定时器初始化函数8.定时器0和1的中断执行函数9.完整代码四、运行图片关于共阳数码管、定时器等部分已在之前的文章中介绍过了,此处不再介绍了。一、相关知识1.关于NE555定时器首先,NE555定时器的名字,来
汽小迪
·
2024-02-19 23:31
#
蓝桥杯基础模块
蓝桥杯
单片机
51单片机
c语言
蓝桥杯
学习笔记五、NE555定时器
5.1NE555定时器介绍NE555是一款极受欢迎的定时/振荡器集成电路,其设计日期可追溯到1970年,尽管技术正在日新月异的发展,其重要性和应用性仍然没有被削弱。NE555包含了许多系统需要的功能诸如比较器、触发器、反相器和输出驱动等等,其主要功能有定时、脉冲生成和振荡器。其特点有:1、高度灵活:NE555集成电路因其设计而具有很高的灵活性,可以在多种模式下工作,包括单稳态(用作定时器或延时器)
我想躺平,大家别卷了
·
2024-02-19 23:59
蓝桥杯
学习
笔记
蓝桥杯
电子类单片机提升三——NE555
、NE555频率读取代码的实现1.定时器0初始化2.通过读取TH0和TL0来读取频率3.通过中断读取频率三、完整代码演示通过读取TH0和TL0来读取频率main.c通过中断读取频率main.c前言关于
蓝桥杯
比赛时会提供的资料前几篇都有提到
旺仔nai糖
·
2024-02-19 23:58
蓝桥杯
蓝桥杯
单片机
职场和发展
蓝桥杯
:01串的熵讲解(C++)
01串的熵本题来自于:2023年十四届省赛大学B组真题(共10道题)主要考察:暴力。代码放在下面,代码中重要的细节全都写了注释,非常清晰明了:#includeusingnamespacestd;intmain(){//请在此输入您的代码intn=23333333;//01串的长度doubletarget=11625907.5798;//信息熵的目标值for(inti=0;i(i)/n;//强转,让
DaveVV
·
2024-02-19 22:02
蓝桥杯c++
蓝桥杯
c++
c语言
算法
数据结构
蓝桥杯
每日一题----单调栈和单调队列
单调栈和单调队列单调栈单调栈即栈内的元素是单调递减或者单调递增的,我们通过一个题目来理解。单调栈模板题题目描述给出项数为n的整数数列a1…ana_1…a_na1…an。定义函数f(i)f(i)f(i)代表数列中第i个元素之后第一个大于aia_iai的元素的下标,即f(i)=miniaijf(i)=min_{ia_i}{j}f(i)=miniaij。若不存在,则f(i)=0f(i)=0f(i)=0。
小西yu
·
2024-02-19 22:26
蓝桥杯
算法
【算法】基础算法002之滑动窗口(二)
樊梓慕:个人主页个人专栏:《C语言》《数据结构》《
蓝桥杯
试题》《LeetCode刷题笔记》《实训项目》《C++》《Linux》《算法》每一个不曾起舞的日子,都是对生命的辜负目录前言5.水果成篮(medium
樊梓慕
·
2024-02-19 22:55
算法
哈希算法
散列表
算法
第七届
蓝桥杯
JavaA 寒假作业
第七届
蓝桥杯
JavaA寒假作业寒假作业现在小学的数学题目也不是那么好玩的。
frontierq
·
2024-02-19 20:24
主流开发语言和开发环境
1.Java简介:Java是由SunMicrosystems公司于1995年5月推出的Java
程序设计
语言(以下简称Java语言)和Java平台的总称。
lmj15151856373
·
2024-02-19 20:53
【
蓝桥杯
单片机入门记录】LED灯(附多个例程)
目录一、LED灯概述1.1LED发光原理1.2电路原理图1.3电路实物图1.4开发板LED灯原理图1.4.1共阳极LED灯操控原理(本开发板)(非实际原理图,便于理解版本)由图可以看出,每个LED灯的左边(即正极)通过限流电阻连接到电源的正极,如果想点亮一个灯(以L1为例),则需要P00输出一个低电平;熄灭L1,则需要P00输出一个高电平1.4.2共阴极LED灯操控原理二、单片机的I/O口(1)I
La_gloire
·
2024-02-19 20:38
51单片机
51单片机
单片机
蓝桥杯
第十五届
蓝桥杯
备赛记录
在此博客上记录2023至2024年,我在寒假假期所学有关
蓝桥杯
—单片机的相关知识。方便日后整理温习。
小谭_88
·
2024-02-19 20:36
蓝桥杯
职场和发展
【
蓝桥杯
单片机入门记录】认识单片机
目录单片机硬件平台单片机的发展过程单片机开发板单片机基础知识电平数字电路中只有两种电平:高和低二进制(8421码)十六进制二进制数的逻辑运算“与”“或”“异或”标准C与C51如何学好单片机端正学习的态度、培养自学能力、要有远大的目标要有学习的恒心、面对挫折的准备树立起学习勇气要追求质量而非速度,基础部分知识量大而小且必须无论简单还是复杂的程序,一定要自己写出无论出现什么样的错误,一定要找到错在哪多
La_gloire
·
2024-02-19 20:04
51单片机
单片机
51单片机
51_
蓝桥杯
_led流水灯
一原理图分析二三八译码器工作原理三八译码器:3个输入控制8路互斥的低电平有效输出。CBA输出000Y0001Y1010Y2011Y3100Y4101Y5110Y6111Y7三锁存器工作原理锁存器:当使能端LE为高时,输出同步,LE为低时,输出数据被锁存。OELE输入输出11LL11HH10XH四或非门原理输入输入输出ABC110100010001五代码#include"reg52.h"sbitHC
哈呀_fpga
·
2024-02-19 19:12
蓝桥杯
职场和发展
51单片机
c语言
系统架构
51_
蓝桥杯
_数码管静态显示
一电路二数码管静态显示工作原理三代码代码1实现第一个数码管显示数字6的功能#include"reg52.h"unsignedcharcodeSMG_Duanma[18]={0xc0,0xf9.0xa4,0x99,0x92,0x82,0xf8,0x80,0x90,0x88,0x80,0xc0,0x86,0x8e,0xbf,0x7f};voidDelay(unsigndeintt){while(t--
哈呀_fpga
·
2024-02-19 19:12
蓝桥杯
职场和发展
51单片机
C语言
系统架构
51_
蓝桥杯
_竞赛概述
三试题形式3.1客观题(30%)选择,填空(数模电&c语言&单片机)3.2硬件
程序设计
(70%)使用特定的硬件平台,用c语言,完成程序开发和调试任务。
哈呀_fpga
·
2024-02-19 19:12
蓝桥杯
职场和发展
51单片机
c语言
系统架构
51_
蓝桥杯
_蜂鸣器与继电器
一电路二蜂鸣器与继电器工作原理2.1蜂鸣器与继电器2.2十六进制与二进制二进制0000000100100011010001010110011110001001101010111100110111101111十六进制0123456789ABCDEF2.3非门二代码工程目标:实现8路led灯闪烁3遍后熄灭,依次点亮led灯,继电器吸合,led灯依次熄灭,蜂鸣器鸣叫一会儿后关闭,循环进行。代码1#inc
哈呀_fpga
·
2024-02-19 19:38
蓝桥杯
职场和发展
51单片机
C语言
系统·架构
蓝桥杯
刷题--python-7
0幸运数字-蓝桥云课(lanqiao.cn)count=0defadd_sum(num):nums=[]foriinnum:nums.append(int(i))returnsum(nums)foriinrange(1,999999):ifcount<2023:bin_num=bin(i)[2:]oct_num=oct(i)[2:]hex_num=hex(i)[2:]tm=[]forjinhex_
芝士小熊饼干
·
2024-02-19 19:38
l蓝桥杯刷题python
蓝桥杯
职场和发展
蓝桥杯
刷题--python-6
0最大距离-蓝桥云课(lanqiao.cn)n=int(input())nums=list(map(int,input().split()))max_=float('-inf')foriinrange(n):forjinrange(i+1,n):tmp=abs(i-j)+abs(nums[i]-nums[j])max_=max(tmp,max_)print(max_)0最长递增-蓝桥云课(lanq
芝士小熊饼干
·
2024-02-19 19:02
l蓝桥杯刷题python
蓝桥杯
职场和发展
JavaScript基础语法--乐字节Java
JavaScript基础语法主要内容JavaScript7ceba.pngJavaScript简介JavaScript是一种具有面向对象能力的、解释型的
程序设计
语言。
天上的小仙女呀
·
2024-02-19 19:28
程序设计
入门——C语言(翁凯版)第八周
8.1指针8.1.1取地址运算:&取得变量的地址sizeof是一个运算符,给出某个类型或变量在内存中所占据的字节数;scanf(“%d”,&i)里的&是运算符,作用是获得变量的地址,它的操作数必须是变量;地址的大小是否相同取决于编译器,在64位系统和32位系统时不同;&不能对没有地址的东西取地址。8.1.2指针:指针变量就是记录变量地址的变量指针就是保存地址的变量;inti;int*p;int*p
Ccjf酷儿
·
2024-02-19 19:09
c语言
开发语言
程序设计
入门——C语言(翁凯版)第七周
7.1数组运算7.1.1数组运算数组的集成初始化inta[]={2,4,6,7,1,3,5,9,11,13,23,14,32};直接用大括号给出数组的所有元素的初始值;不需要给出数组的大小,编译器自动数数集成初始化时的定位inta[10]={[0]=2,[2]=3,6,}用[n]在初始化数据中给出定位;没有定位的数据接在前面的未知后面;其他位置地值补零;也可以不给出数组大小,让编译器算;特别适合初
Ccjf酷儿
·
2024-02-19 19:08
c语言
算法
数据结构
程序设计
入门——C语言(翁凯版)第二周
2.1变量2.1.1变量的定义先看一段代码printf("23+43=%d\n",23+43);printf("100-23=%d\n",100-23);代码分别将23+43和100-23的结果输出,但是如果想在程序运行时输入23,则需要1.有地方放输入的数字;2.有办法输入数字;3.输入的数字可以参与运算。下面一段代码#includeintmain(){intprice=0;printf("请输
Ccjf酷儿
·
2024-02-19 19:38
c语言
开发语言
程序设计
入门——C语言(翁凯版)第四周
4.1逻辑类型和运算4.1.1逻辑类型在代码开头#include,就可以使用bool、true和falseboolb=2;boolt=true;t=2;printf("%d",t);输出1得到输出的实际上还是整数,而不是true或者false。4.1.2逻辑运算逻辑运算是对逻辑量的运算,结果只有0或1;逻辑量是逻辑运算或关系运算的结果;逻辑运算的规律如下如果要表示4b){if(a>c){max=a
Ccjf酷儿
·
2024-02-19 19:38
c语言
开发语言
程序设计
入门——C语言(翁凯版)第五周
5.1循环控制5.1.1循环控制写一段程序判断一个数是不是素数intx;scanf("%d",&x);inti;intisPrime=1;//x是素数for(i=2;i9){t/=10;mask*=10;}printf("x=%d,mask=%d\n",x,mask);do{intd=x/mask;printf("%d",d);if(mask>9){printf("");}x%=mask;mask
Ccjf酷儿
·
2024-02-19 19:38
c语言
算法
开发语言
python语言
程序设计
答案,python
程序设计
教程题库
本篇文章给大家谈谈python语言
程序设计
编程题答案,以及python
程序设计
编程题答案,希望对各位有所帮助,不要忘了收藏本站喔。
www55597
·
2024-02-19 18:27
服务器
网络
前端
人工智能
蓝桥杯
备赛情报收集
情报大纲正需竞赛大纲解析视频公开课回放46章,46h算法知识点思维导图VIP:官方视频题解+压轴题单+微信群?再看每日一题算法赛分入门赛/挑战赛比赛常有省赛无忧班320元,持续3月金牌选手精讲、微信国赛选手答疑、25场直播带练题VIP刷题会员90天/100元会员内容很有用?官方视频题解+压轴题单+微信群?视频题解压轴题单3000+算法题暂时不太需要框架等实战赛编程基础课,基础语言到框架专属客服&技
Unen030
·
2024-02-19 18:50
蓝桥杯
数据结构
算法
Qt
程序设计
-无边框可移动可拖拽调整大小窗体
本文讲解Qt-无边框可移动可拖拽调整大小窗体。通过鼠标的按下移动进行窗体的移动,拖拽调整窗体大小。实现过程如下:创建QWidget窗体,添加一个按钮控制窗体的关闭。#ifndefMYWIDGET_H#defineMYWIDGET_H#include#include//定义拖拽窗体边缘检测大小#definePADDING10//定义识别所处的边缘位置enumDirection{UP,DOWN,LEF
未来无限
·
2024-02-19 16:57
C++
QT程序设计
qt
无边框窗体
可移动
拖拽调整大小
蓝桥杯
DP算法——背包问题(C++)
目录一、01背包问题二、完全背包问题三、多重背包问题四、多重背包问题(优化版)五、分组背包问题一、01背包问题01背包问题就是有N件物品,一个空间大小为V的背包,每个物品只能使用一次,使得背包中所装物品的价值总和最大。如图所示使用一个二维数组来存放从前i个物品中取,总体积不超过j的包中价值最大值。根据图二所示,我们可以将每次dp到的情况分为两种,一种是选择第i件物品,另一种是不选择第i件物品。(不
松定
·
2024-02-19 16:00
算法
蓝桥杯
c++
备战蓝桥——基础算法之排序
本系列博客在于备战
蓝桥杯
,小伙伴们一起加油!
时光诺言
·
2024-02-19 15:15
算法
算法
python
排序算法
蓝桥杯
刷题--python-8(2023 填空题)
0幸运数-蓝桥云课(lanqiao.cn)res=0foriinrange(1,100000000):l_n=[]forjinstr(i):l_n.append(int(j))iflen(l_n)%2==0:cur=len(l_n)>>1ifsum(l_n[:cur])==sum(l_n[cur:]):res+=1print(res)0有奖问答-蓝桥云课(lanqiao.cn)dfsdefbfs(
芝士小熊饼干
·
2024-02-19 15:02
l蓝桥杯刷题python
蓝桥杯
职场和发展
蓝桥杯
刷题--python-5
0天干地支-蓝桥云课(lanqiao.cn)importosimportsys#请在此输入您的代码I1=['jia','yi','bing','ding','wu','ji','geng','xin','ren','gui']I2=['zi','chou','yin','mao','chen','si','wu','wei','shen','you','xu','hai']n=int(input(
芝士小熊饼干
·
2024-02-19 15:32
蓝桥杯
python
蓝桥杯
官网填空题(寻找整数)
问题描述本题为填空题,只需要算出结果后,在代码中使用输出语句将所填结果输出即可。有一个不超过10^17的正整数n,知道这个数除以2至49后的余数如下表所示,求这个正整数最小是多少。运行限制最大运行时间:1s最大运行内存:512M思路:amod间隔n2123、5、7、9、11、13、15、17、19、21、23···3265、8、11、14、17、20、23、26、29、32···41125、9、1
雪泡泡
·
2024-02-19 15:57
蓝桥杯
职场和发展
【
蓝桥杯
2021】图像模糊
图像模糊题目描述小蓝有一张黑白图像,由n×m个像素组成,其中从上到下共n行,每行从左到右m列。每个像素由一个0到255之间的灰度值表示。现在,小蓝准备对图像进行模糊操作,操作的方法为:对于每个像素,将以它为中心3×3区域内的所有像素(可能是9个像素或少于9个像素)求和后除以这个范围内的像素个数(取下整),得到的值就是模糊后的结果。请注意每个像素都要用原图中的灰度值计算求和。输入描述输入的第一行包含
鑫鑫向栄
·
2024-02-19 15:27
蓝桥杯
算法
c++
数据结构
蓝桥杯
顺子日期
蓝桥杯
调用API思路:设置Calendar的属性,获取Calendar的毫秒数,转换成指定格式的字符串(yyyyMMdd),判断字符串中是否包含符合条件的,若有就+1,迭代:每次循环给Calendar加上一天即可importjava.text.SimpleDateFormat;importjava.time.LocalDate;importjava.util.*;//1:无需package//2:类名必
Just right
·
2024-02-19 15:26
算法
蓝桥杯
职场和发展
备战
蓝桥杯
Day7(序列dp)
基本分类(1)单序列a.最大子段和b.最长上升子序列LIS(2)多序列a.最长公共子序列b.编辑距离最大子段和单序列dp一般开一维数组最大子段和-洛谷https://www.luogu.com.cn/problem/P1115分析:写出状态和状态转移方程:状态dp[i]--以第i个元素作为结尾的最大子段和状态转移方程--dp[i]=max(dp[i-1]+a[i],a[i])a[]1234567(
了一li
·
2024-02-19 15:21
insist
蓝桥杯
算法
图论
蓝桥杯
(Web大学组)2022省赛真题:冬奥大抽奖
思路:使用模板字符串,借助time的值选择添加或移除样式的盒子,由于盒子的类名最多为li9,所以要将time的值取余,且判断余数为0时,就取1,否则会获取空值报错`.ul.li${time%9!=0?time%9:1}`代码:letrollTime;//定义定时器变量用来清除定时器lettime=0;//转动次数letspeed=300;//转动时间间隔lettimes;//总转动次数//开始按钮
头发长出来了^
·
2024-02-19 15:18
javascript
前端
蓝桥杯
蓝桥杯
星期计算
思路1由于2022太大,用double来存储,即(5+2022%7)%7即可intnum=5;intt=(int)(Math.pow(20,22)%7);num+=t;num%=7;System.out.println(num+1);思路2你需要知道(a*b)%p=a%p*b%pScannerscan=newScanner(System.in);intnum=1;for(inti=1;i<=22;
Just right
·
2024-02-19 15:44
算法
蓝桥杯
职场和发展
备战
蓝桥杯
---动态规划(入门3之子串问题)
本专题再介绍几种经典的字串问题。这是一个两个不重叠字串和的问题,我们只要去枚举分界点c即可,我们不妨让c作为右区间的左边界,然后求[1,c)上的单个字串和并用max数组维护。对于右边,我们只要反向求单个字串和然后选左边界为c的一组即可。下面是AC代码:#include#include#include#includeusingnamespacestd;longlongt,a[50010],b[500
CoCoa-Ck
·
2024-02-19 14:17
蓝桥杯
动态规划
算法
c++
备战
蓝桥杯
---数学之矩阵快速幂基础
我们先不妨看一道题:看见n的数据范围就知道直接按以前的递归写肯定狗带,那我们有什么其他的方法吗?下面是分析:我们就拿斐波那契数列试试手吧:下面是AC代码,可以当作模板记:#includeusingnamespacestd;#defineintlonglongintm,n,mod=1e9+7;structnode{intm[100][100];}ans,res;nodemul(nodea,nodeb
CoCoa-Ck
·
2024-02-19 14:17
蓝桥杯
矩阵
算法
c++
备战
蓝桥杯
---数学之博弈论基础1
目录1.对称博弈2.巴什博弈:3.NIM博弈:注意一个法则:1.对称博弈我们先看一个经典的例子:下面是分析:2.巴什博弈:我们只要先手取1个,然后先手再去取5-刚刚后手的数字即可。当石子数量为n时,当它为5的倍数时先手必败,其他情况先手必胜。那么5是怎么来的?其实就是最少能取的数量+最多能取的数量,这样子自己总是可以根据对手来调整自己是一回合的总数为定值。3.NIM博弈:注意一个法则:必胜态经过一
CoCoa-Ck
·
2024-02-19 14:17
算法
c++
数学
博弈论
备战
蓝桥杯
---图论之最小生成树
首先,什么是最小生成树?他就是无向图G中的所有生成树中树枝权值总和最小的。如何求?我们不妨采用以下的贪心策略:Prim算法(复杂度:(n+m)logm):我们对于把上述的点看成两个集合,一个是确定了最小生成树的点,一个还没有确定,我们只要不断把距离已经确定的集合的最短的边添加进去即可。假如我们加的距离不是最小的,那么当我们假设未确定的点已经构成了他们点的最小生成树,那么我们此时用距离最小的去添加他
CoCoa-Ck
·
2024-02-19 14:11
图论
算法
蓝桥杯
c++
笔记
上一页
1
2
3
4
5
6
7
8
下一页
按字母分类:
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
Y
Z
其他