-
在 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
-
android拨号器 WhoCalled源码
android拨号器 WhoCalled源代码分享.....
- 2022-07-14 14:08:15下载
- 积分:1
-
基于安卓系统USB-HID设备的通信例程
资源描述一种基于安卓系统USB-HID设备的通信例程参考源码,方便大家学习交流。
- 2022-01-25 18:54:05下载
- 积分:1
-
android网络斗地主
应用背景android的网络斗地主源码android的网络斗地主源码android的网络斗地主源码android的网络斗地主源码android的网络斗地主源码android的网络斗地主源码android的网络斗地主源码android的网络斗地主源码android的网络斗地主源码android的网络斗地主源码android的网络斗地主源码android的网络斗地主源码android的网络斗地主源码android的网络斗地主源码android的网络斗地主源码android的网络斗地主源码android的网络斗地主源码android的网络斗地主源码关键技术
socket
mysql
自定义view图形绘制
- 2022-05-21 06:16:46下载
- 积分:1
-
多线程现在软件
多线程现在软件,通过传入参数现在软件。多线程现在软件,通过传入参数现在软件。多线程现在软件,通过传入参数现在软件。多线程现在软件,通过传入参数现在软件。多线程现在软件,通过传入参数现在软件。多线程现在软件,通过传入参数现在软件。多线程现在软件,通过传入参数现在软件。多线程现在软件,通过传入参数现在软件。多线程现在软件,通过传入参数现在软件。多线程现在软件,通过传入参数现在软件。多线程现在软件,通过传入参数现在软件。多线程现在软件,通过传入参数现在软件。多线程现在软件,通过传入参数现在软件。多线程现在软件,通过传入参数现在软件。多线程现在软件,通过传入参数现在软件。多线程现在软件,通过传入参数现在软件。多线程现在软件,通过传入参数现在软件。
- 2022-07-15 05:02:25下载
- 积分:1
-
mahran 巴德兰
这是一个程序,与其他人协作
比你很多
会做对 java 和 c 锋利
- 2022-03-21 11:49:48下载
- 积分:1
-
VOIP SIPPHONE SIPDROID
Sipdroid 是一款安卓操作系统使用的VoIP应用(互联网协议,VoIP),使用对话初始协议。 Sipdroid 是一款基于GNU通用公共许可下的开源免费软件。
- 2022-05-23 21:35:43下载
- 积分:1
-
Inventory Management System
&你好,
- 2023-08-21 12:50:08下载
- 积分:1
-
优先级队列
实现简单的优先队列的学生。
在学生文件中,我定义的类的学生。
在 pqueue 文件中定义的程序来创建一个优先队列,以重新生成按优先级后我删除一个元素从它,我可以从队列中删除 max 和打印它。
在应用程序文件中,我创建新的 pqueue,并调用的程序从 pqueue 类的学生。
- 2022-01-25 19:03:44下载
- 积分:1
-
Oracle 10g 开发指南配套源码
资源描述Oracle 10g 开发指南配套源码,买的参考书配套的源代码,非常适合初学的入门者收藏。
- 2023-04-04 01:30:03下载
- 积分:1