-
在 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
-
条码条码
条形码
- 2022-07-18 21:52:46下载
- 积分:1
-
java经典射击飞机游戏
在java课设上,老师要我们每人做一个课设,我就选设了这个以前非常喜欢的游戏,想揭开它的面纱
- 2022-01-21 02:57:04下载
- 积分:1
-
开放的 android 的 vpn
android 连接 vpn的源码
How To Build
Put the prebuild openvpn binary to "assets/openvpn" then:
Method 1. Build with android soure tree
# under root of android source tree
source build/envsetup.sh
breakfast `your device model`
cd `OpenVpn folder`
mm
Method 2. Using maven and ndk (recommanded)
Put your signkey at OpenVpn folder/signkey.keystore (optional)
export ANDROID_NDK_HOME=`
- 2022-05-21 16:08:58下载
- 积分:1
-
流量控制项目
我编写这个项目代码的目的是为了控制流量。我使用了Java 和 netbeans IDE.
- 2023-03-27 19:45:02下载
- 积分:1
-
蓝牙串口编程
资源描述蓝牙串口编程蓝牙串口编程蓝牙串口编程蓝牙串口编程蓝牙串口编程蓝牙串口编程蓝牙串口编程蓝牙串口编程蓝牙串口编程蓝牙串口编程蓝牙串口编程
- 2022-08-10 03:11:08下载
- 积分:1
-
API的软件度量
基于API的软件度量:
- 2022-10-07 20:35:04下载
- 积分:1
-
java OA协同系统
基于java的OA协同系统,使用SSH框架开发,还有一些基本功能,如个人办公,收发短息,公文流转,系统管理等。
- 2022-05-07 15:07:49下载
- 积分:1
-
校园管理系统 jsp 项目下载
免费下载项目源代码。与你的朋友分享项目等阿姐。学生容易可用的项目他们提交在 college 的项目和公司。在开发项目和如何管理项目非常有用。校园管理系统 jsp 项目下载。 下载 java 简单的学习项目。 java 项目的技巧和窍门。 校园管理系统 jsp 项目下载在 java 中的应用。 我们可以得到帮助,提高对 java 编程 skill.project。 很多项目上 java 可用。 免费下载的生活项目在 java 中,最后一年的大学生、 项目提交的 BE,BCA,MCA 的 java 源代码。Jsp、 java 脚本、 html、 css、 ajax 编程语言使用 mysql 数据库的 jquery 开发校园管理系统 jsp 项目下载。上传项目 kashipara.com 与其他同学分享。 很多方式创建一个用户友好的 gui 是在 java 项目中的最重要部分。 校园管理系统 jsp 项目下载下载的概要。 是,咨讯,mca,bca,工程,bs cs,IT,软件工程的最后一年校园管理系统 jsp 项目下载项目源代码
- 2023-02-17 09:45:03下载
- 积分:1
-
最长公共子序列(LCS)
最长公共子序列算法,LCS算法,获得两个序列的最长公共子序列
为了初始化数据,以做接下来的运算参照,集合的第一行和第一列都为空集合,直接作为已知条件,从a[1][1]之后的每个set集合既作为运算结果又参与接下来的运算,示例如图:
* [] [] [] [] []
[] a11 a12 a13 a14
* [] a21 a22 请点击左侧文件开始预览 !预览只提供20%的代码片段,完整代码需下载后查看 加载中 侵权举报
- 2022-01-31 15:54:33下载
- 积分:1