蓝桥杯
文章平均质量分 68
acmakb
火车是向前开的.
展开
-
深入浅出Prim算法和Kruskal算法求最小生成树算法
的点(记作)m点,,用m点去更新其他掉到集合中的点的距离,标记这个点,这里区别Dijkstra算法求单源最短路,Dijkstra算法是从未确定的点中找到距离最小的点,去更新到。 依次处理每一对,看边的两个点是否联通,使用并查集,如果判断两个点联通,有一个共同的父亲就可以。 n 次迭代(因为要选中n个点),找到。 终止条件是:加入了n-1条边。 首先按照权重从小到大排序. 首先初始化距离 正无穷。(当前生成树)中的且。原创 2024-04-01 17:26:49 · 457 阅读 · 0 评论 -
数论之约数(试除法求约数,约数个数,约数和)算法原理讲解及其实现
p(k)^β(k)的数都是n的约数,其中β⑴可取a⑴+1个值:0,1,2,…β⑵可取α⑵+1个值:0,1,2,…β(k)可取a(k)+1个值:0,1,2,…,α(k).且n的约数也都是上述形式,根据乘法原理,n的约数共有。p(k)是不同的质数,α⑴、α⑵、…α(k)是正整数,则形如。思路:c1次幂对应c1+1项,所有应该提前将一项准备处理。(α⑴+1)(α⑵+1)…(α(k)+1) ⑺个。假如2是12的约数,那么6也是12的约数。,这一步就是获取每一位数字的逆运算。,设n可以分解为n=p⑴。原创 2024-02-22 16:08:24 · 617 阅读 · 0 评论 -
最大公约数的四种求法(枚举法,短除法,质因数分解法,欧几里德算法)
先分解质因数,得6=2×3,15=3×5,6和15的全部公有的质因数是3,6独有质因数是2,15独有的质因数是5,2×3×5=30,30里面包含6的全部质因数2和3,还包含了15的全部质因数3和5,且30是6和15的公倍数中最小的一个,所以[6,15]=30。 如果一个质数是某个合数的约数,那么就说这个质数是这个合数的质因数,把一个合数用质因数相乘的形式表示,叫做分解质因数。将两个数的因数分别一一列出,从中找出其公因数,再从公因数中找出最大的一个,即为这两个数的最大公因数。例:求48和36的最大公因数。原创 2024-02-22 10:59:57 · 564 阅读 · 0 评论 -
解密输入输出迷局:蓝桥杯与ACM中C++/C语言常见问题揭秘
在本文中,我们深入探讨了蓝桥杯、ACM等比赛中常见的C++和C语言输入输出问题。通过案例分析,我们学习了字符输入、字符串输入、二维数组以及puts()、printf()、scanf()、memset()等函数的使用技巧。同时,我们也对比了C++的输入流对象cin和C语言的输入函数scanf的效率。在实际比赛中,了解这些输入输出迷局的解决方法至关重要。通过掌握正确的技巧和函数使用方式,我们可以更高效地处理输入输出,节省宝贵的时间和精力。原创 2024-02-08 15:33:02 · 1812 阅读 · 0 评论 -
欧拉函数及其代码实现
欧拉函数定义:欧拉函数是指对于一个正整数 n ,小于等于 n 且和 n 互质的正整数(包括 1)的个数,记作 φ(n)。给定一个正整数 n,求 1∼n 中每个数的欧拉函数之和。例如φ(8) = 4,因为1,3,5,7均和8互质。给定 n 个正整数 ai,请你求出每个数的欧拉函数。原创 2024-02-02 19:58:49 · 617 阅读 · 1 评论 -
数论基础知识(整除,质数,合数,质因数,取模,同余)
同余的定义:两个整数a、b,如果他们同时除以一个自然数m,所得的余数相同,那么它们的差(a-b)能被m整除; 约数:一个整数,凡能整除它的数,都是这个整数的约数,1、2、4、8、16也都是16的约数,可以包括本身,约数是对两个自然数的整除关系而言,是否可以整除,约数只能对在整数范围。 若整数a除以非零整数b,商为整数,且余数为零, 我们就说a能被b整除(或说b能整除a),即b∣a,读作"b整除a”或“a能被b整除”,注意这两句话的前后主语。如果q∈Z,使得b=aq,那么就说b可被a整除,记作a|b。原创 2024-02-02 17:31:16 · 624 阅读 · 1 评论