-
在 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-ffmpeg编码解码,是java平台上播放器的资料
Java-ffmpeg编码解码,是java平台上播放器的资料-
- 2022-03-25 11:29:29下载
- 积分:1
-
安卓截屏代码
资源描述安卓简单截屏代码~!能给需要的开打折提供信息
- 2023-04-02 09:05:03下载
- 积分:1
-
文本编辑器
设计一个简单的文本编辑器,对文本区中的选中字符串进行剪切,复制,粘贴等操作,改变文本区中的字体,字号,字形等,当字号值出错或者是不合适时,弹出消息对话框,演示文本区,复选框,菜单,快捷菜单等组件和字体类的使用方法。
- 2022-02-12 00:47:52下载
- 积分:1
-
网上书城
本项目作为《软件工程》课程的实习项目提出,希望通过《网上书店》电子商务网站的设计开发,了解软件文档的相关标准和编写原则,训练并掌握软件各类文档写作的技巧;另一方面,提高使用JSP开发 请点击左侧文件开始预览 !预览只提供20%的代码片段,完整代码需下载后查看 加载中 侵权举报
- 2022-08-03 00:09:24下载
- 积分:1
-
安卓大家来找茬简单实现(根据图片坐标)
应用背景
根据图片坐标,判断分辨率适应性
根据图片坐标,判断分辨率适应性
根据图片坐标,判断分辨率适应性
根据图片坐标,判断分辨率适应性
根据图片坐标,判断分辨率适应性
根据图片坐标,判断分辨率适应性
关键技术
图片坐标定位图片坐标定位图片坐标定位图片坐标定位
图片坐标定位图片坐标定位图片坐标定位图片坐标定位
图片坐标定位图片坐标定位图片坐图片坐标定位标定位
图片坐标定位图片坐标定位图片坐标定位图片坐标定位
- 2023-01-26 18:00:04下载
- 积分:1
-
链接mysql数据库
可帮助你顺利链接mysql数据库,适用于java开发和java web开发,mysql数据库精巧灵活,适用于小型的项目和同学们练习,对学习java jdbc 的学习有很好的帮助,欢迎查看
- 2022-02-04 20:00:57下载
- 积分:1
-
淘宝安全控件填密码源码
这个是淘宝安全控件填密码的源码。欢迎大家下载、试用。谢谢大家的支持!
- 2022-03-23 15:32:17下载
- 积分:1
-
Spring MVC 实战代码
此代码,介绍了如果应用SPringMVC3.0的功能,以及简单的电子商务开发以及应用,主要讲解Spring3.0特性
- 2022-03-04 13:56:56下载
- 积分:1
-
空气管路预订系统
java 空气管路超前预订系统。飞机客票系统保留的地方,这就是在 j2ee 开发的系统。
- 2022-01-26 00:10:25下载
- 积分:1