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

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

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

代码说明:

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

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

发表评论

0 个回复

  • bootstrap 好看的日期控件
    资源描述当前最流行的前端技术bootstrap,该日期控件一下载立马就能用在你的项目中,它简洁,好看。献给有需要的IT人士。拒绝垃圾代码。当前最流行的前端技术bootstrap,该日期控件一下载立马就能用在你的项目中,它简洁,好看。献给有需要的IT人士。拒绝垃圾代码。
    2022-03-14 02:25:58下载
    积分:1
  • 租房网站系统
    租房网站系统,struts+hibernate开发,采用dao模式,三层结构。写的很适合被下载哦,希望大家都来下载,主要是用于考勤的,或者是交给老师的,你懂得
    2022-05-27 21:06:55下载
    积分:1
  • 请假系统
    本系统主要针对目前高校学生在线请假以及学生上课出勤管理而设计的信息系统。本系统总体上由三大功能模块:请假系统模块、考勤系统模块、后台管理模块组成。系统涉及到高校三大类用户:学生、任课老师、系统管理员。本高校学生考勤管理系统用JSP+SQL Server 2000开发,开发过程中运用了页面模块化、信息发布的动态生成、静态页面显示等技术开发。本论文重点介绍本系统的请假系统、考勤系统两大功能模块设计,完成学生、任课老师、系统管理员三类用户功能的设计与实现。
    2022-01-31 19:18:33下载
    积分:1
  • 仿京东购物商城
    应用背景在互联网的大发展前景下,越来越多的实体商店加入到了线上交易,越来越便利和快捷,不仅为商家也为客户带来了很大的改变,销售模式的不同,带来的利益将不可同日而语,所以这款应用可以为大家了解购物商城的开发细节。关键技术在基于java基础上的android开发,实现了购物商城的整体模块,可以学习到更为整体的UI设计,适配器的使用,数据的管理,图片的设置,页面跳转等等
    2022-02-27 06:33:32下载
    积分:1
  • 基于SSH2的网上投票系统
        该投票管理系统中,通过投票管理功能,可以完成创建新投票项、修改原有投票信息、删除投票项、查找特定投票项和验证用户权限功能。通过网上投票功能,可以完成对投票项的投票,显示投票结果。    在验证用户权限的模块中,只有具有管理权限的用户才能登陆后台模块。当管理员登陆后台成功后,如果想修改自己的密码,则可以登录进入修改密码的页面。    在创建新投票项的模块中,当管理员登陆后台成功后,打开修改投票项页面单击“新增一个投票选项”链接就可以在出现的“增加新投票项”页面中实现增加新投票项功能。    在修改原有投票信息的模块中,当管理员登陆后台成功后,打开修改投票页面单击“更新”链接,就可以在出现的“更新投票项”页面中实现更新投票项功能。  在删除投票信息的模块中,当管理员登陆后台成功后,打开修改投票页面单击相应投票项的“删除”链接就可以实现删除投票项功能。  在查找特定投票的模块中,当管理员登陆后台成功后,在打开查找投票页面中输入完整或部分的投票主题并提交,就可以实现查找特定投票信息。    在网上投票功能中,主要浏览者(任何)进入投票页面,在系统提供的投票主题及投票内容中进行投票后,系统就会自动显示投票结果。(数据库使用MySQL,开发工具使用MyEclipse,数据库文件也在压缩文件中)   
    2022-04-22 09:22:10下载
    积分:1
  • 记事本程序
    应用背景应用于Android手机的简单的记事软件,可以有文字、图片、录音、录像多种形式,方便好用,快捷。关键技术应用Android开发的一些知识,着重有各个Activity、VideoView、AudioRecord、ImageView等类的使用,内容比较简单,但是十分实用
    2022-01-23 10:02:43下载
    积分:1
  • 隐写术
    隐写术是一门通过将信息嵌入其他信息中来隐藏信息的艺术和科学。隐写术的工作原理是将常规计算机文件中无用或未使用的数据位替换为不同的、不可见的信息位。这些隐藏信息可以是纯文本、密文,甚至是图像[*]。
    2022-11-27 00:55:03下载
    积分:1
  • 排序算法。冒泡排序,快速排序,插入排序
    应用背景三种不同排序算法的实现与比较。冒泡排序,快速排序,插入排序。运行和显示统计数据。算法容易实现关键技术冒泡排序,快速排序,插入排序
    2022-01-26 03:51:46下载
    积分:1
  • 基于安卓系统的手机蓝牙操控
    应用背景通过该软件,用户在安卓手机上安装该软件,可以使用手机上自带的蓝牙模块与下位机进行通讯,下位机一般使用MCU与蓝牙模块进行串口通讯,而后蓝牙与手机进行通讯,简单易行。该软件可以自动搜寻身边的蓝牙进行连接,连接上之后比那可以进行数据传输,包括数据的接收和发送,从而实现一系列的功能。 关键技术手机蓝牙的使用,轻松简单,通过数据的接收与发送,实现一系列功能。该软件采用java语言进行开发,方便修改,可满足开发者进行任意二次开发。该软件具有登陆验证功能,保障用户安全,登陆之后的界面是功能界面,通过手机蓝牙模块,用户可以在安卓平台上实现相应功能。  
    2022-03-31 21:56:32下载
    积分:1
  • java秒表程序!
    前阵子老师让我们编辑的一个关于秒表的小程序,于是就用java编辑了一个关于秒表的小程序,里面实现了开始,暂停,继续以及停止,当停止的时候在点击开始会重新计时并开始,挺实用的,如果你也正好需要这个小程序,欢迎你来下载噢
    2022-01-26 05:18:02下载
    积分:1
  • 696516资源总数
  • 106914会员总数
  • 0今日下载