2024年10月15日
MST Kruskal 克鲁斯卡尔
摘要： Kruskal算法实现最小生成树 复杂度 O(mlogm) Kruskal算法是一种贪心算法，用于在加权无向图中找到最小生成树。以下是使用C++实现Kruskal算法的代码，包括详细的注释说明。 #include <bits/stdc++.h> // 包含所有标准库头文件 using namespa 阅读全文
posted @ 2024-10-15 19:27 闫柏军 阅读(69) 评论(0) 推荐(0)
八数码 经典问题
摘要： BFS! #define _CRT_SECURE_NO_WARNINGS #include <bits/stdc++.h> using namespace std; const int N = 1e5 + 10; typedef long long ll; int ans = 123456780; 阅读全文
posted @ 2024-10-15 16:45 闫柏军 阅读(17) 评论(0) 推荐(0)
拓扑排序 (BFS )DAG (有向无环图)
摘要： 必须得是DAG (有向无环图) (u,v) u要在v之前完成 u->v 不断把入度为0的点完成掉 BFS 链式前向星 #define _CRT_SECURE_NO_WARNINGS #include <bits/stdc++.h> using namespace std; const int N = 阅读全文
posted @ 2024-10-15 15:34 闫柏军 阅读(12) 评论(0) 推荐(0)
GCD
摘要： 辗转相除法 非递归 int gcd(int a,int b) { while (a != 0 && b != 0) { int c = b; a = a % b; b = a; a = c; } if (a == 0) return b; else return a; } 递归 朴素 int gcd 阅读全文
posted @ 2024-10-15 12:31 闫柏军 阅读(33) 评论(0) 推荐(0)
图论 MST(最小生成树) prim
摘要： Prim算法实现最小生成树 复杂度 O(n^2) Prim算法是一种用于寻找加权无向图中最小生成树的贪心算法。以下是使用C++实现Prim算法的代码，包括详细的注释说明。 代码注释 #include <bits/stdc++.h> // 包含所有标准库头文件 using namespace std; 阅读全文
posted @ 2024-10-15 11:55 闫柏军 阅读(117) 评论(0) 推荐(0)