![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
离散数学
Kingdom_bo
西部某985毕业生,现就职于阿里巴巴集团。
展开
-
并查集基础操作详解
最近在学习并查集,讲真,这不就是离散数学中的等价类吗?哈哈。它主要有查询和归并操作。提供代码如下:#include<iostream>int FA[1000]; //利用该数组来存储每个元素的父节点void init(int n);//初始化并查集int Find(int x); //查询代表元素,算法,代表元素的父节点是他本身,可以根据此判断他们的两个节点是否相void Merge(int x, int y);//合并两个元素,只需查询其父子节点并设置好新的父子节点即可。int原创 2021-03-17 16:57:44 · 112 阅读 · 0 评论 -
离散数学----判断二分图
离散数学第二话----判断二分图各位小伙伴,大家好!今天让我们一起来学习二分图。二分图是离散数学图论中的重要概念,它可以帮助我们解决生活中诸如人员分配等问题。首先让我们来了解一下它的相关概念:定义:二分图又被称为二部图,是图论中的一种特殊模型。设G=(V,E) 若该图将顶点集分为V1,V2,且V1与V2构成V上的一个划分,对于边集E,任意一条边的端点分别在V1和V2中,那么该图则称为二分图。那么,我们如何判断一个图是否是二分图呢?以下介绍染色法的方法来解决这一问题。基于染色法的思路分析:首先,考虑原创 2021-03-02 02:07:56 · 2429 阅读 · 0 评论 -
离散数学第一话——图的度
List item原创 2021-02-28 23:04:00 · 4913 阅读 · 0 评论 -
离散数学第三话——二分图的最大匹配
离散数学第三话:判断二分图的最大匹配今天给大家分享的是离散数学中二分图的最大匹配算法的代码实现。这里选择匈牙利算法进行实现。该算法核心思想为:设该二分图将节点分为V1,V2,从V1节点中选择节点与V2节点匹配,(有边则匹配),若为初次匹配,则直接匹配,若V2中的点已被匹配,则先将原来的节点取消匹配并为其寻找新匹配点。若寻找成功,则更新匹配状态。基于上述思想,现将相关C++代码实现如下:#include<iostream>#include<vector>bool Search(原创 2021-03-03 01:43:41 · 956 阅读 · 0 评论