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

搜索资源列表

  1. 图的最大匹配算法的方法

  2. 有关图的最大匹配的几种算法.有匈牙利算法的还有几句常用算法.

  3. 所属分类：其它

    • 发布日期：2009-05-07
    • 文件大小：245760
    • 提供者：tiantian801

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

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

  3. 所属分类：其它

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

  1. 指派问题 匈牙利算法实现

  2. 若能在系数矩阵(bij)中找出n个独立的0元素；则令解矩阵(xij)中对应这n个独立的0元素取值为1，其它元素取值为0。将其代入目标函数中得到zk=0，它一定是最小。这就是以(bij)为系数矩阵的指派问题的最优解。也就得到了问题的最优解。

  3. 所属分类：其它

    • 发布日期：2009-06-04
    • 文件大小：5120
    • 提供者：shuii

  1. 经典二分匹配算法例子

  2. 二分图算法，应用匈牙利算法解决二分图，此方法在信息技术竞赛中的图论中会是比较常用的。

  3. 所属分类：其它

    • 发布日期：2009-06-12
    • 文件大小：966
    • 提供者：wpfhuzi

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

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

  3. 所属分类：其它

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

  1. ACM算法-ACM/ICPC 代码库

  2. 目录 目录 .............................................. 1 Graph 图论 ........................................ 3 | DAG 的深度优先搜索标记 ............................................. 3 | 无向图找桥 .....................................................................

  3. 所属分类：其它

    • 发布日期：2010-04-30
    • 文件大小：666624
    • 提供者：lin_style

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

  2. 刘汝佳课件， 讲的比较清楚, 看看挖, 最大权KM， 匈牙利...

  3. 所属分类：其它

    • 发布日期：2010-07-15
    • 文件大小：246784
    • 提供者：xwc_hdu

  1. 图论的部分MATLAB算法

  2. Warshall-Floyd 算法 Kruskal 算法 匈牙利算法 网络流ford-fulerson算法

  3. 所属分类：其它

    • 发布日期：2010-07-18
    • 文件大小：63488
    • 提供者：futurechao

  1. 玫瑰有约 数学模型 数学建模 匈牙利算法

  2. 附加代码，可以实现！ 肯定好用for(j=1:k)pdd=1; for(i=1:m)if(M(i,yy(j)))x(i)=-yy(j);pdd=0;break;end;end %将yj在M中与之邻接的点xk (即 xkyj∈M), 给以标号j 和标记*

  3. 所属分类：其它

    • 发布日期：2010-07-31
    • 文件大小：323584
    • 提供者：liyu111111

  1. 用匈牙利算法求二分图的最大匹配

  2. 简单的一个求最大匹配的案例，制作成为了PPT以利于对算法的理解

  3. 所属分类：其它

  1. 关于 匈牙利之stl 算法

  2. 关于 匈牙利之stl算法的代码，自己写的，和大家分享，希望大家能多多指教

  3. 所属分类：C

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

  1. 匈牙利二分图

  2. 匈牙利二分算法，找到最大匹配非常好的思路

  3. 所属分类：C

  1. 单传感器数据关联算法

  2. 卡拉曼滤波，传感器融合，匈牙利算法等，基于matlab实现的数据关联算法

  3. 所属分类：专业指导

    • 发布日期：2012-11-19
    • 文件大小：16384
    • 提供者：yxw627

  1. 指派问题—匈牙利算法.ppt

  2. 在生活中经常遇到这样的问题，某单位需完成n项任务，恰好有n个人可承担这些任务。由于每人的专长不同，各人完成任务不同（或所费时间），效率也不同。于是产生应指派哪个人去完成哪项任务，使完成n项任务的总效率最高（或所需总时间最小）。这问题称为指派问题或分派问题（Assignment problem）。

  3. 所属分类：讲义

    • 发布日期：2020-04-30
    • 文件大小：3145728
    • 提供者：qq_44762986

  1. KM算法PPT讲解分析

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

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

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

  1. 解决分配问题的故障排除算法及其应用

  2. 在现有算法的基础上，提出了一种解决分配问题的新的故障排除算法，并对相关理论进行了分析。 通过将新的故障排除算法应用于多被动传感器多目标定位系统的数据关联多维分配问题的拉格朗日松弛算法，并将仿真结果与经典最优解的匈牙利算法进行比较该算法以及作为次优求解算法的多层顺序搜索算法，总结了该算法的性能和应用条件。 理论分析和仿真结果证明了该算法的有效性和优越性。

  3. 所属分类：其它

    • 发布日期：2021-03-10
    • 文件大小：700416
    • 提供者：weixin_38645669

  1. 基于组合松弛的DAE结构指标计算算法的分析与实现

  2. 随着社会的工业化，数学建模和仿真在产品设计中变得越来越重要。 当前，使用Modelica进行多域统一建模是复杂系统领域的主流技术。 使用Modelica对复杂物理系统进行建模通常会产生一个高指数微分代数方程（DAE）系统。 解决之前，需要先将其转换为低指数DAE。 结构索引约简算法是流行的索引约简方法之一。 但是在某些特殊情况下，其解决方案可能不正确。 目前，组合松弛算法是解决该问题的一种广泛使用的方法。 解决最大加权匹配是组合松弛算法的重要问题之一。 本文介绍了组合松弛算法，并针对最大加权匹配

  3. 所属分类：其它

    • 发布日期：2021-03-10
    • 文件大小：198656
    • 提供者：weixin_38740827

  1. 基于匈牙利匹配算法的钓鱼网页检测方法

  2. 如何快速有效地计算网页的相似性是发现钓鱼网页的关键.现有的钓鱼网页检测方法在检测效果上依然存在较大的提升空间.文中提出基于匈牙利匹配的钓鱼网页检测模型,该模型首先提取渲染后网页的文本特征签名、图像特征签名以及网页整体特征签名,比较全面地刻画了网页访问后的特征;然后通过匈牙利算法计算二分图的最佳匹配来寻找不同网页签名之间匹配的特征对,在此基础上能够更加客观地度量网页之间的相似性,从而提高钓鱼网页的检测效果.一系列的仿真实验表明文中方法可行,并具有较高的准确率和召回率.

  3. 所属分类：其它

    • 发布日期：2021-02-20
    • 文件大小：641024
    • 提供者：weixin_38666232

  1. Algorithmic_Template：:lollipop:lzyrapx的算法库。 ACMer，OIer，算法爱好者的一些模板-源码

  2. Algorithmic_Library LzyRapx的代码库，用于竞争性编程。 黑魔法 手写位集 快速IO pb_ds 绳 扩栈 O（1）快速乘 类 大整数 压裂 对拍 数据结构 CDQ分治 跳舞链接X（DLX） 杂凑 知识管理 生命周期评价 LCT 八叉树 merge_sort 几何 基本类型-点，线 每年 半平面交 圆 三维几何 球面几何 平面最近点对 曼哈顿距离生成树 最大空凸包 平面图求域 图论 连接性 密件抄送 BCC_edge BCC_verte

  3. 所属分类：其它

    • 发布日期：2021-01-31
    • 文件大小：171008
    • 提供者：weixin_42175971

  1. 基于改进匈牙利算法的自组网火力分配

  2. 基于改进匈牙利算法的自组网火力分配

  3. 所属分类：其它

    • 发布日期：2021-03-29
    • 文件大小：241664
    • 提供者：weixin_38607971
« 1 2 3 4 5 67 8 9 10 11 »