-
在 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
-
添加,更新,删除JSP
应用背景在这篇文章中我们将学习如何插入,编辑,更新和使用JSP数据库中删除记录。在这里,我们使用JavaScript表单验证。我们有一个文件夹命名为包括我们三JSP页面:common.jsp,database.jsp和system_date_time.jsp,其中包含变量声明和数据类型,数据库连接和日期时间。我们只有把这些JSP文件,我们需要。关键技术在MySQL数据库表的创建——phpMyAdmin SQL转储3.2.4——版本——http://www.phpmyadmin.net——主持人:localhost————生成时间:2011年10月9日在09:37 PM服务器版本:5.1
- 2022-05-21 07:53:26下载
- 积分:1
-
ONLINE AIRLINES SYSTEM
在线航空公司系统是一个用数据库管理航空公司系统的javaweb应用程序储藏室这个应用程序servlet用于服务器端编程,而html用于客户端编程编程DSN系统用于数据库连接。
- 2022-01-25 21:26:25下载
- 积分:1
-
大金刚游戏代码C
应用背景这是一个大金刚游戏,是真的很酷。全动画和工作。所有的类的代码在这里。关键技术这是基于它是一个非常容易和简单的游戏。代码中包含不同类
- 2023-04-11 17:50:03下载
- 积分:1
-
Java网口通信的代码
这里有两个工程代码,一个安卓端,一个Java端,可以实现两个平台之间的信息传递,只要输入对方的ip地址即可实现通信,对Java爱好者来说无疑是个很好的例子,希望对你们有所帮助,代码完全原创!!!
- 2022-02-01 14:19:47下载
- 积分:1
-
jqmobile从登陆到菜单完整例子
资源描述jqmobile从登陆到菜单完整例子,初期很有帮助
- 2022-04-17 19:21:36下载
- 积分:1
-
Data mining code
This code is original developed by me any my friends while working on undergrduate thesis.
- 2022-04-08 13:31:11下载
- 积分:1
-
Android VideoPlayer
Android 的小demo,大家可以下在看看!
学习安卓的入门代码!适合安卓1.6以上的系统代码!能够运行的。
是一个小型播放器VideoPlayer源码
- 2022-07-06 16:26:10下载
- 积分:1
-
JAVA 压延机
最后一年的项目。报技术最后一年项目。报技术最后一年项目。报技术最后一年项目。报技术最后一年项目。报技术最后一年项目。报技术最后一年项目。报技术最后一年项目。报技术最后一年项目。报技术最后一年项目。报技术最后一年项目。报技术
- 2022-10-11 05:10:03下载
- 积分:1
-
体育系统
管理人员对于成绩的录入、修改、添加等,游客可以实现对于成绩的查询。体育成绩管理系统可以实现最基本的对于各个系别专业等成绩的有效管理,包括各个身份人员的登录,以及权限问题。
- 2022-05-28 09:38:13下载
- 积分:1