![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
文章平均质量分 63
小符不秃头
我不相信凛冬将至,因为火把在我手中
展开
-
算法学习-质数
给定 n 个正整数 ai,判定每个数是否是质数。给定 n 个正整数 ai,将每个数分解质因数,并按照质因数从小到大的顺序输出每个质因数的底数和指数。给定一个正整数 n,请你求出 1∼n 中质数的个数。线性筛,埃氏筛原创 2024-02-03 21:49:02 · 261 阅读 · 0 评论 -
算法学习-最小生成树
题目:给定一个 n 个点 m条边的无向图,图中可能存在重边和自环,边权可能为负数。求最小生成树的树边权重之和,如果最小生成树不存在则输出impossible。给定一张边带权的无向图 G=(V,E),其中 V 表示图中点的集合,E 表示图中边的集合,n=|V|,m=|E|。由 V 中的全部 n 个顶点和 E 中 n−1 条边构成的无向连通子图被称为 G 的一棵生成树,其中边的权值之和最小的生成树被称为无向图 G的最小生成树。原创 2024-01-31 17:18:00 · 360 阅读 · 0 评论 -
算法学习-染色法判定二分图
二分图定义:如果一张无向图的 N 个节点可以分成 A,B 两个不相交的非空集合,并且同-集合内的点之间没有边相连,那么称该无向图为二分图。定理:二分图不存在奇环(长度为奇数的环),因为每一条边都是从一个集合走到另一个集合,只有走偶数次才可能回到同一个集合。染色法我们可以使用染色法来判定二分图。即尝试用两种颜色标记图中的节点,当一个点被标记后,所有与它相邻的节点应该标记与它相反的颜色,若标记过程产生冲突,则说明图中存在奇环。可以用 DFS 或 BFS 来实现。给定一个 n 个点 m。原创 2024-01-31 17:07:36 · 417 阅读 · 0 评论