登录
首页 » Java开发 » 在 java 中的 Hopcroft 卡普算法的实现

在 java 中的 Hopcroft 卡普算法的实现

于 2022-03-19 发布 文件大小:14.96 kB
0 164
下载积分: 2 下载次数: 1

代码说明:

Hopcroft — — 卡普算法是作为一种算法输入二部图,并生成作为输出最大基数匹配 — — 一套尽可能多尽可能边缘没有两个边缘份额的财产终结点。它运行在 O (|E|sqrt {|V |})在最坏的情况,在那里 E 一套在图中,边和 V 设置关系图的顶点数的时间。在稠密图时间绑定变成 O (|荧光 ^ {2.5}),和它运行在接近线性时间的随机图论。该算法被发现由约翰 Hopcroft 和理查德 · 卡普 (1973 年)。与以前的方法,用于匹配匈牙利算法和埃德蒙兹 (1965 年) 的工作,Hopcroft — — 卡普算法一再增加部分通过寻找增加路径匹配的大小。然而,而不是寻找只是单一的增广路径,每个迭代,该算法发现最短增广路径最大集。因此需要只有 O(sqrt{n}) 迭代。同样的原则也用于开发更为复杂的算法,对于非二部图匹配随着运行时间作为 Hopcroft — — 卡普算法相同的渐近。

下载说明:请别用迅雷下载,失败请重下,重下不扣分!

发表评论

0 个回复

  • 网上销售和库存管理系统
    这个项目是针对的 atdeveloping 在线销售和库存管理系统 (SIMS) 为 adepartmental 存储。该系统可以用于存储) 的详细信息、 更新库存基于销售详细信息、 产生收益 forsales、 产生销售和库存报告定期等。这是包含两个用户组件的 oneintegrated 系统 (由销售人员使用,销售经理库存经理等) 和管理组件 (使用 theadministrators 来执行管理员级别的功能,如将新项添加到库存,改变项目等的价格)。< 跨风格 ="字体-大小: 12.0pt ; 字体系列:""> 该系统运行在多个终端,向其用户提供 GUIinterface 并连接到一个共同的数据库 (
    2022-01-25 20:14:01下载
    积分:1
  • 视频游戏玩家的合作伙伴
    这段代码是猜测,从多部影片的视频,当用户在显示视频N多,他可以选择将谁与原来的视频播放合作伙,他的合作伙伴可以通过聊天给他发胶,和他娘家猜测该视频
    2022-03-24 21:41:57下载
    积分:1
  • NFC_Card读卡应用
    应用背景NFCard can read contactless IC card use NFC hadware. Support ISO7816-4, Felica compliant e-wallet, It can read account balance and transaction logs from these cards if no read restriction.关键技术 安卓应用, NFCard 读卡应用 NFCard使用手机NFC读取非接触式IC卡中的信息。 支持ISO7816-4、Felica智能卡,用来读取电子钱包中没有设置读取限制的余额、交易记录。
    2022-06-11 19:40:34下载
    积分:1
  • 边界填充算法
    边界填充算法从任意点启动和油漆向外,直到到达边界用于交互式图形软件包,用户可以选择一种颜色从调色板中,选择填充基元和选择一个区域用鼠标内部点。
    2022-05-08 01:18:09下载
    积分:1
  • 入侵检测系统框架工作
    基于网络的入侵检测系统 (IDS) 的目标是识别的目标网络和其资源的恶意行为。入侵检测参数很多,在很多情况下他们目前不确定和不精确的因果关系,可以影响攻击类型。贝叶斯网络 (BN) 被称为图形建模工具用来包含不确定性的模型决策问题。在本文中,BN 用于构建基于签名识别的自动入侵检测系统。目标是,认识到已知的攻击签名、 匹配与那些已知的签名,观察到的行为和信号入侵时还有一场比赛。此系统的一个主要困难是入侵签名变化随着时间的推移和系统必须接受再培训。ID 必须能够适应这些变化。本文的目的是提供一种使用贝叶斯网络的自适应入侵检测系统的框架。
    2023-02-14 18:50:06下载
    积分:1
  • 附件提取
    对txt excel word文件内容进行提取并且能对关键的内容进行提取和查询,用lucence4.4实现,并且使用一些c 语言的知识,测试结果通过。
    2022-08-05 16:18:17下载
    积分:1
  • Java拼图游戏源程序
    资源描述用eclipse打开 在eclipse左侧包资源管理器中右键选择导入 然后选择现有项目到工作空间中,点下一步 在选择根目录中选择压缩包解压后的目录,单击完成即可 用eclipse新建 新建项目 新建源文件夹src,及对应三个类 新建文件夹pic,与src同目录,放置图片
    2022-03-09 21:23:23下载
    积分:1
  • java ast 打印机
    java ast 打印机 不难 ^ ___ ^ 请使用 eclipse
    2022-04-29 15:54:00下载
    积分:1
  • android陀螺仪应用
    用于android手机中陀螺仪姿态角检测,包含了KF算法。 可以用于各种手机姿态、倾角检测。  // Integrate around this axis with the angular speed by the timestep    // in order to get a delta rotation from this sample over the timestep    // We will convert this axis-angle representation of the delta rotation    // into a quaternion before turning it into the rotation matrix.
    2022-03-04 23:31:56下载
    积分:1
  • java反编译工具
    java反编译工具能编译大部分class文件,得到源代码方便开发,有些经过二进制加密的问价不能得到反编译,但是想来这样也是合理尊重版权,支持他人劳动成果,欢迎大家下载该工具。经过本人测试可以反编译大部分class二进制文件。
    2023-01-24 07:40:03下载
    积分:1
  • 696518资源总数
  • 105877会员总数
  • 14今日下载