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
备战蓝桥杯
【冲刺蓝桥杯的最后30天】day3
大家好,我是想要慢慢变得优秀的向阳同学,断更了整整一年,又开始恢复CSDN更新,从今天开始更新备战蓝桥30天系列,一共30天,如果对你有帮助或者正在
备战蓝桥杯
的小伙伴可以支持一下哦!
想要慢慢变得优秀的向阳同学
·
2024-08-31 03:11
备战蓝桥杯30天
Java
蓝桥杯
算法
【
备战蓝桥杯
系列】单源最短路径Dijkstra算法模板
Dijkstra算法模板蓝桥杯中也是会考到图论最短路的,一旦考到,基本是不会太难的,只要知道板子就基本能拿分了。两个板子如下朴素Dijkstra算法适应情况:稠密图,正权边时间复杂度O(n^2+m)intdijkst(){memset(dist,0x3f,sizeofdist);//初始化成无穷大dist[1]=0;for(inti=1;idist[j]))t=j;}st[t]=true;//将该
weiambt
·
2024-03-13 06:25
备战蓝桥杯系列
蓝桥杯
算法
职场和发展
算法复习之二分【
备战蓝桥杯
】
二分模板一共有两个,分别适用于不同情况。算法思路:假设目标值在闭区间[l,r]中,每次将区间长度缩小一半,当l=r时,我们就找到了目标值。版本一当我们将区间[l,r]划分成[l,mid]和[mid+1,r]时,其更新操作是r=mid或者l=mid+1;计算mid时不需要加1。intbsearch_1(intl,intr){while(l>1;if(check(mid))r=mid;elsel=mi
nucty
·
2024-03-02 18:37
算法
算法
备战蓝桥杯
---图论之最短路dijkstra算法
目录先分个类吧:1.对于有向无环图,我们直接拓扑排序,和AOE网类似,把取max改成min即可。2.边权全部相等,直接BFS即可3.单源点最短路从一个点出发,到达其他顶点的最短路长度。Dijkstra算法:用于一个节点到所有其他节点的最短路。(要求:不存在负权边,可以用于无向图)先分个类吧:1.对于有向无环图,我们直接拓扑排序,和AOE网类似,把取max改成min即可。2.边权全部相等,直接BFS
CoCoa-Ck
·
2024-02-20 19:02
图论
算法
c++
蓝桥杯
备战蓝桥杯
---数据结构之好题分享1
最近几天在刷学校的题单时,发现了几道十分巧妙又有启发性的题,借此来记录分享一下。看题:从整体上看似乎没有什么规律,于是我们从小地方入手,下面是图解:因此,我们用栈的数据结构实现即可,下面是AC代码:#include#include#include#include#includeusingnamespacestd;#defineintlonglongintt,n,c[100010],q[100010
CoCoa-Ck
·
2024-02-20 18:04
蓝桥杯
数据结构
算法
c++
【
备战蓝桥杯
】 算法·每日一题(详解+多解)-- day11
【
备战蓝桥杯
】算法·每日一题(详解+多解)--day11✨博主介绍前言Dijkstra算法流程网络延迟时间解题思路Bellman-Ford算法流程K站内最便宜的航班解题思路SPFA算法K站内最便宜的航班解题思路具有最大概率的路径解题思路
苏州程序大白
·
2024-02-20 15:21
365天大战算法
算法
蓝桥杯
图论
数据结构
C++
备战蓝桥杯
—有边数限制的最短路 (bellman_ford+)——[AcWing]有边数限制的最短路
因为近期在学图,所以顺带的写一篇最短路的
备战蓝桥杯
文章。
Joanh_Lan
·
2024-02-20 15:16
备战蓝桥杯
蓝桥杯
图论
算法
acm竞赛
备战蓝桥杯
---图论之最短路Bellman-Ford算法及优化
目录上次我们讲到复杂度为(n+m)logm(m为边,n为点)的迪杰斯特拉算法,其中有一个明显的不足就是它无法解决包含负权边的图。于是我们引进Bellman-Ford算法。核心:枚举所有的点,能松弛就松弛,直到所有点都不能松弛。具体过程:我们在外循环循环n-1(n为点数),然后在内循环上枚举所有的边,能松弛就松弛。到这里,肯定有许多人对它正确性怀疑,其实,我们可以知道,在外循环循环k轮后,k步以内可
CoCoa-Ck
·
2024-02-20 15:13
图论
算法
备战蓝桥杯
---动态规划(应用1)
话不多说,直接看题:首先我们考虑暴力,用二维前缀和即可,复杂度为o(n^4).其实,我们不妨枚举任意2行,枚举以这个为边界的最大矩阵。我们把其中的每一列前缀和维护出来,相当于把一个矩阵压缩成了一个序列,然后问题就转化为了求一个序列的最大子段和。下面为AC代码:#includeusingnamespacestd;intn,a[300][300],lie[300][300],b[300],hh[300
CoCoa-Ck
·
2024-02-20 13:14
蓝桥杯
动态规划
算法
c++
背包问题
备战蓝桥——基础算法之排序
本系列博客在于
备战蓝桥杯
,小伙伴们一起加油!
时光诺言
·
2024-02-19 15:15
算法
算法
python
排序算法
备战蓝桥杯
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
蓝桥杯
算法
图论
备战蓝桥杯
---动态规划(入门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先做。。。。就是让数字小的放前面做+拓扑排序。我们可以先做1,看看它的前驱。举个例子:我们肯定要把1放前面做,然后就确定把1的前驱及其相连放前面。我们再看2,2没有,那就把2的前驱及其相连放1后面。看3,我们把3,6放最前面,同理,把5,4放在3后面,于是我们可以得到63541.我们发现这样子实现起来比较困难,这是因
CoCoa-Ck
·
2024-02-19 10:25
图论
算法
c++
蓝桥杯
【STM32G431RBTx】
备战蓝桥杯
嵌入式→基本模块→KEY→单击
文章目录前言KEY1.原理图以及配置元素2.CubeMx的配置步骤3.生成工程4.测试代码5.演示效果总结前言学完了LED和LCD后,我们开始学习按键。KEY1.原理图以及配置元素分析:四个按键分别被PB0,PB1,PB2,PA0控制,这里四个IO口分别对应的按键命名为key0,key1,key2,key32.CubeMx的配置步骤将上述四个IO口设置为GPIO_Input输入模式。将四个IO口设
火花页.
·
2024-02-14 21:02
蓝桥杯
stm32
单片机
备战蓝桥杯
Day1
目录1256:献给阿尔吉侬的花束1253:抓住那头牛1360:奇怪的电梯(lift)1199:全排列1317:【例5.2】组合的输出1256:献给阿尔吉侬的花束【题目描述】阿尔吉侬是一只聪明又慵懒的小白鼠,它最擅长的就是走各种各样的迷宫。今天它要挑战一个非常大的迷宫,研究员们为了鼓励阿尔吉侬尽快到达终点,就在终点放了一块阿尔吉侬最喜欢的奶酪。现在研究员们想知道,如果阿尔吉侬足够聪明,它最少需要多少
了一li
·
2024-02-14 13:16
insist
蓝桥杯
职场和发展
备战蓝桥杯
Day2
1318:【例5.3】自然数的拆分【题目描述】任何一个大于1的自然数n,总可以拆分成若干个小于n的自然数之和。当n=7共14种拆分方法:7=1+1+1+1+1+1+17=1+1+1+1+1+27=1+1+1+1+37=1+1+1+2+27=1+1+1+47=1+1+2+37=1+1+57=1+2+2+27=1+2+47=1+3+37=1+67=2+2+37=2+57=3+4total=14【输入】
了一li
·
2024-02-14 13:16
insist
蓝桥杯
职场和发展
备战蓝桥杯
Day3
搜索与回溯1222:放苹果【题目描述】把M�个同样的苹果放在N�个同样的盘子里,允许有的盘子空着不放,问共有多少种不同的分法?(用K�表示)5,1,1和1,5,1是同一种分法。【输入】第一行是测试数据的数目t�(0≤t≤200≤�≤20)。以下每行均包含二个整数M�和N�,以空格分开。1≤M,N≤101≤�,�≤10。【输出】对输入的每组数据M�和N�,用一行输出相应的K。【输入样例】173【输出
了一li
·
2024-02-14 13:16
insist
蓝桥杯
算法
深度优先
备战蓝桥杯
---动态规划(入门1)
先补充一下背包问题:于是,我们把每一组当成一个物品,f[k][v]表示前k组花费v的最大值。转移方程还是max(f[k-1][v],f[k-1][v-c[i]]+w[i])伪代码(注意循环顺序):for所有组:forv=max.....0fori:f[v]=max(f[v],f[v-c[i]]+w[i])下面看看区间dp的应用:下面是分析:我们令f[i][j]表示从ai到aj的串中,有多少个匹配的
cocoack
·
2024-02-14 05:22
动态规划
算法
蓝桥杯
c++
备战蓝桥杯
---动态规划(入门2)
今天主要介绍区间dp比较难的题:下面是分析:我们如果先固定点V0,那我们得去枚举两个点使它构成三角形,同时求目标值也比较难确定(起始与终止都带0),于是我们考虑固定边,我们固定v0v6然后去枚举点,这样子始终在v0--v6上剖分,不会都带0.因此,我们令f[i][j]为vi--vj的最大剖分(vi与vj一定有边),目标求f[0][n];转移方程为:f[i][j]=min(f[i][k]+f[k][
cocoack
·
2024-02-14 05:22
蓝桥杯
动态规划
算法
c++
备战蓝桥杯
--成绩统计
备战Day1希望大家提出意见,大家一起讨论,共同进步。#includeintmain(){inti,a[10001];doubleb=0,c=0,j=0,k=0,n;scanf("%lf",&n);for(i=0;i=85&&a[i]=60&&a[i]<85)k++;}//printf("%lf\n%lf\n",j,k);检查j,k是否有值且正确b=(int)((j/n)*100.0+0.5);/
ZhangT_T
·
2024-02-14 05:52
蓝桥杯
算法
c#
备战蓝桥杯
---图论基础理论
图的存储:1.邻接矩阵:我们用map[i][j]表示i--->j的边权2.用vector数组(在搜索专题的游戏一题中应用过)3.用邻接表:下面是用链表实现的基本功能的代码:#includeusingnamespacestd;structnode{intdian,zhi;structnode*next;};voidinsert(intx,inty,intz){node*p=newnode;p->di
cocoack
·
2024-02-14 05:51
图论
算法
蓝桥杯
c++
笔记
备战蓝桥杯
---组合数学2
本专题主要介绍容斥原理。大家高中的时候肯定接触过韦恩图,容斥原理比较通俗的理解就是减去所有可能并加上重叠的部分。我们直接看公式:知道后,我们先看道模板题:下面是AC代码:#includeusingnamespacestd;#defineintlonglonginta[6],n;signedmain(){a[0]=2;a[1]=5;a[2]=11;a[3]=13;while(cin>>n){ints
cocoack
·
2024-02-13 09:10
蓝桥杯
算法
数学
c++
蓝桥杯单片机省一经验分享1:基础篇.含详细代码与应试技巧
那是当年4月的一个早上,一觉醒来,想起一件大事:明天蓝桥杯,心想完蛋了;下午一觉醒来,得到一个“好消息”:蓝桥杯硬件延期了,然后我欣喜若狂的接着睡....既然时间充足了,我就自己写一点笔记,以便自己复习,
备战蓝桥杯
单片机的比赛
nnerddboy
·
2024-02-12 19:33
蓝桥杯单片机
蓝桥杯
单片机
51单片机
备战蓝桥杯
---组合数学基础1
让我们来几道高中的组合题吧:1.我们一定有n个向下,为2.我们挑最大的两个,条件是他们奇偶性相同,为2*A10,2;3.用捆绑法即可。4.我们用隔板法,为5.问题等价于23个相同的球放到3个盒子里,每个盒子至少有一个。下面我们直接看题:很显然,当无限制条件时,每个a[i]贡献1+2+...+n,因此我们对没有限制的快速幂,有限制的单独计算即可,下面是AC代码:#includeusingnamesp
cocoack
·
2024-02-12 17:34
蓝桥杯
算法
c++
数学
备战蓝桥杯
---数学基础2
学了常见的筛法,让我们看个题:首先,我们知道欧拉筛复杂度为nlognlogn,这题可以承受,但是空间上存不了,而如果我们枚举1--n^1/2,复杂度不允许。其实在枚举的方法中,我们只需找出有无在【2,n^1/2]的素数即可。这样,我们就可以用类似打表的形式记入素数。n^1/2差不多3万,有前面的定理可知质数数量差不多几十个,这样子就可以了。下面介绍算数基本定理:任何一个N=p1^c1*p2^c2*
cocoack
·
2024-02-12 17:33
蓝桥杯
算法
笔记
c++
经验分享
备战蓝桥杯
---数学基础3
本专题主要围绕同余来讲:下面介绍一下基本概念与定理:下面给出解这方程的一个例子:下面是用代码实现扩展欧几里得算法:#includeusingnamespacestd;intgcd(inta,intb,int&x,int&y){if(b==0){x=1;y=0;returna;}intd=gcd(b,a%b,y,x);y=y-b/a*x;returnd;}下面我们引进二元一次不定方程的通解:
cocoack
·
2024-02-12 17:33
蓝桥杯
算法
数学
c++
备战蓝桥杯
---动态规划之经典背包问题
看题:我们令f[i][j]为前i个物品放满容量为j的背包的最大价值。f[i][j]=max(f[i-1][j],f[i-1][j-c[i]]+w[i]);我们开始全副成负无穷。f[0][0]=0;最后循环最后一行求max;负无穷:0xc0c0c0c0;正无穷:0x3f3f3f3f下面是v=12,n=6的图示:下面是AC代码:#includeusingnamespacestd;#defineintl
cocoack
·
2024-02-11 01:26
蓝桥杯
动态规划
算法
c++
备战蓝桥杯
---动态规划之背包问题引入
先看一个背包问题的简单版:如果我们暴力枚举可能会超时。但我们想一想,我们其实不关心怎么放,我们关心的是放后剩下的体积。用可行性描述即可。于是我们令f[i][j]表示前i个物品能否放满体积为j的背包。f[i][j]=f[i-1][j]||f[i-1][j-v[i]];f[0][0]=1;然后,我们去找jmax并真的值即可。这是用图表示:下面是AC代码:#includeusingnamespacest
cocoack
·
2024-02-11 01:55
蓝桥杯
动态规划
算法
c++
备战蓝桥杯
---数学基础1
质数的性质:1.n>3,n与n+1必然有一个不是质数。2.质数有无穷多个:如果有限个,那么他们的乘积+1必然也是质数,矛盾。3.存在任意长的一段连续的数都是合数。我们令长度为n,构造a=(n+1)!,则(a+2)%2=0,(a+3)%3=0......(a+n+1)%(n+1)=0.4.n以内的素数个数随n增大趋于logn5.从不大于n的自然数随机选一个,他是素数的概率约1/lnn;6.素数随着n
cocoack
·
2024-02-11 01:55
蓝桥杯
算法
c++
数学
备战蓝桥杯
---动态规划(基础2)
本专题主要是介绍几个比较经典的题目:假设我们令f[i]为前i个的最长不下降子序列,我们会发现难以转移方程很难写(因为我们不知道最后一个数)。于是,我们令f[i]为以i结尾的最长不下降子序列,这样子我们就可以得出f[i]=max{f[j]+1}(a[j]usingnamespacestd;intn,a[100000],dp[100000];dequeq;intmain(){cin>>n;for(in
cocoack
·
2024-02-09 15:09
蓝桥杯
动态规划
算法
c++
备战蓝桥杯
---动态规划(基础3)
本专题主要介绍在求序列的经典问题上dp的应用。我们上次用前缀和来解决,这次让我们用dp解决把我们参考不下降子序列的思路,可以令f[i]为以i结尾的最大字段和,易得:f[i]=max(a[i],a[i]+f[i-1]);下面是AC代码:#includeusingnamespacestd;inta[200010],dp[200010],n,ans=-9999999;intmain(){cin>>n;f
cocoack
·
2024-02-09 15:09
蓝桥杯
动态规划
c++
算法
备战蓝桥杯
---动态规划(理论基础)
目录动态规划的概念:解决多阶段决策过程最优化的一种方法阶段:状态:决策:策略:状态转移方程:适用的基本条件1.具有相同的子问题2.满足最优子结构3.满足无后效性动态规划的实现方式:动态规划的概念:解决多阶段决策过程最优化的一种方法阶段:把问题分成几个相互联系的有顺序的环节。状态:某一阶段的出发位置决策:从某一状态演变到下一个状态的选择策略:从开始到终点的决策序列。状态转移方程:从i到i+1状态的演
cocoack
·
2024-02-09 08:32
动态规划
算法
c++
备战蓝桥杯
---搜索(进阶4)
话不多说,直接看题:下面是分析:(a+b)%c=(a%c+b%c)%c;(a*b)%c=(a%c*b%c)%c;因此,如果两个长度不一样的值%m为相同值,那就舍弃长的(因为再加1位只不过是原来值*10+那位值,因此他们得出的%m还是同一值)。因此,我们每次只要BFS最多m-1个值,复杂度为O(k*m*n),其中N为数的位数。下面是AC代码:#includeusingnamespacestd;int
cocoack
·
2024-02-09 08:31
蓝桥杯
算法
宽度优先
深度优先
备战蓝桥杯
---动态规划(基础1)
先看几道比较简单的题:直接f[i][j]=f[i-1][j]+f[i][j-1]即可(注意有马的地方赋值为0)下面是递推循环方式实现的AC代码:#includeusingnamespacestd;#defineintlonglonginta[30][30];intn,m,x,y;signedmain(){cin>>n>>m>>x>>y;x++;y++;m++;n++;a[1][1]=1;for(i
cocoack
·
2024-02-09 08:31
蓝桥杯
动态规划
算法
c++
备战蓝桥杯
---搜索(完结篇)
再看一道不完全是搜索的题:解法1:贪心+并查集:把冲突事件从大到小排,判断是否两个在同一集合,在的话就返回,不在的话就合并。下面是AC代码:#includeusingnamespacestd;intn,m,a,b,c;structnode{intx,y,qi;}a1[100010];intfa[50000];boolcmp(nodea,nodeb){returna.qi>b.qi;}intfind
cocoack
·
2024-02-09 08:30
蓝桥杯
深度优先
c++
算法
图论
备战蓝桥杯
---搜索(进阶2)
话不多说,直接看题:相当于找一个点使它到3个国家的距离和min,显然,我们不可以枚举点,但是,我们可以对这3个国家分别bfs,然后枚举相加即可。下面是AC代码:#includeusingnamespacestd;#defineintlonglongintn,m,v1[1005][1005],v2[1005][1005],v3[1005][1005],mm,mmm,x1,yr,x2,y2,x3,y3
cocoack
·
2024-02-07 16:42
蓝桥杯
算法
宽度优先
深度优先
c++
备战蓝桥杯
---搜索(进阶1)
话不多说,直接看题:没有传送带时,我们可以直接BFS,但因为传送带的出现,可能在队列里的元素到起点时间不单调的问题,而BFS本来就是可以看成随着时间推移而产生的情况,于是我们把队列看成优先队列即可。重复位置只选一次。下面是AC代码:#includeusingnamespacestd;intr,c,a[1010][1010],rs,cs,rd,cd,vis[1010][1010],t;charq;i
cocoack
·
2024-02-07 16:11
蓝桥杯
算法
宽度优先
c++
备战蓝桥杯
---搜索(进阶3)
看一道比较难又有趣的题:下面是分析:我们不妨把属性值看成点,一个装备可以看成一条边(只能选一个端点)不存在有装备属性值的当成一个点,于是我们便形成了树或图,如果是树的话,有一个点不能选,如果有>=n条边,则都可以选。因此,我们从1的开始,如果不能全选就不选最大的,我们for出不能的最小值,答案就是减1。那如何判断边呢,我们采用并查集或直接搜索。下面是AC代码:#includeusingnamesp
cocoack
·
2024-02-07 16:41
蓝桥杯
算法
深度优先
图论
c++
P1042 [NOIP2003 普及组] 乒乓球 Java版最简单题解!
为什么说最简单,因为本人就是一个算法小白,只学过一点数据结构,打算
备战蓝桥杯
的,网上说
备战蓝桥杯
就去刷洛谷,早有听闻洛谷很难,今天一看算是真的被打醒了,对于小白是真的太难了。
remember_me.
·
2024-02-07 06:27
竞赛刷题
java
洛谷
小白刷题
模拟
备战蓝桥杯
---搜索(剪枝)
何为剪枝,就是减少搜索树的大小。它有什么作用呢?1.改变搜索顺序。2.最优化剪枝。3.可行性剪枝。首先,单纯的广搜是无法实现的,因为它存在来回跳的情况来拖时间。于是我们可以用DFS,那我们如何剪枝呢?1.已经超时了还没到------舍弃2.沿最快的路径(忽视障碍物)仍无法在规定时间到----舍弃3.我们用x,y计算出两者的距离(不考虑障碍物),我们考虑反悔的时间,它是反悔后到的地方时间+偶数(有来
cocoack
·
2024-02-06 09:48
蓝桥杯
剪枝
深度优先
算法
c++
备战蓝桥杯
---搜索(优化1)
显然,我们可以用BFS解决,具体实现与八数码类似:下面是代码:#includeusingnamespacestd;#defineN3000000stringa,b;inthh,dis[N],cnt;structnode{stringu,v;}bian[7];mapmp;stringhuan[N];queueq;intbfs(stringa,stringb){mp[a]=1;huan[++cnt]=
cocoack
·
2024-02-05 04:47
蓝桥杯
算法
宽度优先
剪枝
备战蓝桥杯
---搜索(应用基础1)
话不多说,直接看题:显然,我们直接用深搜,我们可以先把空位用结构体存,然后打表存小方块,再用数组存行列。下面是AC代码:#includeusingnamespacestd;inta[12][12];intbiao[20][20]={{0,0,0,0,0,0,0,0,0,0},{0,1,1,1,2,2,2,3,3,3},{0,1,1,1,2,2,2,3,3,3},{0,1,1,1,2,2,2,3,3
cocoack
·
2024-02-05 04:16
蓝桥杯
深度优先
c++
算法
2024/2/1
备战蓝桥杯
3-3 二叉树
目录二叉树的遍历B3642二叉树的遍历-洛谷|计算机科学教育新生态(luogu.com.cn)完全二叉树的权值0完全二叉树的权值-蓝桥云课(lanqiao.cn)美国血统AmericanHeritageP1827[USACO3.4]美国血统AmericanHeritage-洛谷|计算机科学教育新生态(luogu.com.cn)求先序排列P1030[NOIP2001普及组]求先序排列-洛谷|计算机科
极度的坦诚就是无坚不摧
·
2024-02-04 21:12
寒假集训
蓝桥杯
算法
数据结构
蓝桥杯
c++
c语言
2024/2/4
备战蓝桥杯
5-1 前缀和
目录求和0求和-蓝桥云课(lanqiao.cn)可获得的最小取值0可获得的最小取值-蓝桥云课(lanqiao.cn)领地选择P2004领地选择-洛谷|计算机科学教育新生态(luogu.com.cn)求和0求和-蓝桥云课(lanqiao.cn)思路:先对公式进行合并同类相,然后用前缀和完整代码:#include#defineintlonglongconstintN=2e6+10;inta[N],su
极度的坦诚就是无坚不摧
·
2024-02-04 21:10
寒假集训
蓝桥杯
蓝桥杯
c++
c语言
算法
数据结构
2024/2/3
备战蓝桥杯
4-2 排序
目录错误票据0错误票据-蓝桥云课(lanqiao.cn)奖学金0奖学金-蓝桥云课(lanqiao.cn)错误票据0错误票据-蓝桥云课(lanqiao.cn)特点:不知道每一行要输入的数字有多少个,一共要输入n行数字可以这样写:for(inti=0;i>x){a.push_back(x);if(std::cin.get()=='\n')break;}}完整代码:#include#defineintl
极度的坦诚就是无坚不摧
·
2024-02-04 08:14
寒假集训
蓝桥杯
蓝桥杯
算法
c++
c语言
备战蓝桥杯
---搜索(应用入门)
话不多说,直接看题:显然,我们可以用BFS,其中,对于判重操作,我们可以把这矩阵化成字符串的形式再用map去存,用a数组去重现字符串(相当于map映射的反向操作)。移动空格先找到x的位置再推算出在矩阵里的位置进行移动即可。至于如何回溯,我们创造last数组来看它上一个是谁,用form数组记录变化的操作。然后dfs回溯输出即可。下面是AC代码:#includeusingnamespacestd;#d
cocoack
·
2024-02-04 08:40
蓝桥杯
深度优先
算法
c++
【
备战蓝桥杯
】——循环结构终篇
个人主页:Aileen_0v0热门专栏:华为鸿蒙系统学习|计算机网络|数据结构与算法个人格言:“没有罗马,那就自己创造罗马~”Stopstruggling,lifeisstopped.文章目录`水仙花数``输出所有素数``输出2000年至2020年每一天的日期`水仙花数写法1:正向思维,把每一个位的数字都拆出来,按照题目条件写代码。foriinrange(100,1000):A=i//100B=(
Aileen_0v0
·
2024-02-03 23:42
蓝桥杯
蓝桥杯
职场和发展
上一页
1
2
3
4
5
6
7
下一页
按字母分类:
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
其他