-
在 java 中的 Hopcroft 卡普算法的实现
Hopcroft — — 卡普算法是作为一种算法输入二部图,并生成作为输出最大基数匹配 — — 一套尽可能多尽可能边缘没有两个边缘份额的财产终结点。它运行在 O (|E|sqrt {|V |})在最坏的情况,在那里 E 一套在图中,边和 V 设置关系图的顶点数的时间。在稠密图时间绑定变成 O (|荧光 ^ {2.5}),和它运行在接近线性时间的随机图论。该算法被发现由约翰 Hopcroft 和理查德 · 卡普 (1973 年)。与以前的方法,用于匹配匈牙利算法和埃德蒙兹 (1965 年) 的工作,Hopcroft — — 卡普算法一再增加部分通过寻找增加路径匹配的大小。然而,而不是寻找只是单一的增广路径,每个迭代,该算法发现最短增广路径最大集。因此需要只有 O(sqrt{n}) 迭代。同样的原则也用于开发更为复杂的算法,对于非二部图匹配随着运行时间作为 Hopcroft — — 卡普算法相同的渐近。
- 2022-03-19 16:54:02下载
- 积分:1
-
javaee技术开发的房屋短租网站平台
一个月实训完成短租平台,使用java语言开发,涉及ssh框架,ajax、js等技术,直接是MyEclipse工程文件打包上传,包括mysql 5.0数据库的sql脚本,可直接导入工程运行。
- 2022-09-13 13:00:13下载
- 积分:1
-
图书商城系统基于javaEE
资源描述
是比较完善的一个系统。MVC分层。采用java+ssh+div+css+javascript+mysql开发
是比较完善的一个系统。MVC分层。采用java+ssh+div+css+javascript+mysql开发
是比较完善的一个系统。MVC分层。采用java+ssh+div+css+javascript+mysql开发
是比较完善的一个系统。MVC分层。采用java+ssh+div+css+javascript+mysql开发
- 2022-07-07 17:37:22下载
- 积分:1
-
一个整合的ssh注册登录系统
运用struts2,Hibernate3和Spring3整合开发,提供简单的注册登录功能,及用户的增删改查功能,运用javascript进行前端的注册和登录校验。开发环境为win7+MyEclipse10。望各位读者批评指正。
- 2022-06-18 11:04:33下载
- 积分:1
-
绘制不规则图像的方法
应用背景图像处理和图像识别的应用领域中,对于不规则图像的处理和实现有难度。如何来实现不规则图像的绘制。例如当一个椭圆形在经过特定的区域时显示,在区域外不显示的实现方法。关键技术使用c#语言进行不规则图像的绘制。绘制椭圆、圆形。以及填充椭圆。2个图像交叉区域的绘制和显示的实现方法的介绍。对于图像处理方面的初学者有一定的借鉴意义。
- 2022-03-24 12:49:48下载
- 积分:1
-
语音识别器
主要包,包含所有在用Java API这里是类,结构,工会和与简要说明
- 2022-04-16 12:53:52下载
- 积分:1
-
皮卡丘游戏
他的游戏是熟悉程序人。我们已经开发了这个游戏 java 语言倡导者希望每个人都
- 2022-01-26 07:45:01下载
- 积分:1
-
我的订餐软件
订餐软件经过几个月的努力,终于基本完成了俏江南在线订餐的功能流程,同时我也加入了自己的一些创意在里面,界面采用原生的android4.0 holo界面完成的功能及知识点如下:1.购物车模块2.百度地图模块3.客户端和服务器端数据交换json4.讯飞语音输入5.listview异步图片加载,下拉刷新这是App登录界面,我的这个app主要适用于俏江南等特色时尚的餐厅,我只是举例类似俏江南这样的比较有特色的餐厅使用。同时这个app也适合一些中小型餐厅,而不适用于大酒店
- 2022-02-20 17:39:52下载
- 积分:1
-
Projetmainprekrayur
这个程序是很好,因为他解释什么原始代码中的 prodet datte,但为什么你不使用
- 2022-05-25 06:55:40下载
- 积分:1
-
java打印的例子
java打印的例子,希望共同进步。。
java打印的例子,希望共同进步。。
java打印的例子,希望共同进步。。
- 2022-11-29 01:45:03下载
- 积分:1