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
蓝桥杯)
隔离日记第4天
像往常一样,在早上7点左右醒了,我抬头看天花板,干净洁白,心情竟然觉得异常轻松,起床收拾收拾,学了一会儿
蓝桥杯
,可以说早上过地是非常充实了。
慕葉蓁蓁
·
2024-01-29 13:43
蓝桥杯
---错误票据
题目描述某涉密单位下发了某种票据,并要在年终全部收回。每张票据有唯一的ID号。全年所有票据的ID号是连续的,但ID的开始数码是随机选定的。因为工作人员疏忽,在录入ID号的时候发生了一处错误,造成了某个ID断号,另外一个ID重号。你的任务是通过编程,找出断号的ID和重号的ID。假设断号不可能发生在最大和最小号。输入描述要求程序首先输入一个整数(Nlist=newArrayList1){a=nums[
爆农
·
2024-01-29 13:57
java
算法
开发语言
蓝桥杯
---分糖果
题目描述最近暑期算法特训班的同学表现出色,她们的老师决定奖励她们,老师购买了n种不同种类的糖果,用小写的阿拉伯字母表示,每个糖果必须分给一个同学,并且每个同学至少要分到一个糖果,同学们的开心程度定义为她们所分到的糖果组成的字符串s[i]的字典序,;老师希望同学们的开心程度尽量小,因此她要找到一种方案,使得所有糖果组成的字符串中字典序最大的字符串尽量小,请输出字典序最小可能的Max[s[1],s[2
爆农
·
2024-01-29 13:57
数据结构
蓝桥杯
---三国游戏
问题描述小蓝正在玩一款游戏。游戏中魏蜀吴三个国家各自拥有一定数量的士兵X,Y,Z(一开始可以认为都为0)。游戏有n个可能会发生的事件,每个事件之间相互独立且最多只会发生一次,当第i个事件发生时会分别让X,Y,Z增加Ai,Bi,Ci。当游戏结束时(所有事件的发生与否已经确定),如果X,Y,Z的其中一个大于另外两个之和,我们认为其获胜。例如,当X>Y+Z时,我们认为魏国获胜。小蓝想知道游戏结束时如果有
爆农
·
2024-01-29 13:24
蓝桥杯
java
【C++】模板进阶
樊梓慕:个人主页个人专栏:《C语言》《数据结构》《
蓝桥杯
试题》《LeetCode刷题笔记》《实训项目》《C++》《Linux》《算法》每一个不曾起舞的日子,都是对生命的辜负目录前言1.非类型模板参数2.
樊梓慕
·
2024-01-29 12:11
C++
c++
开发语言
【C++】继承
樊梓慕:个人主页个人专栏:《C语言》《数据结构》《
蓝桥杯
试题》《LeetCode刷题笔记》《实训项目》《C++》《Linux》《算法》每一个不曾起舞的日子,都是对生命的辜负目录前言1.继承的概念1.1定义
樊梓慕
·
2024-01-29 12:10
C++
c++
开发语言
【第五天】
蓝桥杯
备战
1、金币https://www.lanqiao.cn/problems/357/learning/解法:暴力importjava.util.Scanner;//1:无需package//2:类名必须Main,不可修改publicclassMain{publicstaticvoidmain(String[]args){Scannerscan=newScanner(System.in);//在此输入您
小舒不服输
·
2024-01-29 09:59
蓝桥杯备战刷题
蓝桥杯
java
职场和发展
算法
【第六天】
蓝桥杯
备战
题1、明明的随机数2、特殊日期1、明明的随机数https://www.lanqiao.cn/problems/539/learning/解法:暴力importjava.util.Scanner;importjava.util.Arrays;//1:无需package//2:类名必须Main,不可修改publicclassMain{publicstaticvoidmain(String[]args)
小舒不服输
·
2024-01-29 09:59
蓝桥杯备战刷题
蓝桥杯
职场和发展
java
算法
【
蓝桥杯
冲冲冲】动态规划之传纸条
蓝桥杯
备赛|洛谷做题打卡day20文章目录
蓝桥杯
备赛|洛谷做题打卡day20[NOIP2008提高组]传纸条题目描述输入格式输出格式样例#1样例输入#1样例输出#1提示题解代码我的一些话[NOIP2008
松叶子吖
·
2024-01-29 08:28
蓝桥杯备赛
蓝桥杯
动态规划
职场和发展
蓝桥杯
-循环节长度
两个整数做除法,有时会产生循环小数,其循环部分称为:循环节。比如,11/13=6=>0.8461553846153.....其循环节为[846153]共有6位。下面的方法,可以求出循环节的长度。请仔细阅读代码,并填写划线部分缺少的代码。注意,只能填写缺少的部分,不要重复抄写已有代码。不要填写任何多余的文字。答案:returnv.size()-v.indexOf(n);代码publicclass_0
疯狂小羊啊
·
2024-01-29 08:28
蓝桥杯
蓝桥杯
java
算法
备战
蓝桥杯
---二分(基础)
何为二分?形象的说,就是单调函数求零点。我们先对二分查找简单的分析一下(主要是模板及易错点)1.找>=x的第一个位置:2.找=x)r=mid;if(a[mid]<=x)l=mid;elsel=mid+1;elser=mid-1;}}首先,对于代码1,当mid的值大于等于x时,说明mid后面都不是目标值但自己不确定。而当mid的值小于x时,说明mid自己及其前面都不是目标值。所以l到r的区间即为目标
cocoack
·
2024-01-29 08:26
蓝桥杯
c++
算法
备战
蓝桥杯
---二分(入门)
话不多说,先来个模板题来回顾一下上次讲的:下面是AC代码:下面进入正题:本题对1,2行与3,4行组合,再用二分查找即可实现n^2logn的复杂度。下面是AC代码:接题:让我们分析一下:首先这是一个单调函数,因此可以用而二分+检验,那我们如何检验呢?我们要验证x套是否可行,假设没有joker的存在,那么每种牌都要x个,于是我们统计每种共缺多少,如果它大于joker则不行,所需joker多于套数也不行
cocoack
·
2024-01-29 08:26
蓝桥杯
算法
c++
蓝桥杯
备战——8.DS1302时钟芯片
1.分析原理图由上图可以看到,芯片的时钟引脚SCK接到了P17,数据输出输入引脚IO接到P23,复位引脚RST接到P13。2.查阅DS1302芯片手册具体细节还需自行翻阅手册,我只截出重点部分总结:数据在上升沿写出,下降沿读入,读时序命令字节结束的下降沿读出数据3.代码封装库请自行阅读芯片手册,理解记忆即可#include"ds1302.h"voidDS1302_writebyte(u8comma
@NachoNEKO
·
2024-01-29 08:24
蓝桥杯
单片机
嵌入式硬件
备战
蓝桥杯
从STL库开始---最简单的几个容器
备战
蓝桥杯
从STL库开始—最简单的几个常用容器1、STL库的介绍学习C/C++语言的基础很简单,但是写写算法的能力不是人人都具备的,本人蒟蒻一枚,时常感觉算法的概念原理都懂,但就是写不出来东西,于是发现了一个
Kernel Curry
·
2024-01-29 07:51
算法
数据结构
stl
队列
备战
蓝桥杯
--01分数规划
何为规划?即选择的方案何为01?即是否选择其实01分数规划也只是二分答案的延申。让我们直接看题目吧:下面为分析:首先,我们会想直接对每一个v/c,然后排序。实际上,选单个性价比大的不一定总价值/总花费大。于是我们二分总价值/总花费,然后判断。那如何判断呢?我们进行化简于是我们维护好这值即可。下面为AC代码:
cocoack
·
2024-01-29 07:19
蓝桥杯
c++
算法
备战
蓝桥杯
--数据结构及STL应用(基础)
今天轻松一点,讲一讲stl的基本操作吧!首先,让我们一起创建一个vector容器吧!#includeusingnamespacestd;structcocoack{intcoco,ck;}voidsolve(){vectorx;for(inti=0;iusingnamespacestd;voidsolve(){vector>x;}x就是一个容器,而它里面的元素是个装有int类型的容器,或者可以把它
cocoack
·
2024-01-29 07:19
数据结构
c++
开发语言
蓝桥杯
备战
蓝桥杯
---枚举(2)之二进制枚举
我们分析一下:我们可能会想,把这全部枚举一遍,但这时间复杂度太大了。首先,我们知道,同一个地方最多按一下(按两项相当于没按)其次,对于第一行,与它相关的只有1,2两行,因为开关的次序可以随便调,那我们不妨枚举第一行的初始及按后的开关状态,当第一行确定后,后面几列也依次确定。在这里,我们引入二进制枚举.我们把亮为1,暗为0,我们可以发现下一行的按法就是这一行的0/1串。0异或任何数不变,1异或任何数
cocoack
·
2024-01-29 07:49
蓝桥杯
算法
c++
备战
蓝桥杯
---贪心算法(基础篇)
什么是贪心呢?顾名思义,就是选当前看起来最好的先看题:首先,很容易想到按字典序排列,但是,像233与2332331这样一个数包含于另一个数前缀的数据就会出错。事实上,设a,b为两个字符串,如果a+b>b+a,那么,我们把a放在b的前面,那如果中间插了其他字符串还是这样吗?下面我给出证明:我们可以知道他们中间插入的c一方面a+c>c+a,另一方面,c+b>b+c。所以a+c+b>b+c+a。因为类似
cocoack
·
2024-01-29 07:49
蓝桥杯
贪心算法
算法
c++
备战
蓝桥杯
--贪心算法(入门)
先介绍一个有关贪心的模板题:以下为分析及证明:那让我们来2道练练手:注意:本题需要用到高精度(以后我会针对这写个专题,现在先不用考虑)下面是我的分析:下面是AC代码:再来一道:下面是分析:下面是AC代码:
cocoack
·
2024-01-29 07:49
蓝桥杯
贪心算法
c++
备战
蓝桥杯
---三分(进阶)
何为三分?就是在单峰谷上求最大或最小值。先来一道题感受一下:下面为分析:容易知当x或y固定时沿y/x方向为凹函数,而若沿y=ax+b方向显然也为单谷函数。因此,我们可以想象以xy为底,在三维下它是一个类似反着的帽子一样的形状,因此我们可以用三分套三分的方法(不可独立的三分,x=0对应的最值点y1与x=1对应的最值点y2不一定一样)。下面是AC代码:接题:下面是分析:显然,我们求得的时间为3个带平方
cocoack
·
2024-01-29 07:49
蓝桥杯
算法
c++
备战
蓝桥杯
---枚举(1)
何为枚举?最关键的为不重不漏!如何优化枚举?1.选择合适对象(一个班男女比例10:1,查女生优先从性别入手)2.选择合适方向(如果你成绩倒数(doge),你总不会从第1名开始找把)3选择合适维护方法,即使数据好处理。请看题:这题十分经典,以下为分析:下面是AC代码:下面因为没找到题,就说一下思想:以下为分析:接题对于这题,我们不妨改变下惯性思维,我们可以在一个年份区间中构造回文而非判断。下面是AC
cocoack
·
2024-01-29 07:18
蓝桥杯
职场和发展
C++STL——
蓝桥杯
备战D3-4
目录STL是什么STL的内容容器vector建立vector嵌套vector其他操作deque关于deque和vector的选择关于随机访问其他操作listlist与其他容器的区别建立liststringC++标准库中的字符串C风格的字符串pair建立pair访问pairpair的常见用途mapmap的特点建立map嵌套map删除map中的元素set关于set和map的一些特性set的特点建立se
一杯冰镇过的杨梅汁呐
·
2024-01-29 07:46
c++
开发语言
备战
蓝桥杯
----数据结构及STL应用(基础2)
上次我们讲了vector的大致内容,接下来让我们讲一下栈,队列吧!什么是栈呢?很简单,我们用的羽毛球桶就是,我们取的球,是最后放的,栈是一种先进后出的数据结构。方法函数s.push(e)e元素入栈s.pop()移除栈顶元素s.top()取得栈顶元素s.empty()判断栈是否为空s.size()返回栈内元素的个数什么是队列呢?队列是一种先进先出的数据结构,就像我们去上厕所,先排队的先上。方法函数q
cocoack
·
2024-01-29 07:44
数据结构
c++
蓝桥杯
Python 贪心问题
贪心问题思考的是当下这个步骤的最优解,而且不能影响后续的步骤,在这种情况下可以使用贪心,本篇文章是基于
蓝桥杯
题目谈判讲解一种贪心思路。
日暮风悲
·
2024-01-29 04:55
算法
蓝桥杯
最大的卡牌价值(python)
这一题的贪心思路就是去找到反面大于正面的的差值,然后找出k个最大的(这里要注意一个细节就是操作的次数k是可能大于卡牌数量n的)这题伪代码就是定义一个变量ans去接收a列表的累加值,循环n次去计算反面减去正面的值,然后可以直接把值赋值给反面列表b也可以新建一个列表,我这里就是直接把计算完的值在赋值给b列表。然后在给b列表从大到小排序,之后在循环k次当反面大于正面的时候把差值加到ans里面(但是因为可
日暮风悲
·
2024-01-29 04:55
蓝桥杯
python
职场和发展
蓝桥杯
纪念品分组(Python)
这一题的贪心思路就是保证两个纪念品的价格加起来尽量接近每组纪念品的上限w,那么我们就可以把纪念品的价格放到列表里面,然后排序这样我们只需要每次判断最大的是否超出给定的上限w,如果没有就把最小的和最大的分为一组,这就是这一题的贪心思路了。importosimportsys#请在此输入您的代码read=sys.stdin.readline#输入每组纪念品的上限ww=int(read())#输入纪念品的
日暮风悲
·
2024-01-29 04:54
蓝桥杯
python
算法
<
蓝桥杯
软件赛>零基础备赛20周--第19周--最短路
报名明年4月
蓝桥杯
软件赛的同学们,如果你是大一零基础,目前懵懂中,不知该怎么办,可以看看本博客系列:备赛20周合集20周的完整安排请点击:20周计划每周发1个博客,共20周。
罗勇军
·
2024-01-29 00:10
蓝桥杯软件赛零基础备赛20周
蓝桥杯
蓝桥杯
《冶炼金属》
题目描述小蓝有一个神奇的炉子用于将普通金属O冶炼成为一种特殊金属X。这个炉子有一个称作转换率的属性V,V是一个正整数,这意味着消耗V个普通金属O恰好可以冶炼出一个特殊金属X,当普通金属O的数目不足V时,无法继续冶炼。现在给出了N条冶炼记录,每条记录中包含两个整数A和B,这表示本次投入了A个普通金属O,最终冶炼出了B个特殊金属X。每条记录都是独立的,这意味着上一次没消耗完的普通金属O不会累加到下一次
我好弱啊啊
·
2024-01-29 00:09
蓝桥杯
蓝桥杯
算法
c++
蓝桥杯
《走方格》
题目描述在平面上有一些二维的点阵。这些点的编号就像二维数组的编号一样,从上到下依次为第1至第行,从左到右依次为第1至第列,每一个点可以用行号和列号来表示。现在有个人站在第1行第1列,要走到第行第列。只能向右或者向下走。注意,如果行号和列数都是偶数,不能走入这一格中。问有多少种方案。输入格式输入一行包含两个整数。输出格式输出一个整数,表示答案。样例输入34样例输出2参考代码#includeusing
我好弱啊啊
·
2024-01-29 00:09
蓝桥杯
蓝桥杯
算法
c++
蓝桥杯
《剪格子》
题目描述历届试题剪格子时间限制:1.0s内存限制:256.0MB问题描述如下图所示,3x3的格子中填写了一些整数。1015220301123我们沿着图中的星号线剪开,得到两个部分,每个部分的数字和都是60。本题的要求就是请你编程判定:对给定的mxn的格子中的整数,是否可以分割为两个部分,使得这两个区域的数字和相等。如果存在多种解答,请输出包含左上角格子的那个区域包含的格子的最小数目。如果无法分割,
我好弱啊啊
·
2024-01-29 00:37
蓝桥杯
蓝桥杯
算法
c++
青少年
蓝桥杯
python组(STEMA初级组)
STEMA初级-青少年
蓝桥杯
python组第一套编程题第一题第二题第三题第四题第二套编程题第一题第二题第三题第四题第一套编程题第一题【编程实现】分别输入两个正整数M、N,输出M到N之间(含M、N)所有可被
青岛少儿编程-王老师
·
2024-01-28 21:44
蓝桥杯
蓝桥杯
python
第十二届
蓝桥杯
省赛第二场C++B组真题 完全平方数 Python
题目问题描述一个整数a是一个完全平方数,是指它是某一个整数的平方,即存在一个整数bbb,使得a=b²。给定一个正整数n,请找到最小的正整数x,使得它们的乘积是一个完全平方数。输入格式输入一行包含一个正整数n。输出格式输出找到的最小的正整数x。样例输入112样例输出13样例输入215样例输出215基础知识任意一个正整数都可以被分解成若干个质数的乘积的形式,例如40=若一个数是完全平方数,那么其质因子
pythonSuperman
·
2024-01-28 21:44
蓝桥杯
蓝桥杯
python
蓝桥杯
算法训练 平方计算
问题描述输入正整数a,m,输出a^2%m,其中^表示乘方,即a^2表示a的平方,%表示取余。输入格式输入包含两个整数a,m,a不超过10000。输出格式输出一个整数,即a^2%m的值。样例输入56样例输出1注:a的平方可以写成a*a#include#includeusingnamespacestd;intmain(){inta,m;cin>>a>>m;cout<<a*a%m;return0;}
开心比对错重要
·
2024-01-28 21:44
蓝桥杯
算法
c++
c语言
数据结构
2024寒假集训 进阶训练赛 (一)
目录问题A:校门外的树问题B:开关灯问题C:机器翻译问题D:素数对问题E:阿克曼函数问题F:甲流病人初筛问题G:【
蓝桥杯
2021初赛】空间问题H:【
蓝桥杯
2021初赛】卡片问题I:回到学校问题J:九九乘法表
Solen.&
·
2024-01-28 20:12
算法
Contest3383 - 2024寒假集训 进阶训练赛 (七)(部分题解)
【
蓝桥杯
2022初赛】扫雷H.【
蓝桥杯
2022初赛】刷题统计I.AnothercountryK.三只熊猫蛋L.Bob和Alice(2)A.分离出整数n从右边数第k个数字,递归实现题
2201_76092217
·
2024-01-28 20:40
算法
2024.1.20 寒假训练记录(3)
今天上午开始做队友Younger发的专题题单,然后发现主席树忘记了好多又去复习,代码真的好难调qaq,下午打了集美大学的
蓝桥杯
校赛,刚拿到题解,明天补题文章目录CF960FPathwalksCF960FPathwalks
Texcavator
·
2024-01-28 20:40
2024寒假训练记录
算法
【
蓝桥杯
入门训练 序列求和】
划重点!!输出有效位数设置:引用头文件#include下的setprecision()----------------------------------------------------------------------------------试题入门训练序列求和资源限制时间限制:1.0s内存限制:256.0MB问题描述求1+2+3+...+n的值。输入格式输入包括一个整数n。输出格式输出一
枝脉
·
2024-01-28 14:29
蓝桥杯
-全球变暖
你有一张某海域NxN像素的照片,"."表示海洋、"#"表示陆地,如下所示:........##.....##........##...####....###........其中"上下左右"四个方向上连在一起的一片陆地组成一座岛屿。例如上图就有2座岛屿。由于全球变暖导致了海面上升,科学家预测未来几十年,岛屿边缘一个像素的范围会被海水淹没。具体来说如果一块陆地像素与海洋相邻(上下左右四个相邻像素中有海
黑夜里不灭的路灯
·
2024-01-28 12:46
【12.PWM输出】
蓝桥杯
嵌入式一周拿奖速成系列
系列文章目录
蓝桥杯
嵌入式系列文章目录(更多此系列文章可见)PWM输出系列文章目录一、STM32CUBEMX配置二、项目代码1.main.c-->PWMOutputProcess总结一、STM32CUBEMX
小唐YiJiaTang
·
2024-01-28 07:01
蓝桥杯
stm32
嵌入式
蓝桥杯
职场和发展
嵌入式硬件
【11.PWM捕获】
蓝桥杯
嵌入式一周拿奖速成系列
系列文章目录
蓝桥杯
嵌入式系列文章目录(更多此系列文章可见)PWM捕获系列文章目录一、STM32CUBEMX配置二、项目代码1.mian.c-->HAL_TIM_IC_CatureCallback总结一、
小唐YiJiaTang
·
2024-01-28 07:00
蓝桥杯
stm32
嵌入式
蓝桥杯
职场和发展
嵌入式硬件
蓝桥杯
省一题单
强调一句:
蓝桥杯
真题没有必要刷,因为在你参加考试的时候面对的都是新题。
远不及你的微笑
·
2024-01-28 07:57
蓝桥杯
蓝桥杯
——既约分数
#includeusingnamespacestd;intmain(){intcot=0;for(inti=1;i<2021;i++){for(intj=1;j<i;j++){a:for(intk=2;k<j;k++){if(j%k==0&&i%k==0){j++;gotoa;}}cot++;}}cout<<cot*2;}
shen_luoli
·
2024-01-28 07:24
c++
算法
蓝桥杯
蓝桥杯
试题 B 既约分数
答案:2481215#includeusingnamespacestd;intans;intgcd(inta,intb){if(b==0)returna;returngcd(b,a%b);}intmain(){for(inti=1;i<=2020;i++)//i表示分子{for(intj=1;j<=2020;j++)//j表示分母{if(gcd(i,j)==1)ans++;}}cout<
小冉同学
·
2024-01-28 07:52
蓝桥杯
蓝桥杯
——既约分数(c语言)
目录一、题目描述二、思路分析1、分析题意:2、解题思路:三、算法实现四、算法改进一、题目描述本题为填空题,只需要算出结果后,在代码中使用输出语句将所填结果输出即可。如果一个分数的分子和分母的最大公约数是1,这个分数称为既约分数。例如1/7,3/4,1/8都是既约分数。请问,有多少个既约分数,分子和分母都是1到2020之间的整数(包括1和2020)?运行限制最大运行时间:2s最大运行内存:128M二
Ower@
·
2024-01-28 07:22
蓝桥杯真题
蓝桥杯
c语言
【
蓝桥杯
冲冲冲】[NOIP2000 提高组] 方格取数
蓝桥杯
备赛|洛谷做题打卡day19文章目录
蓝桥杯
备赛|洛谷做题打卡day19[NOIP2000提高组]方格取数题目背景题目描述输入格式输出格式样例#1样例输入#1样例输出#1提示题解代码我的一些话[NOIP2000
松叶子吖
·
2024-01-28 07:22
蓝桥杯备赛
新手帖
蓝桥杯
算法
职场和发展
蓝桥杯
之既约分数
分享贺炜老师的金句:人的一生中最光辉的一天,并非是功成名就那天,而是从悲叹与绝望中产生对人生的挑战、以勇敢迈向意志那天。题目描述:既约分数如果一个分数的分子和分母的最大公约数是1,这个分数称为既约分数例如,3/4,5/2,1/8,7/1都是既约分数。请问,有多少个既约分数?分子和分母都是1到2020之间的整数(包括1和2020)代码如下:#includeintgcd(inti,intj)//采用辗
司空长风
·
2024-01-28 07:51
蓝桥杯
第十一届
蓝桥杯
既约分数 Java
题目:本题总分:5分【问题描述】如果一个分数的分子和分母的最大公约数是1,这个分数称为既约分数。例如,3/4,5/2,1/8,7/1都是既约分数。请问,有多少个既约分数,分子和分母都是1到2020之间的整数(包括1和2020)?【答案提交】这是一道结果填空题,你只需要算出结果后提交即可。本题的结果为一个整数,在提交答案时只填写这个整数,填写多余的内容将无法得分。题目解析:这题的最大难点就是求最大的
神谕的祝福
·
2024-01-28 07:50
蓝桥杯
java
排序算法
蓝桥杯
——每日一练(简单题)
题目定义一个结构体变量(包括年、月、日)。计算该日在本年中是第几天,注意闰年问题。解析一、map()和input()函数获得题目要求二、runnian()函数中判断是否为闰年,list列表记录一年个月份的天数,如果为闰年就跟改2月份的天数三、for循环进行相加并输出总天数代码运行结果
詹小菜
·
2024-01-28 07:19
蓝桥杯
蓝桥杯
python
蓝桥杯
之即约分数
求1~N的所有即约分数公约数求法:可以使用欧几里得除法求得公约数算法原理:a,b为两个整数,a>ba除以b的商q1和余数r1如果r1为0,则最大公约数就为b如果不为0,则继续使用b除以r取商为q2,余r2如果r2为0,则最大公约数是r1,如果不为0,则继续使用r2除以r1递归思想,始终是上一次的除数除以上一次的余数,然后判断是否本次余数为0否,为0,则返回除数gcd(a,b)returngcd(b
书中藏着宇宙
·
2024-01-28 07:17
蓝桥杯
蓝桥杯
算法
职场和发展
P8655 [
蓝桥杯
2017 国 B] 发现环
好水啊,那我来水一篇题解。题目就是要你在树上找环。那么我们想,怎么知道出现了环?首先明确一点,在一棵树上,任意两点有且只有一条路径使它们相连。所以当我们发现原本就相连的点又要再连一次就知道出现了环。是不是很像最小生成树里面的Kurskal算法?其实Kruskal的原理就是用并查集来判断两点是否联通,不连通就连一条边。和找环其实是一样的。#includeusingnamespacestd;const
:Alarm clock
·
2024-01-28 07:57
算法
上一页
11
12
13
14
15
16
17
18
下一页
按字母分类:
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
其他