-
在 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写的一个简单的聊天程序,希望对对入门的同志们有所帮助。
- 2022-04-14 19:46:14下载
- 积分:1
-
网上定购项目
这是项目,是属于 网上订购 必须使用这个项目,因为这是现在购物方式最有效地利用和这节省时间,并且电子购物是最好的方式之一的购物。目前很多人使用网上定购,我和我的朋友也使用网上订购 。我们爱 网上订购希望你到 网上订购。
- 2022-05-18 06:46:47下载
- 积分:1
-
pca主成分分析java代码
应用背景主成分分析的基本代码,利用java实现的,附带一个矩阵的小示例关键技术java 数据分析 主成分分析的源代码
- 2022-03-19 21:07:31下载
- 积分:1
-
java操作文件工具类
java操作文件工具类
- 2022-03-14 06:17:58下载
- 积分:1
-
手机销售系统
随着信息技术在国际贸易和商业领域的广泛应用,利用计算机技术、网络通信技术和Internet来实现商务活动的国际化、信息化和无纸化,已成为各国商务发展的—大趋势。电子商务(Electronic Commerce)正是为了适应这种以全球为市场的变化而出现和发展起来的。它可以使销售商与供应商更紧密地联系起来,以更快地满足客户的需求,也可以让商家在全球范围内选择最佳供应商,在全球市场上销售产品。电子商务基于网络技术.网络技术提供了实现电子商务的技术平台,而电子商务是网络技术的最新应用和最终目标。
网上手机销售的本质是买卖双方以网络为平台进行交易,不仅节省时间,而且节省空间。用户可以足不出户就可以购买到自己心仪的产品。商家也节省了人力物力从而使商品在同类的商品中以更低的价格获得更多的用户。网上手机不仅能使用户了解手机各个品牌之间的性价比,也可以使商家通过网上交易这个平台了解对手最新的信息,从而做出相应的政策使自己得到更多的用户。
- 2022-01-27 20:38:16下载
- 积分:1
-
网上商城系统
一个网上商城系统,JSP+MySql.源码+全套论文。涉及JavaScript,力求美观
- 2022-10-02 16:40:03下载
- 积分:1
-
mina timer
资源描述mina框架入门代码。有写一些框架的注释。
- 2022-07-14 23:41:32下载
- 积分:1
-
手机控制PC端PPT源码
@Override
public void onCreate(Bundle savedInstanceState) {
super.onCreate(savedInstanceState);
setContentView(R.layout.main);
try {
//sock = new Socket(InetAddress.getByName("125.71.69.199"),2011);
sock = new Socket(InetAddress.getByName("192.168.11.254"),8080);
请点击左侧文件开始预览 !预览只提供20%的代码片段,完整代码需下载后查看 加载中 侵权举报
- 2023-02-21 02:20:03下载
- 积分:1
-
事件管理系统
应用背景关键技术
- 2022-05-19 05:40:16下载
- 积分:1