-
在 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
-
人力资源管理系统
这个项目基于在重新修订数据存储如航班详细信息、 旅客信息、 航班时间、 预订的航班的航空公司系统
- 2023-03-31 10:30:05下载
- 积分:1
-
java五指二维棋游戏
用java开发语言做了个简单的五指棋游戏。游戏有三个类point, ChessBoard ,StartGameFrame;point主要用来描述旗子。ChessBoard主要用来解决五指棋运行算法。startGameFrame主要解决图形界面功能。
- 2022-01-26 02:26:34下载
- 积分:1
-
用JAVA编写的网页浏览网站
用JAVA编写的网页浏览网站,利用多线程的技术,实现了多张图片的同时访问。
- 2022-08-26 04:06:17下载
- 积分:1
-
jsp代码 的购物车系统
资源描述
这是一个用MyEclipce做的购物车系统,里面运用了JDBC、servlet、HTML、web 此文件有这些相应的知识。并对购物车进行
逻辑以网购为例。
- 2023-01-11 20:05:04下载
- 积分:1
-
ssh框架开发OA办公系统
关于web开发OA办公系统的源码,功能包含个人办公,企业共享,消息管理,个人办公,流程控制,员工管理。
- 2022-02-01 00:47:51下载
- 积分:1
-
Projetmainprekrayur
这个程序是很好,因为他解释什么原始代码中的 prodet datte,但为什么你不使用
- 2022-05-25 06:55:40下载
- 积分:1
-
基于JAVA开发的CAD矢量画图软件
资源描述基于JAVA开发的CAD矢量画图软件,可实现对图形的矢量编辑功能。
- 2022-04-17 23:25:30下载
- 积分:1
-
AndroidPlot 地块
在时间中显示的信号图形的程序。AndroidPlot 是一个 API 创建 Android 的应用程序中的动态和静态图表。它从为了 Android 平台而设计,与所有版本的 Android 1.6 向前兼容和是超过 500 所使用的应用程序今天在市场上。
AndroidPlot 支持以下类型的图表:
折线图
条形图
饼图
散点图
步骤图表
- 2022-11-04 21:10:03下载
- 积分:1
-
java web开发实战1200例(第一卷全)
《java web开发实战1200例》包括第i卷、第ii卷共计1200个例子,本书是第i卷,共计600个例子。
本书以开发人员在项目开发中经常遇到的问题和必须掌握的技术为中心,介绍了应用java web进行程序开发的各个方面的知识和技巧,主要包括java web编程基础、文件操作管理、图形图像与多媒体技术、窗体应用技术、jsp操作word与excel等。全书分6篇23章,共计600个实例和600个经验技巧。每个实例都是经过作者精心筛选的,具有很强的实用性,其中一些实例是开发人员难于寻觅的解决方案。
本书两卷共计1200个例子,包括了开发中各个方面最常用的实例,是目前市场上实例最全面的开发类图书;本书实例来源于多位工程师的多年积累,具有很强的实用性。
本书附带有配套dvd光盘,光盘中提供有部分实例的视频和大部分源代码,读者稍加修改即可应用。
本书适合java web的初学者,如高校学生、求职人员作为练习、速查、学习使用,也适合java web程序员参考、查阅。
- 2023-05-02 12:45:11下载
- 积分:1