-
在 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计算器实现界面化
Java老师让做的实验,想与大家分享下,同时满足那些有》》的同志们,该计算器,有可视化界面,同时简单易懂,是一个非常简单的程序,
- 2022-10-15 07:25:03下载
- 积分:1
-
酒店管理系统
这是桌面应用程序代码为酒店管理系统,这是非常有用和需要也你将喜欢它...
- 2022-02-06 13:58:28下载
- 积分:1
-
指纹识别
在 eclipse 项目文件夹中复制文件和设置生成的路径。作为从 Application.java 的 Java 应用程序运行
输出:
上传扫描的指纹图像 png 图像,请单击开始按钮。我们将得到指纹图像的不同的版本。二进制版本,水平和垂直的线条,斯凯尔顿理顺版本和最后细节信息提取。
项目:
指纹图谱基于拓扑结构匹配的指纹模式使用一个合适的算法。
后的指纹进行匹配。这些点可以保存在数据库中,并进行了授权过程。
该数据库包含现有的授权人的指纹信息。所以提取到的信息比较
数据库和比较现有的信息了。如果超过 20 点匹配,然后与现有用户的手指指纹匹配打印,并能够成功登录。
- 2022-03-15 04:01:32下载
- 积分:1
-
Java Calculator
用Java创建的源代码。它简单而有用,您可以在Eclipse和Netbeans中打开它。我使用JavaSwing设计gui。编码非常简单。
- 2022-03-21 19:59:14下载
- 积分:1
-
win7 64 bit 系统,java ee 开发上传组件
win7 64 bit 系统,java ee 开发上传组件,节省代码,就可以实现文件上传
- 2023-03-28 18:10:03下载
- 积分:1
-
线程函数
这对于一些线程函数,以及如何简单创建线程的代码其工作..睡眠,活着...等
- 2022-03-25 11:05:41下载
- 积分:1
-
贝叶斯分类
这是代码,将帮助您对大文件的数据使用贝叶斯 classification.it 使用概率进行分类各自的预定义的类和帮助你做出决定在结束中的数据进行分类。
- 2022-02-07 06:06:43下载
- 积分:1
-
扩展的龟 SSD1 iCarnegie
扩展龟从 icarnegie ssd1 课程从学生的代码。此 zip 的内容包括此代码的 java.class 和运行的程序代码。
- 2023-02-11 19:30:03下载
- 积分:1
-
蓝牙4.0BLE源码程序
BLE蓝牙4.0源码,实现配对,查询,连接,读写.和下载链接。... android控制irobot,代码很简单,不过没有涉及蓝牙搜索之类的,而是在程序上直接叫上蓝牙地址去找蓝牙的
- 2022-10-07 19:25:02下载
- 积分:1