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

搜索资源列表

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

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

  3. 所属分类：其它

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

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

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

  3. 所属分类：其它

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

  1. 二部图最优完备匹配，匹配二部图

  2. 该程序实现了二部图的最优完备匹配，采用经典KM算法，程序操作性强。方便使用

  3. 所属分类：其它

    • 发布日期：2009-09-21
    • 文件大小：2kb
    • 提供者：vavav

  1. 二分图的————dfs模板

  2. 关于二分图的dfs模板巴拉巴拉巴拉，dfs的模板简单好用易于理解，还在犹豫什么赶快下载吧

  3. 所属分类：其它

    • 发布日期：2010-04-02
    • 文件大小：1kb
    • 提供者：aqin826

  1. ＡＣＭ算法模板选ｄｏｃ

  2. 算法，模板，ＡＣＭ 十进制转任意进制 阶乘非零 负二进制 高精度幂 n最长公共子串 Prim最小生成树 Kruskal最小生成树 Dijkstra最短路径 Bellman-Ford 卡塔兰数 组合序列 整点三角形 BFS最长路径 树状数组 背包 凸包面积 高精度除法取模 完全匹配KM 字符串KMP 凸包graham算法 输出最短路径 子集 拓扑排序 欧拉函数&素数筛选 Pick定理 高精度浮点数比较 日历 15数码是否有解 最大M子段和 MILLER_RABIN素性测试

  3. 所属分类：其它

    • 发布日期：2010-04-18
    • 文件大小：182kb
    • 提供者：power721

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

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

  3. 所属分类：其它

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

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

  3. 所属分类：其它

    • 发布日期：2010-09-12
    • 文件大小：23kb
    • 提供者：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
    • 文件大小：360kb
    • 提供者：yxysdcl

  1. KM算法C++源代码

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

  3. 所属分类：C++

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

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

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

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

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

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

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

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

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

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

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

  3. 所属分类：其它

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

  1. km算法介绍

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

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

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

  1. km算法C++实现

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

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

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

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

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

  3. 所属分类：其它

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

  1. 图有关的所有算法

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

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

  1. ACM算法竞赛常用代码

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

  3. 所属分类：其它

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

  1. 关于KM算法

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

  3. 所属分类：C

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

  1. KM算法PPT讲解分析

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

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

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

  1. Music_Plagiarsim_Detection：我们设计了一种基于编辑距离和最大匹配的新算法，根据音乐得分来检测音乐music窃-源码

  2. 音乐窃检测算法 在此项目中，我们开发了一种基于最大流和编辑距离的新颖音乐窃检测算法，并且还考虑了音乐理论来检测音乐相似的序列。 我们还针对依法判断的音乐窃的几种情况提出了新的实验，与其他算法相比，我们的算法显示出较高的准确性。 环境 pretty_midi == 0.2 . 9 numpy == 1.19 . 4 您可以通过以下命令设置环境： pip install -r requirements.txt 模型结构 我们的模型的结构如下所示。 在此模型中，音乐由音符序列表示。 音符序列被切

  3. 所属分类：其它

    • 发布日期：2021-02-13
    • 文件大小：211kb
    • 提供者：weixin_42150745
« 12 3 4 5 »