![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
wuzhongtao
这个作者很懒,什么都没留下…
展开
-
最大二分图匹配(匈牙利算法)
导读: 二分图指的是这样一种图:其所有的顶点分成两个集合M和N,其中M或N中任意两个在同一集合中的点都 不相连。二分图匹配是指求出一组边,其中的顶点分别在两个集合中,并且任意两条边都没有相同的顶点,这组边叫做二分图的匹配,而所能得到的最大的边的个 数,叫做最大匹配。 计算二分图的算法有网络流算法和匈牙利算法(目前就知道这两种),其中匈牙利算法是比较巧妙的,具体过程如下(转自组合数学):转载 2007-11-07 23:42:00 · 2974 阅读 · 0 评论 -
常用算法
排序 内排序 排序问题的计算复杂性 比较排序算法 冒泡排序 选择排序 插入排序 快序排序 合并排序 Shell排序 堆排序 线性时间排序算法 计数排序 基数排序 桶排序 外排序 其他资料 选择 查找 串匹配 有关数论的算法 数论的基本知识 最大公约数 模运算 求解模线性方程 中国余数定理 元素的幂 RSA公开密钥加密系统 素数的测试 整数的因子分解 计算几何学 搜索算法 图论算法 图的遍历 广度原创 2007-11-08 00:08:00 · 662 阅读 · 0 评论