注册会员 | 设为首页 | 加入收藏夹
您好，欢迎光临本网站！[请登录] ！[注册会员]！  

搜索资源列表

  1. 二分图匹配问题（匈牙利及KM算法）

  2. 资源为ppt格式，主要讲解匈牙利算法和KM算法等二分图匹配的问题

  3. 所属分类：其它

    • 发布日期：2009-05-15
    • 文件大小：379904
    • 提供者：coolkaka

  1. 匈牙利算法 ppt 二部图匹配

  2. 很好的实例讲解 二部图匹配 ppt 有n项加工任务，怎样分配到n台机床上分别完成；有n条航线，怎样指定n艘船分别去航行….. 等。

  3. 所属分类：其它

    • 发布日期：2009-10-14
    • 文件大小：946176
    • 提供者：broodingimu

  1. 匈牙利算法及二分图知识专题讲解

  2. 这是一个专题训练讲解，内有匈牙利算法详细阐述及二分图知识，并且有各种在线提交系统上的相关题目描述及解析，并附有完整的代码，希望给各位对匈牙利算法的学习带来帮助！

  3. 所属分类：其它

    • 发布日期：2010-05-07
    • 文件大小：222208
    • 提供者：xiuyi11

  1. ACM算法模板和pku代码

  2. 本科参加ACM竞赛的过程中积累下来的一部分算法模板，和自己在PKU上面做的一部分题目。 模板目录结构： 目录: 动态规划 O(n^2)的最长上升子序列 nlogn最长上升子序列 高精度 计算几何 Graham扫描法 两线段交点 凸多边形面积 半平面交 计算几何库 数据结构 闭散列法整数hash 开散列法整数hash 字符串hash 堆 二维树状数组 Trie树 二叉查找树 线段树 RMQ LCA+RMQ SB-Tree 数论 生成紧凑素数表 分解质因子 最大公约数 a^b mod n 扩张欧几

  3. 所属分类：其它

    • 发布日期：2010-11-09
    • 文件大小：368640
    • 提供者：yxysdcl

  1. 匈牙利算法--详细讲解

  2. 有关二分图匹最大配问题，利用匈牙利算法可以高效的解决

  3. 所属分类：C/C++

  1. ACM集训队培训资料~（这么好的东西10积分）

  2. 内含经典题目解题思路和代码和ACM培训教程同时还讲解了各种算法，并提供例题，解题思路和代码。1)枚举 (2)贪心 (3)递归和分治法. (4)递推. (5)构造法 (6)模拟法二.图算法: (1)图的深度优先遍历和广度优先遍历. (2)最短路径算法 (3)最小生成树算法 (4)拓扑排序 (5)二分图的最大匹配 (匈牙利算法) ) (6)最大流的增广路算法(KM算法). 三.数据结构. (1)串 (2)排序(快排、归并排(与逆序数有关)、堆排) (3)简单并查集的应用.

  3. 所属分类：其它

    • 发布日期：2008-04-24
    • 文件大小：9437184
    • 提供者：wuqingzmqa

  1. 组合数学PPT

  2. 组合数学讲解的 PPT，ACM竞赛的准备知识。 匈牙利算法和KM算法简介.ppt 最短路与网络流.ppt 组合数学1.ppt

  3. 所属分类：专业指导

    • 发布日期：2013-06-05
    • 文件大小：1048576
    • 提供者：u010912800

  1. 匈牙利算法 - BYVoid.pdf

  2. 匈牙利算法讲解 作者：BYVoid

  3. 所属分类：C++

    • 发布日期：2017-02-13
    • 文件大小：882688
    • 提供者：cumulonanima

  1. KM算法PPT讲解分析

  2. 这种问题被称为带权二分图的最优匹配问题，可由KM算法解决。 比如上图，A做工作a的效率为3，做工作c的效率为4......以此类推。 不了解KM算法的人如何解决这个问题？我们只需要用匈牙利算法找到所有的最大匹配，比较每个最大匹配的权重，再选出最大权重的最优匹配即可。这不失为一个解决方案，但是，如果公司员工的数量越来越多，此种算法的实行难度也就越来越大，我们必须另辟蹊径：KM算法。

  3. 所属分类：C/C++

    • 发布日期：2020-07-14
    • 文件大小：92160
    • 提供者：qq_18822147