-
在 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
-
飞机大战
仿微信写的电脑版飞机大战,实现了飞机大战的基本功能,对于感觉手机上玩飞机大战感觉不太爽的人很适合。代码也写得很详细,对于想学习java而又不知道该如何下手的初学者而言不失为一份很好的集料。
- 2023-07-29 01:30:03下载
- 积分:1
-
jrtplib库案例
jrtplib库使用案例,对入门理解jrtplib的工作原理和流程有很大的帮助,从面向过程到面向对象逐渐提升,具备良好的可读性,需要安装jthread、jrtplib库(包含在内)。
- 2022-12-06 18:30:02下载
- 积分:1
-
安卓计算器
应用背景这是一个安卓的计算器代码,以及,和,和,和;关键技术基于爪哇的安卓编码。它是有用的为Android初学者;
- 2022-02-07 13:28:14下载
- 积分:1
-
文件 reaed 和写
在 java 中,读取文件写在 java 中
在 java 中,读取文件写在 java 中
在 java 中,读取文件写在 java 中
在 java 中,读取文件写在 java 中
在 java 中,读取文件写在 java 中
在 java 中,读取文件写在 java 中
- 2022-05-01 00:53:09下载
- 积分:1
-
Carreras De Ranas
/**
- 2022-06-18 20:40:47下载
- 积分:1
-
企业管理系统
应用背景对小型企业的管理系统,有前台管理页面 还有后台管理的页面。不同的用户有不同的权限,能管理不同的页面功能。关键技术使用了jsp 动态网页技术,连接了oracle数据库对数据进行管理,还有常用的三大框架。Struts2 spring 和hibernate,Strutsmvc技术。是一个b/s平台的开发
- 2022-02-04 11:11:34下载
- 积分:1
-
基于ajax开发的实时聊天室
资源描述新人学习所需要和使用,不多说,上一份DMEO
- 2022-03-26 14:20:30下载
- 积分:1
-
JADE样品源
一些例子programes和样品提供JADE4.2。要运行该示例,您必须设置PATH JAVA,CLASSPATH环境变量包含文件jade.jar,jadeTools,jar,Base64.jar然后切换到“src”目录,并指与完全合格的包名的各种例子;所有的例子剂类属于“实施例”包的子包的:例如,类复杂行为代理在"行为"java的jade.Boot-gui项目名称:packagename.classname的“例子”目录下子目录必须通过与jade/ src目录启动
- 2022-01-25 18:15:02下载
- 积分:1
-
淘宝分销客户端源码一键淘宝
资源描述是一款进销存软件 可以一键上传淘宝同步淘宝订单 适合商家分销,界面清晰美观,可以网站跟客户端2个类型是很不错的分销软件,需要的可以分享下载。
- 2023-05-27 06:50:04下载
- 积分:1