-
在 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
-
jradius认证通信客户端
radius认证,解决java环境中的radius认证问题,提供了认证的客户端程序。
该程序主要提供身份认证和通信环节中实现认证的通信交换
- 2022-08-12 09:31:30下载
- 积分:1
-
Mobile Cell grid formation
此应用程序用于形成模拟网络单元的单元网格。基本思想是,在蜂窝网络或移动网络中,无线网络分布在称为小区的陆地区域上,每个区域至少由一个固定位置收发器(称为小区站点或基站)提供服务。在蜂窝网络中,每个小区使用一组不同于相邻小区的频率,以避免干扰并在每个小区内提供有保证的带宽。
- 2023-07-20 03:00:03下载
- 积分:1
-
布尔值的程序
布尔值的程序
- 2022-11-14 22:05:04下载
- 积分:1
-
android 安卓 java
xmpp协议开发xmpp协议开发xmpp协议开发xmpp协议开发xmpp协议开发xmpp协议开发xmpp协议开发xmpp协议开发
- 2023-03-24 13:10:03下载
- 积分:1
-
Spring 配置
在Java桌面Aplicattion Spring Security的实现
- 2022-03-21 18:51:23下载
- 积分:1
-
Android 随手记
资源描述
本项目是一套安卓记账项目源码,UI做的很精致,实现了日常支出和收入的记录功能,可以按照天、周和月来查看自己的消费情况。并且可以记录是通过什么渠道消费的。项目还有一个分类预算功能,可以提取设置每月预算,到月底可以对照预算与真实消费之前的差别,监督自己合理理财。
- 2022-03-20 14:08:11下载
- 积分:1
-
兔兔号码管理系统
本号码管理系统针对有效号码和无效号码进性有效管理,并且具有智能过滤,批量添加有效及无效号码,自动标记有效性后导入总库的功能。
- 2022-05-30 05:02:45下载
- 积分:1
-
android 仪表盘
android 仪表盘效果 很实用,自己在网上找的资料,自己实现的,现在已经在项目里面应用。非常适合新手,代码整理的也非常清楚。方便查看,重构,。
- 2022-02-05 08:06:21下载
- 积分:1
-
基于安卓端的小车开发控制(视频回传,语音控制,重力控制等功能)
如题所示,是基于安卓端的小车开发控制,包括视频回传(两部手机处于同一局域网即可),语音控制,重力控制等功能,已通过实际检测,可与另一份上传的单片机代码配套使用,实用eclipse编译。
- 2022-02-16 05:30:06下载
- 积分:1