weixin_46325773的博客

最近在学习并查集，讲真，这不就是离散数学中的等价类吗？哈哈。 它主要有查询和归并操作。提供代码如下： #include<iostream> int FA[1000]; //利用该数组来存储每个元素的父节点 void init(int n);//初始化并查集 int Find(int x); //查询代表元素，算法，代表元素的父节点是他本身，可以根据此判断他们的两个节点是否相 void Merge(int x, int y);//合并两个元素，只需查询其父子节点并设置好新的父子节点即可。 int

离散数学第二话----判断二分图 各位小伙伴，大家好！今天让我们一起来学习二分图。二分图是离散数学图论中的重要概念，它可以帮助我们解决生活中诸如人员分配等问题。首先让我们来了解一下它的相关概念： 定义：二分图又被称为二部图，是图论中的一种特殊模型。设G=（V,E) 若该图将顶点集分为V1,V2,且V1与V2构成V上的一个划分，对于边集E，任意一条边的端点分别在V1和V2中，那么该图则称为二分图。 那么，我们如何判断一个图是否是二分图呢？以下介绍染色法的方法来解决这一问题。 基于染色法的思路分析：首先，考虑

List item

离散数学第三话：判断二分图的最大匹配 今天给大家分享的是离散数学中二分图的最大匹配算法的代码实现。这里选择匈牙利算法进行实现。该算法核心思想为：设该二分图将节点分为V1,V2，从V1节点中选择节点与V2节点匹配，（有边则匹配），若为初次匹配，则直接匹配，若V2中的点已被匹配，则先将原来的节点取消匹配并为其寻找新匹配点。若寻找成功，则更新匹配状态。基于上述思想，现将相关C++代码实现如下： #include<iostream> #include<vector> bool Search(