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

搜索资源列表

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

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

  3. 所属分类：其它

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

  1. 二分图匹配 KM算法 匈牙利算法

  2. 二分图匹配，匈牙利算法和KM算法简介 二分图匹配，匈牙利算法和KM算法简介 二分图匹配，匈牙利算法和KM算法简介 二分图匹配，匈牙利算法和KM算法简介 二分图匹配，匈牙利算法和KM算法简介 用增广路求最大匹配(称作匈牙利算法，匈牙利数学家Edmonds于1965年提出) 算法轮廓： (1)置M为空 (2)找出一条增广路径P，通过取反操作获得更大的匹配M’代替M (3)重复(2)操作直到找不出增广路径为止

  3. 所属分类：其它

    • 发布日期：2009-07-27
    • 文件大小：432128
    • 提供者：prettyprince

  1. 二分图最大匹配及最大权匹配（km算法）

  2. 看过很多二分图匹配的ppt，感觉就这个说的最清楚了，是一个叫刘汝佳的人写的，百度搜了一下貌似挺牛逼的，不管那么多，对km算法还抓耳挠腮的同志可以看看这个。

  3. 所属分类：其它

  1. 最大流 高标号法 KM算法

  2. 最大流的改进算法，主要使用类似单源最短路径的方式进行改进，首先遍历生成一棵广度优先生成树，然后在寻找每一条增光路的最大流，总的加起来就是要求的。

  3. 所属分类：其它

    • 发布日期：2010-09-12
    • 文件大小：23552
    • 提供者：pzdn2009

  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. 二分图匹配算法（C++实现）

  2. 基于二分图的常用算法 最大匹配——匈牙利算法 最佳匹配——KM算法 感谢原作者

  3. 所属分类：其它

    • 发布日期：2011-03-10
    • 文件大小：30720
    • 提供者：lin608

  1. KM算法C++源代码

  2. KM算法C++源代码，VS2010测试通过

  3. 所属分类：C++

    • 发布日期：2011-11-16
    • 文件大小：9216
    • 提供者：sgyy2010

  1. 二分图PPT(匈牙利算法，KM算法详解)

  2. 本资源介绍了二分图，二分图的最大匹配，二分图的完备匹配，二分图的最佳匹配。 以及介绍了 匈牙利算法，KM算法的步骤。并且有详细的图解，方便理解。

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

    • 发布日期：2012-04-30
    • 文件大小：568320
    • 提供者：king_jensen

  1. 二部图概述（二分图，匹配，覆盖，KM算法）

  2. 二分图的最大匹配，匈牙利算法，最小点覆盖，DAG图的最小路径覆盖。二分图的最大独立集.二分图最优匹配.noi,acm,基础

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

    • 发布日期：2012-05-01
    • 文件大小：568320
    • 提供者：szbsxb

  1. 二分图的最优匹配 KM算法

  2. 对KM算法的深入解析,虽然网上有很多资料，但是讲解的不详细,看完这个绝对会对km算法有个深入的了解.

  3. 所属分类：其它

    • 发布日期：2012-12-15
    • 文件大小：142336
    • 提供者：chi_huang

  1. km算法介绍

  2. 进行km算法简单介绍，帮助同学更好的理解km算法，实现编程能力的提高

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

    • 发布日期：2012-12-16
    • 文件大小：142336
    • 提供者：oxiaoxiaoniao12

  1. km算法C++实现

  2. km算法的C++实现，以及调用DEMO,通过取邻接矩阵的相反数可以实现最小权匹配

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

    • 发布日期：2013-03-18
    • 文件大小：4096
    • 提供者：yuralty

  1. 就业招聘中的双向选择问题

  2. 目前，大学生就业难问题已经引起了社会各方的广泛关注，针对这一社会现象，我们从一具体的特例出发，试图寻求解决这一难题的最佳匹配方案。现在给定25个用人单位和25位应聘者，并且每个用人单位及每位应聘者的基本条件和要求条件都不尽相同。高等院校学生就业指导部门拟根据他们的基本条件和要求条件牵线搭桥。本文根据每个用人单位和每位应聘者的情况和要求，利用图论（二分图）和概率论知识以及满意度的理论，结合匈牙利算法和KM算法，建立数学模型帮助高等院校学生就业指导部门解决5个问题，本文最后引进了失望度的定义对模型

  3. 所属分类：其它

    • 发布日期：2008-08-30
    • 文件大小：477184
    • 提供者：LZJ123321

  1. 图有关的所有算法

  2. 数组建图，链表建图，spfa算法，dinic算法，bellmen算法，floy算法，km算法，最小费用最大流算法，最大二分匹配，dijikstra算法，拓扑排序等等所有关于图论的算法

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

  1. 二分图最大匹配km算法

  2. 二分图最大匹配km算法

  3. 所属分类：C++

    • 发布日期：2013-11-04
    • 文件大小：130048
    • 提供者：qizhiqiang

  1. ACM 算法模板集

  2. ACM 算法模板集 Contents 一. 常用函数与STL 二. 重要公式与定理 1. Fibonacci Number 2. Lucas Number 3. Catalan Number 4. Stirling Number(Second Kind) 5. Bell Number 6. Stirling's Approximation 7. Sum of Reciprocal Approximation 8. Young Tableau 9. 整数划分 10. 错排公式 11. 三角形内切

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

    • 发布日期：2018-04-19
    • 文件大小：793600
    • 提供者：yier_1

  1. ACM算法竞赛常用代码

  2. 时间复杂度（渐近时间复杂度的严格定义，NP问题，时间复杂度的分析方法，主定理）   排序算法（平方排序算法的应用，Shell排序，快速排序，归并排序，时间复杂度下界，三种线性时间排  序，外部排序）   数论（整除，集合论，关系，素数，进位制，辗转相除，扩展的辗转相除，同余运算，解线性同余方程，中国剩余定理） 指针（链表，搜索判重，邻接表，开散列，二叉树的表示，多叉树的表示） 按位运算（and，or，xor，shl，shr，一些应用） 图论（图论模型的建立，平面图，欧拉公式与五色定理，求强连通

  3. 所属分类：其它

    • 发布日期：2018-11-13
    • 文件大小：525312
    • 提供者：vermont_

  1. 关于KM算法

  2. 关于C(m,n)算法的代码，自己写的，和大家分享，希望大家能多多指教

  3. 所属分类：C

    • 发布日期：2012-02-28
    • 文件大小：1024
    • 提供者：goforitgo

  1. KM算法PPT讲解分析

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

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

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

  1. km算法最小权值.zip

  2. km 实现最小权值组合

  3. 所属分类：讲义

    • 发布日期：2020-08-14
    • 文件大小：3072
    • 提供者：xuanzhigu
« 12 3 4 5 6 7 »